За какое наименьшее количество перестановок можно упорядочить по возрастанию или по убыванию последовательность цифр 634251 ? Переставить - это значит поменять местами две цифры. А) 2 Б) 3 В) 4 Г) 5
Ответ : А. т.к. можно поменять местами 5-ку и 3-ку, тогда получится : 654231. Теперь остаётся переставить 2-ку и 3-ку местами, вот и получится : 654321, т.е. все цифры в порядке убывания и за 2 перестановки