Автор | Сообщение |
|
Отправлено: 29.09.20 21:04. Заголовок: Задача №154, 5 ЕГЭ
Разведчик кодирует символы текста пятью стрелками. Каждая стрелка может иметь четыре положения (направления): вверх, вниз, вправо, влево. Для первой стрелки запрещено положение вверх. Запрещено использовать коды, которые являются палиндромами (т.е. одинаково читаются как слева направо, так и справа налево). Сколько всего различных символов текста может закодировать разведчик? Моё решение: Я рассматриваю коды так, что у меня первая и последняя не совпадают, а так как есть дополнительное условие, что на первом месте не может быть определенная стрелка, то я ее учитываю и получаю 3*4*4*4*3 = 576, если бы не было дополнительного условия, я бы взяла 4*4*4*4*3 = 720. В ответе 720, я не понимаю почему?
|
|
|
Ответов - 3
[только новые]
|
|
|
Отправлено: 30.09.20 15:24. Заголовок: 3*4*5*4*3=720..
3*4*5*4*3=720
|
|
|
|
Отправлено: 30.09.20 19:03. Заголовок: 3*4*5*4*3=720 Подск..
3*4*5*4*3=720 Подскажите, откуда взялась "5", если стрелок всего 4?
|
|
|
|
Отправлено: 30.09.20 21:19. Заголовок: Посчитаем общее коли..
Посчитаем общее количество комбинаций с учетом ограничения на 1-ю стрелку и без ограничения на палиндромы: 3*4*4*4*4=768. Посчитаем сколько из этих 768 комбинаций являются палиндромами: 3*4*4=48 (или 3*4*4*1*1). Ответ: 768-48=720. У палиндрома положения первых двух стрелок совпадают с положениями последних двух стрелок. Если не совпадают положения только первой и последней стрелки, то это еще не палиндром.
|
|
|
|