モンモール数だよ

udonoisi 採点者ジャッジ 難易度: 数学 > 競技数学
2025年7月27日11:19 正解数: 1 / 解答数: 1 (正答率: 100%) ギブアップ不可

問題文

$D_n$ を $1$ から $n$ までの整数の順列 $(a_1, a_2, \cdots ,a_n)$ のうち
$$a_k \neq k \quad (k=1, 2, \cdots ,n)$$ を満たすものの個数とする. 例えば, $D_2=1, D_3=2, D_4=9$ である.
このとき,任意の素数 $p$ に対して$$D_{p-1} \equiv \sum_{k=0}^{p-1}{k! } \pmod{p}$$ となることを示せ.

解答形式

方針だけでも採点します


スポンサーリンク

解答提出

この問題は出題者ジャッジの問題です。 出題者が解答を確認してから採点を行います。

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

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

または


おすすめ問題

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

幾何No.2

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

5

問題

$AB=AC$なる二等辺三角形$ABC$について, $A$から$BC$に下した垂線の足を$H$とし, 線分$AH$上に点$P$をとると,
$$
AP=5 PH=3 ∠PBC=∠PAC
$$
が成立した. このとき, 三角形$ABP$の面積の2乗を解答せよ.

GCE001(D)

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

8

問題文

鋭角三角形 $ABC$ の角 $A$ に対する傍心を $I_A$,外心を $O$ とします.$O$ を通る直線 $AI_A$ に平行な直線と辺 $AC$ の交点を $P$ とおくと,円 $APO$ は直線 $OI_A$に接しました.以下の条件を満たしているとき,辺 $AB$ の長さを求めてください.
$$\cos \angle ABC=\dfrac{1}{7}, BC=6$$

解答形式【再掲】

以下のルールに従ってください.
・非負整数値であればその整数を半角数字で解答してください.
・整数 $a$ を用いて $\sqrt a$ と表せかつその値が整数でないならば $a^2$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\sqrt{\dfrac{a}{b}}$ と表せかつその値が有理数でないならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ と平方数でない整数 $c$ を用いて $\dfrac{b\pm \sqrt{c}}{a},\dfrac{-b+\sqrt{c}}{a}$のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).
・正整数 $a$ と平方数でない整数 $b,c$ を用いて $\dfrac{\sqrt{b} \pm \sqrt{c}}{a}$ のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).

幾何No.1

alpha 自動ジャッジ 難易度:
6月前

11

問題

鋭角三角形$ABC$について, 外心を$O$, 垂心を$H$とする. $B$から$AC$に下した垂線の足を$D$とすると,
$$
AD=3 OH=OD BH:HC=7:18
$$
が成立した. このとき, 線分$BD$の長さの$2$乗は互いに素な正整数$a$,$b$を用いて$\frac{a}{b}$と表されるので, $a+b$を解答せよ.

GCE001(E)

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

13

問題文

$\cos \angle BAC=\dfrac{3}{7}$ を満たす三角形 $ABC$ があり,$B$ から直線 $CA$ におろした垂線の足を $D$,$C$ から直線 $AB$ におろした垂線の足を $E$ とします.三角形 $ADE$ の角 $A$ に対する傍心を $I_A$ とすると,$I_A$ は直線 $BC$ 上に存在しました.$AC=1$ のとき,辺 $AB$ の長さとして考えられる値の総和を求めてください.

解答形式【再掲】

以下のルールに従ってください.
・非負整数値であればその整数を半角数字で解答してください.
・整数 $a$ を用いて $\sqrt a$ と表せかつその値が整数でないならば $a^2$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\sqrt{\dfrac{a}{b}}$ と表せかつその値が有理数でないならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ と平方数でない整数 $c$ を用いて $\dfrac{b\pm \sqrt{c}}{a},\dfrac{-b+\sqrt{c}}{a}$のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).
・正整数 $a$ と平方数でない整数 $b,c$ を用いて $\dfrac{\sqrt{b} \pm \sqrt{c}}{a}$ のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).

C

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

9

問題文

$AB < AC$ をみたし,$\angle B$ が鋭角であるような三角形 $ABC$ について,辺 $BC$ 上(端点を除く)に点 $D$ をとり,線分 $AD$ の中点を $E$ とすると,$AB = AD , \angle AEB = 2\angle ACB$ が成立した.また $\angle AEB$ の二等分線と線分 $AC$ は $C$ でない点 $F$ で交わり,$CD = 2 , EF = \sqrt{3}$ が成立した.このとき線分 $BD$ の長さは,平方因子を持たない正整数 $a$ と正整数 $b , c$ を用いて $\dfrac{\sqrt{a} + b}{c}$ と表されるので, $abc$ を解答せよ.

解答形式

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

GCE001(C)

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

19

問題文

三角形 $ABC$ の角 $A$ に対する傍心を $I_A$,垂心を $H$,外心を $O$ とすると $I_AH=I_AO$ が成り立ちました.$\angle ABC=45^\circ, AB=1$ であるとき,辺 $AC$ の長さとして考えられる値の総積を求めてください.

解答形式【再掲】

以下のルールに従ってください.
・非負整数値であればその整数を半角数字で解答してください.
・整数 $a$ を用いて $\sqrt a$ と表せかつその値が整数でないならば $a^2$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\sqrt{\dfrac{a}{b}}$ と表せかつその値が有理数でないならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ と平方数でない整数 $c$ を用いて $\dfrac{b\pm \sqrt{c}}{a},\dfrac{-b+\sqrt{c}}{a}$のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).
・正整数 $a$ と平方数でない整数 $b,c$ を用いて $\dfrac{\sqrt{b} \pm \sqrt{c}}{a}$ のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).

TMC001(F)

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

12

問題文

以下の式の値を $1000$ で割った余りを答えよ
$$
47!\sum_{k=1}^{45}\
\frac{2k^{3}+7k^{2}+5k-3}{(k+2)!}
$$

解答形式

正整数で回答してください

Maximize Next

GaLLium31 自動ジャッジ 難易度:
7月前

21

問題文

実数係数多項式で次数が $9999$ 以下の $P(x)$ について,$(P(1),P(2), \dotsc P(10000))$ が $(1,2, \dotsc 10000)$ の並べ替えであるとき,$P(10001)$ が考えられる最大値をとるような $P(x)$ の個数を素数 $9973$ で割ったあまりを解答してください.

解答形式

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

Yaocho nyokki (Hard)

GaLLium31 自動ジャッジ 難易度:
7月前

23

問題文

$30$ 人の人が $\pi$ ナポゥ君の主催するたけのこニョッキ大会に参加します.ルールは次の通りです.

  • $i=30,29, \dotsc,1$ の順に $1$ 人 $1$ つの数 $i$ を叫んでいき,最後まで叫ぶことができたら成功である.もし $i$ を複数人が叫んでしまったり,だれも叫ばなかったりした場合は失敗である.

なかなか成功しないことに気づいた $\pi$ ナポゥ君は,次のように八百長をすることにしました.

  • はじめに $30$ 人それぞれに正整数を与え,$i=30,29,\dotsc,1$ について以下を繰り返す.
    • まだ叫んでいない人の内,与えられた数が $i$ の約数もしくは倍数である人は,数 $i$ を叫ぶ.

このたけのこニョッキが成功するような,$30$ 人に与えられる正整数の総和の最小値を解答して下さい.

解答形式

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

GCE001(B)

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

16

問題文

三角形 $ABC$ の角 $A,B,C$ に対する傍心をそれぞれ $I_A,I_B,I_C$ とし,三角形 $ABC$ の外心を $O$,三角形 $I_AI_BI_C$ の外心を $O_I$ とすると $AI_A \perp O_IO$ が成り立ちました.$AB:AC=13:15$ であるとき,$\dfrac{I_AB}{I_AC}$ の値を求めてください.

解答形式【再掲】

以下のルールに従ってください.
・非負整数値であればその整数を半角数字で解答してください.
・整数 $a$ を用いて $\sqrt a$ と表せかつその値が整数でないならば $a^2$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表すことができるならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ を用いて $\sqrt{\dfrac{a}{b}}$ と表せかつその値が有理数でないならば $a+b$ を解答してください.
・互いに素な正整数 $a,b$ と平方数でない整数 $c$ を用いて $\dfrac{b\pm \sqrt{c}}{a},\dfrac{-b+\sqrt{c}}{a}$のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).
・正整数 $a$ と平方数でない整数 $b,c$ を用いて $\dfrac{\sqrt{b} \pm \sqrt{c}}{a}$ のいずれかで表すことができるならば $a+b+c$ を解答してください($a=1$ の場合も同様に $a+b+c$ の値を解答してください).

ABC3(H)

atawaru 自動ジャッジ 難易度:
16日前

26

問題文

$100$ 以下の正整数 $n$ であって,$4$ つの実数 $a,b,c,d$ が $4a+3b+2c+d=n$ を満たして動くとき,

$$a^2+b^2+c^2+d^2+a+2b+3c+4d$$

の取りうる最小値が整数となるものすべての総和を求めてください.

解答形式

答えは非負整数値となるので,それを半角で解答してください.

Yaocho nyokki (Easy)

yu23578 自動ジャッジ 難易度:
7月前

28

問題文

$314$ 人の人が $\pi$ ナポゥ君の主催するたけのこニョッキ大会に参加します.ルールは次の通りです.

  • $i=1,2, \dotsc,314$ の順に $1$ 人 $1$ つの数 $i$ を叫んでいき,最後まで叫ぶことができたら成功である.もし $i$ を複数人が叫んでしまったり,だれも叫ばなかったりした場合は失敗である.

なかなか成功しないことに気づいた $\pi$ ナポゥ君は,次のように八百長をすることにしました.

  • はじめに $314$ 人それぞれに人$1,$ 人$2,$ ... 人$314$ と名付け,次に,人$i$ $(2 \le i \le 314)$ に $1$ 以上 $314$ 以下のいくつかの正整数を与える.そして, $i=1,2, \dotsc,314$ について以下を繰り返す.
    • $i=1$ ならば人$1$ が叫ぶ.そうでないなら,まだ叫んでいない人それぞれについて,与えられた数の集合を $S$ として,$S$ の中にもう叫んだ人$j$が含まれている場合,その人が数 $i$ を叫ぶ.

このたけのこニョッキが成功するような,$313$ 人に対する正整数の与え方の場合の数が $2$ で最大何回割れるかを解答してください.ただし, $314$ 人の名付け方は固定されているものとします.

解答形式

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