Giả sử các bạn được đánh số từ 1 đến 10. Để chứng minh rằng có thể xếp 10 bạn đó đi dạo phố bằng 5 xe và mỗi xe có hai người quen nhau, ta sẽ chia thành các nhóm:

Nhóm 1: {1, 2, 3}
Nhóm 2: {4, 5, 6}
Nhóm 3: {7, 8, 9}
Nhóm 4: {10, 1, 2}
Nhóm 5: {3, 4, 5}

Mỗi nhóm có 3 người, và mỗi người trong nhóm đều quen với hai người còn lại trong nhóm đó. Đồng thời, với cách này, ta có thể tạo ra 5 xe với các bộ ba nhóm trên:

Xe 1: {1, 4, 7}
Xe 2: {2, 5, 8}
Xe 3: {3, 6, 9}
Xe 4: {10, 1, 4}
Xe 5: {2, 5, 3}

Với cách này, mỗi xe đều có hai người quen nhau, và mỗi người đều quen với hai người khác trên cùng một chiếc xe. Do đó, chúng ta đã chứng minh được rằng có thể xếp 10 bạn đi dạo phố bằng 5 xe và mỗi xe có hai người quen nhau.