חידה
זוג אחד עורך מסיבה ומזמין עוד 4 זוגות לביתו (סה"כ 10 אנשים). האורחים נכנסים ולוחצים ידיים זה עם זה. בסוף המסיבה בעל הבית עורך סקר בין האנשים לגבי מספר הפעמים שהם לחצו ידיים ומקבל את התשובות הבאות: 0,1,2,3,4,5,6,7,8 (בעל הבית אינו נכלל בסקר). האם תוכלו לגלות כמה פעמים לחצה אישתו של בעל הבית ידיים (מבין התשובות הנ"ל) בהינתן הכללים הבאים: 1) אף-אחד לא לוחץ יד לעצמו
. 2) לא לוצים יד לאותו אדם פעמיים. 3) בעל לא לוחץ יד לאשתו.
זוג אחד עורך מסיבה ומזמין עוד 4 זוגות לביתו (סה"כ 10 אנשים). האורחים נכנסים ולוחצים ידיים זה עם זה. בסוף המסיבה בעל הבית עורך סקר בין האנשים לגבי מספר הפעמים שהם לחצו ידיים ומקבל את התשובות הבאות: 0,1,2,3,4,5,6,7,8 (בעל הבית אינו נכלל בסקר). האם תוכלו לגלות כמה פעמים לחצה אישתו של בעל הבית ידיים (מבין התשובות הנ"ל) בהינתן הכללים הבאים: 1) אף-אחד לא לוחץ יד לעצמו