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

「数論」の関連問題

問題は、与えられた条件「自然数 $n$ は奇数である」の否定を求めることです。

命題否定奇数偶数自然数
2025/6/4

問題は以下の通りです。 (1) $0$ と $1$ の間にあって、分母が $3^n$ ($n$ は定まった正の整数) であり、分子が $3$ で割り切れない整数の分数の和を $S_n$ とする。$S_...

数列等比数列分数
2025/6/4

自然数 $1, 2, \dots, n$ から異なる2つを取り出して積を作り、それらの積の総和を求める問題です。

総和自然数組み合わせ計算
2025/6/4

有理数全体の集合を $Q$ とするとき、与えられた数が有理数であるか否かを判定し、$\in$ または $\notin$ の記号を $\square$ に入れる問題です。具体的には、 (1) $4 \s...

有理数集合
2025/6/4

数列$\{a_n\}$が、$a_1 = 1$, $a_2 = 1$, $a_n = a_{n-2} + a_{n-1}$ ($n = 3, 4, 5, \dots$)で定義されるとき、すべての正の整数...

数列数学的帰納法不等式フィボナッチ数列
2025/6/4

$\sqrt{2}$が無理数であることを用いて、$1+3\sqrt{2}$が無理数であることを背理法で証明する。

無理数背理法代数的数
2025/6/4

整数 $n$ について、「$n^2$ が奇数ならば、$n$ は奇数である」という命題を、対偶を利用して証明する。

命題対偶証明整数の性質偶数奇数
2025/6/4

集合$B$は、$n$が0以上の整数であるときに、$3n+1$の形で表される要素から構成されています。つまり、$B = \{3n+1 | n = 0, 1, 2, 3, ...\}$ です。この集合$B...

集合整数の性質数列
2025/6/3

この問題は、不定方程式 $13x - 17y = 1$ の整数解 $(x, y)$ について考察する問題です。 (1) 特殊解を求め、(2) 一般解を求め、(3) $x$ と $y$ がともに2桁の正...

不定方程式整数解互除法一般解
2025/6/3

4桁の自然数 $n$ の千の位、百の位、十の位、一の位の数字をそれぞれ $a, b, c, d$ とします。次の条件を満たす $n$ は全部で何個あるか。 (1) $a > b > c > d$ (2...

組み合わせ整数
2025/6/3