matematykaszkolna.pl
Kombinatoryka zvhv: Oblicz, ile jest wszystkich liczb czterdziestocyfrowych, których suma cyfr jest równa 4.
31 mar 14:06
Pytający:
nawias
(4−1)+40−1
nawias
nawias
(4−1)
nawias
 
=11480
 
Czyli liczba rozwiązań całkowitych równania: (x1+1)+∑i=2 40 xi=4, dla xk≥0, 1≤k≤40 Ewentualnie można osobno zliczać przypadki: liczba możliwości // (pierwsza cyfra) | pozostałe cyfry różne od zera
nawias
39
nawias
nawias
3
nawias
 
// 1 | 1 1 1
 
 
nawias
39
nawias
nawias
2
nawias
 
+
// 2 | 1 1
  
 
nawias
39
nawias
nawias
2
nawias
 
+
*2! // 1 | 2 1
  
 
nawias
39
nawias
nawias
1
nawias
 
+
// 2 | 2
  
 
nawias
39
nawias
nawias
1
nawias
 
+
// 3 | 1
  
 
nawias
39
nawias
nawias
1
nawias
 
+
// 1 | 3
  
+1 // 4 | =11480
31 mar 14:46