За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить -это значит поменять местами две цифры.а)2 б)3 в)4 г)5 Заранее большое спасибо за ответ!
0
0
Привет! Сначала попробуем спонтанно переставить числа и на основе полученного ответа приблизимся к нужному варианту. 543261 5 1 143265; 4 2 123465; 6 5 123456. Получилось лишь три перестановки, следовательно ответ либо 3, либо 2. Нам обязательно нужно поменять числа 4 и 2 местами, так как это действие последовательно ставит 3 числа из 6. - 1 перестановка 523461. Оставшиеся числа можно переместить только 2-мя перестановками. Итого: за 3 перестановки. Ответ: б) 3
Спасибо! 0
0
Остались вопросы?
Новые вопросы в разделе Информатика
-
Информатика 2021-12-24 05:50:55 Заранее благодарю!!! Найди на рисунке место для каждой фигуры. Рисунок.