Московские олимпиады по информатике

Андреева Е.В., и др. (ред.)5940572332, 978-5-94057-516-0

Книга предназначена для школьников, учителей информатики, студентов и просто любителей решать задачи по программированию. В ней приведены задачи Московских олимпиад по информатике (командных, заочных и личных туров) последних лет. Большинство задач приведены с подробными разборами и комментариями. Ко всем задачам прилагаются тесты для автоматической проверки их решений, которые можно найти на сайте www.olympiads.ru/books. Книга снабжена тематическим рубрикатором, в котором задачи упорядочены по темам и сложности. В качестве дополнительного материала читатель найдет в книге статьи о поиске в глубину и методе рекурсивного спуска, а также о том, зачем и как можно учить школьников программированию.

---

Table of contents :
Титульный лист……Page 1
Аннотация и выходные данные……Page 2
ОГЛАВЛЕНИЕ……Page 3
Введение……Page 6
Задача I-A. Таймер……Page 9
Решение……Page 118
Задача I-B. Домой на электричках……Page 10
Задача I-C. Клад……Page 11
Решение……Page 119
Задача I-D. Забавная игра……Page 12
Задача I-Е. Целые точки……Page 13
Решение……Page 120
Задача I-F Степень……Page 14
Решение……Page 121
Задача I-G. Игра с фишками……Page 15
Задача I-H. Раскопки……Page 17
Решение……Page 122
Задача I-I Деревни……Page 18
Решение……Page 123
Задача II-А. Подсчет баллов……Page 20
Задача II-В. Великая сеча……Page 21
Задача II-С. Водостоки……Page 22
Задача II-D. Коллекционирование этикеток……Page 23
Задача II-Е. Еловая аллея……Page 24
Задача II-F Шашки……Page 25
Задача II-G. Мышка с колесиком……Page 28
Задача II-Н. «Левый лабиринт»……Page 30
Задача II-I Дремучий лес — 2……Page 31
Задача II-J. Анаграммер……Page 32
Задача III-В. Покупка билетов……Page 34
Решение……Page 125
Решение……Page 130
Задача III-C. Вырезанные фигуры……Page 36
Решение……Page 133
Задача III-D. Квадрат……Page 39
Решение……Page 141
Задача III-E. Поле чудес……Page 40
Решение……Page 144
Задача III-F Детская игра со спичками……Page 41
Решение……Page 147
Задача III-G. Реклама……Page 42
Решение……Page 154
Задача IV-A. Перегоны……Page 44
Задача IV-B. Сломанный калькулятор……Page 45
Задача IV-C. Операции с валютой……Page 46
Задача IV-D. Двухтуровая олимпиада……Page 47
Задача IV-E. Черно-белые палиндромы……Page 48
Задача IV-F. Луч света в темном царстве……Page 49
Задача IV-G. Распаковка строки……Page 51
Задача IV-H. Дремучий лес……Page 52
Задача V-A. Автобусная экскурсия……Page 53
Решение……Page 158
Задача V-B. Сапер……Page 54
Задача V-C. Робот К-79……Page 55
Решение……Page 159
Задача V-D. Многочлен……Page 56
Решение……Page 161
Задача V-E. Головоломка……Page 57
Решение……Page 163
Задача V-F. Поиск прямоугольников……Page 59
Решение……Page 164
Задача V-G. Разноцветные треугольники……Page 60
Решение……Page 165
Задача V-H. Побег с космической станции……Page 61
Задача V-I. Неподвижная точка карты……Page 63
Решение……Page 166
Задача V-J. Узор……Page 65
Решение……Page 167
Задача V-K. Склад……Page 66
Решение……Page 168
Задача V-L. Кубическая гостиница……Page 68
Решение……Page 170
Задача VI-B. Раскраска плиток……Page 70
Решение……Page 171
Решение……Page 172
Задача VI-C. Маскарад……Page 72
Решение……Page 175
Задача VI-D. Билетики……Page 73
Решение……Page 176
Задача VI-E. Сплоченная команда……Page 74
Решение……Page 177
Задача VI-F. Сократи векторы……Page 75
Решение……Page 178
Задача VI-G. Strategy tetris……Page 78
Решение……Page 181
Задача VII-A. Москва-сортировочная……Page 80
Решение……Page 184
Задача VII-B. Кафе……Page 81
Задача VII-C. EuroEnglish……Page 82
Решение……Page 185
Задача VII-D. D++……Page 83
Задача VII-E. Скобки……Page 85
Решение……Page 186
Задача VII-G. 000……Page 86
Решение……Page 187
Задача VII-H. Калах……Page 87
Задача VII-I. Сортировка масс……Page 89
Решение……Page 188
Задача VIII-A. Часы с боем……Page 91
Решение……Page 189
Задача VIII-B. Выборы жрецов……Page 92
Решение……Page 190
Задача VIII-D. Гексагон……Page 93
Решение……Page 191
Решение……Page 192
Задача VIII-E. Магия Копперфильда……Page 94
Задача VIII-F. Кубическое уравнение……Page 96
Решение……Page 193
Задача VIII-H. А-функция от строчки……Page 97
Решение……Page 194
Задача VIII-I. Олимпиада по алхимии……Page 98
Решение……Page 195
Задача VIII-J. Лотерея……Page 99
Задача VIII-K- Коммерческий калькулятор……Page 101
Решение……Page 196
Задача VIII-L. Пересечение кубов……Page 102
Решение……Page 198
Задача IX-А. Результаты олимпиады……Page 104
Решение……Page 205
Задача IX-B. Сокращение дроби……Page 106
Задача IX-C. Современники……Page 107
Решение……Page 206
Задача IX-D. Тройки чисел……Page 108
Решение……Page 208
Задача IX-E. Т2005……Page 109
Задача IX-F. Роботы……Page 111
Решение……Page 209
Задача IX-G. Монетки……Page 113
Решение……Page 213
Задача IX-H. Сверим часы……Page 114
Решение……Page 214
Задача IX-I. Разрезанный прямоугольник……Page 115
Решение……Page 215
Задача IX-J. Количество треугольников……Page 116
Решение……Page 216
A. П. Лахно. Поиск в глубину и его применение……Page 218
B. А. Матюхин. Подсчет значения арифметического выражения методом рекурсивного спуска……Page 237
В. А. Матюхин. Преподавание программирования с использованием системы автоматической проверки решений……Page 246
Тематический рубрикатор задач……Page 253
Выходные данные……Page 256