3: Генеруючі функції
- Page ID
- 64305
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)
This textmap is stilll under construction. Please forgive us.
- 3.5: Відносини повторення
- Відношення повторення визначає послідовність, виражаючи типовий термін з точки зору більш ранніх термінів. Зауважте, що деякі початкові значення повинні бути вказані для зв'язку повторення, щоб визначити унікальну послідовність. Початковий індекс для послідовності не повинен бути нульовим, якщо це не має сенсу або інший початковий індекс зручніший.
- 3.6: Каталонські цифри
- Вкорінене двійкове дерево - це тип графіка, який особливо цікавий в деяких областях інформатики. Корінь - сама верхня вершина. Вершини під вершиною і з'єднані з нею ребром є дочірніми вершинами вершини. Це двійкове дерево, тому що всі вершини мають 0, 1 або 2 дочірніх. Скільки існує різних вкорінених бінарних дерев з n вершинами? Позначимо це число Cn; це каталонські числа.