100 учащихся построены в шеренгу по росту. можно ли. меняя местами двух учащихся, стоящих через одного, построить их в обратном порядке?
201
500
Ответы на вопрос:
Пусть исходная последовательность 1, 2, 3, 4, 5 100 при преобразовании четность чисел не меняется! например если мы поменяли местами 2 и 4, то 4 окажется на 2 месте (на четном) и 2 тоже окажется на четном месте (4) это инвариант! однако чтобы отсортировать все числа в обратном порядке 1 должна оказаться на 100 месте, а 100 четное, что невозможно если бы учеников было нечетное число (например 5) то это было-бы возможно: 1 2 3 4 5 -> 3 2 1 4 5 -> 3 2 5 4 1 -> 3 4 5 2 1 -> 5 4 3 2 1 ответ нельзя!
Нет,нельзя так-как на месте 1-ого должен стоять 100-й,а будет стоять 3-ий
Популярно: Математика
-
romanvailev1523.11.2022 09:31
-
Colere06.04.2022 01:30
-
dariyaomelchen24.03.2022 20:21
-
krekninnuga28.07.2021 16:53
-
виктория128902.01.2021 10:29
-
NasteaPysla13.05.2021 05:20
-
HaskyZ0nG19.12.2020 17:37
-
Настюшка12305ш38424.10.2022 00:50
-
svetlana81kolesnik27.03.2022 18:47
-
Whitestar12326.11.2022 15:31