没問

poino 自動ジャッジ 難易度: 数学 > 競技数学
2024年9月19日19:48 正解数: 2 / 解答数: 5 (正答率: 40%) ギブアップ数: 0

問題文

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

解答形式

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


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または


おすすめ問題

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

OMCE017E 原案(300くらい)

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

5

問題文

$i=1, 2, \ldots, 999$ に対して,数 $i$ が書かれたカードがそれぞれ $1001$ 枚あり,同じ数が書かれたカードは区別しないものとします.これらを左右 $1$ 列に並べる方法であって,次の条件を満たすカード $X$ がちょうど $1$ 枚あるようなものが $N$ 通りあるものとします.

  • カード $X$ は一番右のカードではない

  • カード $X$ に書かれた数は,カード $X$ の右隣のカードに書かれた数より大きい

$N$ を $997$ で割った余りを求めてください.

解答形式

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

3日前

7

問題文

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

解答形式

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

没問2

mani 自動ジャッジ 難易度:
8日前

7

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

連立方程式 応用

reito 自動ジャッジ 難易度:
8日前

2

問題文

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 の値を半角数字で

Bar Chart

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

12

問題文

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

解答形式

末尾に「(通り)」などをつけず,非負整数で答えてください.

勇者の行く手を阻むもの

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

9

問題文

勇者は座標平面上の原点 $(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$ の値を解答してください.

解答形式

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

整数問題4

mathken 自動ジャッジ 難易度:
11日前

7

問題文

$0<m<n$ とする。以下の等式を満たす自然数 $m,n$ を全て求めよ。
$$\frac{(m+n-1)^4-(m+n-2)^4+m-n+1}{4(m+n-1)+m-n}=2026$$

解答形式

$m,n$ の値をカンマ(,)で区切り、答えが複数ある場合は行を分けて答えてください。


1,2
12,34

OMCE011B?

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

9

問題文

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

解答形式

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

整数問題

roku_omc 自動ジャッジ 難易度:
5日前

4

問題文

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

解答形式

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

200C

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

5

問題文

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

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

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

解答形式

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

余りを求める

mathken 自動ジャッジ 難易度:
15日前

7

問題文

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

没問1

mani 自動ジャッジ 難易度:
8日前

4

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