整数

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$


おすすめ問題

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

整数

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

13

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

C. 地雷

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

13

問題文

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

解答形式

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

下位5桁

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

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 自動ジャッジ 難易度:
3月前

18

問題文

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

解答形式

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

自作問題No.2

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

14

問題文

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

解答形式

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

D. ループ

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

75

問題文

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

解答形式

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

整数

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

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

A. 14分割

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

8

問題文

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

解答形式

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

整数

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

18

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

3月前

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$ と計算されます.

解答形式

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

整数問題(1)

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

8

問題文

$504$と自然数$x$との最大公約数を$g$, 最小公倍数を$l$とする。$504$の正の約数の個数を$n$としたとき、$g$の正の約数の個数は$\frac{n}{3}$、$l$の正の約数の個数は$\frac{9n}{2}$であった。$x$の素因数が$2,3,5,7$であるとき、$l$の値を求めよ。

解答形式

半角算用数字で答えてください。