3742 - StarsAndBars2: Difference between revisions
Rus Marius (talk | contribs) 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 | |||
;ieșire | ;ieșire | ||
3 | |||
==Rezolvare== | ==Rezolvare== | ||
<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>