هوش ریاضی خود را بسنجید

مدرسه آنلاین – به شکل توجه کنید. به چند طریق می‌توان از نقطه‌ی A به نقطه‌ی B رفت به طوری که هر یک از اعداد 0 تا 4 دقیقاً یک بار در طول مسیر در نقطه‌ها مشاهده شوند؟

 

الف) 4

ب) 7

ج) 8

د) 15

هـ)16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

گزینه‌ی (ج) درست است.

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