Đến nội dung

Hình ảnh

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.

toán rời rạc

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
conankun

conankun

    Sĩ quan

  • Thành viên
  • 377 Bài viết

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.


                       $\large \mathbb{Conankun}$


#2
MoMo123

MoMo123

    Sĩ quan

  • Điều hành viên THCS
  • 334 Bài viết
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

#3
thanhan2003

thanhan2003

    Trung sĩ

  • Thành viên
  • 127 Bài viết

Bài này sử dụng Dirichlet:

 

File gửi kèm







Đượ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