2006otvet
19.03.2023 02:07

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nadyayde
27.05.2020 08:45

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

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

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота