2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Поменять 2 числа местами
Сообщение09.01.2013, 18:34 
Допустим есть 2 переменные $a$ и $b$. Можно ли поменять их местами, если можно только проводить операции вида:
$$a = a + kb$$ $$b = b + ka$$ где $k \in \mathbb{Z}$

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 18:38 
У вас $b$ всегда кратно своему начальному состоянию. Так что произвольное $a$ не получить.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 18:39 
Там опечатка очевидно. Сейчас исправлю.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 19:00 
Аватара пользователя
Ну это же банально. Допустим, мы сделали $a:=a+b$. Теперь в первой переменной лежит сумма переменных, а во второй - сама эта вторая. А первая переменная нигде не лежит. Потеряна ли она навсегда? Можно ли её получить какой-то операцией из двух этих чисел, которые у нас есть?

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 19:08 
Очевидно, можно. Но это нам ничего не дает.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 19:19 
А, ну да. $a:=a-b$ Далеко не продвинулись, но и глупости не наделали.

 
 
 
 Posted automatically
Сообщение09.01.2013, 19:29 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены ТеХом

fressen, Запишите формулы ТеХом. Инструкции здесь или здесь (или в этом видеоролике). После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 
 Posted automatically
Сообщение09.01.2013, 19:59 
Аватара пользователя
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 20:33 
Тут всё очень не просто, а гораздо проще. Мне сперва показалось, что это программистская задача, но нет -- это тупо линейная алгебра. Достаточно призадуматься, каков детерминант любого из этих элементарных преобразований -- и каков детерминант преобразования, которое мы собираемся получить на выходе.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 20:40 
Аватара пользователя
Ага. (Я сначала не понял, что теперь нельзя сделать $b:=a-b$, но всё равно банально.) Тогда ответ зависит от того, что из себя представляют формулы в первом посте: это два преобразования, или же одно преобразование? Если два, то определитель каждого из них...

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 20:54 
ИСН в сообщении #669441 писал(а):
что из себя представляют формулы в первом посте: это два преобразования, или же одно преобразование?

Два последовательных, разумеется. Задачка-то по форме всё-таки программистская. Изначально акцент на это был очевиден; это уж потом, по мере приближения в оформлении формул к кошерности он немножко скрался.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 20:55 
ewert в сообщении #669440 писал(а):
Достаточно призадуматься,

А чего тут думать, если сразу видно, что от нас требуют из двух скосов сделать отражение? :shock:

-- Ср янв 09, 2013 21:59:32 --

ИСН в сообщении #669441 писал(а):
или же одно преобразование?

Если одно, то тогда можно, но только потребные для этого целые числа случаются лишь в военное время.

 
 
 
 Re: Поменять 2 числа местами
Сообщение09.01.2013, 21:12 
Аватара пользователя
Joker_vD в сообщении #669452 писал(а):
Если одно, то тогда можно, но только потребные для этого целые числа случаются лишь в военное время.
Был ещё вариант: k, которое в разных местах одной формулы имеет разные значения. Но это всё - если преобразование одно, что скорее всего не так.

 
 
 [ Сообщений: 13 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group