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

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

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

   Решение

Задачи

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 1006]      



Задача 77917

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

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

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

Задача 78178

Темы:   [ Классическая комбинаторика (прочее) ]
[ Арифметические действия. Числовые тождества ]
[ Алгебраические неравенства (прочее) ]
Сложность: 3+
Классы: 10,11

Имеется 1959 положительных чисел a1, a2..., a1959, сумма которых равна 1. Рассматриваются всевозможные комбинации из 1000 чисел, причём комбинации считаются совпадающими, если они отличаются только порядком чисел. Для каждой комбинации рассматривается произведение входящих в неё чисел. Доказать, что сумма всех этих произведений меньше 1.

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

Задача 79305

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

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

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

Задача 97787

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

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

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

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

Задача 97990

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

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

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 1006]      



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

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