Пусть исходная последовательность 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 ответ нельзя!
Fetyukov
13.10.2022
Пусть исходная последовательность 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, 4, 8?