03. Combinations / Nested Loops - Lab - Софтуерен университет

03. Combinations / Nested Loops - Lab

https://pastebin.com/AHkzWVhn

Къде греша ?

Напишете функция, която изчислява колко решения в естествените числа (включително и нулата) има уравнението:

x1 + x2 + x3 = n

Числото n е цяло число и се въвежда от конзолата.

Вход

Изход

Обяснения

Вход

Изход

Вход

Изход

(["25"])

351

Генерираме всички комбинации от 3 числа, като първата е:

0+0+0=0, но понеже не е равна на 25, продължаваме:

0+0+1=1 – също не е 25 и т.н

Стигаме до първата валидна комбинация:

0 + 0 + 25 = 25, увеличаваме броя на валидни комбинации с 1,втората валидна комбинация е:

0 + 1 + 24 = 25

Третата:

0 + 2 + 23 = 25 и т.н

След генериране на всички възможни комбинации, броят на валидните е 351.

(["20"])

231

(["5"])

Създайте 3 вложени for-цикъла, с които да итерирате всяка възможна стойност на едно от 3те числа в уравнението:

Направете проверка в най-вътрешния вложен цикъл за стойностите на x1, x2, x3 във всяка една итерация. За да бъде валидно уравнението техният сбор трябва да е равен на n. Създайте променлива validCombinationsCount, която да пази броя на валидните комбинации и добавяйте към нея всеки път, когато генерирате такава: