Question

В алфавите некоторого формального языка всего 2 знака буквы. Каждое слово этого языка состоит обязательно из 7 букв. Какое максимальное число слов возможно записать в этом языке?

Answer 1

N-bit строка может записать 2^n различных "чисел" - от 0 до (2^n)-1
2^7=128, 0 ... 127
2^8=256, 0 ... 255

ВСЕ помнят про исчезающие денежки в первой "Зельде" на "Денди" (256 монет становится 0 из-за переполнения "памяти" внутриигрового кошелька)! :Р