۱۰ نفر با نامهای a1 تا a10 داریم که هرکدام یا راستگوست و یا دروغگو. راستگو همیشه راست و دروغگو همیشه دروغ میگوید. به چند طریق میتوان دروغگو یا راستگو بودن a1 تا a10 را تعیین کرد به طوری که هر نفر بتواند این جمله را بگوید که «از ۹ نفرِ دیگر٬ دقیقاً ۳ نفر راستگو و بقیه دروغگو هستند.» ؟
پاسخ
گزینه (۵) درست است.
معلوم است که اگر همه ۱۰ نفر دروغگو باشند٬ همه افراد میتوانند جمله یاد شده را بیان کنند و نیز اگر ۴ نفر از آن ۱۰ نفر راستگو و ۶ نفر دیگر دروغگو باشند٬ همه افراد میتوانند جمله مورد نظر را بیان کنند.
تعداد طرق اختصاص ۴ حرف «ر» و ۶ حرف «د» به دنباله از a1 تا a10 برابر \binom{10}{4} و نیز تعداد طرق اختصاص ۱۰ حرف «د» به آن دنباله برابر \binom{10}{10} میباشد٬ بنابراین جواب مورد نظر \binom{10}{4} + \binom{10}{10} یعنی ۲۱۱ میباشد.