北京大学 2021年强基第18题

强基计划真题

📝 题目

若 $x_{1}, x_{2}, \cdots, x_{7}$ 为非负整数,则方程 $x_{1}+x_{2}+\cdots+x_{7}=x_{1} x_{2} \cdots x_{7}$ 的解有 组。 A. 42 B. 56 C. 84 D.以上都不对

💡 答案解析

答案: 85 解:显然 $x_{1}=x_{2}=\ldots=x_{7}=0$ 是满足条件的一组解,且只要 $x_{1}, x_{2}, \ldots, x_{7}$ 中有 0 ,则剩余的必须全为 0, 下面只考虑 $x_{1}, x_{2}, \ldots, x_{7}$ 非零的情形,不妨设 $0\lt x_{1} \leqslant x_{2} \leqslant \ldots \leqslant x_{7}$ , 则 $x_{1} x_{2} \ldots x_{7} \leqslant 7 x_{7} \Rightarrow x_{1} x_{2} \ldots x_{6} \leqslant 7$ ,量然此时必有 $x_{1}=x_{2}=x_{3}=x_{4}=1$(否则 $x_{4} x_{5} x_{6} \geqslant 2^{3}=8\gt 7$ ,矛盾),于是命题等价于 $x_{5} x_{6} x_{7}=4+x_{5}+x_{6}+x_{7}$ ,且由 $x_{5} x_{6} \leqslant 7$ ,可得 $x_{5} \leqslant 2$ , 情形 1:$x_{5}=1$ , 则 $x_{6} x_{7}=5+x_{6}+x_{7} \Rightarrow\left(x_{6}-1\right)\left(x_{7}-1\right)=6$ , 满足条件的解有 $\left(x_{6}, x_{7}\right)=(2,7),(3,4)$ , 情形 2:$x_{5}=2$ , 则 $x_{6}=2$ 或 3 , $x_{6}=2$ 时, $4 x_{7}=8+x_{7}$(舍); $x_{6}=3$ 时, $6 x_{7}=9+x_{7}$(舍), 故此类情形无解, 综上 $\left(x_{1}, x_{2}, \ldots, x_{7}\right)=(0,0,0,0,0,0,0),(1,1,1,1,1,2,7)$ 或 $(1,1,1,1,1,3,4)$ , 考虑到轮换性,故共有 $7 \times 6 \times 2+1=85$ 组解。

📋 详细解题步骤

步骤 1/8
目标:考虑零解情况
当所有变量为0时,和为0,积为0,满足方程,得到一组解。若部分变量为0,则其余变量必须全为0,否则积为0而和不为0。
提示:注意非负整数包括0,先处理零解。
步骤 2/8
目标:假设所有变量非零,并排序
设所有xi为正整数,不妨设0 < x1 ≤ x2 ≤ ... ≤ x7。由方程得x1x2...x7 = x1+...+x7 ≤ 7x7,故x1x2...x6 ≤ 7。
公式:x1x2...x6 ≤ 7
提示:利用排序和不等式放缩。
步骤 3/8
目标:确定前四个变量为1
若x4≥2,则x4x5x6≥2^3=8>7,矛盾。故x1=x2=x3=x4=1。
提示:反证法。
步骤 4/8
目标:化简方程
代入x1=x2=x3=x4=1,原方程化为1·1·1·1·x5x6x7 = 1+1+1+1+x5+x6+x7,即x5x6x7 = 4+x5+x6+x7。
公式:x5x6x7 = 4 + x5 + x6 + x7
提示:化简后变量减少。
步骤 5/8
目标:确定x5的范围
由x5x6 ≤ 7且x5≤x6,得x5≤2。因为若x5≥3,则x5x6≥3·3=9>7。
公式:x5 ≤ 2
提示:利用x5x6 ≤ 7。
步骤 6/8
目标:分情形讨论x5=1
若x5=1,则方程变为x6x7 = 5+x6+x7,整理得(x6-1)(x7-1)=6。由于x6≤x7,且x6-1, x7-1为正整数,枚举因子对(1,6),(2,3)得解:(x6,x7)=(2,7)或(3,4)。
公式:(x6-1)(x7-1)=6
提示:因式分解后枚举。
步骤 7/8
目标:分情形讨论x5=2
若x5=2,则方程变为2x6x7 = 4+2+x6+x7,即2x6x7 = 6+x6+x7,整理得(2x6-1)(2x7-1)=13。13为质数,只有因子(1,13),解得x6=1, x7=7,但x6≥x5=2,矛盾,故无解。
公式:(2x6-1)(2x7-1)=13
提示:注意x6≥x5=2。
步骤 8/8
目标:统计所有解组数
零解1组;非零解中,x1=x2=x3=x4=1固定,x5=1时有两组:(x6,x7)=(2,7)和(3,4),对应排序后序列为(1,1,1,1,1,2,7)和(1,1,1,1,1,3,4)。由于变量可任意排列,每组解对应排列数:第一组有7个位置,其中5个1,1个2,1个7,排列数为7!/(5!1!1!)=42;第二组排列数为7!/(5!1!1!)=42。总解数=1+42+42=85。
提示:注意非零解中变量可交换顺序,需计算排列数。

📷 拍照上传批改

拍照上传批改功能已预留入口,后续接入图片上传、OCR识别与AI批改。