В строке записаны числа от 1 до 2015 в случайном порядке. Разрешается менять местами любые числа, стоящие через 1, либо стоящие через 2. Докажите, что можно расставить числа по возрастанию. - вопрос №1709072
Если мы докажем, что можно поменять местами два любые соседние числа, не изменяя положение других, то, очевидно, можно получить ЛЮБОЕ расположение чисел!
Если справа от чисел А и В есть два числа С и D, то поменять местами А и В можно выполнив следующие три операции:
ABCD
DBCA
DACB
BACD
Если слева от чисел А и В есть два числа С и D, то поменять местами А и В можно выполнив следующие три операции:
DCBA
ACBD
BCAD
DCAB
Добрый день. Меня заинтересовал ваш ответ "Если мы докажем, что можно поменять местами два любые соседние числа, не изменяя положение других, т..." на вопрос http://www.liveexpert.org/topic/view/1709072-v-stroke-zapisani-chisla-ot-1-do-2015-v-sluchajnom-poryadke-razreshaetsya-menyat-mestami-lyubie-chisla-stoyashie-cherez-1-libo-stoyashie. Можно с вами обсудить этот ответ?