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

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

Автор: Фольклор

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

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 150]      



Задача 109595

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

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

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

Задача 117008

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 5,6,7

Автор: Фольклор

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

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

Задача 117017

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 5,6,7

Автор: Фольклор

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

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

Задача 58106

Темы:   [ Формула включения-исключения ]
[ Сочетания и размещения ]
[ Перегруппировка площадей ]
[ Индукция в геометрии ]
Сложность: 4
Классы: 9,10,11

На плоскости дано n фигур. Пусть Si1...ik – площадь пересечения фигур с номерами i1, ..., ik, a S – площадь части плоскости, покрытой данными фигурами; Mk – сумма всех чисел Si1...ik. Докажите, что:
  а)  S = M1M2 + M3 – ... + (–1)n + 1Mn;
  б)  SM1 - M2 + M3 – ... + (–1)m + 1Mm   при m чётном и
       SM1M2 + M3 – ... + (–1)m + 1Mm   при m нечётном.

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

Задача 60445

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

В прямоугольнике площади 1 расположено пять фигур площади ½ каждая. Докажите, что найдутся
  а) две фигуры, площадь общей части которых не меньше 3/20;
  б) две фигуры, площадь общей части которых не меньше ⅕;
  в) три фигуры, площадь общей части которых не меньше 1/20.

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 150]      



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

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