Форум » Кодирование и декодирование информации » Задача №154, 5 ЕГЭ » Ответить
Задача №154, 5 ЕГЭ
indoles: Разведчик кодирует символы текста пятью стрелками. Каждая стрелка может иметь четыре положения (направления): вверх, вниз, вправо, влево. Для первой стрелки запрещено положение вверх. Запрещено использовать коды, которые являются палиндромами (т.е. одинаково читаются как слева направо, так и справа налево). Сколько всего различных символов текста может закодировать разведчик? Моё решение: Я рассматриваю коды так, что у меня первая и последняя не совпадают, а так как есть дополнительное условие, что на первом месте не может быть определенная стрелка, то я ее учитываю и получаю 3*4*4*4*3 = 576, если бы не было дополнительного условия, я бы взяла 4*4*4*4*3 = 720. В ответе 720, я не понимаю почему?
Ответов - 3
larauchanova: 3*4*5*4*3=720
indoles: 3*4*5*4*3=720 Подскажите, откуда взялась "5", если стрелок всего 4?
MBS: Посчитаем общее количество комбинаций с учетом ограничения на 1-ю стрелку и без ограничения на палиндромы: 3*4*4*4*4=768. Посчитаем сколько из этих 768 комбинаций являются палиндромами: 3*4*4=48 (или 3*4*4*1*1). Ответ: 768-48=720. У палиндрома положения первых двух стрелок совпадают с положениями последних двух стрелок. Если не совпадают положения только первой и последней стрелки, то это еще не палиндром.
полная версия страницы