Processing math: 100%

Death Game

simasima 自動ジャッジ 難易度: 数学 > 競技数学
2025年4月1日20:30 正解数: 23 / 解答数: 43 (正答率: 53.5%) ギブアップ不可
この問題はコンテスト「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 自動ジャッジ 難易度:
3月前

39

問題文

100k=131001001k3
2 で割った余りはいくつですか?

解答形式

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

提出制限

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

40000000001

simasima 自動ジャッジ 難易度:
3月前

41

問題文

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

解答形式

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

提出制限

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

連分数

simasima 自動ジャッジ 難易度:
3月前

47

問題文

正の有理数に対してスコアを次のように定義する。
有理数に対して正則連分数の数列を [a0;a1,a2,...,an]とした時、ni=0ai
連分数を知らない人は下のWikipediaを見ても良いです
https://ja.wikipedia.org/wiki/%E9%80%A3%E5%88%86%E6%95%B0

例えば、9 のスコアは 9 で、74 のスコアは 5 で、17 のスコアは 7 です。

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

解答形式

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

提出制限

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

問題

noppi_kun 自動ジャッジ 難易度:
3月前

15

問題文

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

解答形式

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

2^{2^{10}} mod 2027

kzy33550336 自動ジャッジ 難易度:
3月前

57

問題文

2210 を素数 2027 で割った余りを求めてください.

My_Problem

Lim_Rim_ 自動ジャッジ 難易度:
3月前

39

問題文

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

1100

shakayami 自動ジャッジ 難易度:
3月前

28

問題文

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

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

解答形式

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

16月前

92

問題文

全ての 答えが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,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。

解答形式

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

WMC(A)

Weskdohn 自動ジャッジ 難易度:
3月前

50

問題文

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

解答形式

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

PDC005 (E)

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

40

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

PGC005 (B)

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

35

問題文

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

PDC005 (C)

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

52

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