3330 - CalculCombinari - Revision history

Hotico Iulia Denisa: /* Cerința */

2023-11-16T13:32:35Z

Cerința

← Older revision		Revision as of 13:32, 16 November 2023
Line 1:		Line 1:
	==Cerința==		==Cerința==
	Această problemă ar putea avea oricare dintre următoarele cerințe:		Această problemă ar putea avea oricare dintre următoarele cerințe:

	• într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?		• într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?

Hotico Iulia Denisa: /* Cerința */

2023-11-16T13:32:24Z

Cerința

← Older revision		Revision as of 13:32, 16 November 2023
Line 16:		Line 16:
	Din lipsă de imaginație, cerința este:		Din lipsă de imaginație, cerința este:

	Se dau numerele naturale n și k. Calculați ~~Ckn~~		Se dau numerele naturale n și k. Calculați combinari de n luate cate k.
	.

	==Date de intrare==		==Date de intrare==

Hotico Iulia Denisa: /* Cerința */

2023-11-16T13:31:56Z

Cerința

← Older revision		Revision as of 13:31, 16 November 2023
Line 2:		Line 2:
	Această problemă ar putea avea oricare dintre următoarele cerințe:		Această problemă ar putea avea oricare dintre următoarele cerințe:

	într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?		• într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?

	în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite?		• în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite?

	la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite?		•la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite?

	~~avem~~ n bomboane diferite. În câte moduri putem alege k bomboane?		•avem n bomboane diferite. În câte moduri putem alege k bomboane?

	o mulțime are n elemente. Câte submulțimi cu k elemente are?		•o mulțime are n elemente. Câte submulțimi cu k elemente are?

	etc.		etc.

Hotico Iulia Denisa: /* Rezolvare ver.1 */

2023-11-16T12:55:36Z

Rezolvare ver.1

← Older revision		Revision as of 12:55, 16 November 2023
Line 33:		Line 33:

	==Rezolvare==		==Rezolvare==
	~~===Rezolvare ver.1===~~
	<syntaxhighlight lang="python" line="">		<syntaxhighlight lang="python" line="">
	def coeficient_binomial(n, k):		def coeficient_binomial(n, k):

Hotico Iulia Denisa: /* Exemplu */

2023-11-16T12:55:18Z

Exemplu

← Older revision		Revision as of 12:55, 16 November 2023
Line 28:		Line 28:
	==Exemplu==		==Exemplu==
	;intrare		;intrare
	:4,2		4 2
	;ieșire		;ieșire
	:6		6

	==Rezolvare==		==Rezolvare==
	===Rezolvare ver.1===		===Rezolvare ver.1===

Hotico Iulia Denisa: /* Restricții și precizări */

2023-11-16T12:55:03Z

Restricții și precizări

← Older revision		Revision as of 12:55, 16 November 2023
Line 24:		Line 24:
	Programul va afișa pe ecran numărul C, reprezentând		Programul va afișa pe ecran numărul C, reprezentând
	==Restricții și precizări==		==Restricții și precizări==
	0 ≤ k ≤ n ≤ 500		'''0 ≤ k ≤ n ≤ 500'''

	==Exemplu==		==Exemplu==
	;intrare		;intrare

Rus Marius: Pagină nouă: ==Cerința== Această problemă ar putea avea oricare dintre următoarele cerințe: într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi? în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite? la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite? avem n bomboane diferite. În câte moduri putem alege k bomboane...

2023-11-13T07:44:36Z

Pagină nouă: ==Cerința== Această problemă ar putea avea oricare dintre următoarele cerințe: într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi? în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite? la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite? avem n bomboane diferite. În câte moduri putem alege k bomboane...

New page

==Cerința==
Această problemă ar putea avea oricare dintre următoarele cerințe:

într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?

în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite?

la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite?

avem n bomboane diferite. În câte moduri putem alege k bomboane?

o mulțime are n elemente. Câte submulțimi cu k elemente are?

etc.

Din lipsă de imaginație, cerința este:

Se dau numerele naturale n și k. Calculați Ckn
.

==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
==Restricții și precizări==
0 ≤ k ≤ n ≤ 500
==Exemplu==
;intrare
:4,2
;ieșire
:6
==Rezolvare==
===Rezolvare ver.1===
<syntaxhighlight lang="python" line="">
def coeficient_binomial(n, k):
if k == 0 or k == n:
return 1
else:
return coeficient_binomial(n - 1, k - 1) + coeficient_binomial(n - 1, k)
n, k = map(int, input("Introduceți valorile lui n și k (separate prin spațiu): ").split())
rezultat = coeficient_binomial(n, k)
print("Coeficientul binomial C(", n, ",", k, ") este:", rezultat)
</syntaxhighlight>