Петя хочет переписать числа 2, 3, 4, ..., 51, в другом порядке так, чтобы первое выписанное число делилось на 1, второе — на 2, третье — на 3, и так далее (последнее число должно делиться на 50). Сколькими он может это сделать?
Рассмотрим числа . Заметим, что -ое число () должно делиться на , а потому обязано совпадать с . Итак, все числа с по последнее определяются тем самым однозначно. Теперь рассмотрим числа с по -ое. Понятно, что -ое должно делиться на , но при этом не может быть равным , поскольку это число уже занято. Значит, -ое число равно . По такой логике дойдем до числа (поскольку число еще никуда не ставили). На это место можно поставить или . Если поставить , то оставшиеся числа до числа определятся однозначно, а на место снова можно поставить . Итого три варианта: поставить на первое место, на -е место или на -е место.
Рассмотрим числа . Заметим, что -ое число () должно делиться на , а потому обязано совпадать с . Итак, все числа с по последнее определяются тем самым однозначно. Теперь рассмотрим числа с по -ое. Понятно, что -ое должно делиться на , но при этом не может быть равным , поскольку это число уже занято. Значит, -ое число равно . По такой логике дойдем до числа (поскольку число еще никуда не ставили). На это место можно поставить или . Если поставить , то оставшиеся числа до числа определятся однозначно, а на место снова можно поставить . Итого три варианта: поставить на первое место, на -е место или на -е место.