از سوالات المپیاد کامپیوتر:
به چند طریق می توان خانه های خالی (سفید رنگ) جدول 4×4 پایین را با قطعاتی که در شکل پایین می بینید پر کرد، طوری که هر خانه توسط دقیقا یکی از خانه های قطعات پوشیده شود و قطعه های استفاده شده به طور کامل درون خانه های سفید جدول قرار بگیرند؟ از هر قطعه به تعداد دلخواه وجود دارد و قطعات را می توان چرخاند یا دوران داد. لزومی هم به استفاده یکجای همه قطعات هم وجود ندارد.
![سرگرمی ریاضی سرگرمی ریاضی](http://tizland.ir/files/articles/attach/312/%D8%AC%D8%A7%DB%8C%DA%AF%D8%B0%D8%A7%D8%B1%DB%8C%D9%82%D8%B7%D8%B9%D8%A7%D8%AA-%D9%85%D8%B9%D9%85%D8%A7%DB%8C-%D8%A7%D9%84%D9%85%D9%BE%DB%8C%D8%A7%D8%AF%DB%8C-%D8%AC%D8%A7%DB%8C%DA%AF%D8%B0%D8%A7%D8%B1%DB%8C-%D9%82%D8%B7%D8%B9%D8%A7%D8%AA-%D8%B9%DA%A9%D8%B3-%D9%87%D8%A7-%D9%88-%D8%AA%D8%B5%D8%A7%D9%88%DB%8C%D8%B1-80.jpg)
الف) 3 ب) 2 ج) 5 د) 1 هـ) 4
گزینه ب درست است.
همانطور که مشاهده می کنید تعداد خانه های خالی جدول، فرد است. در نتیجه از قطعه 5 خانه ای نیز باید فرد بار استفاده شود. (حداقل یک بار) اما براحتی مشاهده می شود که حداکثر یک بار می توان از این قطعه استفاده کرد. اگر جای قطعه ی 5 خانه ای را مشخص کنیم، نحوه قرار گیری بقیه قطعات بصورت یکتا مشخص می شود. با توجه به اینکه قطعه 5 خانه ای می تواند در دو جای جدول قرار گیرد، جواب این مسئله نیز برابر 2 خواهد بود. آیا از همه قطعات استفاده کرده ایم؟ شما بگویید!
کلمات کلیدی : سرگرمی | سرگرمی ریاضی | بازی ریاضی | ریاضی | هوش | تفریح و سرگرمی | تست هوش
منبع دریافت این مطلب : آی هوش
:: برچسبها:
سرگرمی ,
سرگرمی ریاضی ,
بازی ریاضی ,
ریاضی ,
:: بازدید از این مطلب : 148
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0