Em tham khảo bài tương tự tại đây nhé:

Câu hỏi của Nguyễn Lê Hoàng - Toán lớp 5 - Học toán với OnlineMath

Xét là 1 người bất kỳ trong phòng

\(\Rightarrow\) quen ít nhất $67$ người
Nếu ta mời những người không quen ra ngoài thì số người ra nhiều nhất là $32$
Trong phòng còn lại $68$ người. \(\Rightarrow\)gọi $B$ là 1 người quen $A$ \(\Rightarrow\) có nhiều nhất $32$ người B không quen trong phòng
\(\Rightarrow\) số nguời còn lại là $34$ \(\Rightarrow\)gọi $C$ là 1 người quen $A$ và $B$ \(\Rightarrow\) $C$ không quen nhiều nhất $32$ người trong phòng
\(\Rightarrow\)trong phòng còn lại $4$ người \(\Rightarrow\)ngoài $A,B,C$ còn 1 người giả sử là ,khi đó $A,B,C,D$ đôi 1 quen nhau(đpcm)

Gọi A là hs có nhiều bạn quen nhất ở 1 trường khác.gọi số bạn này là k.

giả sử:A ở trường 1 và những bạn quen A là B₁, B₂..., B_k ở trường 2.Ta thấy có:k lớn hơn hoặc bằng (n + 1) / 2 

Vì có ít nhất hs C ở trường 3 quen với A.giả sử C ko quen với B, ta có C quen với nhiều nhất n-k hs ở trường 2. suy ra C quen với ít nhất (n+1)-(n-k)=k+1 hs ở trường 1.

điều này mâu thuẫn với cách chọn A

Vậy C phải quen với 1 bạn nào đó

Ta có:A,B,C là 3 hs đôi một quen nhau

Gọi A là hs có nhiều bạn quen nhất ở 1 trường khác.gọi số bạn này là k.

giả sử:A ở trường 1 và những bạn quen A là $B_1$B1,$B_2$B2;...;$B_k$Bk ở trường 2.Ta thấy có:k lớn hơn hoặc bằng $\frac{n+1}{2}$n+12 

Vì có ít nhất hs C ở trường 3 quen với A.giả sử C ko quen với B, ta có C quen với nhiều nhất n-k hs ở trường 2. suy ra C quen với ít nhất (n+1)-(n-k)=k+1 hs ở trường 1.

điều này mâu thuẫn với cách chọn A

Vậy C phải quen với 1 bạn nào đó

Ta có:A,B,C là 3 hs đôi một quen nhau

thiếu đề và sai đề

tam giác mak sao lại có 4 điểm??????

Gọi 3 đôi là C1,V1,C2,V2,C3,V3 .

Xét vị trí của C1,V1 : Có 2 khả năng : cách nhau một người ,và cách nhau 2 người (ngồi đối diện nhau) Khả năng 1 : ngồi đối xứng . Khi đó có 4 cách chọn người để đặt ngồi bên phải C1 . Sau khi chọn người đó rồi thì có 2 cách chọn người ngồi bên phải người đó (phải khác đôi) , sau khi chọn 2 người đó rồi thì có 2 cách xếp 2 người còn lại .

Như vậy là có 4x2x2=16 cách xếp mà có C1 ngồi đối diện V1 .

Trường hợp 2 : Là cách nhau một người . Khi đó : Có 2 cách xếp C1,V1 sao cho cách 1 ( người thứ 2 phía bên phải C1 là V1 hoặc ngược lại )

Rồi có 4 cách chọn người ngồi giữa C1 và V1 .Hai người cặp còn lại không được ngồi sát nhau , nên không được ngồi giữa chỗ 3 ghế còn lại , vậy nên chỗ đó là thuộc người cùng đôi với người ngồi kẹp giữa C1 và V1 .Còn 2 cách xếp 2 người còn lại . Tổng cộng có 2x4x2=16 cách.

Cộng lại được: (16+16) = 32 cách

Đáp số : 32 cách.