Олимпиадные задачи по теме «Методы» для 2-11 класса - сложность 4-5 с решениями
Методы
Все категорииВ НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее <i>x</i> часов (<i>x</i> > 4). Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от <i>x</i>)?
Докажите, что при <i>n</i> ≥ 5 сечение пирамиды, в основании которой лежит правильный <i>n</i>-угольник, не может являться правильным (<i>n</i>+1)-угольником.
В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются <i>непохожими</i>, если они различаются не менее, чем по 51 признаку.
а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
б) А может ли быть ровно 50?