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

По кнопкам "Купить бумажную книгу" или "Купить электронную книгу" можно купить в официальных магазинах эту книгу, если она имеется в продаже, или похожую книгу. Результаты поиска формируются при помощи поисковых систем Яндекс и Google на основании названия и авторов книги.

Наш сайт не занимается продажей книг, этим занимаются вышеуказанные магазины. Мы лишь даем пользователям возможность найти эту или похожие книги в этих магазинах.

Список книг, которые предлагают магазины, можно увидеть перейдя на одну из страниц покупки, для этого надо нажать на одну из этих кнопок.

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

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

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


Задача 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 - Яндекс.Диск.
Дата публикации:





Теги: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2025-04-19 17:50:46