Том Сойер взялся покрасить очень длинный забор, соблюдая условие: любые две доски, между которыми ровно две, ровно три или ровно пять досок, должны быть окрашены в разные цвета. Какое наименьшее количество красок потребуется Тому для этой работы?

   Решение

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 233]      

Докажите следующие свойства функций g_k,l(x) (определения функций g_k,l(x) смотри здесь):
  а)  g_k,l(x) = ,  где  h_m(x) = (1 – x)(1 – x²)...(1 – x^m)   (h₀(x) = 1);
  б)  g_k,l(x) = g_l,k(x);
  в)   g_k,l(x) = g_k–1,l(x) + x^kg_k,l–1(x) = g_k,l–1(x) + x^lg_k–1,l(x);
  г)  g_k,l+1(x) = g_0,l(x) + xg_1,l(x) + ... + x^kg_k,l(x);
  д)  g_k,l(x) – многочлен степени kl.
  Многочлены g_k,l(x) называются многочленами Гаусса. Их свойства во многом аналогичны свойствам биномиальных коэффициентов. В частности, среди многочленов они играют ту же роль, что и биномиальные коэффициенты среди чисел.

Прислать комментарий

Решение

Лягушка прыгает по вершинам треугольника ABC, перемещаясь каждый раз в одну из соседних вершин.
Сколькими способами она может попасть из A в A за n прыжков?

Прислать комментарий

Решение

В последовательности цифр 1234096... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр.
Встретятся ли в этой последовательности подряд четыре цифры 8123?

Прислать комментарий

Решение

Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e₁ = 2,  e_n = e₁e₂...e_n–1 + 1  (n ≥ 2).  Все ли числа e_n являются простыми?

Прислать комментарий

Решение

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

Прислать комментарий

Решение

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 233]