Câu hỏi:

12/07/2024 2,499

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.

Bình luận


Bình luận

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

Câu 1:

Người ta trồng cây ở hai bên đường của một đoạn đường dài 1500m. Biết khoảng cách giữa các cây đều nhau là 2m và ở cả 2 đầu của đoạn đường đều có trồng cây. 

Xem đáp án » 12/07/2024 30,282

Câu 2:

An có nhiều hơn Bình 12 quyển vở. Tìm số vở của mỗi bạn. Biết rằng số vở của An gấp 4 lần số vở của Bình

Xem đáp án » 12/07/2024 16,301

Câu 3:

Hiện nay mẹ hơn con 28 tuổi. Biết rằng 3 năm sau tuổi của con bằng 3/7tuổi mẹ. Hỏi hiện nay mỗi người bao nhiêu tuổi?

Xem đáp án » 12/07/2024 15,704

Câu 4:

Một khu vườn hình chữ nhật có chiều dài 50m, chiều rộng 20m. Người ta rào xung quanh khu vườn đó bằng các cọc tre cách đều nhau 20cm và ở hai góc vườn có để cách ra mỗi bên một lối đi rộng 2m. Tính số cọc tre cần dùng để rào khu vườn đó, biết rằng ở 2 bên của cửa vườn đều có 2cọc tre để làm cột trụ.

Xem đáp án » 12/07/2024 13,925

Câu 5:

Hồng mua 3 cái bút và 5 quyển vở hết 39.000 đồng. Hoa mua 3 cái bút và 9 quyển vở cùng loại như Hồng hết 51.000 đồng. Tính giá tiền một cây bút, một quyển vở?

Xem đáp án » 12/07/2024 11,716

Câu 6:

Số thứ nhất bằng 2/5  số thứ hai. Tìm hai số đó? Biết rằng nếu  thêm vào số thứ

nhất 120 đơn vị và bớt số thứ hai đi 243 đơn vị thì hai số bằng nhau.

Xem đáp án » 12/07/2024 10,396

Câu 7:

Đoạn đường từ nhà Huy đến cầu trường dài 1500m. Người ta trồng cây ở cả hai bên đường của đoạn đường đó. Biết khoảng cách giữa các cây là 2m và ở ngay chỗ nhà Huy có trồng cây còn ở cầu trường thì không có cây trồng, tính số cây đã trồng trên đoạn đường đó.

Xem đáp án » 12/07/2024 10,091
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay