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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 19 20 21 22 23 24 25 [Всего задач: 124]      



Задача 109574

Темы:   [ Принцип Дирихле (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Индукция (прочее) ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9,10,11

Автор: Гулько С.

В один из дней года оказалось, что каждый житель города сделал не более одного звонка по телефону. Докажите, что население города можно разбить не более чем на три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день между собой по телефону.

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

Задача 30818

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Степень вершины ]
Сложность: 4+
Классы: 8,9

Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.

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

Задача 110023

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Свойства разверток ]
[ Куб ]
[ Степень вершины ]
Сложность: 4+
Классы: 8,9,10,11

Из 54 одинаковых единичных картонных квадратов сделали незамкнутую цепочку, соединив их шарнирно вершинами. Каждый квадрат (кроме крайних) соединён с соседями двумя противоположными вершинами. Можно ли этой цепочкой квадратов полностью закрыть поверхность куба 3×3×3?

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

Задача 108403

Темы:   [ Ориентированные графы ]
[ Деревья ]
[ Раскраски ]
[ Связность и разложение на связные компоненты ]
[ Степень вершины ]
Сложность: 4-
Классы: 7,8,9

Выбежав после уроков на двор, каждый школьник кинул снежком ровно в одного другого школьника.
Докажите, что всех учащихся можно разбить на три команды так, что члены одной команды друг в друга снежками не кидали.

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

Страница: << 19 20 21 22 23 24 25 [Всего задач: 124]      



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