Trong một đường tròn cho 16 điểm phân biệt dùng 3 màu xanh, đỏ, vàng để tô các điểm ấy. Mỗi đoạn thẳng để nối 2 điểm bất kì trong 16 điểm trên được tô bằng 2 màu nâu và tím. CMR luôn tồn tại 1 tam giác có các đỉnh cùng màu và các cạnh cũng cùng màu.
chứng minh luôn tồn tại 1 tam giác có các đỉnh cùng màu và các cạnh cũng cùng màu.
Bắt đầu bởi conankun, 07-05-2018 - 19:54
toán rời rạc
#1
Đã gửi 07-05-2018 - 19:54
#2
Đã gửi 07-05-2018 - 20:06
16 điểm, 3 màu $tồn tại ít nhất 6 điểm cùng màu. Đến đây đưa về bài toán Ramsey là được
- Tea Coffee, nguyenbaohoang0208, maihoctoan123 và 1 người khác yêu thích
#3
Đã gửi 14-06-2018 - 10:22
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: toán rời rạc
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh