darilinamoo
11.03.2023 15:18

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

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

ответ: нет, нельзя.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота