题2.1 从中取
个不同的数，有多少种组合？
解 可以利用杨辉三角形：
解得：从不同的7个数中取3个不同的数，总共有35种组合。
题2.2 从中取
个不同的数，组成三位整数，共可以组成多少个三位数？
解 第一步、计算组合数：从不同数中取3个不同的数，按照题2.1，同有35中组合。
第二步、计算排列数：3个不同的数，共有6总排列，所以本题的答案是。
答：总共有210个三位数。
题2.3
(1)从1,2,3,4,5,6中，取3个不同的数，组成3位数的偶数，把所有情况都列出来。
(2)从0,1,2,3,4,5中，取3个不同的数，组成3位数的偶数，把所有情况都列出来。
解 (1)设这个偶数为，根据题意分步骤讨论：
第1步：是偶数，取2,4,6之一有3种可能。
第2步：确定，这相当于从剩余5个不同的数中取2个作排列，有
种组合。
两步计数满足乘法原理，故有。以下部分列出满足条件的3位数，其余的只要把以下各数十位、百位互换即可得到：
132 142 152 162 342 352 362 452 462 562
124 134 154 164 234 254 264 354 364 564
126 136 145 156 236 246 256 346 356 456
(2) 分类列举：
第1类，0在个位有：120 130 140 150 210 230 240 250 310 320 340 350 410 420 430 450 510 520 530 540
第2类，2在个位有：102 132 142 152 302 312 342 352 402 412 432 452 502 512 532 542
第2类，4在个位有：104 124 134 154 204 214 234 254 304 314 324 354 504 514 524 534
所以，共有20+16+16=52个满足条件的偶数。
题2.4 篮球队有10个人，分成两个不同的小组训练，有多少种方案？
解 答案是组合数，利用组合递推公式：
评注2.5 利用杨辉三角形可以证明组合数的递推公式：
题2.6 (1) 如图2.6.1，按箭头方向走，从A地到B地的旅行路径有多少种？
(2) 如图2.6.2，按箭头方向走，从A地到B地的旅行路径有多少种？
(3)如图2.6.3，旅行家每次走一格，并且只能向右或向上，图中红色路径是一条符合条件的路径。问：从A地到B地的旅行路径有多少种？
解 (1) 如图2.6.4,给每个点编码：
易知：旅行家到达某个点的路径计数，是所有可能的上一个站点的路径和，设站点
所以，
(2) 如图2.6.5，给所有的点表明编码(A,B,C,...)，按照(1)的方法：
可见，
(3) 如图2.6.6，每个格点的坐标为有序自然数对，易见，用
表示从
到
的路径数，本题求
。
注意到以下三点：
a).
b)
c). 到达
于是，可以利用a)c)得，
可见，总共有120条路径。
评注2.7 试想如下场景，给定两个符号，符号串
含有7个右箭头，3个上箭头。这个符号串是旅行家行走方格的"说明书"，当
时，第
步向右；当
时，第
步向上。如下说明书：
其路径为图2.7.1：
每本这样的说明书与路径方案双射，易验证，说明书的串
题2.8 按次数的递增展开多项式：
例子：
(1)
(2)
(3)
解 (1) 如图2.8.1，乘法分配律表示如下：
所以，
(2)
如图2.8.2使用表格计算：
所以，
(3)如图2.8.2使用表格计算：
所以
题2.9 从这7个数字中组成的所有整数比
小的数有多少个？
解 分类计数：
(a) 1位数的有7个；
(b) 2位数的有个；
(c) 3位数的有个；
(c) 4位数再分类：
型：0个；
型：
个；
型：
个。
总共有：。
题2.10 ，请问
的位置是多少？
解 是自然数列的二进制表示，所以：
，所以10010在第19位。
题2.11 306班有10名男生，8名女生，从男生中选3名，女生中选4名，参加辩论赛，有多少种方案。
解
题2.12 A,B,C,D,E,F六个人组成一个乐队，1个架子鼓、2个吉他手、3个歌手，共有多少种方案。
解
题2.13 把15个篮球运动员分成人数相同的三组进行循环赛，有多少种分法。
解
题2.14
(1) 1~10000这些整数中，出现数字2的次数是多少？
(2) 1~2022这些整数中，出现数字"24"的次数是多少？
解 (1) 因为10000没有2，所以这与中找“2”是等价的。把小于10000的自然数都补充称4位数，高位不足补零，则
的字典序与{0，1,2,...,9999}这两个集合一一对应。“0000”-“9999”中每个数字出现的机会均等，10个不同的数字总共出现40000次，所以2出现的次数为
。
(2)分类如下：
(a) "24"位于个十位：形如“x24”的数有10个，形如"1x24"的数有10个数；
(b) "24"位于十百位：形如"24x"的数有10个，形如"124x"的数有10个数；
综上，1~2022这些整数中，出现数字"24"的次数是40。
