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

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

У выпуклого многогранника одна вершина A имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета хорошей, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из A , покрашены в один цвет.

   Решение

Задачи

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 165]      



Задача 67258

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

На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?
Прислать комментарий     Решение


Задача 109714

Темы:   [ Числовые таблицы и их свойства ]
[ Раскраски ]
[ Правило произведения ]
[ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Доказательство от противного ]
Сложность: 5
Классы: 8,9,10,11

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Задача 110206

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
[ Подсчет двумя способами ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 5
Классы: 8,9,10

Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
Прислать комментарий     Решение


Задача 111801

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Подсчет двумя способами ]
[ Задачи с ограничениями ]
Сложность: 5
Классы: 8,9,10,11

Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.

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

Задача 111840

Темы:   [ Степень вершины ]
[ Раскраски ]
[ Остовы многогранных фигур ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5
Классы: 9,10,11

У выпуклого многогранника одна вершина A имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета хорошей, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из A , покрашены в один цвет.

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

Страница: << 23 24 25 26 27 28 29 >> [Всего задач: 165]      



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