4032 - Zar 1 - Revision history

Mraa: /* Rezolvare */

2024-01-11T18:29:56Z

Rezolvare

← Older revision		Revision as of 18:29, 11 January 2024
Line 22:		Line 22:
	Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …		Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python3">		<syntaxhighlight lang="python3" line="1">
	MOD = 10**9 + 7		MOD = 10**9 + 7

Mraa at 17:36, 11 January 2024

2024-01-11T17:36:06Z

← Older revision		Revision as of 17:36, 11 January 2024
Line 22:		Line 22:
	Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …		Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …
	==Rezolvare==		==Rezolvare==
			<syntaxhighlight lang="python3">
	MOD = 10**9 + 7		MOD = 10**9 + 7

	def numar_moduri_suma(n):		def numar_moduri_suma(n):
	~~# Initializăm lista cu 0-uri~~
	~~dp = [0] * (n + 1)~~

	# Există o singură modalitate de a obține suma 0, adică nu aruncăm zarul		# Initializăm lista cu 0-uri
	dp[0] = 1		dp = [0] * (n + 1)
			# Există o singură modalitate de a obține suma 0, adică nu aruncăm zarul
	# Calculăm numărul de moduri pentru fiecare sumă posibilă		dp[0] = 1
	for i in range(1, n + 1):		# Calculăm numărul de moduri pentru fiecare sumă posibilă
	for j in range(1, 7):		for i in range(1, n + 1):
	if i - j >= 0:		for j in range(1, 7):
	dp[i] = (dp[i] + dp[i - j]) % MOD		if i - j >= 0:
			dp[i] = (dp[i] + dp[i - j]) % MOD
	return dp[n]		return dp[n]

	if __name__ == "__main__":		if __name__ == "__main__":
	~~n = int(input("Introduceți suma n: "))~~

	~~rezultat = numar_moduri_suma(n)~~

	print(rezultat)		n = int(input("Introduceți suma n: "))
	~~python sumar_zar.py~~		rezultat = numar_moduri_suma(n)
			print(rezultat)
			</syntaxhighlight>

Mraa: Pagină nouă: ==Cerința== În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6). ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran răspunsul la întrebarea din enunț. ==Restricții și precizări== 1≤n≤1018 Rezultatul se va afișa modulo 109+7 . ==Exemplu==: Intrare 8 Ieșire 125 ==Explicație== Câteva dintre posibilit...

2023-12-21T21:08:47Z

Pagină nouă: ==Cerința== În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6). ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran răspunsul la întrebarea din enunț. ==Restricții și precizări== 1≤n≤1018 Rezultatul se va afișa modulo 109+7 . ==Exemplu==: Intrare 8 Ieșire 125 ==Explicație== Câteva dintre posibilit...

New page

==Cerința==
În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6).

==Date de intrare==
Programul citește de la tastatură numărul n.

==Date de ieșire==
Programul va afișa pe ecran răspunsul la întrebarea din enunț.

==Restricții și precizări==
1≤n≤1018
Rezultatul se va afișa modulo 109+7
.
==Exemplu==:
Intrare

8
Ieșire

125
==Explicație==
Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …
==Rezolvare==
MOD = 10**9 + 7

def numar_moduri_suma(n):
# Initializăm lista cu 0-uri
dp = [0] * (n + 1)

# Există o singură modalitate de a obține suma 0, adică nu aruncăm zarul
dp[0] = 1

# Calculăm numărul de moduri pentru fiecare sumă posibilă
for i in range(1, n + 1):
for j in range(1, 7):
if i - j >= 0:
dp[i] = (dp[i] + dp[i - j]) % MOD

return dp[n]

if __name__ == "__main__":
n = int(input("Introduceți suma n: "))

rezultat = numar_moduri_suma(n)

print(rezultat)
python sumar_zar.py