A teremben n gyerek sorba állt. Belép egy n+1-edik ás ""beszúrja magát a sorba (egymás közt a többiek megtartják eredeti viszonyukat, de beengedik a későt). Hányféle lehetősége van a későn érkezett számára?

x0x0x0x

x0x0x0x0x0x

Illusztrálva. 0-k az eddigiek, x-ek az új arc lehetőségei. Ha beszúrás alatt azt érted, hogy eléjük és mögéjük is mehet, akkor n+1 (mindig eggyel több az x, mint a 0), ha nem, akkor n-1 (mert n+1-ből a két szélső x-et le kell vonni).