Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-10-30から1日間の記事一覧

AOJ 1302 - Twenty Questions

問題文 : Twenty Questions概要 :長さ$m $ のビット列が$n$ 個ある. これらを一意に識別するために必要なビット数はいくらか? ただし, あるビットの情報を得た後に次の戦略を考えても良い.$1 \leqq m \leqq 11,\ 1 \leqq n \leqq 128$