Московские олимпиады по информатике / Под ред. Е. В. Андреевой

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