Mamy 6 pudełek ponumerowanych od 1 do 6, w których umieszczono łącznie 17 brzoskwiń. Możemy wykonywać ruchy zgodnie z następującą zasadą: Jeśli jest dokładnie brzoskwiń w pudełku o numerze , to możemy zjeść jedną brzoskwinię, a pozostałe rozłożyć po jednej w pudełkach od 1 do . Jak rozmieszczono 17 brzoskwiń, aby możliwe było zjedzenie wszystkich zgodnie z powyższą zasadą?Rozwiązanie
Wynik:
Prześledźmy rozmieszczenie od końca: Stan tj. gdy wszystkie brzoskwinie są zjedzone mógł być osiągnięty jedynie z , który mógł powstać wyłącznie z i tak dalej.
W ten sposób otrzymujemy jednoznaczny ciąg rozmieszczeń
|
który kończy się na , gdy mamy 17 brzoskwiń.