1樓:匿名使用者
從六個頂點選出3個頂點組成三角形,共有c(6,3)=20(種),這也是所有的三角形種數。
由於每個三角形使用不同的3色組合,那麼這樣的組合最多有c(n,3)種三角形數不能超過組合種數,於是有20≤c(n,3)得n≥6。
當然,n=6是不能構造出來的,因為假設有兩個頂點連的一邊染色紅,那麼剩下染紅色的邊必定在剩下的4個頂點中(否則與「任何3個頂點作為頂點的三角形有3種不同顏色的邊」矛盾)
這樣下去得出一種顏色最多存在3邊,由於共c(6,2)=15條邊而15÷6=2……3,必有3種顏色每種各染了三條邊,設為1,2,3三色
不妨ab,cd,ef染1
bc,de,af染2
則剩下4種色怎麼染都有三角形使用相同的3色組合所以n≥7,構造如圖,請檢驗下
2樓:盈月展翼
要我如何解釋= =畫圖給你看?
設正六邊形頂點分別為abcdef(順時針,逆時針隨你)ab 邊為顏色1
af邊 bc邊為顏色6
fe邊dc邊為顏色5
ed邊顏色4
ad對角線顏色2
fc對角線顏色4
be對角線顏色3
思考過程,第一個三角形根據輪換對稱性質,隨意選,顏色設為123(2和3為對角線)
對面三角形的外邊顏色必須不為123,故設為4以上未牽涉到的只有一條對角線,此線不能為2或3,故設為4(你要設為1我也沒意見,但是不設為1或4中的一個就不是最優方案了)
於是,順理成章的補上5和6,就可以收工了
數學概率的問題,經典數學概率問題
是48 105 以上好像都不是很對,我這樣算貌似再科學一點。如有不對請指正。首先,一隻手的繩隨便兩兩相連都會得出同樣的結果,就是八根繩變成四根,另一手相當於四根繩的八個頭。那計算概率就主要計算另一頭就可以了。設把另一頭的繩編號1 8 其中12,34,56,78分別是一根繩的兩頭 另一邊已相連 先計算...
數學概率問題,一個數學概率問題
四張全中三複 35 140 34 139 33 138 32 137 0.00342 三張中三 c 4,3 35 140 34 139 33 138 105 137 4 35 140 34 139 33 138 105 137 0.04483 兩張制中三 c 4,2 35 140 34 139 10...
數學概率問題
1 將書分成四份 1本 1本 1本 2本 2 5本書是不同的,先確定哪兩本收放在一起 5c2 5 4 2 10種 3 每個同學拿1份書 4p4 4 3 2 1 24種 4 合符要求的分法有 10 24 240種 5 總的分法有 4 4 4 4 4 1024種 6 每名同學至少有一本書的概率是 240...