CSP-J 2019入门组初赛

CSP-J 2019入门组初赛

7

把8个同样的球放在 5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？( )
提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法
解析：
当放在一个袋子里时：8=8
当放在两个袋子里时：8=1+7,8=2+6,8=3+5,8=4+4
当放在三个袋子里时：8=1+1+6,8=1+2+5,8=1+3+4,8=2+2+4,8=2+3+3
当放在四个袋子里时：8=1+1+1+5,8=1+1+2+4,8=1+1+3+3,8=1+2+2+3,8=2+2+2+2
当放在五个袋子里时：8=1+1+1+1+4,8=1+1+1+2+3,8=1+1+2+2+2

13

一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是 9，9 颠倒过来看还是 6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成，每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？( 75)
***解析：***中间的可以为0,1,8,旁边的的数字可以为0,1,6,8,9,当确定了前三位数字之后，另两位数字就是唯一的。
所以答案为 C 3 1 ∗ C 5 1 ∗ C 5 1 = 3 ∗ 5 ∗ 5 = 75 C_3^1*C_5^1*C_5^1=3*5*5=75 C31​∗C51​∗C