Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤26.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева
указывайте, кто делает ход; в узлах — количество камней в куче.
ЕГЭ 2014, Информатика, Типовые тестовые задания, Лещинер В.Р.
Типовые тестовые задания по информатике содержат 10 вариантов комплектов заданий, составленных с учетом всех особенностей и требований Единого государственного экзамена в 2014 году. Назначение пособия — предоставить читателям информацию о структуре и содержании КИМ 2014 г. по информатике, степени трудности заданий. Автор заданий — ученый, преподаватель и методист, один из разработчиков как демонстрационной версии, так и самих тестов ЕГЭ 2014 года. В сборнике даны ответы на все варианты тестов, приводятся решения всех заданий одного из вариантов, а также решения задач уровня С. Кроме того, приведены образцы бланков, используемых на ЕГЭ для записи ответов и решений. Пособие предназначено учителям для подготовки учащихся к экзамену по информатике, а также учащимся-старшеклассникам и абитуриентам — для самоподготовки и самоконтроля.
Примеры.
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин W, Y, Z. На третьем месте — одна из бусин V, W, X, Z, не стоящая на первом месте. На втором месте — одна из бусин V, Y, Z, которой нет на третьем месте.
Какая из перечисленных цепочек создана по этому правилу?
1) WVY
2) ZYV
3) WWY
4) WVW
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы бабушки Кравец П.П.
1) Кравец И.П.
2) Мудрик А.И.
3) Ткач А.С.
4) Швец П.А.
Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 16-битным разрешением. Запись длится 8 минут, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
1) 15 Мбайт
2) 30 Мбайт
3) 60 Мбайт
4) 90 Мбайт
СОДЕРЖАНИЕ
Предисловие 5
Инструкция по выполнению работы 6
Вариант 1
Часть 1 10
Часть 2 13
Часть 3 19
Вариант 2
Часть 1 21
Часть 2 24
Часть 3 30
Вариант 3
Часть 1 32
Часть 2 36
Часть 3 42
Вариант 4
Часть 1 45
Часть 2 48
Часть 3 54
Вариант 5
Часть 1 56
Часть 2 59
Часть 3 65
Вариант 6
Часть 1 67
Часть 2 71
Часть 3 77
Вариант 7
Часть 1 80
Часть 2 84
Часть 3 90
Вариант 8
Часть 1 92
Часть 2 95
Часть 3 101
Вариант 9
Часть 1 103
Часть 2 107
Часть 3 113
Вариант 10
Часть 1 115
Часть 2 119
Часть 3 125
Решение заданий варианта 3
Часть 1 128
Часть 2 134
Ответы к заданиям части 1и2 142
Решение заданий части 3
Вариант 2 143
Вариант 3 147
Вариант 5 150
Вариант 6 152
Вариант 7 154
Варианте 157
Вариант 9 161
Вариант 10 165.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ 2014, Информатика, Типовые тестовые задания, Лещинер В.Р. — fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать книгу ЕГЭ 2014, Информатика, Типовые тестовые задания, Лещинер В.Р. — pdf — depositfiles.
Скачать книгу ЕГЭ 2014, Информатика, Типовые тестовые задания, Лещинер В.Р.
— pdf — Яндекс.Диск.
Дата публикации: 02.12.2013 10:51 UTC
Теги:
ЕГЭ по информатике :: информатика :: Лещинер
Следующие учебники и книги:
- Подготовка к ЕГЭ по математике в 2013 году, Ященко И.В., Шестаков С.А., Трепалин А.С., 2013
- ЕГЭ 2014, Информатика и ИКТ, 11 класс, Спецификация
- ЕГЭ 2014, Информатика и ИКТ, 11 класс, Кодификатор
- ЕГЭ 2014, Информатика и ИКТ, 11 класс, Демонстрационный вариант
Предыдущие статьи:
- ЕГЭ 2014, Информатика, Тематические тестовые задания, Крылов С.С., Ушаков Д.М.
- ЕГЭ 2014, Информатика, 11 класс, Спецификация
- ЕГЭ 2014, Информатика, 11 класс, Кодификатор
- ЕГЭ 2014, Информатика, 11 класс, Демонстрационный вариант
- 13.05.2014
Опубликованы несколько вариантов досрочного ЕГЭ 2014 года по информатике, который проходил 5 мая 2014.
Все задания были опубликованы Федеральным Центром Тестирования по завершению проведения досрочного ЕГЭ в 2014 году.
Варианты и задания не содержат ответов. Поэтому предлагаем вам свои варианты ответов выкладывать ниже в комментариях.
Благодаря заданиям досрочного ЕГЭ по информатике вы можете ещё лучше подготовиться к сдаче ЕГЭ 2014 в основную волну.
- Задания досрочного ЕГЭ 2014 по всем предметам.
Смотреть в PDF:
Или прямо сейчас: Скачайте в pdf файле.
ФИПИ ЕГЭ по информатике 2023 2014
НАШ БЛОГ
Последние статьи из нашего блога!
Как успешно сдать ЕГЭ по литературе
Если вы хотите успешно сдать ЕГЭ по литературе, вам стоит пройти курсы подготовки. Какой результат это даст.
Вопросы абитуриентов о поступлении в вуз
Многие школьники теряются в том ворохе вопросов, которые им нужно решить в 11 классе. Школьные занятия, ЕГЭ, выбор вуза – все это пугает выпускника и часто его путает. Как пройти этот непростой этап с честью? Все тщательно спланировать.
Поступить на дистанционное без ЕГЭ
Учиться дистанционно в государственном или частном вузе – это возможность получения официального диплома на удалении от места учебы. Такой формат обучения практикуется далеко не всеми учебными заведениями в РФ. Также правильно она называется заочн…
Главная » ЕГЭ » ЕГЭ 2014. Информатика. Типовые тестовые задания — Лещинер В.Р.
Типовые тестовые задания по информатике содержат 10 вариантов комплектов заданий, составленных с учетом всех особенностей и требований Единого государственного экзамена в 2014 году. Назначение пособия — предоставить читателям информацию о структуре и содержании КИМ 2014 г. по информатике, степени трудности заданий. Автор заданий — ученый, преподаватель и методист, один из разработчиков как демонстрационной версии, так и самих тестов ЕГЭ 2014 года. В сборнике даны ответы на все варианты тестов, приводятся решения всех заданий одного из вариантов, а также решения задач уровня С. Кроме того, приведены образцы бланков, используемых на ЕГЭ для записи ответов и решений. Пособие предназначено учителям для подготовки учащихся к экзамену по информатике, а также учащимся-старшеклассникам и абитуриентам — для самоподготовки и самоконтроля.
- Рубрика: ЕГЭ / ЕГЭ по Информатики
- Автор: Лещинер В.Р.
- Год: 2014
- Для учеников: 11 класс
- Язык учебника: Русский
- Формат: PDF
- Страниц: 168
ОФИЦИАЛЬНЫЕ ДОКУМЕНТЫ ЕГЭ
Информация для участников единого государственного
экзамена……………………………… 5
Описание бланка регистрации и бланков ответов
участников единого государственного экзамена …. 16
Правила заполнения бланка регистрации
и бланков ответов……………………….. 18
Образцы экзаменационных бланков………….. 32
ВАРИАНТЫ ЭКЗАМЕНАЦИОННЫХ РАБОТ
Инструкция по выполнению работы………….. 36
Вариант 1……………………………… 38
Часть 1…………………………….. 38
Часть 2…………………………….. 44
Часть 3…………………………….. 49
Бланки ответов……………………… 54
Вариант 2……………………………… 56
Часть 1 …………………………….. 56
Часть 2…………………………….. 61
Часть 3…………………………….. 68
Бланки ответов……………………… 72
Вариант 3……………………………… 74
Часть 1 …………………………….. 74
Часть 2…………………………….. 80
Часть 3…………………………….. 86
Бланки ответов……………………… 90
Вариант 4……………………………… 92
Часть 1 …………………………….. 92
Часть 2…………………………….. 98
Часть 3…………………………….. 104
Бланки ответов……………………… 108
Вариант 5……………………………… 110
Часть 1 . . …………………………… 110
Часть 2…………………………….. 115
Часть 3…………………………….. 122
Бланки ответов………………………. 126
Вариант 6……………………………… 128
Часть 1 …………………………….. 128
Часть 2…………………………….. 134
Часть 3…………………………….. 141
Бланки ответов………………………. 145
Вариант 7……………………………… 147
Часть 1 …………………………….. 147
Часть 2…………………………….. 152
Часть 3…………………………….. 160
Бланки ответов………………………. 164
Вариант 8……………………………… 166
Часть 1 …………………………….. 166
Часть 2…………………………….. 172
Часть 3…………………………….. 179
Бланки ответов………………………. 185
Вариант 9……………………………… 187
Часть 1……………………………. . 187
Часть 2…………………………….. 193
Часть 3…………………………….. 200
Бланки ответов………………………. 207
Вариант 10…………………………….. 209
Часть 1 …………………………….. 209
Часть 2…………………………….. 216
Часть 3…………………………….. 223
Бланки ответов………………………. 228
Ответы……………………………….. 230