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

专题16_计数原理

一、单选题

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

A._120 B._260 C._340 D._420

【答案】D

【详解】若用五种颜色，则共有_A55=120)(种)方法；若用四种颜色，A，C同色，或B，D同色，共有_C54A44?2=240(种)方法：若用三种颜色，对角线上的顶点必同色，由于四个侧面中任一个面确定下来，其余也随之确定，故共有_A

二、填空题

2.(2025·重庆预赛)小明在注册账号时想到一个问题.他将这个问题简化如下：可以使用字符1，2，3，a，b，c，A，