Назад

Олимпиадная задача Женодарова: можно ли расставить числа от 1 до 10 по условию задачи?

Задача

Можно ли числа 1, 2, ..., 10 расставить в ряд в некотором порядке так, чтобы каждое из них, начиная со второго, отличалось от предыдущего на целое число процентов?

Решение

Пусть число m получается из числа n изменением на k% (n, m – натуральные, k – целое). Тогда  m = n + nk/100.  Отсюда следует, что если n и 100 взаимно просты, то m делится на n. Поэтому если  n = 7,  то следующее число m должно делиться на 7, но больше среди чисел 1, 2, ..., 10 таких нет. Значит, 7 может быть только последним. Аналогично 9 может быть только последним. Но на последнем месте может быть только одно число, поэтому требуемая расстановка невозможна.

Ответ

Нельзя.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет