(1) 504 の正の約数の個数を求めよ。 (2) 999 までの3桁の自然数の中で、百の位、十の位、一の位の数字に同じ数字が2つ以上含まれるものの個数を求めよ。

数論約数場合の数組み合わせ素因数分解
2025/3/21

1. 問題の内容

(1) 504 の正の約数の個数を求めよ。
(2) 999 までの3桁の自然数の中で、百の位、十の位、一の位の数字に同じ数字が2つ以上含まれるものの個数を求めよ。

2. 解き方の手順

(1) 504 の正の約数の個数を求める。
まず、504 を素因数分解する。
504=23×32×71504 = 2^3 \times 3^2 \times 7^1
約数の個数は、各素因数の指数のそれぞれに 1 を足したものの積である。
(3+1)×(2+1)×(1+1)=4×3×2=24(3+1) \times (2+1) \times (1+1) = 4 \times 3 \times 2 = 24
したがって、504 の正の約数の個数は 24 個である。
(2) 999 までの3桁の自然数の中で、百の位、十の位、一の位の数字に同じ数字が2つ以上含まれるものの個数を求める。
3桁の自然数は100から999までである。
まず、3つの位の数字がすべて同じであるものを数える。
111, 222, 333, 444, 555, 666, 777, 888, 999 の9個。
次に、3つの位のうち2つの位の数字が同じであるものを数える。
百の位と十の位が同じ場合:
110, 112, 113, 114, 115, 116, 117, 118, 119 (9個)
220, 221, 223, 224, 225, 226, 227, 228, 229 (9個)
...
990, 991, 992, 993, 994, 995, 996, 997, 998 (9個)
合計 9×9=819 \times 9 = 81 個。
百の位と一の位が同じ場合:
101, 121, 131, 141, 151, 161, 171, 181, 191 (9個)
202, 212, 232, 242, 252, 262, 272, 282, 292 (9個)
...
909, 919, 929, 939, 949, 959, 969, 979, 989 (9個)
合計 9×9=819 \times 9 = 81 個。
十の位と一の位が同じ場合:
100, 111, 122, 133, 144, 155, 166, 177, 188, 199 (10個)
200, 211, 222, 233, 244, 255, 266, 277, 288, 299 (10個)
...
900, 911, 922, 933, 944, 955, 966, 977, 988, 999 (10個)
合計 9×10=909 \times 10 = 90 個。
3つの位がすべて同じものは3つの場合すべてに含まれているので、
81+81+902×9=25218=23481 + 81 + 90 - 2 \times 9 = 252 - 18 = 234 個。
さらに、3つの位がすべて同じ場合である 111, 222, ..., 999 の 9個を足すことで重複を除く。
81+81+9029=23481 + 81 + 90 - 2*9 = 234
この方法だと、すべて同じ数字の場合を3回カウントし、重複を除くために同じ数字のものが2つの場合を2回引いている。そのため、最後にすべて同じ数字の場合の9個を足す必要がある。
よって、求める個数は 234+9=1009+909=261171+81+81+9092=24234+9=100-9+90-9=261-171 +81 +81 +90-9*2=24
別解:
すべての3桁の数字から、3つの数字がすべて異なるものを引く。
3桁の数は100から999の900個である。
3つの数字がすべて異なる数は、百の位が1から9の9通り、十の位が0から9の10通りから百の位の数字を除いた9通り、一の位が0から9の10通りから百の位と十の位の数字を除いた8通りなので、 9×9×8=6489 \times 9 \times 8 = 648
900648=252900 - 648 = 252

3. 最終的な答え

(1) 24 個
(2) 252 個

「数論」の関連問題

自然数 $n$ に対して、$2^n$ が22桁であり、かつ最高位の数字が4である。$\log_{10} 2 = 0.3010$ および $\log_{10} 3 = 0.4771$ を用いて、$n$ ...

指数対数桁数末尾の数字
2025/5/14

$\sqrt{n^2 + 100}$ が整数になるような整数 $n$ はいくつあるかという問題です。

整数平方根整数の性質方程式
2025/5/14

3桁の正の整数があり、その整数の各位の数の和が3の倍数であるとき、その整数は3の倍数となる理由を説明する。

整数の性質倍数合同式
2025/5/14

ユークリッドの互除法を用いて、以下の2つの不定方程式を満たす整数解をそれぞれ1つ求める。 (1) $53x + 37y = 1$ (2) $19x - 43y = 1$

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

自然数全体の集合をN、実数全体の集合をRとする。選択肢の中から正しいものをすべて選ぶ問題です。選択肢は以下の4つです。 a. $\sqrt{2} \in N$ または $\sqrt{2} \notin...

集合実数自然数命題
2025/5/14

ある素数 $n$ について、$n+2$ が素数であるという問題です。具体的に何を求められているかは不明ですが、$n$ の値を特定する、もしくはそのような $n$ が存在するかどうかを検討すると解釈でき...

素数双子素数
2025/5/13

(1) 4で割ると1余り、7で割ると3余る3桁の自然数の中で最大のものを求める。 (2) 11で割ると2余り、13で割ると5余る4桁の自然数の中で最小のものを求める。

合同式剰余最大公約数最小公倍数
2025/5/13

$n$ は自然数とする。$n^2+n+6$ と $n+5$ の最大公約数として考えられる数をすべて求める。

最大公約数整数の性質合同式
2025/5/13

与えられた6つの一次不定方程式について、全ての整数解を求める。

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

与えられた不定方程式の整数解を全て求める問題です。具体的には以下の4つの方程式の整数解を求めます。 (2) $55x + 23y = 1$ (3) $58x + 47y = 2$ (4) $61x -...

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