正の整数 $a, b, c$ について、以下の2つの命題A, Bが共に真となるような正の整数 $k$ のうち、最大のものと最小のものを求める。 命題A: $abc \ge k$ ならば、$a, b, c$ の少なくとも一つは10以上である。 命題B: $abc \le k$ ならば、$a, b, c$ の少なくとも一つは10以下である。

数論整数不等式最大値最小値条件
2025/6/20

1. 問題の内容

正の整数 a,b,ca, b, c について、以下の2つの命題A, Bが共に真となるような正の整数 kk のうち、最大のものと最小のものを求める。
命題A: abckabc \ge k ならば、a,b,ca, b, c の少なくとも一つは10以上である。
命題B: abckabc \le k ならば、a,b,ca, b, c の少なくとも一つは10以下である。

2. 解き方の手順

命題Aが真であるための条件を考える。もし abckabc \ge k ならば、a,b,ca, b, c の少なくとも一つは10以上である必要がある。言い換えると、a,b,ca, b, c がすべて9以下ならば、abc<kabc < k でなければならない。よって、9×9×9=7299 \times 9 \times 9 = 729 より、k>729k > 729 である必要がある。
命題Bが真であるための条件を考える。もし abckabc \le k ならば、a,b,ca, b, c の少なくとも一つは10以下である必要がある。言い換えると、a,b,ca, b, c がすべて11以上ならば、abc>kabc > k でなければならない。よって、11×11×11=133111 \times 11 \times 11 = 1331 より、k<1331k < 1331 である必要がある。
したがって、729<k<1331729 < k < 1331 である。
kk の最小値を考える。k=730k=730 とする。abc730abc \ge 730 ならば、a,b,ca,b,c の少なくとも一つは10以上であることを示す。a,b,c9a,b,c \le 9と仮定すると、abc93=729<730abc \le 9^3=729<730となり、abc730abc \ge 730 に矛盾する。よって、a,b,ca,b,c の少なくとも一つは10以上である。
abc730abc \le 730 ならば、a,b,ca,b,c の少なくとも一つは10以下であることを示す。a,b,c11a,b,c \ge 11と仮定すると、abc113=1331>730abc \ge 11^3=1331 > 730となり、abc730abc \le 730 に矛盾する。よって、a,b,ca,b,c の少なくとも一つは10以下である。
よって、kk の最小値は730ではない。
k=999k=999を考える。1000=1031000 = 10^3. abc1000abc\ge 1000 なら、a,b,ca,b,cの少なくとも一つは10以上.
10,10,1010,10,10 ならばabc=10001000abc = 1000\ge 1000 .
abc1000abc \le 1000. a,b,ca,b,cの少なくとも一つは10以下.
abc=13301000abc=1330 \ge 1000.a,b,ca,b,c の少なくとも一つは10以上.
最小の kk を探す。k=730,731,k=730,731,\ldots
a,b,ca,b,cがすべて10以下ならば、abc1000abc\le1000である。
a=8,b=9,c=10a=8,b=9,c=10のとき、abc=720<730abc=720<730
もしabc730abc\ge730ならば、a,b,ca,b,cの少なくとも一つは10以上である。
abc730abc\le730ならば、a,b,ca,b,cの少なくとも一つは10以下である。
abc=730,a=2,b=5,c=73abc=730, a=2, b=5, c=73 となる可能性がある。
もし、a,b,c11a,b,c \ge 11ならば、abc113=1331abc \ge 11^3 = 1331となるので、abc>730abc>730 である。
最大の kk を探す。k=1330,1329,k=1330,1329,\ldots
abc=1330abc=1330. abckabc \le k. ならば、a,b,ca,b,c の少なくとも一つは10以下。
もし、a,b,c11a,b,c \ge 11 ならば、abc113=1331>k=1330abc \ge 11^3=1331>k=1330 となり、矛盾する。
もし、a,b,c9a,b,c \le 9ならば、abc93=729abc \le 9^3=729 となり、abc<kabc<k.
もし、abc1330abc\ge 1330 ならば、a,b,ca,b,c の少なくとも一つは10以上である。
k=729k = 729の時。abc729abc \ge 729 ならa,b,ca,b,cの少なくとも一つは10以上
a=9,b=9,c=9a=9,b=9,c=9. abc=729729abc=729 \ge 729 a,b,c<10a,b,c<10. 矛盾する
abc1331abc \le 1331
最小値は 730、最大値は 1330。

3. 最終的な答え

最小値:730
最大値:1330

「数論」の関連問題

$a$ と $b$ は有理数とする。$\sqrt{2}$ が無理数であることを用いて、命題 $a+b\sqrt{2} = 0 \Rightarrow a=b=0$ を証明する。

無理数有理数背理法証明
2025/6/21

$8n + 10$ は、$n$ に整数を入れたとき、いつでも $8$ の倍数になるかどうかを問う問題です。

倍数整数の性質剰余
2025/6/21

1から1000までの整数のうち、2, 3, 5の少なくとも2つで割り切れる数と、2, 3, 5の少なくとも1つで割り切れて、かつ6で割り切れない数の個数を求める問題です。

約数倍数包除原理整数の性質
2025/6/20

すべての自然数 $n$ に対して、$2^{n-1} + 3^{3n-2} + 7^{n-1}$ が5の倍数であることを数学的帰納法を用いて証明する。

数学的帰納法整数の性質倍数合同式
2025/6/20

2026の正の約数の和を求める問題です。ただし、1013は素数であることが与えられています。

約数素因数分解約数の和
2025/6/20

自然数の列を、次のように群に分ける。 1 | 2, 3 | 4, 5, 6 | 7, 8, 9, 10 | 11, 12, ... (1) 第 $n$ 群の最初の自然数を求めよ。 (2) 第20群に含...

数列群数列等差数列自然数
2025/6/20

$a = 256$、$N = 123$ が与えられたとき、以下の2つの問題を解く。 (1) $a$ の $\mod N$ での逆数 $x \equiv a^{-1} \pmod{N}$ を求める。ただ...

合同算術逆数拡張ユークリッドの互除法モジュラ演算
2025/6/20

$a = -256$, $N = 123$ について、以下の2つの問題を解く。 (1) $a$ の $\bmod N$ での逆数 $x \equiv a^{-1} \pmod{N}$ を求めよ。ただし...

合同算術逆数拡張ユークリッドの互除法モジュラー算術
2025/6/20

90を割り切る整数で、142を割ると7余る整数を全て求める。

約数整数の割り算整数の性質
2025/6/20

3で割ると2余り、5で割ると4余り、6で割ると5余る整数のうち、最も小さいものを求めよ。

合同式中国剰余定理不定方程式剰余
2025/6/20