Jelölje an egy n résztvevős verseny lehetséges végeredményeinek számát, ha megengedjük a holtversenyt is; például a2=3 és a3=13. Bizonyítsuk be, hogy