مسابقه شماره ۱۷۴
سوال -)در شکل زیر در بعضی از خانه ها صفر یا یک گذاشته ایم. با پر کردن بقیه خانه ها (با صفر و یک )به چند شکل مختلف می توانیم برسیم ؟
(دو شکل را مختلف می گوییم اگر نتوان یکی را چرخاند و روی دیگری گذارد به نحوی که اعداد خانه ها روی هم , یکسان باشند. توجه کنید که مجاز به پشت و رو کردن شکل نیستیم) |
|
پاسخ -) هر یک از خانه های A و B و C و D را به دو طریق میتوان پر کرد. بنابراین تعداد کل شیوه ها برابر با 24 ؛ یعنی 16 می شود. اما حالت ( 1, 0,0,0) برای (A,B,C,D) مانند حالت (0,0,0,1) و حالت (0,1,0,0) مانند حالت (0,0,1,0) می باشد, بنابراین جواب مطلوب 14 می باشد.