Русская Википедия:Последовательность Алкуина

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Последовательность Алкуина, названная именем английского учёного, богослова и поэта Алкуина,— это последовательность коэффициентов разложения в степенной ряд функции[1]:

<math> \frac{x^3}{(1-x^2)(1-x^3)(1-x^4)} = x^3 + x^5 + x^6 + 2x^7 + x^8 + 3x^9 + \cdots. </math>

Последовательность начинается со следующих значений:

0, 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, 12, 10, 14, 12, 16, 14, 19, 16, 21

Элемент с номером n последовательности равен числу треугольников с целочисленными сторонами и периметром  n[1]. Этот же элемент равен числу треугольников с различными целочисленными сторонами и периметром n + 6, т.е. числу троек (abc), таких что 1 ≤ a < b < c < a + b, a + b + c = n + 6.

Если удалить три первых нуля, то получим число способов, которым n пустых бочек, n полупустых и n полных вина бочек можно распределить между тремя лицами так, что каждый получит одинаковое количество бочек и одинаковое количество вина. Это обобщение задачи 12, приведённой в трактате «Propositiones ad Acuendos Juvenes» («Задачи для оттачивания молодого ума»), который, обычно, приписывается Алкуину. Задача пставлена следующим образом

Задача 12: Некий отец перед смертью завещал своим трём сыновьям 30 стеклянных бутылок, среди которых 10 были полностью заполнены маслом, 10 заполнены наполовину и ещё 10 пустых. Нужно разделить бутылки и масло таким образом, чтобы каждому сыну досталось одинаковое количество масла и число бутылокШаблон:Sfn.

Термин «последовательность Алкуина» отслеживается до книги Д. Оливастро 1993 года о математических играх «Ancient Puzzle: Classical Brainteasers and Other Timeless Mathematical Games of the Last 10 Centuries» («Древние Задачи: Классические Головоломки и Другие Вечные Игры Последних 10 Веков»)Шаблон:Sfn.

Последовательность с удалёнными тремя ведущими нулями получается как последовательность коэффициентов разложения в ряд функции[2][3]

<math> \frac{1}{(1-x^2)(1-x^3)(1-x^4)} = 1 + x^2 + x^3 + 2x^4 + x^5 + 3x^6 + \cdots. </math>

Эта последовательность также некоторыми авторами называется последовательностью Алкуина[3].

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend Шаблон:Rq