Capitolo 4 Problemi di vario genere - Supsi
Capitolo 4 Problemi di vario genere - Supsi
Capitolo 4 Problemi di vario genere - Supsi
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Diario problemi interessanti <strong>Capitolo</strong> 3. Combinatoria<br />
e dunque<br />
n∑<br />
C = n · (n − 1)! + n! · (−1)<br />
i=2<br />
n−1 · 1<br />
i!<br />
e quin<strong>di</strong> la totalita’ delle soluzioni per la con<strong>di</strong>zione <strong>di</strong> partenza<br />
che chiameremo T1234567, risulta<br />
(l1 = 1, l2 = 2, ..., l7 = 7)<br />
n∑<br />
T1234567 = n! − C = n! − n · (n − 1)! − n! · (−1)<br />
i=2<br />
n−1 · 1<br />
i!<br />
naturalmente questa va moltiplicata per n − 1! per considerare tutte le possibili combinazioni<br />
<strong>di</strong> partenza che iniziano con 1. Per le combinazioni <strong>di</strong> partenza che iniziano con 2 ne abbiamo<br />
in egual numero escluse quelle gia considerate in quelle che iniziano per 1. Per quelle invece che<br />
iniziano per 3 ne abbiamo in egual numero escluse quelle gia considerate in quelle che iniziano<br />
per 1 e per 2, e cosi via. Risulta quin<strong>di</strong> che per considerare tutte le possibili combinazioni <strong>di</strong><br />
partenza bisogna moltiplicare il risultato trovato per una particolare con<strong>di</strong>zione iniziale per il<br />
fattore n!/2, ottenendo<br />
(<br />
n∑<br />
T = n! − n · (n − 1)! − n! · (−1)<br />
i=2<br />
n−1 · 1<br />
)<br />
i!<br />
Per convincersi <strong>di</strong> questo fatto pensare al problema <strong>di</strong> quanti ponti sono necessari per collegare<br />
n isole tra <strong>di</strong> loro con il minimo numero <strong>di</strong> collegamenti.<br />
14 SUPSI–DTI, CH-6928 Manno 7 gennaio 2012<br />
· n!<br />
2