Dまで四完。
コンテスト後のツイート
Dytechlab Cup 2022
— titia (@titia_til) October 7, 2022
B x^2～(x+1)^2で3個
C 正方形の残りの1マスとx方向y方向とも偶数マス離れた場所には行けない。最初の3マスが角にある場合、端しか行けない。
D 一つの辺しか使わない。辺ABを、直接1とnにつなぐか、1～xとx～nの距離が最短のところまで一点を運び、縮約した後、1とnへつなぐ。
E. Ela Goes Hiking
解説AC。
左から１～x番目の蟻のうちx番目の蟻が勝つ確率を考えるのがコツ。この考え方は、漸化式を立てよう、という気持ちでも思いつくかもしれない。
で、この確率は、x番目（が左端でないなら）が左を向いており、そのすぐ左に、右を向いた蟻が連続していて、自分と合わせて合計でx/2匹以上の蟻に合成されるような場合となる。
さらに、x番目の蟻が全体で勝利する確率は、
・1～x番目で勝利する
・x+1番目以降で勝利する蟻がいない
こと。
ただし、x番目の蟻が1～x番目の中で勝ち残る、という条件の元では、x番目の蟻は左を向いているので、[x+1,2*x]番目の蟻が勝つことはない。ので、2*x+1番目以降の蟻が勝利しない確率を掛ければ答えが求まる。
0 件のコメント:
コメントを投稿