2 bit, 3 bit, 4 bit, ...

• 2 bit
  00, 01, 10, 11 の 4 とおりを区別可能な情報量
• 3 bit
  000, 001, …, 110, 111 の 　　　とおり を区別可能な情報量
• 4 bit
  0000, 0001, …, 1111 の　　　とおり を区別可能な情報量
• n bit
  　　　とおり を区別可能な情報量

図 1: 1, 2, 3 ビットで区別できる情報

問: 石、ハサミ、紙 を区別するのに必要な情報量は 何 bit ?