Дан выпуклый 2n-угольник A₁...A_2n. Внутри него взята точка P, не лежащая ни на одной из диагоналей.
Докажите, что точка P принадлежит чётному числу треугольников с вершинами в точках A₁,..., A_2n.

   Решение

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 1023]      

Обозначим через P_k,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
  а)  P_k,l(n) – P_k,l–1(n) = P_k–1,l(n – l);
  б)  P_k,l(n) – P_k–1,l(n) = P_k,l–1(n – k);
  в)  P_k,l(n) = P_l,k(n);
  г)  P_k,l(n) = P_k,l(kl – n).

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

Решение

Компания из нескольких друзей вела переписку так, что каждое письмо получали все, кроме отправителя. Каждый написал одно и то же количество писем, в результате чего всеми вместе было получено 440 писем. Сколько человек могло быть в этой компании?

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

Решение

В стране Леонардии все дороги – с односторонним движением. Каждая дорога соединяет два города и не проходит через другие города. Департамент статистики вычислил для каждого города суммарное число жителей в городах, откуда в него ведут дороги, и суммарное число жителей в городах, куда ведут дороги из него. Докажите, что хотя бы для одного города первое число оказалось не меньше второго.

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

Решение

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

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

Решение

На новогодний вечер пришли несколько супружеских пар, у каждой из которых было от 1 до 10 детей. Дед Мороз выбирал одного ребёнка, одну маму и одного папу из трёх разных семей и катал их в санях. Оказалось, что у него было ровно 3630 способов выбрать нужную тройку людей. Сколько всего могло быть детей на этом вечере?

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

Решение

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 1023]