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

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

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

   Решение

Задачи

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 368]      



Задача 65744

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

Из клетчатого бумажного квадрата 100×100 вырезали по границам клеток 1950 доминошек (двуклеточных прямоугольников). Докажите, что из оставшейся части можно вырезать по границам клеток четырёхклеточную фигурку вида Т – возможно, повёрнутую. (Если такая фигурка уже есть среди оставшихся частей, считается, что её получилось вырезать.)

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

Задача 73740

Темы:   [ Линейная и полилинейная алгебра ]
[ Системы линейных уравнений ]
[ Принцип Дирихле (прочее) ]
[ Числовые таблицы и их свойства ]
[ Теория множеств (прочее) ]
[ Четность и нечетность ]
Сложность: 4
Классы: 9,10,11

24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
  а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
  б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".
Прислать комментарий     Решение


Задача 78598

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

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

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

Задача 79483

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

Даны 1985 множеств, каждое из которых состоит из 45 элементов, причём объединение любых двух множеств содержит ровно 89 элементов.
Сколько элементов содержит объединение всех этих 1985 множеств?

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

Задача 97918

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

Автор: Бона М.

В футбольном турнире в один круг участвовало 28 команд. По окончании турнира оказалось, что более ¾ всех игр закончилось вничью.
Докажите, что какие-то две команды набрали поровну очков.

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

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 368]      



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

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