OMCE017E　原案(300くらい)

問題文

$n$ 以下の正整数のうち $n$ と互いに素なものの個数を表す $φ(n)$ を $a$ 回合成した関数を $φ^a(n)$ と書くとき、$φ^a(n)=1$ を満たす最小の $a$ が $8$ であるような $n$ の最小値と最大値の積を解答してください。

解答形式

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

問題文

$m,n$を整数とします。
$$(m+n)!+2025^{{n}^{m}}=2026^{mn+1}$$
を満たす組$(m,n)$について、$mn$の総積を求めてください。

解答形式

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

$m^{n+1}+n^m+1=2026$ を満たす正整数の組 $(m,n)$ を全てについて，$mn$の総和を求めてください．

問題文

ab-3c-d^2 = e …①
3cd+d^2+e^2 = abd …②
a+8+2d = b …③
a+11+e = b+3 …④
を全て満たす自然数の組(a,b,c,d,e)のうち、a+b+c+d+eが最小となるようなものを求めよ。

解答形式

a+b+c+d+e の値を半角数字で

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．

問題文

勇者は座標平面上の原点 $(0,0)$ にいます． 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します．

しかしながら，魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて，勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます．

勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが，それらすべてについて受けるダメージの平均値を求めてください．ただし，その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください．

解答形式

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

問題文

$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$ で割れる最大の回数を求めてください．(電卓の使用を推奨します．)

解答形式

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

以下の式を満たす正整数の組 $(x,y,z)$ すべてについて，$xyz$ の総和を求めてください．
$$x^3+y^3+z^3+\dfrac{xyz}{16}=2026$$

問題文

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

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

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

解答形式

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

問題文

$86^{48}-64$ を $864$ で割った余りを求めよ。

問題文

$30! \pmod{31\times30\times 29^2}$ の値を求めてください．

解答形式

半角の整数で入力してください．

${}$　西暦2026年問題第8弾です。$2026$を$2^{26}$とする強引な西暦問題となりました。ついでに書くと、どこかに類題がありそうで、その点でも恐れています。皆さんはそんな僕の恐れなど気にせずにお楽しみください。

解答形式

${}$　解答は1行目に$p_3$の値を、2行目に$p_4$の値を、それぞれ半角で入力してください。「$p_3=$」「$p_4=$」といった記載は不要です。
（例）$p_3=$108、$p_4=$2026 → 《1行目》$\color{blue}{108}$、《2行目》$\color{blue}{2026}$