整数問題

問題文

0,1,2,……,8 の数字から一つずつ選んでa,b,c,d,e,f,gに代入するという操作を考える。
数字の重複を許すとき、十進表記された7桁の数abcdefgが3の倍数となる確率を求めよ。
ただし、a=0の場合も認めます。
(似た問題を投稿しています。解答する場所を間違えないように注意してください。)

解答形式

互いに素な正整数p,qを用いてp/qと表せるため
p+qを解答してください。

交わらない$2$円$O_1,O_2$は直線$m$に同じ側で接しており、その反対側に交わらない$2$円$O_3,O_4$が直線$m$に接している。円$O_x(x=1,2,3,4)$の半径を$x$、直線$m$との接点を$P_x$とすると、点$P_1,P_4,P_2,P_3$がこの順に並んだ。$P_1P_4=P_2P_3=5,P_2P_4=3$のとき、四角形$O_1O_2O_3O_4$の面積を求めよ。

問題文

整数 $x$ と素数 $p$ が、以下の連立合同式を満たす。

$x \equiv p \pmod{9797}$
$x \equiv 11p + 69 \pmod{9991}$

この条件を満たす最小の素数 $p$ を求めよ。

解答形式

半角左詰め

問題文

$1$ 以上 $5$ 以下の整数しか項に持たない全 $2025$ 項の数列があり，任意の連続する $3$ 項において以下を満たします．

• $3$ 項の順番を並び替えることで等差数列になる．

例えば，$1, 1, 1, 1, \ldots$ や $1, 3, 5, 4, \ldots$ は条件を満たします．このような数列は $N$ 個あります．$N$ を素数 $677$ で割った余りを求めてください．

解答形式

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

問題文

$P=122333444455555666666777777788888888999999999 $とする。
$P$を素因数分解せよ。

解答形式

$P$の素因数の総積を半角数字で入力してください。
ただし、この問題は難しい計算をする必要がないことが保証されます。

問題文

△ABCについて、Aから直線BCに下ろした垂足をD、点Bから直線CAに下ろした垂足をE、△ABCの垂心をHとしたとき以下が成立しました。$$AH=3,AE=2,AC=5$$△AHB:△HCDは互いに素な自然数a,bを用いてa:bと表せるのでa+bの値を解答してください。

解答形式

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

問題文

純循環小数(少数第一位から循環する循環小数)$x$を定義域とする関数$f(x)$を、$x$の循環部とする。ただし、循環部に0が現れ、それより大きい位に0以外の数がない場合、その0は無視するものとする。$f(\frac{5}{33})=15,f(\frac{4}{3333})=12$といった具合である。
正整数$n$に対して、$n<m<2025^{2025}$なる正整数$m$であって、$n$の値にかかわらず以下の等式を満たすものはいくつあるか。
$$f(\frac{n}{m})=(m−2)n$$
必要ならば、$$0.30102<\log_{10}2<0.30103,　0.47712<\log_{10}3<0.47713$$
を用いてよい。

問題文

$AB=1$の正十二角形$ABCDEFGHIJKL$がある。$KD$と$CJ$、$AF$と$DK$、$AF$と$DI$、$DI$と$EJ$、$AH$と$EJ$、$AH$と$CJ$の交点を、それぞれ$M,N,O,P,Q,R$とする。六角形$MNOPQR$の面積を求めよ。

解答形式

互いに素な正整数$a,b,c$及び平方因子をもたない正整数$d$を用いて、$\frac{b−c\sqrt{d}}{a}$と表せます。$a+b+c+d$を解答してください。

問題文

₁₃₅C₃₀を7で割った余りを求めてください。

解答形式

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

問題文

モニターに0が表示されている。ここには3つのボタンがあり、
・ボタン$A$を押すとモニターの数字が1増える。
・ボタン$B$を押すとモニターの数字が2増える。
・ボタン$C$を押すとモニターの数字が3増える。
ボタン$A～C$をそれぞれ任意の回数押したとき、
最後に表示される数字が300以下の非負の3の倍数となるようなボタンの押し方の総数を求めよ。ただし、ボタンを押す順番は区別しない。

解答形式

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

問題文

$a_{1},a_{2}, \cdots , a_{1500}$ は $1$ 以上 $3$ 以下の整数からなる数列であり，$a_{1501}=a_{1} =1,a_{1502}=a_{2}$ と定義すると全ての $1500$ 以下の正整数 $k$ で $a_{k+1} \neq a_{k}$ が成り立ち，かつ $1500$ 以下の正整数 $i$ のうち，

・$(a_{i},a_{i+1})=(1,3)$ となるものがちょうど $132$ 個
・$(a_{i},a_{i+1})=(2,1)$ となるものがちょうど $213$ 個
・$(a_{i},a_{i+1})=(3,2)$ となるものがちょうど $321$ 個
・$(a_{i},a_{i+1},a_{i+2})=(1,2,3)$ となるものがちょうど $123$ 個

ずつ存在します．この数列としてありうるものの数が $3$ で割れる最大の回数を求めてください．(電卓の使用を推奨します．)

解答形式

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

1から2pの2p個の異なる自然数を全て並べる時に隣り合う二つの積が常に偶数になる通りをSpとするとき、それがpで最大何回割れるか答えろ.
(ただしpは素数とする)

(半角の自然数が答え)