В выпуклом 2009-угольнике проведены все диагонали. Прямая пересекает 2009-угольник, но не проходит через его вершины.
Докажите, что прямая пересекает чётное число диагоналей.

   Решение

Страница: << 153 154 155 156 157 158 159 >> [Всего задач: 1006]      

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

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

Решение

В выпуклом 2009-угольнике проведены все диагонали. Прямая пересекает 2009-угольник, но не проходит через его вершины.
Докажите, что прямая пересекает чётное число диагоналей.

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

Решение

На острове живут лжецы, которые всегда лгут, и рыцари, которые всегда говорят правду. Каждый из них сделал по два заявления: 1) "Среди моих друзей – нечётное количество рыцарей"; 2) "Среди моих друзей – чётное количество лжецов". Чётно или нечётно количество жителей острова?

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

Решение

Сколько существует натуральных чисел, меньших тысячи, которые не делятся ни на 5, ни на 7?

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

Решение

Сколько существует четырёхзначных номеров (от 0001 до 9999), у которых сумма двух первых цифр равна сумме двух последних цифр?

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

Решение

Страница: << 153 154 155 156 157 158 159 >> [Всего задач: 1006]