50枚のコインがテーブルに横一列に並んでいる。
コインには正の整数がランダムに書かれている。なお、コインに書かれている数字は全て見えている状態とする。

A君とB君がこのコイン50枚を用いて以下のゲームを行う。

手順１：先攻が50枚のコインの両端のどちらか一方を取って、自分のものにする。
　　　　（テーブルに戻さない。このときテーブル上には49枚のコインが残っている）
手順２：後攻がテーブルに残ったコインの両端のどちらか一方を取って、自分のものにする。

この手順1，2をテーブル上にコインが無くなるまで繰り返す

A君が先攻、B君が後攻のとき、A君には絶対に負けない方法がある。
その方法を答えよ。


オリジナルじゃないよ。ちなみに俺は1日かかってやっとこさ解け

何したら勝ちなんだそもそも

整数がランダムに書かれてるだけならそんなの論理的に説明できないと思うんだが、気のせいか?

数字が大きい方から取って行く

同じ数字もあればとんでもなくデカイ数字もあるんだよな？

たとえば最大１億最小１くらい差があるかもしれないってこと？

簡単過ぎwww

Aが一枚もとらなきゃ勝負はじまんねーしまけねーよ

50枚じゃないとダメなん?

取った数の次の数字が小さくなるように取っていく

数字について言及がないんだが、1-50の整数？

50枚の数字を全部足して、過半数取れば勝ちって計算する時間があるのなら
先攻が絶対負けないのは思うけど。

一番でかい数字を見つけてそれを取れるように調節して取って行けばいいんじゃないの？
例えば右端が5で左端が10
右端から二つ目が一番でかい数字で1億だとすると自分が左端を取ればいい
相手が右端を取ればその次の一億は自分のものだから
左端から交互にとっていっても相手が最後に取るのは一度も手をつけてない右端の数字になるはず

違う？

Bの合計より数字が大きくなるように取る

コインに書かれた数字の合計を 2n とする
A君は n を超えるように取れば良い

つまり残り三枚の段階で　47/50 * nを超える数字にすればよい

1 　2万　1　1　１　１　（以降１）・・・1　1　2万　１

これなんかだと勝てないだろ・・・引き分けだ

自分が勝つように並び替えたらいいじゃねえか

とりあえず二人の得点の平均を越える数がある場合は
それを狙ってとればいいよね

極端な話
1が49枚と1億が1枚だったとしても負けない方法あるってこと?

右から奇数番目と偶数番目のコインの数の和を計算して大きいほうを選ぶだけ
奇数番目が大きいなら右からとればいい

なるほと、後はBが取った方の端のを取ればいいのか

じゃあヒマなんで勝手に解説していくよ

【解説】
50枚のコインを左から1番目、2番目、3番目・・・・50番目としたとき、奇数番目と偶数番目のコインの数字の合計をそれぞれゲーム前に調べ、大きい方の番数を取っていけばよい。
この解答の根拠は、先攻の選択肢の多さにある。
仮に奇数番目のコインの合計が大きいとしてみる。
このとき先攻は最初に1番目のコインを取ればよい。
この時、後攻は2番目と50番目、すなわち合計の小さい偶数番目のコインしか取れない。
そして後攻が2番目をしぶしぶ取ったとしても、先攻はまた奇数番目の3番目のコインを取ればよいことになる。
これはコインが偶数枚並んでいる限り崩れない。

おおー、そういう事か
奇数番目か偶数番目だけをとるようにするのか

お前が一日かかった問題もびっぷらの住民には１時間だったな