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 из-за переполнения "памяти" внутриигрового кошелька)! :Р

Answer 2

В алфавите данного формального языка всего 2 знака буквы. Каждое слово в этом языке состоит обязательно из 7 букв. Чтобы определить максимальное число слов, которое можно записать в этом языке, нужно учесть, что каждая позиция в слове может быть заполнена одним из 2 знаков. Таким образом, для каждой позиции в слове есть 2 возможных варианта выбора знака. Учитывая, что слово состоит из 7 позиций, общее число возможных слов можно рассчитать как 2 в степени 7.

Максимальное число слов в этом языке: 2^7 = 128.

Источник: -