Ngoài đường có 6 người, chứng minh rằng có ít nhất 3 người quen nhau hoặc 3 người không quen nhau
:3
0 bình luận về “Ngoài đường có 6 người, chứng minh rằng có ít nhất 3 người quen nhau hoặc 3 người không quen nhau
:3”
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
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