Bài 5

Nhóm đã được cắt gọn này lại là một hàng gồm các cầu thủ có chiều cao khác nhau theo đúng thứ tự trái–phải ban đầu, được chia theo chiều cao thành $N-1$ khối liên tiếp, mỗi khối đúng $N$ người — chính xác là hình dạng cần có cho tham số $N-1$, vì $(N-1)N=(N-1)\big((N-1)+1\big)$. Do đó giả thiết quy nạp áp dụng được cho hàng con này và cho ra $2(N-1)$ người sống sót nữa, đúng $2$ người từ mỗi khối trong số $N-1$ khối, sắp xếp thành $N-1$ cặp mà mỗi cặp đều liền kề nhau về mặt vật lý trong hàng con và chiếm các thứ hạng chiều cao liên tiếp bên trong nó.