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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 506]      



Задача 79479

Темы:   [ Подсчет двумя способами ]
[ Доказательство от противного ]
[ Сочетания и размещения ]
Сложность: 4-
Классы: 10

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

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

Задача 97920

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

На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.

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

Задача 98564

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

Сколькими способами можно расставить числа от 1 до 100 в прямоугольнике 2×50 так, чтобы каждые два числа, различающиеся на 1, всегда попадали бы в клетки с общей стороной?

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

Задача 105076

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

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

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

Задача 107802

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

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

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

Страница: << 84 85 86 87 88 89 90 >> [Всего задач: 506]      



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