整数

kiriK 自動ジャッジ 難易度: 数学
2024年10月22日20:00 正解数: 5 / 解答数: 23 (正答率: 21.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$


おすすめ問題

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

下位5桁

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

8

問題文

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

解答形式

半角でお願いします。

整数

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

15

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

連続する整数の積

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

9

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

解答形式

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


問題文

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

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

解答形式

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

ハロウィンの体育

GaLLium31 自動ジャッジ 難易度:
5月前

19

問題文

正整数 $n$ に対して $n^{10n}$ を $31$ で割ったあまりを $f(n)$ としたとき,
$$\sum_{k=1}^{12000} f(k)$$
の値を求めてください.

解答形式

半角英数字で回答してください.

C. 地雷

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

14

問題文

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

解答形式

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

Q3.素数

34tar0 自動ジャッジ 難易度:
11月前

18

問題文

素数 $p$ を用いて表される整数 $p-4, p^2-6, p^3-26$ が全て素数となるような $p$ の総和を求めよ。

解答形式

算用数字で解答してください。

約数の個数の方程式

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

17

問題文

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

解答形式

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

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

B. 8分割

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

19

問題文

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

解答形式

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

自作問題No.2

Tehom 自動ジャッジ 難易度:
13月前

15

問題文

$64$個の球 $a_0,a_1,...a_{63}$それぞれを白色と黒色で塗り分ける方法で、以下の条件を満たすものは何通りありますか

・任意の整数 $i,j$ $(0\leqq i\leqq7,0\leqq j\leqq4)$ に対し、
$\lbrace a_{8i+j},a_{8i+j+1},a_{8i+j+2},a_{8i+j+3}\rbrace$ に含まれる白色の球と黒色の球が共に偶数個
かつ、
 任意の整数 $k,l$ $(0\leqq k\leqq4,0\leqq l\leqq7)$ に対し、
$\lbrace a_{8k+l},a_{8k+l+8},a_{8k+l+16},a_{8k+l+24}\rbrace$ に含まれる白色の球と黒色の球が共に偶数個

解答形式

半角数字で解答してください.

積100万へのみちしるべ

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

12

問題文

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

解答形式

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

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

整数

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

27

$
a!=b^{2}+2となる自然数a,整数bについて、
$
$
k(a,b)=a+bとおく。
$
$
k(a,b) の値として考えられるものは何個あるか。
$