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

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

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


Подтемы:
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

Вниз   Решение


Внутри выпуклого стоугольника выбрано k точек, 2 k 50 . Докажите, что можно отметить 2k вершин стоугольника так, чтобы все выбранные точки оказались внутри 2k -угольника с отмеченными вершинами.

ВверхВниз   Решение


Сколько существует девятизначных чисел, сумма цифр которых чётна?

Вверх   Решение

Задачи

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



Задача 32044

Темы:   [ Классическая комбинаторика (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 7,8,9

Какое наименьшее число карточек спортлото (6 из 49) надо купить, чтобы наверняка хоть в одной из них был угадан хоть один номер?

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

Задача 34931

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

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

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

Задача 35768

Темы:   [ Сочетания и размещения ]
[ Системы точек ]
Сложность: 3
Классы: 7,8,9

Нарисуйте на плоскости шесть точек так, чтобы они служили вершинами ровно для 17 треугольников.

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

Задача 58313

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

На окружности отмечено десять точек. Сколько существует незамкнутых несамопересекающихся девятизвенных ломаных с вершинами в этих точках?

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

Задача 60347

Темы:   [ Правило произведения ]
[ Десятичная система счисления ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 7,8

Сколько существует девятизначных чисел, сумма цифр которых чётна?

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

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



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

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