Câu hỏi:

12/07/2024 2,178

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.

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).

20 đề Toán 20 đề Văn Các môn khác

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.

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,329

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,063

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 828

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 658

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 607

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 452

Bình luận


Bình luận
Đăng ký gói thi VIP

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

Vietjack official store