Эгер кубиктердин саны параметр болсо, суммалар жана комбинациялар эсептөө чечимин кантип өзгөртүү керек?

Эгер ойунчу кубиктердин саны параметр болуп калса, суммалар жана комбинациялар үчүн чечим динамикалык жана масштабдуу болушу керек.

Жолдор:

1. Рекурсивдүү өтүү:

   • Ар бир кубик үчүн, мүмкүн болгон бардык маанилерди (1–6) карап чыгуу.
   • Рекурсивдүү маанилерди кошуп, ар бир сумма үчүн комбинациялар санын эсептөө.

2. Динамикалык программалоо:

   • Индекси сумма болгон жана мааниси ошол сумманы алуу жолдорунун саны болгон массив же сөздүк колдонуу.
   • Баштапкыда, 0 кубик үчүн, 0 суммага жетүү жолдорунун саны 1.
   • Ар бир кубик үчүн, жаңы суммалар үчүн жолдордун санын кошуп, массивди жаңыртуу.

Мисал катары Go тилинде динамикалык программалоо:

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
}

// Колдонуу:
// sums := diceSums(3)
// fmt.Println(sums) // 3 кубик менен ар бир сумма үчүн комбинациялар санын көрсөтөт

Бул ыкма ар кандай кубик саны үчүн комбинациялар санын натыйжалуу эсептөөгө мүмкүндүк берет, бардык варианттарды кол менен карабастан.