問題 複数レーンのある高速道路の車の出る順番を考える．それぞれの車は次のルールを守る． 1.前に車がいる時はその車は出られない 2.低い番号のレーンの車が出ようとしている時はその車は出られない 3.レーンの先頭にきたら，正確に1回は高い番号のレーンの…

問題 width*lengthのブロック部屋で構成される宮殿がある．その長方形の左下から右に向かって進みだす．もし，端やもう通ったブロックにぶつかったら左に向きを変えて進む．最後のブロックの座標を返す． 考え方 シミュレーションするだけ．

問題 いろんな色のビー玉が箱に入っている．それぞれの色ごとのビー玉の個数が与えられるとき，n個連続で同じ色のビー玉を取り出す確率を求める． 考え方 サンプルにある通りに，それぞれの色について，その色のビー玉の個数aがn個以上ある場合，すべてのビ…

問題 N点を平面におくことができる．(点を結んだ線分が軸に平行な)異なる正方形は最大いくつつくれるか． 考え方 どのように点を配置していった場合，正方形が多く作れるかを考える． 点の数が4,9,16,25,...の時はそれぞれ2*2,3*3,4*4,5*5,...の(その中を点…