da Megan00b » 25/07/2007, 22:57
Per quanto riguarda la dimostrazione pensala così:
se r=2 vedi sopra.
per r generico. supponi che la formula sia vera per r e la verifichi per r+1:
prendi $k_1$: hai n-r possibilità. Per ognuna di queste calcoli quante possibilità hai di scegliere $k_2 ... k_r$ in modo che la loro somma sia $n-k_1$. Per hp induttiva le possibiltà
in tutto diventano la sommatoria per $k_1$ da 0 a n del numero di possibilità di scelta degli elementi 2...r (cioè la nostra formula). NOn se è chiaro. Se provi a semplificare la somma dovresti ottenere la forumla per r+1.
"Un popolo che non riconosce i diritti dell'uomo e non attua la divisione dei poteri non ha Costituzione" [Déclaration des droits de l'homme et du citoyen]
Chi di spada perisce... muore.