Сдвиг в 2-буквенном алфавите из 0, 1 -- сдвиг Фибоначчи, если для него разрешены любые последовательности букв, кроме тех, которые включают 11, т.е. если $%x_i=1$%, то $%x_{i+1}$% Найти сложность сдвига p(n)? Правильно ли я понимаю, что нужно для матрицы $%A=\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}$% почитать $%tr(A^n)?$%

задан 5 Дек 2:44

изменен 5 Дек 2:48

3

Здесь написана какая-то белиберда, не имеющая смысла. Что ни слово, то абсурд какой-то. Анализировать это невозможно.

Если хотите, чтобы кто-то решил задачу, дайте оригинал условия, а не "пересказ" в стиле "поток сознания".

(5 Дек 3:02) falcao
4

@falcao, а обязательно хамить? Это во-первых. Во-вторых, я написал точь-в-точь условие, которое мне дали. В-третьих, я не прошу чтобы за меня "решили" задачу, а спрашиваю правильно ли я думаю. И это ваши проблемы, если вы не можете понять условие. Проходите мимо, если вам не нравится язык динамических систем.

(5 Дек 3:37) Fenrir
4

@Fenrir: это совсем не хамство, а характеристика написанного текста. Показываю наглядно, почему он никуда не годится.

Сначала даётся как бы определение некоторого понятия: "сдвиг в 2-буквенном алфавите". Судя по названию, это должно быть некоторое отображение. То есть надо сказать, что и куда отображается. Вместо этого одно неизвестное понятие определяется через другое неизвестное, то есть через некий "сдвиг Фибоначчи". Нормы изложения текста в математике везде одни -- хоть в теории динамических систем, хоть где-то ещё. Дальше идёт фраза "если $%x_i=1$%, то $%x_{i+1}$%. Что это значит?

(5 Дек 4:20) falcao
1

Импликация имеет вид "если ... высказывание, то высказывание", но здесь в заключение высказывания нет. И так далее. И чьи же это тогда "проблемы"? Текст негоден с объективной точки зрения, и если Вам такое условие дали, то надо было тут же обратиться с встречными вопросами. Или Вы написанное здесь понимаете? :)

(5 Дек 4:24) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,595

задан
5 Дек 2:44

показан
48 раз

обновлен
5 Дек 4:24

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru