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

「数論」の関連問題

問題は、与えられた数に対して、その正の約数の個数を求めるものです。具体的には、以下の3つの数について、正の約数の個数をそれぞれ求めます。 (1) 16 (2) 144 (3) 504

約数素因数分解整数の性質
2025/7/5

$50! = 2^n \times m$ ($m$は奇数)を満たす自然数$n$の値を求める問題です。

素因数分解階乗素因数の個数
2025/7/5

3で割ると1余り、4で割ると3余るような2桁の自然数の和を求める問題です。

合同式剰余連立合同式整数の性質
2025/7/5

$2^{30} < 1.1 \times 10^9$ であることを用いて、$\log_{10}2 < \frac{10}{33}$ であることを証明する。

対数不等式常用対数証明
2025/7/5

正の整数 $n$ と $18$ の最大公約数が $6$ であり、最小公倍数が $72$ であるとき、整数 $n$ を求めよ。

最大公約数最小公倍数整数の性質
2025/7/5

$\sqrt{3}$が有理数でないことを背理法で証明する。$\sqrt{3}$が有理数であると仮定し、$\sqrt{3} = \frac{q}{p}$($p, q$は互いに素な正の整数)と表される。こ...

無理数背理法平方根整数の性質
2025/7/4

$a = 3$、$b = 5$とする。$\mathbb{Z}/7\mathbb{Z}$ において、$a+b$ の値を求めよ。

合同算術剰余環Z/7Z
2025/7/4

$n=16$ および $a=134$ が与えられたとき、$a \equiv a' \pmod{n}$ となる $a'$ を集合 $\{0, 1, 2, 3, ..., n-1\}$ の中から選び、その...

合同式剰余mod
2025/7/4

(1) 100から600までの整数のうち、7で割ると余りが6となる数の個数を求めます。 (2) 200から400までの整数のうち、3または5で割り切れる数の個数と、3で割り切れるが5で割り切れない数の...

整数の性質約数と倍数剰余包除原理
2025/7/4

与えられた選択肢の中から、常に正しいものをすべて選びます。選択肢は以下の通りです。 (1) 無理数と無理数の差は常に無理数である。 (2) 有理数と有理数の差は常に有理数である。 (3) 無理数と無理...

有理数無理数四則演算命題
2025/7/4