یه سوال ساده المپیاد سال پیش

[fc.warrior]

اخیرا سه شهر نمکستان , سماقستان و فلفلستان که از توابع شکرستان هستند از طریق خط راه آهن مستقیما به شکرستان متطل شده اند. جهان گردی سفر خود را از نمکستان شروع کرده و 12 بلیط قطار دارد و میخواهد از همه بلیط های خود استفاده کند. اگر او بخواهد دقیقا یک بار به سماقستان وارد شود به چند روش میتواند سفر خود را انجام دهد؟ (توجه کنید که بین نمکستان , سماقستان و فلفلستان مسیر مستقیم وجود ندارد.)

(خواهش میکنم اگه امکانش هست جوابو با راه حل کامل اینجا بذارین)

 

[Farid-R]

پاسخ : یه سوال ساده المپیاد سال پیش

در سفر اول که بایستی به شکرستان برویم . در سفرهای بعدی نیز که یکی در میان به شکرستان باید برگردیم پس در کل 6 سفر به توابع شکرستان داریم که باید بررسی کنیم؛که دقیقا یکی از آنها به سماقستان است پس 6 حالت دارد. در 5 سفر دیگر نیز یا باید به نمکستان و یا فلفلستان رویم که هر کدام 2 حالت دارد:
192=2*2*2*2*2*6