Biri néni vett egy tyúkot a piacon. Miután a tyúk tojt két tojást, a tyúkot megették vacsorára. A tojásokból tyúk vagy kakas kelt ki. Minden kakast megettek, a tyúkokat viszont csak akkor, ha tojt két tojás. FOJT LENT!?

Érdemes megnézni kisebb számokra, hogy mi történik; ha 2 kakas lett volna összesen, akkor az első tyúk tojásaiból lett volna 2 kakas. Ha 3 kakas lett volna, akkor 2 tyúk tojásaiból lettek volna meg. 4 kakas esetén 3 tyúkra lett volna szükség. Nem precíz bizonyítás, de egy sejtésre elég ez; amikor már csak kakasok keletkeztek, akkor összesen mindig 1-gyel több kakas volt, tehát ezek alapján 2003 tyúk fordult meg a farmon.

Teljes indukcióval lehet könnyen belátni, hogy mindig így fog menni.