Question

Hãy chứng tỏ rằng trong một nhóm 6 người bất kỳ luôn luôn có: hoặc 3 người quen nhau từng đôi một, hoặc 3 người không quen nhau từng đôi (mỗi người đều không quen cả 2 người kia).

Answer 1

Ki hieu A la 1 thanh vien cua nhom

Gia su co 3 nguoi khach quen A. Neu trong so 3 nguoi co 2 nguoi quen nhau, xem nhau A va 2 nguoi do da quen nhau tung doi. Nguoc lai,trong 3 nguoi do khong co nguoi nao quen nhau thi 3 nguoi do thoa man kha nang thu 2 cua bai toan - co 3 nguoi khong quen nhau tung doi, gia su co den 3 nguoi khong quen A, so nguoi khac A la 5,vay co it ra 3 nguoi khong quen A, neu giua ho co 2 nguoi khong quen nhau thi 2 nguoi do va A thoa man thu 2 cua bai toan, nguoc lai, trong 8 nguoi do khong co 2 nguoi khong quen nhau tung doi- xay ra kha nang thu nhat cua bai toan

Bai toan da duoc chung minh !

Xong roi do !

 

 

 

Answer 2

thôi có người trả lời rồi