Благодаря Александру Эвнину в ЗабУ добавлены задачи и решения
Американской студенческой олимпиады
(Annual William Lowell Putnam Mathematical Competition) 1996 и 1997 года.
В дереве соревнований эта олимпиада называется более привычным для нас словом
"putnam".
Примеры задач
Задача 1.
Радиусы двух окружностей соответственно 1 и 3, расстояние между
центрами окружностей -- 10. Найти геометрическое место середин
отрезков, соединяющих точки данных окружностей.
Задача 2.
В школе работает 6 кружков. Каждый из 20 учеников класса может
посещать любое количество кружков -- от 0 до 6. Верно ли, что
обязательно найдутся такие 5 учеников и такие 2 кружка, что все
пятеро либо посещают оба кружка, либо не посещают ни один из этих
двух кружков?
Задача 3.
Прямоугольник HOMF имеет стороны HO=11 и OM=5. Для треугольника ABC
точка H -- точка пересечения высот, O -- центр описанной окружности, M
-- середина BC, F -- основание высоты, проведенной из вершины A. Найти
длину BC.
Задача 4.
За круглым столом сидят n игроков. Каждый из них первоначально
имеет по одному рублю. Первый игрок передает рубль второму, после чего второй
передает два рубля третьему. Затем третий игрок передает рубль четвертому, а
четвертый два рубля пятому и т.д. Игроки поочередно передают рубль или два
рубля следующему игроку, у которого еще есть деньги; игрок, лишившийся денег,
выбывает из игры и покидает стол. Найти бесконечное множество таких n, при
которых игра заканчивается тем, что у некоторого игрока оказываются все n
рублей.
Задача 5.
Пусть f -- дважды дифференцируемая функция, для которой
f''(x)+f(x)=-xg(x)f'(x),
где g(x)>=0 при всех x. Доказать, что функция f(x) ограничена.