Igazoljuk, hogy egy $n\times n$-es sakktábla bal felső sarkából egy bástya legfeljebb $9^n$-féleképpen juthat el a jobb alsó sarokba, ha csak lefelé és jobbra mozoghat. Helyettesíthető-e itt a $9$ valamilyen kisebb számmal?