Учеба и наука
Решено
В строке записаны числа от 1 до 2015 в случайном порядке. Разрешается менять местами любые числа, стоящие через 1, либо стоящие через 2. Докажите, что можно расставить числа по возрастанию. - вопрос №1709072
ноябрь 13, 2015 г.
-
Всего ответов: 1
-
Если мы докажем, что можно поменять местами два любые соседние числа, не изменяя положение других, то, очевидно, можно получить ЛЮБОЕ расположение чисел!
Если справа от чисел А и В есть два числа С и D, то поменять местами А и В можно выполнив следующие три операции:
ABCD
DBCA
DACB
BACD
Если слева от чисел А и В есть два числа С и D, то поменять местами А и В можно выполнив следующие три операции:
DCBA
ACBD
BCAD
DCABЛучший ответ по мнению автора
Похожие вопросы
Данный пример использовался на экзамене upsc в декабре 2013 и лишь один человек смог решить его ... 1,3,5,7,9,11,13,15 нужно взять 3 числа и только сложением получить 30.
апрель 13, 2015 г.
Решено
Поле площадью 60 а могут прополоть за неделю 48 человек. Какую площадь смогут прополоть за это же время 36 человек (при одинаковой производительности)?
ноябрь 14, 2014 г.
Решено
В "Детском мире" продавали двухколесные и трехколесные велосипеды. Коля пересчитал все рули и колеса.Получилось 11 рулей и 29 колес.Сколько трехколесных велосипедов продавали в "Детском мире"?
апрель 16, 2015 г.
Решено
вычислить скалярное произведение векторов m и n, если m=a + 2b - c, n=2a - b. /a/=2. /b/=3. угол между а и b равен 60 градусов. с перпендикулярно а, с перпендикулярно b
ноябрь 7, 2014 г.
треугольник авс вписан в окружность ДА касательная угол с = 59 , угол в = 93. найти угол АДС
октябрь 3, 2015 г.