华杯复赛冲刺讲义 内部资料，请勿外传
第三讲 计数、数论综合
2021．2
? 知识概述 1．计数
计数题量约为2道，难度中等偏上．涉及的知识点包括枚举法、加乘原理、排列组合等，需要将问题考虑全面，个别题需要递推计数的思想．
2．数论
数论一般为1道题，难度中等偏上．涉及的知识点包括整数、质数合数、约数倍数以及余数、位值原理．需要对数论基础知识全面了解．
? 真题精讲 ?计数部分：
【例1】从1~8这八个自然数中取三个数，其中有连续自然数的取法有________种．（19届复赛）
【例2】如图所示，一只蚂蚁从正方体的顶点A出发，沿正方体的棱爬到顶点B，要求行走的路线最短，那么蚂蚁有_______种不同的走法．（17届复赛A卷）
1
华杯复赛冲刺讲义 内部资料，请勿外传
【例3】将1、2、3、4、5分别填入图2的格子中，要求填在黑格里的数比它旁边的两个数都大．共有________种不同的填法．（19年南宁营）
【例4】将1和2填入的网格中，要求每个格只填一个数，每行每列至少一个1和至少一个2，则有________种不同的填法．（19年南宁营）
【例5】黑板上顺次写下连续自然数1，2，3，4，5，6，…，99，得到一串数1234567891011…，则相邻数字构成的两位数有________个被3整数（重复的计算多次）．（19年太原营）
2
华杯复赛冲刺讲义 内部资料，请勿外传
【例6】亚瑟王在王宫中召见6名骑士，这些骑士中每个骑士恰好，2名朋友．他们围着一张圆桌坐下（骑士姓名与座位如右图），结果发现这种坐法，任意相邻的两名骑士恰好都是朋友．亚瑟王想重新安排座位，那么亚瑟王有________种不同方法安排座位，使得每一个骑士都不与他的朋友相邻．（旋转以后相同的，算同一种方法）．（22届复赛）
【例7】将下图左边的大三角形纸板剪3刀，得到4个大小相同的小三角形纸板（第一次操作），见下图中间．再将每个小三角形纸板剪3刀，得到16个大小相同的更小的三角形纸板（第二次操作），见下图右边．这样继续操作下去，完成前六次操作共剪了________刀．（21届复赛A卷）
3
03华杯复赛—计数及数论
