Xét 6 bạn A1;A2;A3;A4;A5;A6
+) nếu tồn tại 3 bạn từng đôi một quen nhau thì suy ra Dpcm
+) Nếu tồn tại 3 bạn từng đôi một không quen nhau thì có đpcm
+) nếu không tồn tại 3 bạn bất kì từng đôi một quen nhau hoặc không quen nhau
xét A1, A2 , A3 ,
_ nếu có 1 cặp quen nhau ; giả sử A1 và A2 quen nhau , như vậy A2 và A3 ko quen nhau, A1 và A3 khôgn quen nhau
xét A1,A3, A4 phải có ít nhất 1 cặp quen nhau mà A1 và A3 ko quen nhau
**Nếu A1 và A4 quen nhau
Xét A1, A2, A4 mà có A1 quen A2 , và A4
suy ra A2 và A4 ko quen nhau ( do đang xét trong trường hợp không tồn tại 3 bạn bất kì từng đôi một quen nhau hoặc không quen nhau )
Xét A2, A3, A4 vì A2 ko quen A3 và A4 nên A3 phải quen A4
Xét A5 và A2 , A3, do A2 ko quen A3
* nếu chỉ có A5 quen A2
Xét A5, A1, A3
do A1 ko quen A3 nên
-Nếu A1 quen A5 thì tồn tại A1, A2, A5 từng đôi một quen nhau ( trái với điều kiện của trường hợp
đang xét :"không tồn tại 3 bạn bất kì từng đôi một quen nhau hoặc không quen nhau ")
-Nếu A5 quen A3 thì xét A5, A3, A4 có A3 quen A4 và A5 nên A4 và A5 ko quen nhau
khi đó tồn tại A5, A2, A4 đôi một không quen nhau ( trái với điều kiện của trường hợp
đang xét :"không tồn tại 3 bạn bất kì từng đôi một quen nhau hoặc không quen nhau ")
*Nếu chỉ có A5 quen A3
thì 3 bạn A3, A4, A5 có A3 quen A4 và A5 nên A4 và A5 không quen nhau
khi đó A2, A4, A5 đôi một ko quen nhau ( trái với điều kiện của trường hợp
đang xét :"không tồn tại 3 bạn bất kì từng đôi một quen nhau hoặc không quen nhau ")
*Nếu A5 quen A2 và A3 thì A5 không quen A1 và A4
...........................
chán quá rồi
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn