Chủ đề này có 3 trả lời

[vietnamesegauss89]

Tô các cạnh và các đường chéo của 1 đa giác đều n cạnh bởi k màu sao cho
a)Với 1 màu a bất kì và 2 đỉnh A,B của n giác thì hoặc AB màu a hoặc tồn tại 1 dỉnh C sao cho cả AC và BC đều màu a
b)Với 1 tam giác bất kì có 3 đỉnh là 3 đỉnh của đa giác thì có nhiều nhất là 2 màu
Tìm giá trị lớn nhất của k

[1001001]

2 đỉnh A,B đó bất kì hay là 2 đỉnh xác định đối với màu a để thỏa 1 trong 2 tính chất trên?

[tanlsth]

Đáp số là
Cách làm khá là tự nhiên
qui nạp là ra thôi
ta cm với thì không thỏa mãn nên suy ra dpcm
Sử dụng bổ đề:
Với đoạn có màu thì với màu bất kì thì tồn tại sao cho đều có màu

Bài viết đã được chỉnh sửa nội dung bởi tanlsth: 13-06-2006 - 10:30

[vietnamesegauss89]

Đáp số là
Cách làm khá là tự nhiên
qui nạp là ra thôi
ta cm với thì không thỏa mãn nên suy ra dpcm
Sử dụng bổ đề:
Với đoạn có màu thì với màu bất kì thì tồn tại sao cho đều có màu

Cũng kết quả là 2 nhưng mình sử dụng bổ đề này:
Cho 4 điểm X,Y,Z,W thỏa mãn WX,XZ,ZY có 3 màu khác nhau và WY cùng màu với WX thì WZ cũng cùng màu WX