垫脚石(相关题 → 此题) 2024 年全国高中数学联赛一试(B 卷) 第 8 题 · P007217
先在前两个数均为两位数的情形练习:固定三个首位的合法安排,排除相等,再用交换配对去掉先后顺序。把前两数的两位限制放宽为只要求三数递增后,先增加位数结构的分类,再在每类复用这一计数流程。
前题位数结构唯一;后题还要处理另一种位数结构,并重新判断等长两数能否相等。
若三个正整数 的位数之和为 ,且组成 的 个数码能排列为 ,则称 为“幸运数组”,例如 是一个幸运数组。满足 的幸运数组 的个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
由 ,三数至少均有两位。
先回想这道题的想法,再试试当前题。
先按位数划分,再处理相同位数两个数的交换;交换除以2之前必须排除两数相等。
三数位数非降、每数至少两位且总和为8,所以位数只可能为 或 。
先固定三个数的位数及其顺序,暂不要求相同位数的两个数按大小排列。 把八个数位排成一行,三个首位必须非零,其余位置不受限制。 可用数码为 ,按首位中 的个数分类:
这里相同数码不作区分。因此,对每一种固定的位数顺序,共有 种排法。
对 ,四位数必大于两个两位数。两个两位数相等时,重复的数只能是20: 重复两次需要每个所用数码至少出现两次,只有0和2可用,首位又不能为0,而22需要四个2。 这时剩余四位数由 组成,合法排法为 。 去掉这18种,再将其余排法按交换两位数成对,得到 种。
对 ,两位数必小于两个三位数。两个三位数不可能相等: 相等需要三个数码对,而原数码只能提供一对0和一对2,共两对。 所以此类共有 种。 所有合法两位数至少为20,均满足大于10。综上,所求个数为 。
独立枚举八数码的3360个不同排列,再按两种位数切分,分别得到291与300;每种固定顺序的首位合法排法均为600。该枚举用于核数,穷尽性由正文分类证明。
重复数码分成多个整数时依次检查位数、首位、重码和排序;按交换对称除以阶乘前,先排除或单独处理相等对象。
先确定224与233位数分配,固定三个首位后放置三个零,再排其余重码,按两数交换计数并排除20与20的例外,路线选择后均为成熟计数方法。
垫脚石(相关题 → 此题) 2024 年全国高中数学联赛一试(B 卷) 第 8 题 · P007217
先在前两个数均为两位数的情形练习:固定三个首位的合法安排,排除相等,再用交换配对去掉先后顺序。把前两数的两位限制放宽为只要求三数递增后,先增加位数结构的分类,再在每类复用这一计数流程。
前题位数结构唯一;后题还要处理另一种位数结构,并重新判断等长两数能否相等。
已记下,谢谢!