整数

kiriK 自動ジャッジ 難易度: 数学
2024年10月22日20:00 正解数: 5 / 解答数: 22 (正答率: 22.7%) ギブアップ数: 0
この問題はコンテスト「KP杯2nd 作問ミスがあったため問題を一部変えました」の問題です。

解説

$\frac{A}{B}=n $ より $A$は$B$の$n$倍である。
$B$を$n$回足し合わせたとき、各位において繰り上がりが生じると、1回繰り上がりが生じるたびに$k(X)$が9ずつ減少する。よって一回でも繰り上がりが生じてしまうと、$\frac{k(A)}{k(B)}=\frac{A}{B}$が不成立。

よって$n=2$のとき、$B$に使える数字は$0,1,2,3,4$
$n=3$のとき、$0,1,2,3$
$n=4$のとき、$0,1,2$
$n=5,6,7,8,9$のとき、$0,1$
$A$の取りうる値は(重複を無視すると)
$4×5^3+3×4^3+2×3^3+5×1×2^3=786$

ここで、$n=k$のとき、$B$に使った数字を$p$と置く。このとき$k×p$の値が$k,p$の組み合わせ$(k,p)$が異なるもの同士で等しくなっていしまうと、$B$の値は異なるが$A$の値が等しくなってしまう。

そのような$(k,p)$は、
$(2,0),(3,0),(4,0),(5,0),(6,0),(7,0),(8,0),(9,0)$のとき、$k×p=0$
$(2,2),(4,1)$のとき、$k×p=4$
$(2,3),(3,2),(6,1)$のとき、$k×p=6$
$(2,4),(4,2),(8,1)$のとき、$k×p=8$
$(3,3),(9,1)$のとき、$k×p=9$


おすすめ問題

この問題を解いた人はこんな問題も解いています

連続する整数の積

noname 自動ジャッジ 難易度:
3月前

8

$n$を正の整数とします。連続する$10$個の整数の積$n(n+1)(n+2)(n+3)…(n+9)$が$2025^3$で割り切れるような$n$としてあり得る最小のものを求めてください。

解答形式

$n$の値を半角で入力してください。

整数

kiriK 自動ジャッジ 難易度:
7月前

14

$
f(x)= 2^{2^{x}x}-1
$
とする。このとき、
$
f(1)+f(2)+f(3)+・・・+f(2024)=A
$
とすると、Aの一の位の数字は何になるか。

C. 地雷

G414xy 自動ジャッジ 難易度:
7月前

13

問題文

4x4のマス目のうち、0個以上のマスを選んで1つずつ地雷を置き、すべてのマスに周囲8マス(自身を含まない)の地雷の数を書きます。
地雷を置くすべてのパターンにおいて書かれている数字の総和を求めてください。

解答形式

半角数字で入力してください。

下位5桁

Ultimate 自動ジャッジ 難易度:
12月前

7

問題文

101^100の下位5桁(万の位まで)を求めよ。

解答形式

半角でお願いします。


問題文

一辺の長さが1である正方形を $n$ 個、頂点が合うように辺同士でつなげてできる図形を $n$-オミノ とする。ただし、$n=1$ の場合は1つの正方形である。また、$n$-オミノが多角形をなすとき($n$-オミノで囲まれた領域が存在しないとき)、これを $n$-オミノ多角形 とする。

$\rm{S_n}$が$n$-オミノ多角形であるとき、$\rm{S_n}$の辺の数が2024となるような $n$ の最小値を求めよ。

解答形式

答えは整数となるので、半角で入力してください。

B. 8分割

G414xy 自動ジャッジ 難易度:
7月前

18

問題文

4x4のマス目を1x2のタイル8枚で敷き詰める方法は何通りありますか?

解答形式

半角数字で入力してください。

D. ループ

G414xy 自動ジャッジ 難易度:
7月前

75

問題文

4x4のマスのうち1個以上に、対角線を1本ずつ引いたとき、全ての対角線がループの一部分であるものは何通りですか?
但し、「ループの一部分である」とは、
全ての対角線の端が、ちょうど1つの別の対角線の端と同位置にあることを意味します。

解答形式

半角数字で入力してください。

Reverse digits (学コン2024-12-3)

Lim_Rim_ 自動ジャッジ 難易度:
53日前

5

問題文

10の倍数でない正の整数 $n$ に対し, $f(n)$は, 十進法表示で $n$ を $1$ の位から逆の順番で読んで得られる正の整数として定めます. たとえば$f(123456789) = 987654321$です. $n+f(n)$が81の倍数となるような十進法で10桁の$n$の個数を解答してください.

備考

本問は大学への数学2024年12月学コン3番に掲載されている自作問題です.

A. 14分割

G414xy 自動ジャッジ 難易度:
7月前

8

問題文

4x4のマス目を境界線で区切り、14分割する方法は何通りありますか?

解答形式

半角数字で入力してください。

整数

kiriK 自動ジャッジ 難易度:
7月前

16

$
f(x,n)=x^{2^{n+1}}-x^{2^{n}}とおく。
$
$
f(a,b) と f(c,d) の最大公約数として
考えられるものの最小値を求めよ。
$
$
ただし、a,b,c,dはいずれも2以上の自然数で、a\neq b \neq c \neq d とする。
$

積100万へのみちしるべ

kusu394 自動ジャッジ 難易度:
12月前

12

問題文

$3$ つの自然数を積が $1000000$ となるように選ぶ方法は何通りありますか.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記:
回答いただいた内容的に, $3$ つの自然数を区別するかどうかがわかりにくかったと思われるので追記します.
この問題では $3$ つの自然数は区別しません. すなわち, $(1,10,100000)$ と $(10,1,100000)$ のように
並び替えただけの組は同一のものとみなします.

約数の個数の方程式

kusu394 自動ジャッジ 難易度:
12月前

17

問題文

自然数 $x$ に対して, $d(x)$ で $x$ の正の約数の個数を表します.
$$d(4n-1)+d(4n)=8$$ を満たす自然数 $n$ について, 小さいほうから $7$ 個の総和を求めてください.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記
=8 のところ =6 と書いてしまっていたため訂正しました
大変申し訳ありません