Giải thích các bước giải:
Gọi A là 1 người đi đường
- Giả sử có 3 người quen A. Nếu trong số 3 người có 2 người quen nhau, suy ra A và 2 người đó quen nhau từng đôi 1. Ngược lại, trong 3 người đó không có 2 người nào quen nhau, thì 3 người đó thỏa mãn khả năng thứ 2 của bài toán - Có 3 người không quen nhau từng đôi
- Giả sử không có tới 3 người quen A, số người khác A là 5, vậy có ít ra 3 người không quen A, Nếu giữa họ có 2 người không quen nhau thì 2 người đó và A thỏa mãn khả năng thứ 2 của bài toán. Ngược lại trong số người đó không có 2 người quen nhau, thì 3 người đó quen nhau từng đôi- xảy ra khả năng thứ nhất của bài toán
