Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤26.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева
указывайте, кто делает ход; в узлах — количество камней в куче.
-
Главная
-
Пробные и реальные тесты ЕГЭ
-
ЕГЭ по информатике
-
Пробный ЕГЭ 2014 по информатике с ответами и решениями, март 2014
- 05.05.2014
Новые варианты пробного ЕГЭ по информатике, который проходил в марте 2014 года.
Все варианты этого пробного ЕГЭ содержат правильные ответы и критерии для оценки к части С.
Вы можете сверить свои ответы с правильными и понять в каких местах стоит подтянуть теоретический курс по информатике.
Смотреть в PDF:
Или прямо сейчас: Скачайте в pdf файле.
Сохранить ссылку:
Комментарии (0)
Добавить комментарий
Добавить комментарий
Комментарии без регистрации. Несодержательные сообщения удаляются.
Имя (обязательное)
E-Mail
Подписаться на уведомления о новых комментариях
Отправить
- Математика ЕГЭ
- Математика ОГЭ
- Биология ОГЭ
- Биология ЕГЭ
- Физика ОГЭ
- Физика ЕГЭ
- Химия ЕГЭ
- Химия ОГЭ
- Русский язык ОГЭ
- Русский язык ЕГЭ
- Английский язык ОГЭ
- Английский язык ЕГЭ
- Литература ЕГЭ
- Литература ОГЭ
- История ЕГЭ
- История ОГЭ
- Информатика ЕГЭ
- Информатика ОГЭ
- География ЕГЭ
- География ОГЭ
Вы здесь: ✔️ Главная сайта ГДЗ 
Информатика ЕГЭ ГИА 2014 Информатика Кириенко
👀 Просмотров: 3341
Инфо
Предмет теста: Информатика.
Класс заданий: 9 класс.
Автор подготовки: Кириенко Д.П. и др
Категория: Тренировочные варианты экзаменационных работ.
Объем книги (скачать): 1.6 мб.
Год теста: 2014
Опубликован тест: 12.03.2014
Кем разработано: ФИПИ.
Страниц заданий: 80.
Издатель теста: «Эксмо»
Читать онлайн: ГИА 2014 Информатика Кириенко или скачать незамедлительно:
Самые популярные статьи:
- Крылов ЕГЭ-2019 20 типовых вариантов информатика и ИКТ
- Ушаков ЕГЭ-2019 сборник заданий с решениями и ответами информатика
- ОГЭ 2015. Информатика и ИКТ. Крылов и Чуркина.
- ЕГЭ 2015 Информатика задания с решениями
- ЕГЭ — 2016. Типовые экзаменационные варианты. Информатика и ИКТ. 10 вариантов. Крылов С.С., Чуркина Т.Е.
Новые материалы для вашего класса:
- ЕГЭ — 2016. Тематические тестовые задания. Информатика. Крылов С.С., Ушаков Д.М.
- ЕГЭ — 2016. 11 класс. Информатика и ИКТ. Демонстрационный вариант
- ЕГЭ 2015 Информатика задания с решениями
- ОГЭ 2015. Информатика и ИКТ. Крылов и Чуркина.
< НазадВперёд >
Вам это пригодится
Барашкова английский язык на каникулах н…
Узорова английский язык в схемах и табл…
Державина английский язык для начальной …
Барашкова английский язык на каникулах н…
Карачаева 100 тестов по лексике и грамма…
Мордкович учебник алгебра углубленный ур…
ФИПИ ЕГЭ по информатике 2023 2014
НАШ БЛОГ
Последние статьи из нашего блога!
Как успешно сдать ЕГЭ по литературе
Если вы хотите успешно сдать ЕГЭ по литературе, вам стоит пройти курсы подготовки. Какой результат это даст.
Вопросы абитуриентов о поступлении в вуз
Многие школьники теряются в том ворохе вопросов, которые им нужно решить в 11 классе. Школьные занятия, ЕГЭ, выбор вуза – все это пугает выпускника и часто его путает. Как пройти этот непростой этап с честью? Все тщательно спланировать.
Поступить на дистанционное без ЕГЭ
Учиться дистанционно в государственном или частном вузе – это возможность получения официального диплома на удалении от места учебы. Такой формат обучения практикуется далеко не всеми учебными заведениями в РФ. Также правильно она называется заочн…
Примерный демовариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ.
Разбор задач ЕГЭ по информатике.
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа.
А1. Сколько единиц в двоичной записи десятичного числа 255?
1) 1 2) 2 3) 7 4) 8
Решение:
Выписав конечный результат и остатки, получаем число в двоичной системе счисления 111111112.
2 вариант – 2^8 = 256 -1 = 255
Следовательно в числе 255 – 8 единиц.
А2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.).
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 11 2) 12 3) 13 4) 18
Решение:
Возможные пути перемещения:
ABEF – 13
ABDEF – 12
ABCEF – 18
Следовательно кратчайший путь от пункта А к пункту F равен 12.
А3. Дан фрагмент таблицы истинности выражения F:
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X6 |
F |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
Каким из приведенных ниже выражений может быть F?
Ответ: 1 вариант