3741 - StarsAndBars1: Difference between revisions

From Bitnami MediaWiki
Line 12: Line 12:
==Exemplu==
==Exemplu==
;intrare
;intrare
:3,2
3 2
;ieșire
;ieșire
:4
4
 
==Rezolvare==
==Rezolvare==
===Rezolvare ver.1===
===Rezolvare ver.1===

Revision as of 14:31, 18 November 2023

Cerința

Gigel are n bile și k cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că pot rămâne și cutii goale.

Date de intrare

Programul citește de la tastatură numerele naturale n k.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând rezultatul.

Restricții și precizări

1 ≤ k , n ≤ 500

Exemplu

intrare
3 2
ieșire
4

Rezolvare

Rezolvare ver.1

<syntaxhighlight lang="python" line=""> def factorial(x):

   if x == 0 or x == 1:
       return 1
   else:
       return x * factorial(x-1)

def coeficient_binomial(n, k):

   return factorial(n + k - 1) // (factorial(k - 1) * factorial(n - 1))

n, k = map(int, input("Introduceți valorile lui n și k (separate prin spațiu): ").split()) rezultat = coeficient_binomial(n + k - 1, k - 1) print("Numărul de moduri în care Gigel poate plasa bilele în cutii este:", rezultat) </syntaxhighlight>