2010-11-10から1日間の記事一覧
問題 機械がカードの束のシャッフルする。このシャッフルは1〜maxShuffles回行われた後で各プレイヤーに配られる。あるチートプレイヤーがこのシャッフルの仕方が毎回同じだと突き止めた。そして、彼は最初のカードの並びを自由に変えられる。カードの中でK…
問題 N人でトーナメントを行う。それぞれ番号1から並んでいて隣の人と戦う。もし奇数の時は一番最後の人が不戦勝で次のラウンドに進む。あなたの番号とライバルの番号が与えられた時、どちらも勝ち続けたとして第何ラウンドで戦うことになるかを求める。 考…