تبیان، دستیار زندگی

معمای المپیادی: یک، دو، سه، چهار!

می خواهیم بین دو نقطه حرکت کنیم به طوری که از هر یک از اعداد 0 تا 4 دقیقاً یک بار در طول مسیر گذر کنیم.
بازدید :
زمان تقریبی مطالعه :
معمای المپیادی: یک، دو، سه، چهار!
به شکل توجه کنید. به چند طریق می‌ توان از نقطه‌ A به نقطه‌ B رفت به طوری که هر یک از اعداد 0 تا 4 دقیقاً یک بار در طول مسیر در نقطه‌ ها مشاهده شوند؟
الف) 4
ب) 7
ج) 8
د) 15
هـ)16

پاسخ معمای المپیادی: یک، دو، سه، چهار!
گزینه‌ (ج) درست است.

باید اعداد را به ترتیب صعودی طی کنیم زیرا در غیر این صورت از هر عدد دقیقا یک‌ بار نمی‌ توانیم بگذریم و عدد تکراری خواهیم داشت. حال برای رفتن از هر عدد به عدد بعدی مستقل از این‌که در کدام راس قرار داریم (به جز رئوس ابتدا و انتها) دو راه داریم پس در کل 23 یعنی 8 مسیر وجود دارد.

مطالب مرتبط:
معمای المپیادی: خرس قطبی
معمای المپیادی: همه حضّار در سالن
معمای المپیادی: سیم کشی های مشابه

منبع: آی هوش