Câu hỏi:

12/07/2024 2,417

Có chín người trong đó bất kì ba người nào cũng có hai người quen nhau. Chứng minh rằng tồn tại một nhóm bốn người đôi một quen nhau.

Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k).

Tải ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Coi mỗi người như một điểm, ta có chín điểm A, B, C,…

Nối hai điểm với nhau ta được một đoạn thẳng. Ta tô màu xanh nếu hai người không quen nhau, ta tô màu đỏ nếu hai người quen nhau. Ta sẽ chứng minh tồn tại một tứ giác có các cạnh và đường chéo cùng tô màu đỏ.

 Trường hợp có một điểm là đầu mút của bốn đoạn thẳng màu xanh AB, AC, AD, AE vẽ nét đứt (h.1.17)

Có chín người trong đó bất kì ba người nào cũng có hai người quen nhau. Chứng minh rằng tồn tại một nhóm bốn người đôi một quen nhau. (ảnh 1)

Xét ΔABC có hai đoạn thẳng AB, AC màu xanh nên đoạn thẳng BC màu đỏ vì bất kì tam giác nào cũng có một đoạn thẳng màu đỏ. Tương tự các đoạn thẳng CD, DE, EB, BD, CE cũng có màu đỏ (vẽ nét liền) (h.1.18). Do đó tứ giác BCDE có các cạnh và đường chéo được tô đỏ nghĩa là tồn tại một nhóm bốn người đôi một quen nhau.

- Trường hợp mọi điểm đều là đầu mút của nhiều nhất là ba đoạn thẳng màu xanh. Không thể mọi điểm đều là đầu mút của ba đoạn thẳng màu xanh vì khi đó số đoạn thẳng màu xanh là 9.32N.

Như vậy tồn tại một điểm là đầu mút của nhiều nhất là hai đoạn thẳng màu xanh, chẳng hạn đó là điểm A, do đó A là đầu mút của ít nhất là sáu đoạn thẳng màu đỏ, giả sử đó là AB, AC, AD, AE, AF, AG (h.1.19)

Trong sáu điểm B, C, D, E, F, G tồn tại ba điểm là đỉnh của một tam giác có ba cạnh cùng màu (đây là bài toán cơ bản về phương pháp tô màu) chẳng hạn đó là ΔBCD (h.1.20).

Có chín người trong đó bất kì ba người nào cũng có hai người quen nhau. Chứng minh rằng tồn tại một nhóm bốn người đôi một quen nhau. (ảnh 2)

Trong ΔBCD có một cạnh màu đỏ (theo đề bài) nên ba cạnh của ΔBCD cùng màu đỏ. Khi đó tứ giác ABCD là tứ giác có các cạnh và đường chéo được tô đỏ, nghĩa là tồn tại một nhóm bốn người đôi một quen nhau.

Bình luận


Bình luận

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

Câu 1:

Cho tứ giác ABCD, AB Cắt CD tại E, BC cắt AD tại F. Các tia phân giác của E^F^ cắt nhau tại I. Chứng minh

a) EIF^=ABC^+ADC^2;

Xem đáp án » 12/07/2024 1,474

Câu 2:

Cho tứ giác ABCD có AB = AD, CB = CD (ta gọi tứ giác ABCD trong trường hợp này là tứ giác có hình cánh diêu).

a) Chứng minh AC là đường trung trực của BD.

Xem đáp án » 12/07/2024 1,117

Câu 3:

a) Chứng minh trong một tứ giác có hai đường chéo vuông góc, tổng bình phương của hai cạnh đối này bằng tổng các bình phương của hai cạnh đối kia.

Xem đáp án » 12/07/2024 880

Câu 4:

b) Tứ giác ABCDAC vuông góc với BD. Biết AD = 5cm, AB = 2 cm, BC = 10 cm. Tính độ dài CD.

Xem đáp án » 11/07/2024 705

Câu 5:

Cho tứ giác ABCD có A^=B^ và BC = AD. Chứng minh:

a) ∆DAB = ∆CBA, từ đó suy ra BD = AC;

Xem đáp án » 12/07/2024 642

Câu 6:

Tứ giác ABCDA^B^=500.Các tia phân giác của C^, D^ cắt nhau tại ICID^ = 1150. Tính các góc A^, B^

Xem đáp án » 12/07/2024 490
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

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

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

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

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

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

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

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua