Темы
-->
Информатика
-->
Алгоритмы
Задачи на моделирование(78 задач)
Арифметические алгоритмы(240 задач)
Алгоритмы поиска(155 задач)
Алгоритмы сортировки(194 задач)
Динамическое программирование(355 задач)
Алгоритмы на графах(319 задач)
Перебор(154 задач)
Игры и выигрышные стратегии(33 задач)
Вычислительная геометрия(216 задач)
Эвристические методы(30 задач)
Алгоритмы на строках(45 задач)
Пересечение множеств(10 задач)
Жадный алгоритм(71 задач)
Теория расписаний(5 задач)
Обработка текста(31 задач)
Дата и время(14 задач)
Арифметические алгоритмы(240 задач)
Алгоритмы поиска(155 задач)
Алгоритмы сортировки(194 задач)
Динамическое программирование(355 задач)
Алгоритмы на графах(319 задач)
Перебор(154 задач)
Игры и выигрышные стратегии(33 задач)
Вычислительная геометрия(216 задач)
Эвристические методы(30 задач)
Алгоритмы на строках(45 задач)
Пересечение множеств(10 задач)
Жадный алгоритм(71 задач)
Теория расписаний(5 задач)
Обработка текста(31 задач)
Дата и время(14 задач)
--->
1 задач
<---
Источники
-->
Личные олимпиады
-->
Всероссийская олимпиада школьников
-->
Региональный этап
-->
Кировская открытая областная олимпиада
-->
2005
Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер – целое число в диапазоне от 1 до N. Он выкладывает все бусинки на полу и соединяет бусинки между собой произвольным образом так, что замкнутых фигур не образуется. Каждая из бусинок при этом оказывается соединенной с какой-либо другой бусинкой.