|
lebichhiep
member
REF: 53724
08/20/2005
|
 
MTSS đă nói thế th́ để BH vào giải luôn vậy nha.
Kí hiệu A là một thành viên của nhóm.
- Giă sử có 3 người khác quen A. Nếu trong 3 người đó có 2 người quen nhau, suy ra A và 2 người đó quen nhau từng đôi. Ngược lại trong 3 người đó hông có 2 người nào quen nhau, th́ 3 người đó thoả măn khă năng thứ 2 của bài toán v́ có 3 người hông quen nhau từng đôi.
- Giă sử hô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 hông quen A. Nếu giữa họ có 3 người hông quen nhau th́ hai người đó và A thoả măn khả năng thứ 2 của bài toán. Ngược lại, trong 3 người đó hông có 2 người hông 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.
Vậy ta có điều phải chứng minh.
|
1
