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.
Đá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.
Đá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
Đá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.
Câu hỏi của Ngân Hoàng Xuân - Toán lớp 8 | Học trực tuyến
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.