問題 円形テーブルにN人座っている。ただし、隣り合わせたくない2人組というのがM組存在する。 適当に2人を選んで場所を入れ替える動作をK回繰り返したときに、隣り合わせたくない2人組が隣り合っていないような確率を求める。 考え方 シミュレーション。制…

問題 NxMの格子状の区画とスタート地点、ゴール地点、各区画の明るさが与えられる。 各隣り合う区画は1秒で移動できる。 区画の明るさはスタートした時刻からt秒立つと、「元の明るさ*0.99^t」になってしまう。 なるべく、スタートからゴールまでの経路中、…

問題 単語の後ろ方向からの辞書順にならべたさかさま辞書を作りたい。 複数の単語が与えられるので、そのさかさま辞書を返す。 考え方 単語を逆順に並び替えて、辞書順ソートし、単語を元に戻す。

問題 評価(A,B,C,D,F)を点数(4,3,2,1,0)に換算した平均値を求める。 考え方 やるだけ。全部足して評価の数で割る。