MediuCombinatoricăClasa 10

Problemă rezolvată de Combinatorică

MediuCombinatoricăAlgebră și Calcule cu Numere Reale
Să se determine numărul de soluții în numere întregi nenegative ale ecuației x1+x2+x3+x4=10x_1 + x_2 + x_3 + x_4 = 10, cu condițiile x13x_1 \leq 3 și x22x_2 \geq 2.

Rezolvare completă

10 puncte · 4 pași
13 puncte
Fără constrângeri, numărul de soluții nenegative întregi ale ecuației x1+x2+x3+x4=10x_1 + x_2 + x_3 + x_4 = 10 este dat de formula combinărilor cu repetiție: C10+4141=C133C_{10+4-1}^{4-1} = C_{13}^3.
24 puncte
Aplicăm constrângerile. Pentru x22x_2 \geq 2, facem substituția y2=x22y_2 = x_2 - 2, deci y20y_2 \geq 0, și ecuația devine x1+y2+x3+x4=8x_1 + y_2 + x_3 + x_4 = 8. Numărul total de soluții ale acestei ecuații este C8+4141=C113C_{8+4-1}^{4-1} = C_{11}^3. Pentru x13x_1 \leq 3, folosim numărarea complementară: scădem soluțiile cu x14x_1 \geq 4. Pentru x14x_1 \geq 4, facem z1=x14z_1 = x_1 - 4, deci z10z_1 \geq 0, și ecuația devine z1+y2+x3+x4=4z_1 + y_2 + x_3 + x_4 = 4, cu numărul de soluții C4+4141=C73C_{4+4-1}^{4-1} = C_{7}^3.
32 puncte
Numărul de soluții care satisfac ambele condiții este C113C73C_{11}^3 - C_{7}^3.
41 punct
Verifică calculul: C113=165C_{11}^3 = 165, C73=35C_{7}^3 = 35, deci numărul este 130.

Ai rezolvat această problemă?

Trimite soluția ta și primește feedback AI detaliat — vezi exact unde ai greșit și cum să îmbunătățești.

Vreau evaluare AI — e gratuit

50 credite gratuite la înregistrare. Fără card, fără obligații.

62 zile până la BAC

Pregătește-te la Combinatorică cu AI

Rezolvă probleme pe hârtie, fotografiază și primește feedback instant de la AI — ca de la un profesor.

Vreau evaluare AI pe soluția mea

50 credite gratuite la înregistrare. Fără card, fără obligații.