Bài tập  /  Bài đang cần trả lời

Chứng minh rằng trong số 10 người bất kỳ luôn tồn tại 2 người có tổng số hoặc hiệu số tuổi của họ chia hết cho 17

Bài 1: Chứng minh rằng trong số 10 người bất kỳ luôn tồn tại 2 người có tổng số hoặc hiệu số tuổi của họ chia hết cho 17.

Bài 2: Trong mặt phẳng cho 6 điểm trong đó không có 3 điểm nào thẳng hàng. Mỗi đoạn thẳng nối từng cặp điểm trong số đó được tô bởi 1 trong 2 màu xanh hoặc đỏ. Chứng minh rằng tồn tại 3 điểm trong số 6 điểm trên sao cho 3 điểm đó là 3 đỉnh của tam giác có 3 cạnh được tô cùng màu
2 trả lời
Hỏi chi tiết
291
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Bài 1:
Giả sử có 10 người tuổi lần lượt là a1, a2, ..., a10.
Ta xét tổng số hoặc hiệu số tuổi của 2 người bất kỳ:
- Tổng số tuổi: ai + aj (i ≠ j)
- Hiệu số tuổi: ai - aj (i ≠ j)

Ta có 9 cặp tổng số tuổi và 9 cặp hiệu số tuổi. Tổng số tuổi và hiệu số tuổi của mỗi cặp đều là một số nguyên.

Ta chia các cặp tổng số tuổi và các cặp hiệu số tuổi cho 17, ta được các phần dư từ 0 đến 16.

Nếu có 2 cặp tổng số tuổi hoặc 2 cặp hiệu số tuổi có cùng phần dư, tức là tổng số hoặc hiệu số tuổi của 2 người tương ứng chia hết cho 17.

Nếu không có 2 cặp tổng số tuổi hoặc 2 cặp hiệu số tuổi có cùng phần dư, tức là các phần dư của các cặp tổng số tuổi và các cặp hiệu số tuổi là 17 phần tử khác nhau từ 0 đến 16.

Vậy, trong số 10 người bất kỳ luôn tồn tại 2 người có tổng số hoặc hiệu số tuổi của họ chia hết cho 17.

Bài 2:
Giả sử có 6 điểm A, B, C, D, E, F trong mặt phẳng, không có 3 điểm nào thẳng hàng.

Ta xét các đoạn thẳng AB, AC, AD, AE, AF, BC, BD, BE, BF, CD, CE, CF, DE, DF, EF.

Có tổng cộng 15 đoạn thẳng.

Ta tô mỗi đoạn thẳng bằng 1 trong 2 màu xanh hoặc đỏ.

Giả sử không tồn tại 3 điểm trong số 6 điểm trên sao cho 3 điểm đó là 3 đỉnh của tam giác có 3 cạnh được tô cùng màu.

Xét 3 điểm bất kỳ A, B, C. Ta có 3 trường hợp:
1. AB, AC, BC được tô cùng màu.
2. AB, AC, BC được tô khác màu.
3. AB, AC, BC được tô màu khác nhau.

- Trường hợp 1: AB, AC, BC được tô cùng màu. Giả sử đó là màu xanh. Khi đó, các đoạn thẳng AD, AE, AF đều được tô màu đỏ. Điều này dẫn đến AB, AD, AE, AF được tô cùng màu đỏ, tạo thành một tam giác có 3 cạnh được tô cùng màu. Điều này mâu thuẫn với giả thiết ban đầu.

- Trường hợp 2: AB, AC, BC được tô khác màu. Giả sử AB màu xanh, AC màu đỏ, BC màu xanh. Khi đó, các đoạn thẳng AD, AE, AF đều được tô màu đỏ. Điều này dẫn đến AB, AD, AE, AF được tô cùng màu đỏ, tạo thành một tam giác có 3 cạnh được tô cùng màu. Điều này mâu thuẫn với giả thiết ban đầu.

- Trường hợp 3: AB, AC, BC được tô màu khác nhau. Giả sử AB màu xanh, AC màu đỏ, BC màu xanh. Khi đó, các đoạn thẳng AD, AE, AF đều được tô màu đỏ. Điều này dẫn đến AB, AD, AE, AF được tô cùng màu đỏ, tạo thành một tam giác có 3 cạnh được tô cùng màu. Điều này mâu thuẫn với giả thiết ban đầu.

Vậy, giả sử không đúng. Tức là tồn tại 3 điểm trong số 6 điểm trên sao cho 3 điểm đó là 3 đỉnh của tam giác có 3 cạnh được tô cùng màu.
2
0
Lam Sí
11/12/2023 22:21:50
+5đ tặng

Chọn ra các cặp sao cho tổng các cặp bằng 17

Nhóm 1:(0,0)
Nhóm 2:(1,16)
Nhóm 3:(2,15)
Nhóm 4:(3,14)
Nhóm 5:(4,13)
Nhóm 6:(5,12)
Nhóm 7:(6,11)
Nhóm 8:(7,10)
Nhóm 9:(8,9)

Coi 9 nhóm như 9 chuồng chim bồ câu, 10 người coi như 10 con chim bồ câu. Theo nguyên lý Dirichlet tồn tại ít nhất 2 người mà có tổng hoặc hiệu số tuổi chia hết cho 17

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
0
Ngoc Trinh
11/12/2023 22:22:37
+4đ tặng

Xét điểm thứ nhất (A)(A) nối với 5 điểm còn lại (B,C,D,E,FB,C,D,E,F) tạo thành 5 đoạn thẳng

Vì mỗi đoạn thẳng được tô chỉ màu đỏ hoặc xanh, nên theo nguyên lí Dirichlet có ít nhất ba trong năm đoạn nói trên cùng màu. Giả sử 3 đoạn cùng màu là đoạn AB,AC,AD có 2 trường hợp:

Đoạn AB,AC,ADAB,AC,AD màu xanh tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu xanh

Nếu ngược lại 3 đoạn màu đỏ thì tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu đỏ.

Vậy ta có điều phải chứng minh.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo