2015-04-19から1日間の記事一覧
問題 2人で行う順列ゲームを考える。Aliceはxをはじめに選び、BobはサイズNの順列を選ぶ。 AliceはBobの選んだ順列を用いてf(x)を計算する。f(x)はf(1) = p[1]、f(m) = p[f(m-1)]で計算される。 Bobがどんな順列を選んできてもf(x)=1となる最小のxを求めよ。…
問題 2人で行う順列ゲームを考える。Aliceはxをはじめに選び、BobはサイズNの順列を選ぶ。 AliceはBobの選んだ順列を用いてf(x)を計算する。f(x)はf(1) = p[1]、f(m) = p[f(m-1)]で計算される。 Bobがどんな順列を選んできてもf(x)=1となる最小のxを求めよ。…