Если в алфавите М символов , то количество всех возможных «слов» (сообщений) длиной N равно Q=M в степени N Кодовые слова устроены следующим образом: на одном из мест стоит буква A, на остальных произвольные четыре символа из трёхбуквенного алфавита. Найдём количество кодовых слов, в которых буква А стоит на первом месте: Q=3 В степени 4= 1 Ясно, что количество кодовых слов, в которых буква А стоит на втором, третьем, четвёртом или пятом местах также равно 81. Всего кодовых слов: 5умножить 81 = 405.
Предполагается, что ответ будет написан на языке Кумир.
использовать Робот
алг
нач
• нц пока справа стена
• • закрасить
• • вверх
• кц
• нц пока снизу свободно
• • закрасить
• • вправо
• кц
• нц пока снизу стена
• • закрасить
• • вправо
• кц
кон
Объяснение:
Используем исполнитель Робот в среде Кумир. Вставка -> использовать Робот
Создаём стены и меняем положение Робота через Робот -> Редактировать обстановку
Закончив с обстановкой, начинаем писать код.
нц = начало цикла, кц = конец цикла
• нц пока справа стена
• • закрасить
• • вверх
• кц
Этот цикл выполняет действия внутри себя только тогда, когда справа от робота находится стена.
• нц пока снизу свободно
• • закрасить
• • вправо
• кц
Этот цикл выполняет действия внутри себя только тогда, когда снизу робота нет стены.
• нц пока снизу стена
• • закрасить
• • вправо
• кц
Этот цикл выполняет действия внутри себя только тогда, когда снизу робота стена.
На выходе получаем универсальный алгоритм, который будет работать с абсолютно любой длиной стены.
Если в алфавите М символов , то количество всех возможных «слов» (сообщений) длиной N равно Q=M в степени N Кодовые слова устроены следующим образом: на одном из мест стоит буква A, на остальных произвольные четыре символа из трёхбуквенного алфавита. Найдём количество кодовых слов, в которых буква А стоит на первом месте: Q=3 В степени 4= 1 Ясно, что количество кодовых слов, в которых буква А стоит на втором, третьем, четвёртом или пятом местах также равно 81. Всего кодовых слов: 5умножить 81 = 405.
ответ: 405.