Tô màu Hình bên gồm 6 đỉnh A, B, C, D, E, F và các cạnh nối một số đỉnh với nhau. Ta tô màu các đỉnh sao cho hai đỉnh được nối bởi một cạnh phải được tô bởi hai màu khác nhau. Hỏi phải cần ít nhất là bao nhiêu màu để làm việc đó?
Những câu hỏi liên quan
tô màu các đỉnh của một hình vuông ABCD bởi ba màu : xanh , đỏ , và vàng . Hỏi có bao nhiêu cách tô sao cho hai đỉnh kề nhau thì được tô màu khác nhau ?
bạn ko có hình nè
Tô màu các cạnh của hình vuông ABCD bởi 6 màu khác nhau sao cho mỗi cạnh được tô bởi một màu và hai cạnh kề nhau thì tô bởi hai màu khác nhau. Hỏi có tất cả bao nhiêu cách tô?
A. 630
B. 480
C. 615
D. 360
Đá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.
Đúng 0
Bình luận (0)
Tô màu các cạnh của hình vuông ABCD bởi 6 màu khác nhau sao cho mỗi cạnh được tô bởi một màu và hai cạnh kề nhau thì tô bởi hai màu khác nhau. Hỏi có tất cả bao nhiêu cách tô?
A. 360
B. 480
C. 600
D. 630
Đá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
Đúng 0
Bình luận (0)
Tô màu các cạnh của hình vuông ABCD bởi 6 màu khác nhau sao cho mỗi cạnh được tô bởi một màu và hai cạnh kề nhau thì tô bởi hai màu khác nhau. Hỏi có tất cả bao nhiêu cách tô?
A. 360
B. 480
C. 600
D. 630
Đá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.
Đúng 0
Bình luận (0)
Cho hình vuông 12 x 12, được chia thành lưới các hình vuông đơn vị. Mỗi đỉnh của hình vuông đơn vị này được tô bằng một trong hai màu xanh đỏ. Có tất cả 111 đỉnh màu đỏ. Hai trong số những đỉnh màu đỏ này nằm ở đỉnh hình vuông lớn, 22 đỉnh màu đỏ khác nằm ở trên cạnh của hình vuông lớn (không trùng với đỉnh của hình vuông lớn). Hình vuông đơn vị được tô màu theo các quy luật sau: cạnh có hai đầu mút màu đỏ được tô màu đỏ, cạnh có 2 đầu mút màu xanh được tô màu xanh, cạnh có một đầu mút màu đỏ v...
Đọc tiếp
Cho hình vuông 12 x 12, được chia thành lưới các hình vuông đơn vị. Mỗi đỉnh của hình vuông đơn vị này được tô bằng một trong hai màu xanh đỏ. Có tất cả 111 đỉnh màu đỏ. Hai trong số những đỉnh màu đỏ này nằm ở đỉnh hình vuông lớn, 22 đỉnh màu đỏ khác nằm ở trên cạnh của hình vuông lớn (không trùng với đỉnh của hình vuông lớn). Hình vuông đơn vị được tô màu theo các quy luật sau: cạnh có hai đầu mút màu đỏ được tô màu đỏ, cạnh có 2 đầu mút màu xanh được tô màu xanh, cạnh có một đầu mút màu đỏ và một đầu mú màu xanh thì được tô màu vàng. Giả sử có tất cả 66 cạnh vàng. Hỏi có bao nhiêu cạnh màu xanh?
(Trích đề thi vào 10 chuyên Trần Phú, Hải Phòng, năm học 2012-2013)
Gọi Sn là số cách tô màu n đỉnh của n-giác bằng 3 màu sao cho 2 đỉnh được nối với nhau bằng 1 cạnh đa giác thì khác màu nhau. Hãy tìm công thức truy hồi tính Sn
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).
Đọc tiếp
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).
trên dg tròn cho 16 điểm đc tô bởi một trong ba màu Xanh Hoặc Đỏ Hoặc Vàng(mỗi điểm 1 màu). mỗi đoạn thẳng nối hai trong 16 điểm trên đc tô màu tím Hoặc màu nâu(mỗi đoạn một màu). chứng minh với mọi cách tô màu ta luôn chọn đc 1 tam giác có ba đỉnh cùng màu và ba cạnh cùng màu
2 tháng 12 2021 lúc 5:44
Cho hình đa giác đều chín cạnh. Mỗi đỉnh của nó được tô bằng một trong hai màu trắng hoặc đen. Chứng minh rằng tồn tại hai tam giác phân biệt có diện tích bằng nhau, mà các đỉnh của mỗi tam giác được tô cùng màu.