以下①②の問題の違いがよくわかりません。 ①2種類の符号〇、●をいくつか並べて新しい記号を作るとする。 〇、●を最小限何個まで並べると、100個の記号が作れるか。 〇、●の組み合わせで表現できるパターンという話ですよね。 つまりは２進数そのもの。 2^6=64で100パターンには届かない。 2^7=128だから100パターン以上を表せる。 よって7個 と、 ②●,ーの2種類の記号をいくつか並べて新しい記号を作るとする。 ●,ーを最小限何個並べると、100個の記号が作れるか。 １個並べてできる記号は、●か－の２通り ２個並べてできる記号は、●●、●－、－●、－－の４通り つまり、２＾２通り ３個並べてできる記号は、２＾３通り 以下同様です。 ２＋２＾２＋２＾３＋・・・＋２＾ｎ≧１００を満たす最小のｎ＝６なので ６個並べればよい（答え） の違いがわかりません。 知識不足ですいません、どなたか詳しく教えてください。