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

   Решение

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

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

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

Решение

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