Jabat Tangan di Pesta – Pasangan
Ada empat pasangan suami istri di sebuah pesta. Banyak jabat tangan terjadi. Tidak seorang pun berjabat tangan dengan pasangannya. Seseorang bernama Sam terkejut ketika Sam bertanya kepada tujuh orang lainnya berapa kali mereka berjabat tangan – jumlah jabat tangan ketujuh orang itu berbeda!
TANTANGAN
Bagaimana ini mungkin terjadi, dan berapa kali pasangan Sam berjabat tangan?

Catatan
TANTANGAN
Tidak seorang pun menjabat tangan sendiri, dan jika mereka tidak menjabat tangan pasangan mereka, maka jumlah maksimum untuk setiap orang adalah enam. Jika ketujuh hitungan tersebut berbeda, maka jumlahnya harus tepat sama dengan seluruh daftar angka dari 0 hingga 6.
Perhatikan orang yang berjabat tangan enam kali. Mereka berjabat tangan dengan semua orang kecuali pasangannya. Dengan kata lain, kita tahu bahwa setiap orang selain pasangannya setidaknya berjabat tangan sekali. Oleh karena itu, orang yang berjabat tangan 0 kali pasti menikah dengan orang yang berjabat tangan enam kali!
Jika Anda menghapus pasangan ini dan jabat tangan yang mereka lakukan, Anda akan mendapatkan tiga pasangan suami istri, dan masing-masing dari enam orang ini akan mengalami pengurangan jumlah jabat tangan sebanyak satu. Sekarang kita memiliki masalah baru yang sangat mirip dengan masalah semula. Ketiga pasangan ini akan memiliki jumlah jabat tangan yang persis sama dengan daftar angka dari 0 hingga 4 (tidak termasuk jumlah jabat tangan Sam). Karena alasan yang sama seperti sebelumnya, kita dapat yakin bahwa orang dengan empat jabat tangan dalam daftar ini (awalnya lima jabat tangan) menikah dengan orang yang memiliki nol jabat tangan dalam daftar ini (awalnya satu jabat tangan).
Dengan menerapkan logika ini sekali lagi, kita sampai pada kesimpulan bahwa 6 dan 0 menikah, 5 dan 1 menikah, dan 4 dan 2 menikah. Satu-satunya orang yang tersisa memiliki 3 jabat tangan, dan mereka pasti menikah dengan Sam!
Ngomong-ngomong, Sam juga berjabat tangan dengan tiga orang (Sam berjabat tangan dengan orang nomor 4, 5, dan 6).