2025乘法原理试题及答案.docxVIP

2025乘法原理试题及答案

1.某城市地铁采用“一票制+分段计价”混合模式：起步价2元可乘坐5站，超出5站后每增加3站加收1元，不足3站按3站计。若小周从A站上车，最多乘坐2025站后必须下车，问他恰好支付45元的车费对应多少种不同的乘车路线？（假设地铁线路为一条直线，所有车站编号连续，A站为第1号站，且小周只能向编号增大的方向乘车。）

【答案】

设小周实际乘坐n站，则车费满足

2+1·?(n－5)/3?=45

??(n－5)/3?=43

?43·3－2≤n－544·3

?127≤n≤136

即n∈{127,128,…,136}，共10种可能。

对每一种n，小周可在第1号站上车，在第(1+n)号站下车，路线唯一。

故恰好支付45元的不同路线共有10种。

2.2025名选手参加单循环围棋赛，每两人恰对弈一局，胜者得1分，负者得0分，无和棋。赛后发现：对于任意三名选手A、B、C，若A胜B且B胜C，则A必胜C。问整个比赛结果有多少种可能？（两种结果不同当且仅当存在某一对选手胜负关系不同。）

【答案】

条件等价于“胜负关系构成全序关系”，即可将2025名选手排成一列，使得排在前面的选手战胜后面的选手。

全序排列数即2025!。

故共有2025!种可能的比赛结果。

3.将2025个相同的小球放入编号1~2025的2025个盒子，每个盒子至少1球，且对任意k∈{1,2,…,2025}，前k个盒子球数之和不超过k2。求放法总数。

【答案】

设第i盒放x_i球，x_i≥1，Σx_i=2025，且对k=1,…,2025有Σ_{i=1}^kx_i≤k2。

令y_i=x_i－1，则y_i≥0，Σy_i=0，且Σ_{i=1}^k(y_i+1)≤k2

?Σ_{i=1}^ky_i≤k2－k。

记S_k=Σ_{i=1}^ky_i，则0≤S_k≤k2－k，且S_{2025}=0。

问题转化为从(0,0)到(2025,0)的格路，每步向右或向上，不越过抛物线y=x2－x，且终点落在x轴。

由反射原理，合法路径数等于Catalan型数列推广。

经推导，合法放法总数为

(1/(2025+1))·C(2·2025,2025)=C(4050,2025)/2026。

4.某密码锁有2025个旋钮，每个旋钮可旋至0~9共10档。若任意连续11个旋钮的数字之和模11互不相同，则称该密码为“强密码”。求强密码总数。

【答案】

设旋钮数字为a_1,…,a_{2025}，a_i∈{0,…,9}。

令s_k=Σ_{i=k}^{k+10}a_imod11，k=1,…,2015。

要求s_1,…,s_{2015}互不相同。

因模11余数共11种，而201511，故不可能满足。

因此强密码总数为0。

5.将1~2025这2025个正整数随机排成一列，求恰好有2024个“前大后小”相邻逆序对的排列数。

【答案】

相邻逆序对指π_iπ_{i+1}。

若恰有2024个相邻逆序对，则仅有一对相邻升序。

将排列看作由2024个下降阶梯和1个上升阶梯组成，上升阶梯可插入2024个“缝隙”中的任意一处。

固定上升阶梯位置后，其余位置必须严格下降，故数字大小关系唯一确定。

因此排列数=2025（选择哪个数字作为上升阶梯的较小者）·1（其余下降顺序唯一）=2025。

6.某校2025名学生参加长跑，起跑时随机占成一排。跑道笔直，编号1~2025。发令枪响后，每位学生以自己固定速度匀速前进，速度两两不同。已知任意时刻，若将学生按位置从前到后排序，其速度恰好构成严格递增序列。问起跑时站位与速度分配共有多少种可能？

【答案】

条件等价于：位置编号与速度排名完全一致，即位置i的学生速度为第i慢。

速度两两不同，故速度分配唯一由排名决定；站位可任意排列学生。

因此只需将2025名学生分配到2025个位置，共2025!种。

7.将2025×2025的方格表用黑白两色染色，要求：

(1)每行黑格数等于该行号模11；

(2)每列黑格数等于该列号模13。

求满足条件的染色方案数。

【答案】

设第i行黑格数r_i=imod11，第j列黑格数c_j=jmod13。

总黑格数Σr_i=Σ_{i=1}^{2025}(imod11)=11·(0+1+…+10)·184+(1+…+5)=11·55·184+15=111640。

同理Σc_j=13·(0+1+…+12)·155+(1+…+12)=13·78·1