Latihan 20.
Teman Anda memberikan daftar 115 episode Doctor Who terbaik menurutnya (diurutkan dari yang terbaik). Ternyata Anda telah menonton 60 episode di antaranya. Buktikan bahwa sedikitnya ada dua episode yang telah Anda tonton dan posisinya dalam daftar teman Anda berselisih tepat empat.
Petunjuk.
Soal ini terasa seperti penerapan prinsip sarang merpati, meskipun sedikit lebih rumit. Setidaknya, Anda dapat mencoba meniru gaya pembuktian yang digunakan pada prinsip sarang merpati. Bagaimana jarak antarepisode harus diatur agar tidak ada dua dari 60 episode yang posisinya berselisih tepat 4?