Bu problemi çözmek için öncelikle A, B, C, D ve E harflerinden herhangi birini kullanarak beş haneli kodların sayısını bulmamız gerekir. Her bir haneye beş farklı harf yerleştirebileceğimiz için, toplam kod sayısı 5^5 = 3125'tir.
Ancak, problemde istenen şey, kodun en az iki farklı noktada ayrılmasıdır. Bu, kodun en az bir yerde ikiye bölünmesi anlamına gelir. Kodun ikiye bölünmesi için öncelikle nerede bölüneceğini belirlememiz gerekiyor. Kodu ilk üç hanede ve son iki hanede olmak üzere iki bölüme ayırabiliriz veya ilk iki hanede ve son üç hanede olmak üzere iki bölüme ayırabiliriz. İki farklı bölünme seçeneği olduğu için, her bir kod için iki farklı ayrılma şekli vardır.
Kodların en az bir yerde ikiye ayrılması gerektiğinden, sadece tek haneli kodları hariç tutmamız gerekir. Böylece, kodların en az iki farklı noktada ayrılacağı şekilde yapılması için kullanabileceğimiz kod sayısı:
3125 - 5 = 3120'dir.
Sonuç olarak, A, B, C, D, E harflerini kullanarak beş haneli kodlar üretirken, bu kodların en az iki farklı noktada ayrılacak şekilde kaç farklı şekilde yapılacağı 3120'dir.[1][1]
Kaynaklar
- T. H. Cormen. (2001). Introduction To Algorithms. ISBN: 9780262531962. Yayınevi: Mit Press.