1
голос
1
ответ
72 показа
Поиск количества арифметических выражений заданной длины
Определим выражение следующим образом:$$x := выражение$$$$Пусть\ E - выражение, тогда\ (E) - выражение$$$$Пусть\ E_1 \ и \ E_2 - выражения, тогда\ E_1 ...
-1
голосов
0
ответов
194 показа
Найти 2019 элемент последовательности
Последовательность q_i устроена так, что q_1 = 1, а q_{m+n} + q_{m-n} = 1/2(q_{2m} + q_{2n}) при 0 < n ≤ m. Найдите q_{2019}. Полученный ответ окру ...
0
голосов
1
ответ
91 показ
Рекуррентное соотношение и мастер-теорема.
С помощью вот такой теоремы 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 ...
-2
голосов
0
ответов
61 показ
Упоротое рекуррентное соотношение.
Вообщем есть вот такое соотношение: 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
ответ
105 показов
Рекуррентная формула, подсчет суммы членов
Последовательность $%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
ответ
135 показов
Рекуррентное отношение для чисел Стирлинга второго рода
Как доказать, что $$ S(n, k) = \sum_{i=1}^{n} k^{i - 1} \cdot S(n - i, k - 1) $$где $%S(n, k)$% - число Стирлинга второго рода, то есть число способов ...
1
голос
0
ответов
144 показа
Рекуррентная последовательность
Задана последовательность $%x_{n+1}=x_n^2-1$%Определите при каких $%x_0$% онаОграниченаЗацикливаетсяСходится
0
голосов
1
ответ
137 показов
Числа Бернулли
Последовательность заданна рекуррентными соотношением$%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
ответ
185 показов
Рекуррентное соотношений
A(0)=0A(1)=1A(n)=3A(n-1)+4A(n-2)+4^(n)+(n-2)
0
голосов
0
ответов
103 показа
1
голос
0
ответов
156 показов
Обратимые и необратимые матрицы
1)Докажите, что для больших n обратимых матриц размера n на n, элементами которых являются нули и единицы больше, чем необратимых.2)Сколько матриц раз ...
2
голоса
1
ответ
155 показов
Зашел в тупик, помогите
n буквенное слово, состоящее из букв a, b называется хорошим, если не содержит подслово "aaa". Докажите, что для больших n количество хороших слов пре ...
2
голоса
1
ответ
171 показ
Рекуррентные соотношения
Докажите, что для больших n больше половины всех возможных матриц размера n на n, состоящих из 0 и 1, содержат подматрицу 5 на 5 из единиц.
1
голос
0
ответов
114 показов
Рекуррентные соотношения [закрыт]
Футбол никогда не смотрел, условие задачи не могу понять, может кто объяснить условие математически, а еще лучше решить?)Условие: In a football compet ...
1
голос
1
ответ
152 показа
Рекуррентные соотношения
Футбол никогда не смотрел, условие задачи не могу понять, может кто объяснить условие математически, а еще лучше решить?)Условие: In a football compet ...
60 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.