分析 先確定20≤Cn3,得n≥6,再說明n=6是不能構(gòu)造出來的,即可得出結(jié)論.
解答 解:從六個頂點選出3個頂點組成三角形,共有C63=20(種),這也是所有的三角形種數(shù).
由于每個三角形使用不同的3色組合,那么這樣的組合最多有Cn3種
三角形數(shù)不能超過組合種數(shù),于是有20≤Cn3,得n≥6.
當(dāng)然,n=6是不能構(gòu)造出來的,因為假設(shè)有兩個頂點連的一邊染色紅,那么剩下染紅色的邊必定在剩下的4個頂點中(否則與“任何3個頂點作為頂點的三角形有3種不同顏色的邊”矛盾)
這樣下去得出一種顏色最多存在3邊,由于共C62=15條邊
而15÷6=2…3,必有3種顏色每種各染了三條邊,設(shè)為1,2,3三色,
不妨AB,CD,EF染1,BC,DE,AF染2,
則剩下4種色怎么染都有三角形使用相同的3色組合,
所以n≥7,
故答案為:7.
點評 本題考查組合知識,考查反證法的運用,考查學(xué)生分析解決問題的能力,屬于中檔題.
科目:高中數(shù)學(xué) 來源: 題型:解答題
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:解答題
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:解答題
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:填空題
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:解答題
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:選擇題
A. | 63 | B. | 31 | C. | 15 | D. | 16 |
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com