本番で解けなかった問題シリーズ．問題 長方形の上辺と下辺にそれぞれn(≦10000)個の点が打ってある 上辺の点と下辺の点すべてを1対1でランダムで結ぶ 高々50個のペアは既に線が結んである 交差する線分のペアの数の期待値は？ 解法 上辺の2点について，そこ…

本番で解けなかった問題シリーズ．問題 部屋0から部屋nが一列に並んでて，部屋はドアで区切られてる ドアは高々16種類の色で色分けされている Johnが部屋0，Gogoが部屋nにいて，交互にドアを開けながら部屋trophyを目指すゲーム ルール：John先攻で，自分の…