3742 - StarsAndBars2: 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ă în fiecare cutie trebuie plasată cel puțin o bilă. ==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 :4,2 ;ieșire :3 ==Rezolvare== ===Rezolvare ver.1=== <syntaxhighlight la...
 
 
(4 intermediate revisions by the same user not shown)
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ă în fiecare cutie trebuie plasată cel puțin o bilă.
Gigel are '''n''' bile și '''k''' cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că în fiecare cutie trebuie plasată cel puțin o bilă.


==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'''.


==Date de ieșire==
==Date de ieșire==
Line 11: Line 11:


==Restricții și precizări==
==Restricții și precizări==
1 ≤ k ≤ n ≤ 500
'''1 ≤ k ≤ n ≤ 500'''
 
==Exemplu==
==Exemplu==
;intrare
;intrare
:4,2
4 2
;ieșire
;ieșire
:3
3
 
==Rezolvare==
==Rezolvare==
===Rezolvare ver.1===
 
<syntaxhighlight lang="python" line>
<syntaxhighlight lang="python" line>
def factorial(x):
def factorial(x):

Latest revision as of 14:34, 18 November 2023

Cerința[edit | edit source]

Gigel are n bile și k cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că în fiecare cutie trebuie plasată cel puțin o bilă.

Date de intrare[edit | edit source]

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

Date de ieșire[edit | edit source]

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

Restricții și precizări[edit | edit source]

1 ≤ k ≤ n ≤ 500

Exemplu[edit | edit source]

intrare
4 2
ieșire
3

Rezolvare[edit | edit source]

<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) // (factorial(k) * factorial(n - k))

n, k = map(int, input("Introduceți valorile lui n și k (separate prin spațiu): ").split())

rezultat = coeficient_binomial(n - 1, k - 1)

print("Numărul de moduri în care Gigel poate plasa bilele în cutii cu cel puțin o bilă în fiecare cutie este:", rezultat) </syntaxhighlight>