0
голосов
1
ответ
23 показа
Рекуррентное соотношение и мастер-теорема.
С помощью вот такой теоремы https://neerc.ifmo.ru/wiki/index.php?title=%D0%9C%D0%B0%D1%81%D1%82%D0%B5%D1%80-%D1%82%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0 ...
-3
голосов
0
ответов
45 показов
Упоротое рекуррентное соотношение.
Вообщем есть вот такое соотношение: A(N)=A(N-1)-2A(N-1)/N+2(1-2A(N - 1)/N), N>0, A(0)=0. Если немного преобразовать, получим: A(N)=A(N-1)(N-6)/N+2. ...
0
голосов
1
ответ
73 показа
Рекуррентная формула, подсчет суммы членов
Последовательность $%a_1,\;a_2,\;...,\;a_n$% чисел такова, что $%a_1=20$%, $%a_2=40$%, $%a_n=3a_{n-1}+4a_{n-2}$%, $%n=3,4,5,...$%. Найти число $$(a_{2 ...
1
голос
1
ответ
70 показов
Рекуррентное отношение для чисел Стирлинга второго рода
Как доказать, что $$ S(n, k) = \sum_{i=1}^{n} k^{i - 1} \cdot S(n - i, k - 1) $$где $%S(n, k)$% - число Стирлинга второго рода, то есть число способов ...
1
голос
0
ответов
132 показа
Рекуррентная последовательность
Задана последовательность $%x_{n+1}=x_n^2-1$%Определите при каких $%x_0$% онаОграниченаЗацикливаетсяСходится
0
голосов
1
ответ
119 показов
Числа Бернулли
Последовательность заданна рекуррентными соотношением$%b_0=1$%$%b_1C_2^1+b_0C_2^0=0$%$%b_2C_3^2+b_1C_3^1+b_0C_3^0=0$%$%b_3C_4^3+b_2C_4^2+b_1C_4^1+b_0C ...
0
голосов
1
ответ
163 показа
Рекуррентное соотношений
A(0)=0A(1)=1A(n)=3A(n-1)+4A(n-2)+4^(n)+(n-2)
0
голосов
0
ответов
92 показа
1
голос
0
ответов
136 показов
Обратимые и необратимые матрицы
1)Докажите, что для больших n обратимых матриц размера n на n, элементами которых являются нули и единицы больше, чем необратимых.2)Сколько матриц раз ...
2
голоса
1
ответ
131 показ
Зашел в тупик, помогите
n буквенное слово, состоящее из букв a, b называется хорошим, если не содержит подслово "aaa". Докажите, что для больших n количество хороших слов пре ...
2
голоса
1
ответ
150 показов
Рекуррентные соотношения
Докажите, что для больших n больше половины всех возможных матриц размера n на n, состоящих из 0 и 1, содержат подматрицу 5 на 5 из единиц.
1
голос
0
ответов
100 показов
Рекуррентные соотношения [закрыт]
Футбол никогда не смотрел, условие задачи не могу понять, может кто объяснить условие математически, а еще лучше решить?)Условие: In a football compet ...
1
голос
1
ответ
138 показов
Рекуррентные соотношения
Футбол никогда не смотрел, условие задачи не могу понять, может кто объяснить условие математически, а еще лучше решить?)Условие: In a football compet ...
2
голоса
1
ответ
208 показов
Рекуррентные соотношения
n буквенное слово состоящее из букв a, b и c называется хорошим, если не содержит пары последовательных букв a и не содержит пары последовательных бук ...
1
голос
0
ответов
138 показов
Комбинаторное тождество
Пусть $%X(n)$% - количество (упорядоченных) пар непересекающихся подмножеств множества $%\{1,2,\dots,n\}$%, состоящих из одинакового числа элементов.Д ...
58 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.