گراف همیلتونی

در تئوری گراف ها یک مسیر همیلتونی در یک گراف بدون جهت یک مسیر است که از هر راس فقط یک بار گذشته باشد.و یک دور همیلتونی در یک گراف ساده بدون جهت یک دور است که از هر راس فقط یک بار عبور می‌کند و به راس اول باز می‌گردد و محاسبه این که یک گراف دارای مسیر یا دور همیلتونی است از مسائل NP-complete است.مسیر و دور همیلتونی بعد از William Rowan Hamilton کسی که بازی Icosiam را اختراع کرد نامگذاری شد و البته امروزه با نام پازل همیلتون هم شناخته می‌شود و شامل پیدا کردن یک دور همیلتونی در یک دوازده وجهی بود که همیلتون این مسئله را حل کرد ولی متاسفانه روش او برای تمام گراف ها تعمیم نمی‌یابد.

ادامه نوشته

چرا اعدادِ همه مساوی می‌شود؟

خوب البته موضوع به این سادگی‌ها هم نیست اما تا حدودی می‌توان آن را توضیح داد. اگر دقت کرده باشید :

۱ - واضح است که اگر دو نفر همزمان وارد بازی شوند، عدد آنها تا انتهای بازی یکسان باقی خواهد ماند و مثلا اگر نفر اول و سوم در مرحله ۱۰-ام وارد بازی شوند، تا پایان بازی اعدادشان یکسان خواهد ماند. ( به دلیل اینکه آنها در وضعیت یکسانی هستند، پس عددهای آنها هم روند مشابهی را طی خواهد کرد. )

۲ - اگر دو نفر با اعداد مختلف و در مراحل مختلفی وارد بازی شده باشند اعداد آن ها چطور می‌توانند با هم مساوی شوند؟
بله، فقط کافی است که این دو نفر در یک مرحله عدد خود را تغییر دهند. برای روشن شدن مطلب بازی دو بازیکن را در بخشی از یک بازی در شکل زیر می‌بینید:

ادامه نوشته

کنکور 89 مشهدیا مردود شدند

سلام

من دوباره بعد از عذای عمومی مشحدی حا برگشتم که خودم حم در عذا بودم.

ابتدا باید تبریک بگم به طراح متفکر و محترم سوالات ریاضی که دست هممون رو خونده بود خیلی دوست دارم ببینمش که محال به نظر می رسه.