poster314

有多少解

71417
3
方程有多少组非负整数解?
有多少解
17 人挑战成功
返回挑战
challenge-problem-icon

完成本期挑战需要达到:

高中数学水平

17 / 25 读者挑战成功
题目

不定方程有 __________个非负整数解.

选项

跳过看答案

不定方程有多少组正整数解?

如果采用枚举法,可以做但是略有些繁. 我们将这个问题赋予一个实际意义:

糖果分配:有10颗相同的糖果分给3个小朋友,每人至少一颗,那么总共有几种分配方案?

3个小朋友得到的糖果数分别是,和即为总数10.

解决了糖果分配方案便解决了不定方程解的个数问题.

我们用10个小球表示10颗糖果,将其排成一排,

image

由于每个人都要有糖果,因此10个小球互相之间有9个间隔,任意选择2个间隔分别插入红色挡板,便将10个小球分成了3份.

如图,就是一种分配方案,3个小朋友分别得到2,4,4颗糖果.

image

按照这样的操作方法分配,在9个位置中任意选择两个位置放置挡板,即共有种分配方案.

因此方程的正整数解的个数为.

解决这个问题的方法称为隔板法.

我们可以把10个小球排成一列,

image

在任意两个不同的间隔中插入红色挡板将其分成3份,

image

则三份小球的数量就代表了的大小.

由于, 因此挡板有9个位置可选, 共有种组合.

故方程个正整数解.

3

发布于3 年前
慕容玖
level4
0另一种笨办法--分类:36+9*3+3=66海阔天空发表于1 年前
展开所有评论
发表评论