Câu hỏi:

12/07/2024 2,678 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à: 7 – 3 = 4 phần

Tuổi mẹ hiện nay là: (28 : 4 ) x 7 – 3 = 46 tuổi

Tuổi con hiện nay là: 46 – 28 = 18 tuổi

ĐS: Mẹ : 46 tuổi

 

      Con : 18 tuổi

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