Задача 3. На экзамене по математике десяти школьникам был предложен тест, состоящий из нескольких вопросов. Известно, что любые пять школьников ответили вмести на все вопросы (то есть на каждый вопрос хоть один из них дал правильный ответ), а любые четыре – нет. При каком минимальном количестве вопросов это могло быть? задан 31 Окт '13 17:31 Алексей123321 |
Наверно я не понял задачу :]. А что если 4 человека ответили неправильно, тогда каких 5 бы мы не брали всегда найдется один который ответил правильно. А если мы возьмем этих четверых то условие 2 тоже выполняется
С из 10 по 6? Ответов нет?
О я гугланул: Экзамен по английскому языку
@algogol: я как раз вспомнил, что на форуме была аналогичная задача, и хотел уже поискать ссылку, но Вы именно её и нашли!
В начале не прочитал слова "любые" в итоге сидел минут пять не понимая в чем сложность :]. Обобщение интересное