垫脚石(此题 → 相关题) 2024 年全国高中数学联赛一试(A 卷) 第 8 题 · P007184
先在前两个数均为两位数的情形练习:固定三个首位的合法安排,排除相等,再用交换配对去掉先后顺序。把前两数的两位限制放宽为只要求三数递增后,先增加位数结构的分类,再在每类复用这一计数流程。
前题位数结构唯一;后题还要处理另一种位数结构,并重新判断等长两数能否相等。
若三个正整数 的位数之和为 ,且组成 的 个数码能排列为 ,则称 为“幸运数组”,例如 是一个幸运数组。满足 的幸运数组 的个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定前两个数为两位数,第三个数便为四位数。
先数首位合法的有序排法,再排除相等后按交换成对。
因 均为两位数而三数总位数为8, 必为四位数。
先固定三个数的位数及其顺序,暂不要求相同位数的两个数按大小排列。 把八个数位排成一行,三个首位必须非零,其余位置不受限制。 可用数码为 ,按首位中 的个数分类:
这里相同数码不作区分。因此,对每一种固定的位数顺序,共有 种排法。
暂不限制 时,共600种。若 ,重复两位数只能是20: 两次出现所需的数码只能来自至少出现两次的0和2,首位非零,而22需四个2,不合条件。 此时 由 组成,首位非零的排法有 种。 其余582种按交换 两两成对,其中恰有一项满足 ,所以所求个数为
所用数码无1,合法两位数至少为20,因此 自动满足。
由本题位数结构, 自动成立;枚举不同数码排列并按 位切分,也得到 。
“两个数有先后大小”可利用交换对称计数,但必须扣除相等的排法;重码的出现次数决定相等是否可能。
两两位数与四位数结构明确,须控制首位并排除两位数相等的交换不动情形。
垫脚石(此题 → 相关题) 2024 年全国高中数学联赛一试(A 卷) 第 8 题 · P007184
先在前两个数均为两位数的情形练习:固定三个首位的合法安排,排除相等,再用交换配对去掉先后顺序。把前两数的两位限制放宽为只要求三数递增后,先增加位数结构的分类,再在每类复用这一计数流程。
前题位数结构唯一;后题还要处理另一种位数结构,并重新判断等长两数能否相等。
已记下,谢谢!