Đến nội dung

Hình ảnh

bài toán tô màu nữa đây


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

#1
marsu

marsu

    Sĩ quan

  • Thành viên
  • 327 Bài viết
Trên đường tròn cho 16 điểm và màu : xanh, đỏ, vàng để tô các điểm này (mỗi điểm tô một màu) . Giữa mỗi cặp điểm được nối bằng một đoạn thẳng được tô bằng màu tím hoặc màu nâu . Chứng minh rằng với mọi cách tô màu trên các điểm (chỉ dùng 3 màu : xanh, đỏ, vàng) và mọi cách tô trên mỗi đoạn thẳng nối giữa hai cặp điểm (chỉ dùng 2 màu : tím, nâu) ta đều tìm được trên hình vẽ một tam giác có đỉnh là các điểm đã cho mà các đỉnh được tô bằng cùng một màu và các cạnh cũng được tô bằng cùng một màu (khác màu tô trên đỉnh) .

Đề thi vào lớp 10 hệ THPT chuyên ĐHKHTN ĐHQG HN năm học 1997-1998


#2
ilovemoney_hic

ilovemoney_hic

    Thượng sĩ

  • Thành viên
  • 249 Bài viết
Bài này không khó chỉ cần sử dụng nguyên tắc Đirichle
+ Dễ dàng thấy có ít nhất 6 điểm cùng màu
+ Với 6 điểm này, xét các đoạn thảng nối một điểm A với các điểm còn lại ;) tồn tại ba đoạn cùng màu giả sử là AB, AC, AD. Khi đó một trong bốn tam giác ABC, ACD, ABD, BCD là tam giác cần tìm
(bài toán này chỉ hay ở chỗ cho nhiều màu làm học sinh ... hãi nhưng nếu nắm chắc cơ bản thì okie ngay!)
Em khoái nhứt là làm tổ hợp trên diễn đàn vì không phải đánh Latex (heheheh)




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

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