Пусть исходная последовательность 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 ответ нельзя!
а)3|5+1|4=12/20+6/20=18/20=9/10
б)8|9-1|3=8/9-3/9=5/9
в)5|8+7|10=25/40+28/40=53/40=1 13/40