20個の飴を3兄弟で分ける。三男 < 次男 < 長男となるように飴の数を配分し、かつ三男が可能な限り多くもらうように配分するとき、長男が少なくとも何個もらうことになるか求める。

数論整数不等式分配
2025/3/9

1. 問題の内容

20個の飴を3兄弟で分ける。三男 < 次男 < 長男となるように飴の数を配分し、かつ三男が可能な限り多くもらうように配分するとき、長男が少なくとも何個もらうことになるか求める。

2. 解き方の手順

まず、三兄弟がもらう飴の数をそれぞれ x,y,zx, y, z とする。ここで、xx が三男、 yy が次男、 zz が長男がもらう飴の数に対応する。問題文の条件より、x<y<zx < y < z であり、x+y+z=20x+y+z = 20 である。三男が可能な限り多くもらうとき、長男は少なくともいくらもらうかという問いなので、xx をできるだけ大きくし、その上で zz の最小値を考える。
x<y<zx < y < z という条件を満たすためには、x+1yx+1 \le y かつ y+1zy+1 \le z である必要がある。したがって、x+2zx+2 \le z が成り立つ。
x+y+z=20x+y+z = 20yx+1y \ge x+1zx+2z \ge x+2 を代入すると、
x+(x+1)+(x+2)20x + (x+1) + (x+2) \le 20
3x+3203x + 3 \le 20
3x173x \le 17
x173=5.666...x \le \frac{17}{3} = 5.666...
xx は整数なので、 x5x \le 5 である。
x=5x = 5 とすると、y>xy > x なので、y6y \ge 6 であり、z>yz > y なので、z7z \ge 7 である。
このとき、x+y+z=5+6+7=18<20x+y+z = 5+6+7 = 18 < 20 なので、残りの 2018=220-18 = 2 個をどこかに分配する必要がある。
x<y<zx < y < z を満たしつつ、zz を最小にするには、yy に1個、zz に1個を分配すれば良い。
つまり、x=5,y=7,z=8x=5, y=7, z=8 となる。
このとき、x+y+z=5+7+8=20x+y+z = 5+7+8 = 20 を満たし、x<y<zx < y < z を満たしている。
したがって、長男は少なくとも8個もらうことになる。

3. 最終的な答え

8

「数論」の関連問題

次の2つの不定方程式の整数解をすべて求める問題です。 (1) $3x - 5y = 1$ (2) $75x + 64y = 1$

不定方程式整数解ユークリッドの互除法
2025/4/2

$n > 1$ のとき、$n^7 - n$ が42で割り切れることを示す問題です。

整数の性質合同式因数分解フェルマーの小定理
2025/3/31

$n > 1$ のとき、$n^7 - n$ が $42$ で割り切れることを示す問題です。

整数の性質割り算因数分解フェルマーの小定理
2025/3/31

$n$ を自然数とするとき、「$n$ が 3 の倍数ならば $n^2$ も 3 の倍数となる」という命題の逆と裏の真偽を判定し、正しい組み合わせを選ぶ問題です。

命題真偽倍数整数の性質対偶
2025/3/31

自然数 $n$ に対して、「$n$ が 3 の倍数ならば、$n^2$ も 3 の倍数となる」という命題がある。この命題の逆と裏の真偽を判定し、正しい組み合わせを選択する。

命題真偽倍数対偶
2025/3/31

$n$ を自然数とし、$1$ から $n$ までの異なる $n$ 個の自然数からなる集合を $N$ とする。$N$ の2つの部分集合 $P_1, P_2$ は $P_1 \cap P_2 = \emp...

集合部分集合整数の性質合同式
2025/3/30

最大公約数が4, 最小公倍数が84であるような2つの自然数の組をすべて求める問題です。

最大公約数最小公倍数整数の性質互いに素
2025/3/30

与えられた数 $0, 30, \sqrt{30}$ のうち、有理数はどれかを選択する問題です。

有理数無理数数の分類
2025/3/30

(1) $-28$ を $3$ で割ったときの余りを求めよ。 (2) $a, b$ は整数で、$a$ を $8$ で割ると $3$ 余り、$b$ を $8$ で割ると $6$ 余る。このとき、$3a^...

剰余合同式末尾の0素因数分解フェルマーの小定理
2025/3/30

整数 $m$ と自然数 $n$ があり、$m$ を $2n-1$ で割ると $n-1$ 余り、$2n+1$ で割ると $n$ 余る。 (1) $2n-1$ と $2n+1$ が互いに素であることを示す...

合同式最大公約数中国剰余定理整数の性質
2025/3/30