Исполнитель редактор получает на вход строку цифр и преобразовывает её. редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. а) заменить (v, w эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. б) нашлось (v). эта команда проверяет, встречается ли цепочка v в строке исполнителя редактор. если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». строка исполнителя при этом не изменяется. цикл пока условие последовательность команд конец пока выполняется, пока условие истинно. в конструкции если условие то команда1 иначе команда2 конец если выполняется команда1 (если условие истинно) или команда2 (если условие ложно). какая строка получится в результате применения ниже программы к строке, состоящей из 73 идущих подряд цифр 8? в ответе запишите полученную строку. начало пока нашлось (777) или нашлось (888) если нашлось (777), то заменить (777, 8) иначе заменить (888, 7) конец если конец пока конец
Ответы
Если считать что у племени мульти в алфавите не 17, а 16 символов, то задача решается так:
На 1 символ у племени мульти требуется log₂16 = 4 бита
На сообщение из 100 символов - 100*4 = 400 бит
Для племени пульти получится соответственно log₂32=5 бит,
на все сообщение 50*5=250 бит
Сравниваем: 400 бит > 250 бит
Если в задаче 17, а не 16, то значение логарифма получится не целым (4.08746284125), можно это значение дальше и подставлять. Если считать, что каждый символ кодируется целым числом бит, то на 1 символ у племени мульти потребуется также 5 бит (округление выполняют всегда в большую сторону). Остальные расчеты делаются аналогично
На 1 символ у племени мульти требуется log₂16 = 4 бита
На сообщение из 100 символов - 100*4 = 400 бит
Для племени пульти получится соответственно log₂32=5 бит,
на все сообщение 50*5=250 бит
Сравниваем: 400 бит > 250 бит
Если в задаче 17, а не 16, то значение логарифма получится не целым (4.08746284125), можно это значение дальше и подставлять. Если считать, что каждый символ кодируется целым числом бит, то на 1 символ у племени мульти потребуется также 5 бит (округление выполняют всегда в большую сторону). Остальные расчеты делаются аналогично
Берём два арбеза и взвешиваем. Сиавим по возрастанию веса. Например с права на лево. Берём третий арбуз и взвешиваем с самым правым из взвешанных. Если легче, стави ещё правей его, если тяжелей, взвешиваем с левым арбузом. Если легче, ставим посередине, тяжелей - слева. Берём четвёртый арбуз. Взвешиваем с средним. Если легче, взвешиваем с правым арбезом, если легче и этого, ставим правей, если тяжелей - между средним и правым. Если оказался тяжелей среднего, взвешиваем с левым. Если тяжелей левого - ставим в самое лево, если легче - между левым и средним. Максимально должно пять взвешиваний получиться
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Сам решил, но не уверен в правильности
Автор: ganzashop
Текст научного стиля отличается тем что
Автор: yurievaalxndra55
Последовательность из 9 восьмерок превращается в одну восьмерку.
Мы имеем последовательность из 73 восьмерок, а иначе, 8 раз по 9 восьмерок и одна восьмерка, значит получим восемь восьмерок плюс еще одна, то есть девять. А 9 восьмерок - это одна восьмерка. ответ: 8.