Death Game

simasima 自動ジャッジ 難易度: 数学 > 競技数学
2025年4月1日20:30 正解数: 23 / 解答数: 42 (正答率: 54.8%) ギブアップ不可
この問題はコンテスト「USOMO004」の問題です。

問題文

左から右に一列に並んだ $n$ 色のボールがあります。AliceとBobはボールを使ったデスゲームで遊ぶようです。
Aliceが先手でそれ以降は交互に手番を行います。
各手番のプレイヤーは隣り合う $2$ つのボールを選択し、その位置を入れ替えます。この時、その $2$ つのボールの組が(自分相手関係なく)過去に選ばれていた場合、全てのボールが大爆発し、手番のプレイヤーは死にます。死ななかった方が勝ちです。

例: $n=3$ の場合
最初のボールの並びを (赤,青,黄) とします。
Aliceの手番
赤と青を入れ替えました。盤面:(青,赤,黄)
Bobの手番
赤と黄を入れ替えました。盤面:(青,黄,赤)
Aliceの手番
黄と青を入れ替えました。盤面:(黄,青,赤)
Bobの手番
赤と青を入れ替えようとしますが、赤と青の組は最初のターンで選ばれています。全てのボールが大爆発し、Bobは死にました。
Aliceの勝利です。

Bobが死んでしまったのでゲームが出来なくなってしまいました...

あなたが代わりに参加して下さい。
あなたが負けた場合は全ての問題が大爆発し、得点が-5000兆点になります。
今回は $n=333$ です。あなたが先手か後手を選んでください。

解答形式

あなたが選ぶ手番を先手か後手の漢字二文字で解答してください。
この問題に不正解の判定を受けた場合、あなたのUSOMO004での得点は $-5000000000000000$ 点になります。

提出制限

この問題の提出制限は $1$ 回です。


スポンサーリンク

解答提出

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

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

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

または


おすすめ問題

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

Go to Heaven

simasima 自動ジャッジ 難易度:
48日前

38

問題文

$$\sum^{100}_{k=1}\left\lfloor \sqrt[3]{1001001-k^3}\right \rfloor$$
を $2$ で割った余りはいくつですか?

解答形式

非負整数で解答してください。

提出制限

この問題の提出制限は $1$ 回です。

40000000001

simasima 自動ジャッジ 難易度:
48日前

41

問題文

$40000000001$ は二つの異なる素数の積で表されます。その二つの素数のうち小さい方を解答してください。

解答形式

非負整数で解答して下さい。

提出制限

この問題の提出制限は10回です。

連分数

simasima 自動ジャッジ 難易度:
48日前

47

問題文

正の有理数に対してスコアを次のように定義する。
有理数に対して正則連分数の数列を $[a_0;a_1,a_2,...,a_n]$とした時、$\sum^{n}_{i=0}a_i$
連分数を知らない人は下のWikipediaを見ても良いです
https://ja.wikipedia.org/wiki/%E9%80%A3%E5%88%86%E6%95%B0

例えば、$9$ のスコアは $9$ で、$\frac{7}{4}$ のスコアは $5$ で、$\frac{1}{7}$ のスコアは $7$ です。

スコアが $10$ であるような正の有理数の中で $100$ 番目に小さいものを解答してください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて、$\frac{b}{a}$ と表せるので $a+b$ を解答してください。

提出制限

この問題の提出制限は $5$ 回です。

問題

noppi_kun 自動ジャッジ 難易度:
48日前

15

問題文

鋭角三三三角形 $ABCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC$ において,その外心を $O$,垂心を $H$,内接円を $\omega$ としたとき,$O,H$ はともに $\omega$ 上にあり,$\omega$ の半径は $1$ であった.
この条件下で線分 $OH$ の長さとしてありうる値の総積を $xxxxxxxxxx$ とする.$xxxxxxxxxx$ の最小多項式を $P$ として,$|P()|$ の値を解答せよ.ただし,$xxxxxxxxxx$ が最小多項式をもつことが保証される.

解答形式

半角数字を用いて解答せよ.解答すべき値が $$ でないことは保証される.

2^{2^{10}} mod 2027

kzy33550336 自動ジャッジ 難易度:
42日前

51

問題文

$2^{2^{10}}$ を素数 $2027$ で割った余りを求めてください.

My_Problem

Lim_Rim_ 自動ジャッジ 難易度:
42日前

38

問題文

$8$ つのアルファベット $\mathrm{I, M, L, I, M, R, I, M}$ を並べて得られる文字列であって,$\mathrm{L}$ が $\mathrm{R}$ より左にあるでかつ,$\mathrm{I}$ の右隣に $\mathrm{M}$ が来るものはいくつありますか.

PDC005 (E)

pomodor_ap 自動ジャッジ 難易度:
1日前

35

正の整数について定義され,$1$ 以上 $100$ 以下の整数値を取る関数 $f$ であり,任意の正の整数 $x,y$ について
$$f(x)+f(y)=f(x^2y)+f(4x)$$
を満たすものすべてについて,$(f(1), f(2),…, f(100))$ としてありうる組が $N$ 個存在するとき,$N$ が $2$ で割り切れる回数を求めよ.

1100

shakayami 自動ジャッジ 難易度:
42日前

28

問題文

$a, b$ を非負整数とします。xy平面上の点 $(0, 0)$から点 $(a, b)$まで、$x$ 軸正方向に1進むか、$y$ 軸正方向に1進むかで到達するための道の数を $C(a, b)$ とします。

$0 \leq a < 1100 $ かつ $0 \leq b < 1100 $ であるような非負整数組 $(a, b)$ であって、$C(a, b)$ が奇数であるようなものの個数を答えてください。

解答形式

答えは非負整数なので,その数値を回答してください.OMCと同じです.

13月前

90

問題文

全ての 答えが9になる足し算の式 を部分文字列として含む長さが31の文字列を解答するのがHard問題でしたが、さるのはこの問題の答えとしてありうる文字列が何通りあるのか気になりました。しかし、計算が面倒すぎて投げ出してしまいました。しかし、全ての 答えが 7 になる足し算の式 を部分文字列として含む長さが 22 の文字列なら何通りあるか計算できたようです。

全ての 答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 22 の文字列がいくつ存在するか計算してください。
なお、答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 21 以下の文字列は存在しないことが証明できます。

例えば、答えが5になる足し算になる式として「3+2」「1+1+1+1+1」「5」などが挙げられます。
「1+2×2」や「0+1+4」や「0.5+4.5」や「-1+6」や「+3+2」や「⑨」などは足し算の式ではない事に注意してください。

足し算の式の厳密な定義 (これは全難易度で共通です)
足し算の式の各文字は1,2,3,4,5,6,7,8,9,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。

解答形式

半角で非負整数を解答してください。

PDC005 (C)

pomodor_ap 自動ジャッジ 難易度:
1日前

49

$(i,j) (0\leq i,j\leq 2)$ の $9$ 個の格子点がある.いま,この中から $n$ 点をうちどの $3$ 点も直角三角形を成さないように選ぶことができる最大の正の整数 $n$ を $N$ とし,$n=N$ のときの条件を満たす選び方を $M$ 通りとするとき,$M^N$ を解答せよ.

WMC(A)

Weskdohn 自動ジャッジ 難易度:
24日前

50

問題文

$6106$以下の正整数$N$について,以下のようにスコアを定める.
スコア:整数$a,b(a≦b)$の組で,$ab=N$を満たすようなものの個数.
スコア$=2$となるような$N$は何通りありますか.
但し,以下に示す10000以下の素数表を用いてもいい.
http://allthingsuniverse.com/jp/prime/10000.html

解答形式

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

PGC005 (B)

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

35

問題文

$BC=123, \angle B=90^{\circ}$ なる三角形 $ABC$ について,内心を $I$,$\angle A$ 内の傍心を $J$ とすると,四角形 $ABIC$ は三角形 $BCJ$ よりも面積が $246$ 大きくなりました.$AB$ の長さを求めてください.