Онлайн-библиотека учебно-методической литературыБиблиотека mirsmartbook.ru предлагает посетителям возможность чтения книг в режиме онлайн.Книги, ГДЗ, решебники, готовые домашние задания, ЕГЭ, ГИА, наука и обучение, словари, все для преподавателей, школьников и студентов, русский язык, математика, физика, английский язык, алгебра, геометрия по всем классам, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 класс. А ты НАШЁЛ то, что тебе нужно? У нас Вы сможете найти все! |
21:36 Московские олимпиады по информатике / Под ред. Е. В. Андреевой / 2006г | |
![]() Книга предназначена для школьников, учителей информатики, студентов и просто любителей решать задачи по программированию. В ней приведены задачи Московских олимпиад по информатике (командных, заочных и личных туров) последних лет. Большинство задач приведены с подробными разборами и комментариями. Ко всем задачам прилагаются тесты для автоматической проверки их решений, которые можно найти на сайте 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 Прикрепления: Картинка 1
| |
|