Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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

  • Thành viên
  • 336 Bài viết
  • Giới tính:Nam
  • Đến từ:HUS High School for Gifted Students
  • Sở thích:Dynamic programming, Graphs

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







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

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