аддитивные технологии. Вариант ЕГЭ. Задание Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (78) Задание 2
 Скачать 149.43 Kb.
|
|
Задание 26.2-26.3. будем обозначать на рисунке выигрышные позиции «холмом» (возвышенностью), а проигрышные – «ямой» (впадиной); таким образом, задача игрока – «посадить соперника в яму», то есть создать для него проигрышную позицию Вопрос 1. Пете, для того, чтобы гарантированно выиграть на втором ходу, нужно из начальной позиции перевести игру в проигрышную позицию, отмеченную знаком «×1». Пока мы нашли одну такую позицию: S = 10. Петя может перевести игру в эту позицию из позиций S = 9 (ходом «+1») и S = 5 (ходом «*2») В таблице отмечаем эти положения как «холмы» с индексом 2 – гарантированный выигрыш за 2 хода:
Поэтому ответ должен быть такой: «1. Из позиций S = 9 и S = 5 Петя не может выиграть в один ход, но Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Ваня. При S = 9 ходом «+1» Пете нужно перевести игру в позицию S = 10, которая является проигрышной (см. ответ на вопрос 1б). При S = 5 Петя переводит игру в ту же позицию ходом «*2».» Вопрос 2. Нужно найти такую позицию, из которой оба возможных хода Пети ведут в позиции, отмеченные в таблице как «холмы» с метками 1 (выигрыш в 1 ход) или 2 (выигрыш в 2 хода). Например, это позиция S = 8, из которой можно «попасть» только в S = 9 («холм-2») и S = 16 («холм-1»). Отмечаем эту позицию как «яму» с меткой 2 – проигрыш в два хода:
Поэтому ответ должен быть такой: «2. В позиции S = 8 у Вани есть выигрышная стратегия, которая позволяет ему выиграть первым или вторым ходом. Если Петя выбирает ход «+1», в куче становится 9 камней и Ваня выигрывает на 2-м ходу (см. ответ на вопрос 2). Если Петя выбирает ход «*2», Ваня выигрывает первым ходом, удвоив число камней в куче.» |
