Решите пожалуйста с объяснением))))) 16 баллов самому умному) Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива записываются в обратном порядке. Например, [1, 2, 3, 4, 5, 6...
Решите пожалуйста с объяснением))))) 16 баллов самому умному)
Операция m-разворот для произвольного массива состоит в том, что любые m подряд идущих элементов массива записываются в обратном порядке. Например, [1, 2, 3, 4, 5, 6, 7] после 4-разворота применённого к элементам от второго и пятого включительно, преобразуется в массив [1, 5, 4, 3, 2, 6, 7]. За какое минимальное количество m-разворотов можно отсортировать по возрастанию массив [5, 6, 1, 3, 4, 2]? Варианты ответа: А)5 Б)2 В)3 Г)4
Ответ(ы) на вопрос:
Гость
легко же, ответ будет в)
начальное значение не берём, затем переделываем в массив (1,6,5,3,4,2), затем переделываем, начиная со 2-ого по 6-ой элемент. Получается (1,2,4,3,5,6). Переделываем с 3-его по 4-ый элемент и получаем конечный результат - (1,2,3,4,5,6). Переделывали 3 раза.
Не нашли ответ?
Похожие вопросы