18/09/29 15:59:59.36 9KXkYqAka.net
URLﾘﾝｸ(www.fe-siken.com)
16年 春 午前問10
2種類の文字 "A"，"B" を1個以上，最大n個並べた符号を作る。60通りの符号を作るときのnの最小値は幾らか。
これの解説含めてさっぱり分かりません。
A=0，B=1の２進数で考えていいんですよね？
なら2^n >= 60で、n>=6、n=6では？
5ビットで60通りを表現するってことが全然分かりません。解説によれば、2通り足す4通り足す8通り……って等比数列的なことが書いてありますけど、
この問題にそんな要素あります？？
2+4+8+16+32 = 30+32 = 64。よって5(ビット)
いやいやいや、5個のビット列と15個の文字を使ってません？？
誰か教えてください！お願いします(*_*)