Regla de Pascal: diferència entre les revisions

Contingut suprimit Contingut afegit
Cap resum de modificació
m Robot: substitució automàtica de text: (- es s + se s, - apren + aprèn , - aprén + aprèn , - exitós + reeixit , - exitosa + reeixida , -ïnt +int, -ïsme +isme, -ïsta +ista, - derrotar als + derrotar els , - derrotar al + derrotar el , -
Línia 4:
 
==Demostració combinatòria==
La regla de Pascal té un significat combinatori intuitiu. Recardent que <math>{a\choose b}</math> és el nombre de formes en quequè es pot triar un [[subconjunt]] de ''b'' elements a partir d’un conjunt de ''a'' elements. Per tant, el cantó dret de la identitat <math>{n\choose k}</math> indica el nombre de formes en quequè es pot formar un subconjunt de ''k'' elements a partir d’un conjunt de ''n'' elements.
 
Ara, suposeu que es distingeix un element particular 'X' del conjunt de ''n'' elements. Així, cada cop que es trien ''k'' elements per a formar un subconjunt, hi ha dues possibilitats: ''X'' pertany al subconjunt escollit o no.