Пусть исходная последовательность 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, 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 ответ нельзя!
делители 5- 5,1
16-2,4,8,16,1
28-1,2,4,7,14,28
2 задание
18,24=2
12и9- 3
12и20-4