Regla de Pascal: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot substitueix 'intuitiu' per 'intuïtiu'
m Corregit: cal triat tots > cal triar tots
Línia 13:
Si ''X'' pertany al subconjunt, en realitat només es necessiten triar ''k-1'' objectes més dels ''n-1'' objectes restants (donat que ''X'' serà segur al subconjunt). Això es pot fer de <math>n-1\choose k-1</math> formes.
 
Quan ''X'' no és al subconjunt, cal triattriar tots els ''k'' elements a partir del subconjunt format pels ''n-1'' objectes que no són ''X''. Això es pot fer de <math>n-1\choose k</math> formes.
 
En conlusió el nombre de formes d'agafar un subconjunt de ''k'' objectes a partir d'un conjunt de ''n'' objectes, ( que és <math>{n\choose k}</math>), també és igual a