読者です 読者をやめる 読者になる 読者になる

SRM 549 Div2 Easy BallAndHats

問題

3つの帽子の中にボールを一つ入れて隣あう帽子を入れ替える作業をn回繰り返した時に,確率が一番高い位置を答える.但し確率が同じ場所が複数あるなら一番左の場所を答える.

解答

入れ替え方が隣り合うもの同士だけなのが味噌.

帽子を123とすろと,1,3からは2だけに,2からは1,3だけにしか行けないので,1回以上処理するなら答えは1,2のどちらかになる.1,2をn回だけ交互に移動すると考えればnの遇奇と初期状態を考えれば答えがわかる.

gist81b9109370c182cbd6a6