Corso Prime: Pb. 6.1 (la strage del cacciatore)

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
matematik
Messaggi: 85
Iscritto il: 27 apr 2009, 11:42
Località: Roma

Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da matematik »

Ecco il problema 6 della Lista 1:

In un bosco abitato da 100 fagiani, 100 cervi e 100 cinghiali, un cacciatore spara 6 colpi (non e' detto che ogni colpo vada a segno).
Quante diverse composizioni puo' avere il suo bottino? (animali dello stesso tipo vanno considerati indistinguibili tra loro)


Suggerimento:
Indicati con $ x $, $ y $ e $ z $, rispettivamente, il numero di fagiani, di cervi e di cinghiali uccisi, si tratta di contare quante sono le coppie $ (x,y,z) $ di interi non negativi tali che $ x+y+z\le 6 $.

Un problema quasi identico a questo (cambiano solo i numeri) e' spiegato e risolto nella 3^ parte della lezione 1, scaricabile alla pagina:

http://www.problemisvolti.it/CorsoBaseO ... atica.html
Gi.
Messaggi: 154
Iscritto il: 18 dic 2012, 16:45

Re: Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da Gi. »

Visto che nessuno ha voluto risolverlo
Testo nascosto:
Nei casi come questo risulta utile partizionare l'insieme delle soluzioni in tanti insiemi più facili da contare.
Possiamo dividere il tutto in sei casi, a seconda che il cacciatore mandi a segno tutti i colpi, o nessuno, o solo uno,ecc.
Conseguentemente devo trovare il numero di modi di scrivere $ 0,1,2,3,4,5,6 $ come somma di sei naturali.
Ci riduciamo alla somma di binomiali

$ {2 \choose 2}+{3 \choose 2}+{4 \choose 2}+{5 \choose 2}+{6 \choose 2}+{7 \choose 2}+{8 \choose 2}={9 \choose 3}=84 $
matematik
Messaggi: 85
Iscritto il: 27 apr 2009, 11:42
Località: Roma

Re: Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da matematik »

Gi. ha scritto:Visto che nessuno ha voluto risolverlo...
Grazie mille per l'aiuto Gi!
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da fph »

Credo che quanto hai scritto vada aggiustato così:
Gi. ha scritto:Conseguentemente devo trovare il numero di modi di scrivere $ 0,1,2,3,4,5,6 $ come somma di tre naturali.
Tutto giusto, ma in realtà c'è anche un'altra idea che porta a una soluzione più corta:
Testo nascosto:
In realtà quello che stai contando è il modo di scrivere 6 come somma di 4 naturali: fagiani, cervi, cinghiali, e colpi andati a vuoto.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
matematik
Messaggi: 85
Iscritto il: 27 apr 2009, 11:42
Località: Roma

Re: Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da matematik »

fph ha scritto:Credo che quanto hai scritto vada aggiustato così:
Gi. ha scritto:Conseguentemente devo trovare il numero di modi di scrivere $ 0,1,2,3,4,5,6 $ come somma di tre naturali.
Tutto giusto, ma in realtà c'è anche un'altra idea che porta a una soluzione più corta:
In realtà quello che stai contando è il modo di scrivere 6 come somma di 4 naturali: fagiani, cervi, cinghiali, e colpi andati a vuoto.
Questo è appunto il modo utilizzato nel video della 3^ parte della lezione 1
Gi.
Messaggi: 154
Iscritto il: 18 dic 2012, 16:45

Re: Corso Prime: Pb. 6.1 (la strage del cacciatore)

Messaggio da Gi. »

Si fph, intendevo scrivere tre naturali: di fatto ho risolto per questo numero.
Interessante notare che generalizzando il problema ed eguagliando i due metodi di risoluzione si può avere una facile dimostrazione della formula
Testo nascosto:
$ \displaystyle {r \choose r}+{r+1 \choose r}+{r+2 \choose r}+{r+3 \choose r}+...+{k \choose r}={k+1 \choose r+1} $
Rispondi