2011-06-18から1日間の記事一覧

ヨセフスの問題

問題 [4000枚のカードが1から順に並んでいます.一番上のカードを一番下にもっていき,次のカードを捨てるという作業を繰り返した時,最後に残るカードは何番か] たけしのコマ大数学科で出題された問題が元ネタらしい. 偶数番号のカードを全て削除した状態毎に …