چهارشنبه ۳۰ مرداد ۱۳۹۸
معمای المپیادی: جایگذاری قطعات

از سوالات المپیاد کامپیوتر:

معمای المپیادی: جایگذاری قطعات

کد: m151
سطح دشواری این سؤال المپیاد کامپیوتر: ساده
تاریخ انتشار: ۱۹ اردیبهشت ۹۴
وضعیت جواب: منتشر شده
تعداد بازدید: ۴۰۷۷
تعداد پاسخ: ۲
امتیاز کاربران: ۴.۵۵
تعداد آرا: ۱۱

چکیده:

تعدادی از خانه های یک جدول خالیست. می خواهیم آنها را با قطعاتی پر کنیم.

:: از سوالات المپیاد کامپیوتر:
به چند طریق می توان خانه های خالی (سفید رنگ) جدول 4×4 پایین را با قطعاتی که در شکل پایین می بینید پر کرد، طوری که هر خانه توسط دقیقا یکی از خانه های قطعات پوشیده شود و قطعه های استفاده شده به طور کامل درون خانه های سفید جدول قرار بگیرند؟ از هر قطعه به تعداد دلخواه وجود دارد و قطعات را می توان چرخاند یا دوران داد. لزومی هم به استفاده یکجای همه قطعات هم وجود ندارد.
 
 
الف) 3            ب) 2            ج) 5              د) 1            هـ) 4
 
 
 
[پاسخ این معمای المپیادی، در ادامه در دسترس می باشد...]
 
 
 
 
 
امتیاز شما به این معما:

پاسخ

گزینه ب درست است.

همانطور که مشاهده می کنید تعداد خانه های خالی جدول، فرد است. در نتیجه از قطعه 5 خانه ای نیز باید فرد بار استفاده شود. (حداقل یک بار) اما براحتی مشاهده می شود که حداکثر یک بار می توان از این قطعه استفاده کرد. اگر جای قطعه ی 5 خانه ای را مشخص کنیم، نحوه قرار گیری بقیه قطعات بصورت یکتا مشخص می شود. با توجه به اینکه قطعه 5 خانه ای می تواند در دو جای جدول قرار گیرد، جواب این مسئله نیز برابر 2 خواهد بود. آیا از همه قطعات استفاده کرده ایم؟ شما بگویید!

جواب این سؤال المپیاد کامپیوتر، منتشر شده است.

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 
  1. عرفان سه شنبه ۲۲ اردیبهشت ۱۳۹۴ --- ۸:۰۲:۱۱

    دوحالت از قطعه ی چهار تیکه ای استفاده نمی شود

  2. آ.پ چهارشنبه ۲۳ اردیبهشت ۱۳۹۴ --- ۱۹:۴۴:۵۰

    جواب گزینه ب یعنی به 2 طریق میشه . چون تعداد جای خالی 11 تا و فرد است . پس حتما باید از قطعه 5 تایی استفاده کرد . و قطعه 5 تایی را هم در 3 حالت مختلف میشود جاگزاری کرد و یکی از این حالت ها هم ممکن نیست . پس 2 حالت بیشتر نیست .

پاسخ شما

پرطرفدارترین معماهای امروز