Задать вопрос
18 апреля, 16:58

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

+5
Ответы (1)
  1. 18 апреля, 17:47
    0
    N-bit строка может записать 2^n различных "чисел" - от 0 до (2^n) - 1

    2^7=128, 0 ... 127

    2^8=256, 0 ... 255

    ВСЕ помнят про исчезающие денежки в первой "Зельде" на "Денди" (256 монет становится 0 из-за переполнения "памяти" внутриигрового кошелька) ! : Р
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В алфавите некоторого формального языка всего 2 знака буквы. Каждое слово этого языка состоит обязательно из 7 букв. Какое максимальное ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
В алфавите формального языка всего два знака-буквы (+ и -). Каждое слово языка этого состоит из двух букв. Каково максимальное количество слов в этом языке?
Ответы (1)
В алфавите формального (искусственного) языка имеется всего два знака - "крестик" и "нолик". Каждое слово этого языка состоит ровно из пяти знаков. Какое максимальное число слов возможно в таком языке?
Ответы (1)
В алфавите некоторого языка всего 4 буквы, слова в этом языке состоят из 5 букв. Какое максимальное количество слов может быть в этом языке?
Ответы (1)
1) Сколько бит составляют 2,5 Мбайта? 2) В алфавите некоторого языка всего 2 буквы, каждое слово этого языка состоит из m букв. Известно, что можно составить 2048 различных слов.
Ответы (1)
В алфавите некоторого выдуманного языка всего 2 буквы, каждое слово этого языка состоит из m букв. Известно, что можно составить 2048 различных слов. Сколько букв будет в каждом слове?
Ответы (1)