Đế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
  • Giới tính:Nam

Đã gửi 07-05-2018 - 19:54

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
  • 333 Bài viết
  • Giới tính:Không khai báo

Đã 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

#3 thanhan2003

thanhan2003

    Trung sĩ

  • Thành viên
  • 127 Bài viết
  • Giới tính:Nam
  • Đến từ:A1K47 THPT Chuyên PBC
  • Sở thích:Bất đẳng thức

Đã gửi 14-06-2018 - 10:22

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

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh