Người ta tô tất cả các cạnh và các đường chéo của một 2017-giác đều bởi k màu, sao cho các điều kiện sau được đồng thời thỏa mãn:
1/ VớimỗimàuxvàvớimỗicặpđỉnhA,Bcủa2017-giácđều,hoặcđoạnthẳngABđượctômàubởix,hoặc tồn tại đỉnhC (của 2017-giác đều) sao cho các đoạn thẳng AC và BC cùng được tô bởi màu x;
2/ Với X,Y, Z là 3 đỉnh đôi một phân biệt tùy ý của 2017-giác đều, tất cả các cạnh của tam giác Xyz được tô bởi tối đa 2 màu. Chứng minh rằng k≤2 (2017-giác đều là đa giác đều có 2017 đỉnh).
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
Đáp án A
TH1: 4 cạnh với 4 màu khác nhau, có A 6 4 = 360 cách.
TH2: 4 cạnh với 3 màu khác nhau, vì 2 cạnh giống màu không được kề nhau nên có 2 cách đặt vị trí cho 2 giống màu (đặt ở vị trí đối diện nhau). Tiếp theo, có 2! cách cho 2 màu còn lại. Vậy có C 6 3 . 3 .2.2 ! = 240
TH3: 4 cạnh với 2 màu khác nhau (giả sử xanh và đỏ), có 2 cách tô (AB=CD=xanh và AD=BC=đỏ/ hoặc AB=CD=đỏ và AD=BC=xanh) Trong trường hợp này có C 6 2 . 2 = 30 cách.
Vậy có tất cả 360 + 240 + 30 = 630 cách.
![](https://rs.olm.vn/images/avt/0.png?1311)
Đáp án D
Chú ý 4 cạnh khác nhau
Có C 6 4 cách chọn 4 màu khác nhau. Từ mỗi bộ 4 màu thì có 4 ! = 24 cách tô màu khác nhau
Có C 6 3 cách chọn 3 màu khác nhau. Từ mỗi bộ 3 màu, có 4.3 = 12 cách tô
Có C 6 2 cách chọn 2 màu khác nhau khi đó có: 2.1 = 2 cách tô
Tổng cộng: 24. C 6 4 + 4.3 C 6 3 + 2. C 6 2 = 630 cách
![](https://rs.olm.vn/images/avt/0.png?1311)
Đáp án D
Chú ý 4 cạnh khác nhau
Có C 6 4 cách chọn 4 màu khác nhau. Từ mỗi bộ 4 màu thì có 4! = 24 cách tô màu khác nhau.
Có C 6 3 cách chọn 3 màu khác nhau. Từ mỗi bộ 3 màu, có 4.3 = 12 cách tô.
Có C 6 2 cách chọn 2 màu khác nhau khi đó có: 2.1 = 2 cách tô.
Tổng cộng: 24 . C 6 4 + 4 . 3 C 6 3 + 2 . C 6 2 = 630 cách.
![](https://rs.olm.vn/images/avt/0.png?1311)
Câu hỏi của Ngân Hoàng Xuân - Toán lớp 8 | Học trực tuyến
![](https://rs.olm.vn/images/avt/0.png?1311)
Chọn D
+ Tô màu ô vuông số 2: có C 3 2 cách chọn 2 trong 3 màu, có C 4 2 cách tô 2 màu đó lên 4 cạnh. Vậy có C 3 2 C 4 2 = 18cách.
+ Tô màu ô vuông số 1,5,3: có C 2 1 cách chọn màu còn lại, có C 3 2 cách tô màu còn lại lên 3 cạnh còn lại của 1 hình vuông. Vậy có ( C 2 1 C 3 2 ) 3 = 6 3 cách
+ Tô màu ô vuông số 4,6: Mỗi 1 hình vuông có 2 cách tô màu. Vậy có 2 2 = 4cách.
Vậy có 18. 6 3 .4 = 15552 cách thỏa mãn.