Докажите, что если вершины выпуклого n-угольника лежат в узлах клетчатой бумаги, а внутри и на его сторонах других узлов нет, то  n ≤ 4.

   Решение

На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.
Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.

   Решение

Страница: 1 [Всего задач: 3]      

(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.

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

Решение

(Счастливые билеты; предлагалась на Всесоюзной олимпиаде по программированию 1989 года.) Последовательность из 2n цифр (каждая цифра от 0 до 9) называется счастливым билетом, если сумма первых n цифр равна сумме последних n цифр. Найти число счастливых последовательностей данной длины.

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

Решение

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Решение

Страница: 1 [Всего задач: 3]