一个染色问题的数列解法 |
| |
引用本文: | 王家生.一个染色问题的数列解法[J].高中数学教与学,2003(5):48-48. |
| |
作者姓名: | 王家生 |
| |
作者单位: | 辽宁省普兰店市第38中学 116200 |
| |
摘 要: | 20 0 1年全国高中数学联赛有这样一道赛题 :在一个正六边形的 6个区域栽种观赏植物 (如图 1 )要求同一块中种同一种植物 ,相邻的两块种不同的植物 .现有 4种不同的植物可供选择 ,则有种栽种方案 .标准答案为 :( 1 )考虑A、C、E种同一种植物 ,此时共有C1 4 × 3 × 3× 3 =1 0 8种方法 .( 2 )考虑A、C、E种二种植物 ,此时共有 3× 4× 3 × 3 × 2× 2 =43 2种方法 .( 3 )考虑A、C、E种三种植物 ,此时共有A34× 2× 2 × 2 =1 92种方法 .故总计有 1 0 8+4 3 2 +1 92 =73 2种方法 .实际上 ,这道竞赛题脱胎于一个典型的染色问题 :把…
|
关 键 词: | 染色问题 数列解法 竞赛题 染色法 高中数学 |
本文献已被 CNKI 维普 等数据库收录! |
|