Câu hỏi:

12/07/2024 2,616 Lưu

Cho 5 người tùy ý. Chứng minh rằng trong số đó có ít nhất là hai người có số người quen bằng nhau ( chú ý là A quen B thì B quen A).

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Có 5 người nên số người quen nhiều nhất của mỗi người là 4.

Phòng 0: Chứa những người không có người quen.

Phòng 1: Chứa những người có 1 người quen.

………………………………………………………

Phòng 4: Chứa những người có 4 người quen.

     Để ý rằng phòng 0 & phòng 4  không thể cùng có người.

     Thực chất 5 người chứa trong 4 phòng.

 

     Theo nguyên lý Dirichlet tồn tại một phòng chứa ít nhất 2 người. Từ đó có điều phải chứng minh.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Số cây phải trồng ở 1 bên của đoạn đường đó là: 1500 : 2 + 1 = 751 (cây )

Số cây phải trồng ở cả 2 bên của đoạn đường đó là: 751 x 2 = 1502 (cây )

Đáp số: 1502 cây.

Lời giải

Hiệu số phần bằng nhau là: 4-1=3 phần

Số vở của Bình là : 12 : 3  = 4 (quyển)

Số vở của An là :  12 + 4 = 16 (quyển)

Đáp số :  Bình : 4 quyển

 

                An    : 16 quyển

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP