การจับมือทักทายในงานปาร์ตี้ – คู่รัก
มีคู่แต่งงานสี่คู่เข้าร่วมงานเลี้ยง มีการจับมือทักทายกันมากมาย แต่ไม่มีใครจับมือกับคู่สมรสของตนเองเลย แซมคนหนึ่งรู้สึกประหลาดใจเมื่อเขาถามคนอื่นๆ อีกเจ็ดคนว่าแต่ละคนจับมือทักทายกันกี่ครั้ง เพราะจำนวนครั้งที่จับมือทักทายของทั้งเจ็ดคนนั้นแตกต่างกัน!
ความท้าทาย
เรื่องนี้เป็นไปได้อย่างไร และคู่สมรสของแซมจับมือไปกี่ครั้ง?
หมายเหตุ :
ความท้าทาย
ไม่มีใครจับมือตัวเอง และถ้าหากไม่ได้จับมือคู่สมรส จำนวนการจับมือสูงสุดของแต่ละบุคคลก็คือหกครั้ง หากจำนวนการจับมือทั้งเจ็ดครั้งแตกต่างกัน แสดงว่าต้องเป็นตัวเลขทั้งหมดตั้งแต่ 0 ถึง 6 อย่างแน่นอน
ลองพิจารณาบุคคลที่จับมือหกครั้ง พวกเขาจับมือกับทุกคนยกเว้นคู่สมรสของตนเอง กล่าวอีกนัยหนึ่ง เรารู้ว่าทุกคนนอกเหนือจากคู่สมรสของบุคคลนั้นได้จับมือกับบุคคลนั้นอย่างน้อยหนึ่งครั้ง ดังนั้น บุคคลที่จับมือศูนย์ครั้งจึงต้องแต่งงานกับบุคคลที่จับมือหกครั้ง!
ถ้าคุณตัดคู่สามีภรรยาคู่นี้และการจับมือที่พวกเขามีส่วนเกี่ยวข้องออกไป คุณจะเหลือคู่สามีภรรยาอยู่สามคู่ และจำนวนการจับมือของแต่ละคนในหกคนนี้จะลดลงหนึ่งครั้ง ตอนนี้เรามีปัญหาใหม่ที่คล้ายกับปัญหาเดิมมาก คู่สามีภรรยาทั้งสามคู่นี้จะมีจำนวนการจับมือที่ตรงกับตัวเลขตั้งแต่ 0 ถึง 4 (ไม่รวมจำนวนการจับมือของแซม) ด้วยเหตุผลเดียวกันกับก่อนหน้านี้ เราจึงมั่นใจได้ว่าคนที่มีการจับมือสี่ครั้งในรายการนี้ (เดิมทีมีห้าครั้ง) แต่งงานกับคนที่มีการจับมือศูนย์ครั้งในรายการนี้ (เดิมทีมีหนึ่งครั้ง)
เมื่อใช้ตรรกะนี้อีกครั้ง เราจะสรุปได้ว่า 6 กับ 0 แต่งงานกันแล้ว 5 กับ 1 แต่งงานกันแล้ว และ 4 กับ 2 แต่งงานกันแล้ว ส่วนคนที่เหลืออีกคนจับมือ 3 ครั้ง และคนนั้นต้องแต่งงานกับแซมแน่ๆ!
นอกจากนี้ แซมยังได้จับมือกับบุคคลสามคนด้วย (แซมจับมือกับบุคคลหมายเลข 4, 5 และ 6)