Задания ЕГЭ
Решение:
Робот
разрушается
ЕГЭ – 2012 (А)
2. Кроме этих четырех стенок, необходимо, чтобы коридор, выделенный на рисунке справа зеленым
фоном, был свободен для прохода.
3. Обратим внимание, что возможны еще «вырожденные» варианты, вроде таких:
4. Итак, мы выяснили, что нужно рассматривать лишь те клетки,
где есть стенка справа;
отметим на исходной карте клетки-кандидаты:
6. Проверяем оставшиеся четыре клетки-кандидаты, но для каждой
из них после выполнения алгоритма РОБОТ не приходит в ту клетку,
откуда он стартовал:
7. Итак, условию удовлетворяет только одна клетка – F4
Таким образом, правильный ответ – 1.
2. Теперь посмотрим, что удается получить за 2 шага; учитывая, что
(-2+3)=(+3-2), одно из значений повторяется: мы можем получить
-1 + 3 = 2 и 4 – 2 = 2, то есть получается не дерево, а граф:
Так, с помощью программ, содержащих ровно 2 команды, можно
получить 3 различных числа.
ОТВЕТ: 6
Решение 3
Для сложения справедлив переместительный (коммутативный) закон,
значит, порядок команд в программе не имеет значения.
Поэтому существует всего 6 возможных программ, состоящих ровно
из 5 команд (с точностью до перестановки):
11111
11112
11122
11222
12222
22222
Ответ: 6.
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть