بررسی مسئله کلاه روی گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
- نویسنده طیبه بالغ
- استاد راهنما نادر جعفری راد
- سال انتشار 1394
چکیده
مسئله کلاه : یک تیم متشکل از n بازیکن وارد یک اتاق شده، هر بازیکن به طور تصادفی و مستقل با یک کلاه به رنگ آبی یا قرمز در سر خود مشخص میشود. بازیکنان هیچ تصوری از رنگ کلاه خود ندارند، بدون اینکه با هم در ارتباط باشند؛ به طور همزمان هر بازیکن باید رنگ کلاه خود را با نگاه کردن به رنگ کلاه دیگر بازیکنان حدس بزند. اگر حداقل یکی از بازیکنان رنگ کلاه خود را درست حدس بزند و حدس دیگر بازیکنان نادرست نباشد تیم برنده است در غیر اینصورت تیم بازنده است. هدف ماکزیمم کردن احتمال برنده شدن تیم است.
منابع مشابه
مسئله مکانیابی معکوس روی گراف ها
در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-میانه معکوس) عبارتند از تغییر پارامترهای یک مسئله p-میانه با کمترین هزینه که یک مجموعه از پیش تعیین شده سرویس دهندگان...
15 صفحه اولبررسی کارکردی کاخ چهلستون (کلاه فرنگی) قزوین
دغدغه طراحی فضا یکی از مسائل مهمی است که انسان از ابتدای موجودیت خود به آن پرداخته است. ولی امروزه با رشد سریع جوامع این فرایند طراحی فضا دچار اغتشاش گردیده است. روند طراحی فضا و مکان باید بر مبنای هویت گذشته آن، برآورده نمودن نیاز امروز و آفرینش فضا برای آینده صورت پذیرد تا بنا عنصری قابل درک برای استفاده‌کنندگان باشد و از سوی دیگر ماندگاری در ساختار کلان شهر را ایجاد نماید، این مقاله سعی دار...
متن کاملالگوریتم ژنتیک با جهش آشوبی هوشمند و ترکیب چند‌نقطه‌ای مکاشفه‌ای برای حل مسئله رنگ‌آمیزی گراف
Graph coloring is a way of coloring the vertices of a graph such that no two adjacent vertices have the same color. Graph coloring problem (GCP) is about finding the smallest number of colors needed to color a given graph. The smallest number of colors needed to color a graph G, is called its chromatic number. GCP is a well-known NP-hard problems and, therefore, heuristic algorithms are usually...
متن کاملبررسی تاثیر مسئله نمایندگی بر روی چسبندگی هزینه‌ها
چسبندگی هزینه‌ها زمانی روی می‌دهد که به هنگام کاهش تقاضا، مدیران برای اجتناب از هزینه‌های تعدیل، تصمیم به حفظ منابع بلا استفاده می‌گیرند، تصمیم مدیران به حفظ منابع بلااستفاده می‌تواند ناشی از ملاحظات شخصی باشد و نوعی هزینه‌های نمایندگی ایجاد کند. لذا در این پژوهش تاثیر مسئله نمایندگی بر شدت چسبندگی هزینه‌ها بررسی شد. از جریان نقد آزاد، دوره تصدی‌گری و افق دید مدیر عامل به عنوان متغیرهای مسئله ن...
متن کاملمسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان در گراف های چندگانه
در مسائل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می شود. این در حالی است که در بسیاری از شبکه های حمل و نقل این دیدگاه چندان مناسب به نظر نمی رسد. در این نوشتار توسعه ی جدیدی از مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان مورد بررسی قرار می گیرد، که در آن وجود بیش از یک یال بین گره ها امکان پذیر است. در این مطالعه، این مسئله تحت عنوان «مسئله ی مس...
متن کاملکلاه هایی برای فکر کردن: شعبده بازی ریاضیدانان با کلاه ها
در این مقاله، مسئلۀ بسیار زیبای بازی کلاه ها را معرفی و شرایطی را که منجر به نسخه های گوناگون این بازی می شوند، مطرح می کنیم. هدف ما بررسی و تحلیل دو نسخۀ شناخته شده از بازی کلاه ها است. برای تحلیل نسخۀ اولِ بازی کلاه ها، استراتژی های متفاوتی را بررسی می کنیم و با روشی خلاقانه نشان می دهیم که یافتن بهترین استراتژی در این بازی به حوزۀ نظریۀ کدگذاری وابسته است. برای درک بهتر نسخۀ دوم بازی کلاه ها...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023