В один ряд расположены 1000 фишек. Любые две фишки, расположенные через одну, разрешается...

0 голосов
109 просмотров

В один ряд расположены 1000 фишек. Любые две фишки, расположенные через одну, разрешается поменять местами. Можно ли переставить фишки в обратном порядке?


Математика (504 баллов) | 109 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Занумеруем фишки числами от 1 до 1000. По условию задачи, менять местами можно либо две четные, либо две нечетные фишки. Если фишка изначалньно находилась на нечетном месте, то в результате любой последовательности обменов она по-прежнему будет находиться на нечетном месте. Нам нужно, чтобы фишка с номером 1 оказалась на месте фишки с номером 1000, но это невозможно, поскольку одна из них находится на четном месте, а вторая на нечетном. Поэтому переставить фишки в обратном порядке нельзя.

Ответ: нет, нельзя.

(47.5k баллов)
0

Дима, не могу вам писать.Вы блокировали? Зачем?