Московские олимпиады по информатике, Андреева Е.В., Гуровиц В.М., Матюхин В.А., 2006

Московские олимпиады по информатике, Андреева Е.В., Гуровиц В.М., Матюхин В.А., 2006.

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




Задача 1-1. Деревни.
В тридесятом государстве есть N деревень. Некоторые мары деревень соединены дорогами. В целях экономии «лишних» дорог нет, т. е. из любой деревни в любую можно добраться по дорогам единственным образом.

Новейшие исследования показали, что тридесятое государство находится в сейсмически опасной зоне. Поэтому глава государства захотел узнать, какой ущерб может принести его державе землетрясение. А именно, он хочет узнать, какое минимальное число дорог должно быть разрушено, чтобы образовалась изолированная от остальных группа ровно из Р деревень такая, что из любой деревни из этой группы до любой другой деревни из этой группы по-прежнему можно было добраться по неразрушенным дорогам (группа изолирована от остальных, если никакая неразрушенная дорога не соединяет деревню из этой группы с деревней не из этой группы).
Вы должны написать программу, помогающую ему в этом.

ОГЛАВЛЕНИИ.
Введение.
Условия и решения задач.
Олимпиада I. Заочный тур 2002-2003 учебного года.
Задача I-А. Таймер.
Задача I-В. Домой на электричках.
Задача I-С. Клад.
Задача I-D. Забавная игра.
Задача I-Е. Целые точки.
Задача I-F. Степень.
Задача I-G. Игра с фишками.
Задача I-H. Раскопки.
Задача I-I. Деревни.
Олимпиада II. Заочный тур 2003-2004 учебного года.
Задача II-A. Подсчет баллов.
Задача II-В. Великая сеча.
Задача II-C. Водостоки.
Задача II-D. Коллекционирование этикеток.
Задача II-E. Еловая аллея.
Задача II-F. Шашки.
Задача II-G. Мышка с колесиком.
Задача II-H. «Левый лабиринт».
Задача II-I. Дремучий лес - 2.
Задача II-J. Анаграммер.
Олимпиада III. Личная олимпиада 2003—2004 учебного года.
Задача III-A. Наибольшее произведение.
Задача III-B. Покупка билетов.
Задача III-C. Вырезанные фигуры.
Задача III-D. Квадрат.
Задача III-E. Поле чудес.
Задача III-F. Детская игра со спичками.
Задача III-G. Реклама.
Олимпиада IV. Командная олимпиада 2003—2004 учебного года.
Задача IV-A. Перегоны.
Задача IV-B. Сломанный калькулятор.
Задача IV-C. Операции с валютой.
Задача IV-D. Двухтуровая олимпиада.
Задача IV-E. Черно-белые палиндромы.
Задача IV-F. Луч света в темном царстве.
Задача IV-G. Распаковка строки.
Задача IV-H. Дремучий лес.
Олимпиада V. Заочный тур 2004—2005 учебного года.
Задача V-А. Автобусная экскурсия.
Задача V-В. Сапер.
Задача V-С. Робот К-79.
Задача V-D. Многочлен.
Задача V-E. Головоломка.
Задача V-F. Поиск прямоугольников.
Задача V-G. Разноцветные треугольники.
Задача V-H. Побег с космической станции.
Задача V-I. Неподвижная точка карты.
Задача V-J. Узор.
Задача V-К. Склад.
Задача V-L. Кубическая гостиница.
Олимпиада VI. Личная олимпиада 2004—2005 учебного года.
Задача VI-А. Праздники.
Задача VI-B. Раскраска плиток.
Задача VI-C. Маскарад.
Задача VI-D. Билетики.
Задача VI-E. Сплоченная команда.
Задача VI-F. Сократи векторы.
Задача VI-G. Strategy tetris.
Олимпиада VII. Командная олимпиада 2004—2005 учебного года.
Задача VII-A. Москва-сортировочная.
Задача VII-B. Кафе.
Задача VII-C. EuroEnglish.
Задача VII-D. D++.
Задача VII-E. Скобки.
Задача VII-F. Двоякие числа.
Задача VII-G. ООО.
Задача VII-Н. Калах.
Задача VII-I. Сортировка масс.
Олимпиада VIII. Заочный тур 2005—2006 учебного года.
Задача VIII-А. Часы с боем.
Задача VIII-В. Выборы жрецов.
Задача VIII-C. Представление чисел.
Задача VIII-D. Гексагон.
Задача VIII-E. Магия Копперфильда.
Задача VIII-F. Кубическое уравнение.
Задача VIII-G. Скорая помощь.
Задача VIII-H. A-функция от строчки.
Задача VIII-I. Олимпиада по алхимии.
Задача VIII-J. Лотерея.
Задача VIII-K. Коммерческий калькулятор.
Задача VIII-L. Пересечение кубов.
Олимпиада IX. Командная олимпиада 2005—2006 учебного года.
Задача IX-A. Результаты олимпиады.
Задача IX-B. Сокращение дроби.
Задача IX-C. Современники.
Задача IX-D. Тройки чисел.
Задача IX-E. Т2005.
Задача IX-F. Роботы.
Задача IX-G. Монетки.
Задача IX-Н. Сверим часы.
Задача IX-I. Разрезанный прямоугольник.
Задача IX-J. Количество треугольников.
Статьи.
A.П. Лахно. Поиск в глубину и его применение.
B.А. Матюхин. Подсчет значения арифметического выражения методом рекурсивного спуска.
В.А. Матюхин. Преподавание программирования с использованием системы автоматической проверки решений.
Тематический рубрикатор задач.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Московские олимпиады по информатике, Андреева Е.В., Гуровиц В.М., Матюхин В.А., 2006 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: задачник по информатике :: информатика :: компьютеры :: Андреева :: Гуровиц :: Матюхин