Zar atlama sayısı parametre ise, toplamlar ve kombinasyonlar hesaplama çözümünü nasıl değiştirilir?

Yazı sayısı bir parametre haline gelirse, toplamları ve kombinasyonları saymak için çözüm dinamik ve ölçeklenebilir olmalıdır.

Yaklaşımlar:

1. Rekursif Tarama:

   • Her zar için, olası tüm değerleri (1–6) dolaşın.
   • Değerleri rekürsif olarak toplayın ve her toplam için kombinasyonların sayısını hesaplayın.

2. Dinamik Programlama:

   • İndeks toplamı olan ve değeri bu toplamı elde etme yollarının sayısı olan bir dizi veya sözlük kullanın.
   • Başlangıçta, 0 zar için, toplam 0 elde etme yolları sayısı 1'dir.
   • Her zar için, yeni toplamlar için yolların sayısını ekleyerek diziyi güncelleyin.

Go dilinde dinamik programlama ile örnek:

func diceSums(numDice int) map[int]int {
    dp := make(map[int]int)
    dp[0] = 1

    for i := 0; i < numDice; i++ {
        next := make(map[int]int)
        for sum, count := range dp {
            for face := 1; face <= 6; face++ {
                next[sum+face] += count
            }
        }
        dp = next
    }
    return dp
}

// Kullanım:
// sums := diceSums(3)
// fmt.Println(sums) // 3 zar için her toplamın kombinasyon sayısını gösterecek

Bu yaklaşım, tüm olasılıkları manuel olarak dolaşmadan herhangi bir zar sayısı için kombinasyon sayısını verimli bir şekilde hesaplamayı sağlar.