** экзамене по английскому десяти школьникам был предложен тест, состоящий из нескольких...

0 голосов
48 просмотров

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


Математика (16 баллов) | 48 просмотров
Дан 1 ответ
0 голосов

Возьмём любую четвёрку школьников. Тогда в сумме они не знают ответов минимум на 1 вопрос, на который знают ответ каждый из оставшихся 6, т.к. с любым из них эти четверо составляют пятёрку учеников, в сумме знающих все правильные ответы. Для каждой шестёрки этот вопрос разный. Значит нужно посчитать к-во сочетаний из 10 по 6.

C^{10}_6=\frac{10!}{6!(10-6)!}=\frac{10!}{6!4!}=210.

Это и есть минимальное количество вопросов.

(286 баллов)