В параллелограмме $ABCD$ угол $A$ острый. На стороне $AB$ отмечена такая точка $N$, что  $CN = AB$.  Оказалось, что описанная окружность треугольника $CBN$ касается прямой $AD$. Докажите, что она касается её в точке $D$.

   Решение

Темы:    [ Сочетания и размещения ] [ Криптография ]

Сложность: 3+ Классы: 8,9 Название задачи: Ключи от сейфа.

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

Условие

Международная комиссия состоит из девяти человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее шести членов комиссии?

Решение

По условию, любые пять человек сейф открыть не могут. Значит, у них нет ключа от некоторого замка. При этом любой другой член комиссии должен этот ключ иметь. Поэтому нужно поставить    замков. Четыре ключа от каждого замка отдаются некоторой четвёрке членов комиссии, причём разные ключи раздаются разным четвёркам.

Ответ

126 замков, по 4 ключа к каждому замку.

Замечания

Ср. с задачей 35166.

Источники и прецеденты использования