Версия для печати
Убрать все задачи
На Поле Чудес выросло 11 золотых монет, но стало известно, что ровно четыре из них фальшивые. Все настоящие монеты весят одинаково, все фальшивые тоже, но они легче настоящих. Лиса Алиса и Буратино собрали монеты и стали их делить. Алиса собирается отдать Буратино четыре монеты, но он хочет сначала проверить, все ли они настоящие. Сможет ли он сделать это за два взвешивания на чашечных весах без гирь?
Решение
Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
а) P(n) ≥ n – 3;
б) P(n) ≤ 2n – 7;
в) P(n) ≤ 2n – 10 при n ≥ 13.
Решение
Докажите, что в любом неравнобедренном
треугольнике биссектриса лежит между медианой
и высотой, проведенными из той же вершины.
Решение
Фильтр
