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

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

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

   Решение

Задачи

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



Задача 107762

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

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

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

Задача 110222

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

Каждая деталь конструктора "Юный паяльщик" – это скобка в виде буквы П, состоящая из трёх единичных отрезков. Можно ли из деталей этого конструктора спаять полный проволочный каркас куба 2×2×2, разбитого на кубики 1×1×1? (Каркас состоит из 27 точек, соединённых единичными отрезками; любые две соседние точки должны быть соединены ровно одним проволочным отрезком.)

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

Задача 115371

Темы:   [ Раскладки и разбиения ]
[ Задачи с ограничениями ]
[ Четность и нечетность ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9

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

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

Задача 30817

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

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

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

Задача 109574

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

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

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

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

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



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

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