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

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 1023]      



Задача 111780

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

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

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

Задача 116971

Тема:   [ Задачи с ограничениями ]
Сложность: 3+
Классы: 5,6,7

Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов?

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

Задача 32033

Темы:   [ Раскладки и разбиения ]
[ Обратный ход ]
Сложность: 3+
Классы: 7,8,9

На центральном телеграфе стоят разменные автоматы, которые меняют 20 коп. на 15, 2, 2 и 1; 15 коп. на 10, 2, 2 и 1; 10 коп. на 3, 3, 2 и 2. Петя разменял 1 руб. 25 коп. серебром на медь. Вася, посмотрев на результат, сказал: "Я точно знаю, какие у тебя были монеты" и назвал их. Назовите и вы.

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

Задача 97936

 [Обмены квартир]
Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Композиции симметрий ]
[ Группа перестановок ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 35399

Темы:   [ Сочетания и размещения ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9,10

Имеется 20 человек – 10 юношей и 10 девушек. Сколько существует способов составить компанию, в которой было бы одинаковое число юношей и девушек?

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 1023]      



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

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