2027高中数学竞赛历年真题汇编16 计数原理（含解析）.docx

专题16计数原理

一、单选题

1．（2025·吉林预赛）将一个四棱锥的每个顶点染上一种颜色，并使一条棱的两端异色，若只有五种颜色可使用，则不同的染色方法的总数为

A．120 B．260 C．340 D．420

【答案】D

【详解】若用五种颜色，则共有A55=120（种）方法；若用四种颜色，A，C同色，或B，D同色，共有C54?A44?2=240（种）方法；若用三种颜色，对角线上的顶点必同色，由于四个侧面中任一个面确定下来，其余也随之确定，故共有A53=60（种）方法．综上

二、填空题

2．（2025·重庆预赛）小明在注册账号时想到一个问题．他将这个问题简化如下：可以使用字符1,2