In einer Firma liebt die Geschäftsführerin Geburtstagsfeiern, weshalb sie die folgende Regel einführt: Jeder Geburtstag eines Mitarbeiters ist firmenweiter Feiertag; es gibt keine anderen freien Tage. Wie viele Beschäftigte sollte die Firma haben, um die (erwartete) Gesamtzahl an gearbeiteten Tagen (gewichtet mit der Anzahl an Beschäftigten, also Personentage) zu maximieren? Z.B. bei 10 Beschäftigten mit unterschiedlichen Geburtstagen wird pro Jahr (365-10)\cdot 10solcher Tage gearbeitet; falls genau ein Geburtstag doppelt vorkommt, sind es (365-9)\cdot 10 Tage.
