Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.

Восемь политиков, оказавшись на необитаемом острове 1 января 1991, приняли решение о создании Парлимента. Они установили следующие правила его посещения:
(a) Каждый день по крайней мере один человек должен присутствовать в Парлименте.
(b) Ни в какие два дня в Парлименте не должна присутствовать одна и та же группа людей.
(c) Среди присутствующих в день `N` должен присутствовать по крайней мере один человек, который присутствовал в день `K` для каждого `K < N`, (`K >= 1`) .
Какое наибольшее количество дней может действовать Парлимент до нарушения одного из этих правил?





@темы: Комбинаторика

Комментарии
19.10.2013 в 23:15

Эллипс - это круг, который можно вписать в квадрат 25х40
Хм... ..