За некоторой перестановкой $$А_{1}А_{2}А_{3}А_{4}А_{5}А_{6}А_{7}А_{8}$$ чисел {1, 2, .. 8} в лексикографическом порядке непосредственно следует перестановка $$А_{1}А_{2}А_{7}А_{8}А_{3}А_{6}А_{5}А_{4}$$ Оцените и докажите утверждения:
задан 23 Июн '17 23:32 stalingrad4243 |
Здесь можно почти всё определить однозначно. Поскольку символ A3 сменился на A7, можно сделать вывод, что перестановка, идущая после A3, была самой последней в лексикографическом порядке на этом множестве символов. То есть A4 > A5 > A6 > A7 > A8. Далее, поскольку A3 сменился на A7, имеет место неравенство A3 < A7, и A7 является наименьшим символом, следующим за A3, не считая первых двух. После того, как A7 попало на третье место, остальные символы пойдут в порядке возрастания. Таким образом, A1 и A2 могут быть любыми, а далее порядок такой: A8 < A3 < A7 < A6 < A5 < A4. Пример: было 12487653; стало 12534678. Неравенства, написанные в условии, верны с точностью до наоборот. отвечен 23 Июн '17 23:48 falcao Спасибо, теперь задание стало понятно
(25 Июн '17 12:49)
stalingrad4243
|