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

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

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

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 67]      



Задача 107762

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

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

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

Задача 98053

Темы:   [ Правильные многогранники (прочее) ]
[ Остовы многогранных фигур ]
[ Связность и разложение на связные компоненты ]
Сложность: 4
Классы: 10,11

Какое минимальное количество точек на поверхности
   а) додекаэдра,
   б) икосаэдра
надо отметить, чтобы на каждой грани была хотя бы одна отмеченная точка?

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

Задача 98409

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

Автор: Гришин А.

Имеется 20 бусинок десяти цветов, по две бусинки каждого цвета. Их как-то разложили в 10 коробок. Известно, что можно выбрать по бусинке из каждой коробки так, что все цвета будут представлены. Докажите, что число способов такого выбора есть ненулевая степень двойки.

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

Задача 98465

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 10,11

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

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

Задача 109755

Темы:   [ Ориентированные графы ]
[ Вспомогательная раскраска (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Автор: Пастор А.

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

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 67]      



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

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