3741 - StarsAndBars1: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: ==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 factor...
 
Line 1: Line 1:
==Cerința==
==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.
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==
==Date de intrare==
Programul citește de la tastatură numerele naturale n k.
Programul citește de la tastatură numerele naturale n k.

Revision as of 14:30, 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>