Bir emekli dil bilimci (E.D.B.), ilk hamlede tamamen farklı $n$ harften oluşan bir kelime yazar. Her hamlede, son kelimenin ilk $i$ harfini ters çevirerek elde edilen kelimenin daha önce yazılmamış olduğu durumu kontrol eder ve bu yeni kelimeyi yazar. E.D.B.'nin $n!$ hamle yapabileceğini kanıtlayınız.