ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?

   Решение

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 383]      



Задача 77917

Темы:   [ Теория графов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

Можно ли провести в городе 10 автобусных маршрутов и установить на них остановки так, что какие бы 8 маршрутов ни были взяты, найдётся остановка, не лежащая ни на одном из них, а любые 9 маршрутов проходят через все остановки.

Прислать комментарий     Решение

Задача 79305

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 3+
Классы: 9

Имеются две страны: Обычная и Зазеркалье. У каждого города в Обычной стране есть "двойник" в Зазеркалье, и наоборот. Однако если в Обычной стране какие-то два города соединены железной дорогой, то в Зазеркалье эти города не соединены, а каждые два несоединённых в Обычной стране города обязательно соединены железной дорогой в Зазеркалье. В Обычной стране девочка Алиса не может проехать из города A в город B, сделав менее двух пересадок. Доказать, что Алиса в Зазеркалье сможет проехать из любого города в любой другой, сделав не более двух пересадок.

Прислать комментарий     Решение

Задача 97787

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

Несколько фишек двух цветов расположены в ряд (встречаются оба цвета). Известно, что фишки, между которыми 10 или 15 фишек, одинаковы.
Какое наибольшее число фишек может быть?

Прислать комментарий     Решение

Задача 97990

Темы:   [ Связность и разложение на связные компоненты ]
[ Раскраски ]
Сложность: 3+
Классы: 8,9,10

Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?

Прислать комментарий     Решение

Задача 103793

Темы:   [ Обход графов ]
[ Таблицы и турниры (прочее) ]
Сложность: 3+
Классы: 7

В квадрате 6×6 отмечают несколько клеток так, что из любой отмеченной можно пройти в любую другую отмеченную, переходя только через общие стороны отмеченных клеток. Отмеченную клетку называют концевой, если она граничит по стороне ровно с одной отмеченной. Отметьте несколько клеток так, чтобы получилось   а) 10,  б) 11,  в) 12 концевых клеток.

Прислать комментарий     Решение

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 383]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .