Giả sử 6 người đó là A; B; C; D; E; F
Chọn một ngươì bất kì trong 6 người thì người đó quen hoặc không quen với mỗi người trong 5 người còn lại. Coi người đó là A
Trong 5 người còn lại, chắc chắn có ít nhất 3 người quen hoặc không quen A. Gọi 3 người đó là B; C; D
+) Trường hợp 1: A quen B; C; D.
Nếu B; C; D đôi một không quen nhau thì chọn luôn 3 người B; C; D
Nếu có 2 trong 3 người quen nhau , coi là B; C thì ta có 3 người A; B; C đôi một quen nhau
+) Trường hợp: A không quen B; C; D
Nếu B; C; D đôi một quen nhau ta chọn luôn 3 người B; C; D
Nếu 2 trong 3 người B; C không quen nhau ta có 3 người A; B; C không quen nhau
Vậy Trong 6 người bất kì, luôn chọn được 3 người quen hoặc không quen nhau
fghjklkjhgfdsdfghjkllllllllllkjhghjklkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllliiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
