Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        транспонирование матриц
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

miss_graffiti


Долгожитель

в общем-то, задача по программированию.
но как писать код зависит от чисто математического решения следующего вопроса:
сколько разных матриц можно получить из исходной транспонированием относительно главной или побочной диагонали n раз?

-----
...готова ПОМОЧЬ. Если вы хотите, чтобы решала полностью за вас - без проблем. Цена обсуждается.

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 дек. 2005 21:19 | IP
Genrih


Удален

не будет ли ето 2^n

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 21:29 | IP
dm


Удален

Из матрицы вида (A,B,C,D), т.е.:

*      B          *
 *              *
   *          *
A     *    *   C
         *
     *     *
  *     D     *
*                  *

могут быть получены (B,A,D,C), (D,C,B,A), (C,D,A,B). Первую и четвертую назовем положительно ориентированными, вторую и третью - отрицательно. За один шаг ориентация меняется на противоположную. За два шага можно либо вернуться в ту же матрицу, либо перейти в другую матрицу той же ориентации. Поэтому для любого n за n шагов можно получить две разные матрицы.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 22:33 | IP
miss_graffiti


Долгожитель

как две? четыре минимум....
например:

1 2  -> 1 3 -> 4 3  -> 4 2
3 4       2 4     2 1       3 1

мне просто надо именно по ячейкам сравнивать

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 4 дек. 2005 22:38 | IP
dm


Удален

Если не фиксировать n - число шагов, то можно за некоторое число шагов получить любую из 4 матриц. Если фиксируете n (а в вашем первоначальном вопросе именно так), то все зависит от четности n: при четном можно получить такие-то две, при нечетном - другие две.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 22:43 | IP
Genrih


Удален

Я на "разных" не обратил внимания.
Так получается, что  после 4-х шагов все 4 уже будут на лицо.
miss graffiti , для личного интереса можно постановку всей задачи, как для программирования ?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 4 дек. 2005 23:47 | IP
miss_graffiti


Долгожитель

Genrih, там задача из нескольких подзадач.
конкретный интересующий меня пункт:
проверить, можно ли получить матрицу В из матрицы А транспонированием относительно главной или побочной диагонали за конечное (=n) число шагов.

я, может, изначально не совсем точно выразилась....

dm, то есть матриц именно 4?
меня это смутило...
просто пробовала транспонировать, получилось больше вариантов... наверное, где-то в процессе ошиблась.

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 5 дек. 2005 16:44 | IP
Guest



Новичок

Большая просьба если вы решили составили алгоритм для этой задачи выслать его на chishmy@list.ru

Всего сообщений: Нет | Присоединился: Never | Отправлено: 2 дек. 2006 10:19 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com