В алфавите некоторого формального языка всего 2 знака буквы. Каждое слово этого языка состоит обязательно из 7 букв. Какое максимальное число слов возможно записать в этом языке?
В алфавите некоторого формального языка всего 2 знака буквы. Каждое слово этого языка состоит обязательно из 7 букв. Какое максимальное число слов возможно записать в этом языке?
Гость
Ответ(ы) на вопрос:
ГостьN-bit строка может записать 2^n различных "чисел" - от 0 до (2^n)-1
2^7=128, 0 ... 127
2^8=256, 0 ... 255
ВСЕ помнят про исчезающие денежки в первой "Зельде" на "Денди" (256 монет становится 0 из-за переполнения "памяти" внутриигрового кошелька)! :Р
Не нашли ответ?
Похожие вопросы