[Toán 9]Toán suy luan lô-gíc

[thaopro1230]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Trong 1 cuộc hội thảo có 100 người. Biết mỗi người đều quen ít nhất là 67 người. C/m luôn tìm được nhóm 4 ngươì mà trong đó có 2 người quen nhau.

 

[luckystudent97]

Giải:
Gọi A là một người bất kì trong phòng \Rightarrow số người A quen trong phòng ít nhất là 67 người.
Gọi B là một người bất kì trong 67 người A quen \Rightarrow số người A và B quen trong phòng ít nhất là 67-1-32= 34 người.
Gọi C là một người bất kì trong 34 người A và B quen \Rightarrow số người quen cả A,B và C ít nhất là 34-1-32= 1 người.
Gọi người này là D thì A,B,C,D có 2 người quen nhau.
Vậy luôn tìm được nhóm 4 người mà trong đó có 2 người quen nhau.

" trình bày y hệt theo tôi là đúng đắn "​

click "cảm ơn" để thể hiện tính lịch sự của bạn dành cho bài làm của tôi.​

Phong độ là nhất thời,đẳng cấp là mãi mãi.​

@};-@};-@};-@};-@};-@};-@};-@};-@};-@};-