Uzunluğu 2 veya daha büyük olan ve aynı zamanda tersten ve düzden yazılışları aynı olan karakter dizilerine palindrom denilmektedir. Örneğin ‘aaa’, ‘aba’, ‘cc’ birer palindrom iken, ‘acaba’, ‘abc’, ‘a’ birer palindrom değildir.
Bir karakter dizisinin içerisinden ardışık olarak seçilen herhangi bir parçaya ardışık altdizi denilmektedir. Örneğin ‘acaba’ dizisi için ‘aca’, ‘ab’ birer ardışık altdizi iken, ‘cb’, ‘aaa’ ardışık altdizi değildir.
4 karakter uzunluğunda, ardışık altdizilerinin hiçbiri palindrom olmayan kaç farklı karakter dizisi vardır? Alfabede 29 karakter vardır.
Cevapla