整数

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$


おすすめ問題

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

下位5桁

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

7

問題文

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

解答形式

半角でお願いします。

連続する整数の積

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

9

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

解答形式

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

整数

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

15

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


問題文

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

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

解答形式

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

C. 地雷

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

14

問題文

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

解答形式

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

B. 8分割

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

19

問題文

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

解答形式

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

自作問題No.2

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

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$ に含まれる白色の球と黒色の球が共に偶数個

解答形式

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

約数の個数の方程式

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

17

問題文

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

解答形式

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

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

積100万へのみちしるべ

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

12

問題文

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

解答形式

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

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

A. 14分割

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

9

問題文

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

解答形式

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

9月前

15

問題文

$1$ 以上 $12$ 以下の整数からなる集合を $U$ とし,空でない $U$ の部分集合 $S, T$ を
$$S \cup T = U,S \cap T = \phi$$となるよう定めたところ,$S$ の元の和と $T$ の元の平方和が等しくなりました.このような集合の組 $(S, T)$ すべてに対する「$S$ の元の和」の総和を解答して下さい.


たとえば,
$$S = \{1, 2, ..., 9\},T = \{10, 11, 12\}$$であるなら,$S$ の元の和は $1 + 2 + \cdots + 9 = 45$ と計算され,$T$ の元の平方和は $10^2 + 11^2 + 12^2 = 365$ と計算されます.

解答形式

半角英数にし、答えとなる正整数値を入力し解答して下さい.

整数

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

17

$
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 とする。
$