Combinatoria facile facile

In questo forum si discute delle Olimpiadi di Matematica

Moderatore: tutor

Bloccato
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

1)Attorno ad una tavola rotonda sono sedute 8 persone: 4 maschi e 4 femmine. Qual è la probabilità che le 4 ragazze siedano accanto?
<BR>2)Attorno ad una tavola rotonda sono sedute n persone.Qual è la probabilità che k persone siedano accanto?
<BR>3)Ad una corsa prendono parte 20 corridori. Di essi, se ne ritirano in 7. Quanti sono i diversi ordinidi arrivo possibili?
<BR>4)Ad una corsa prendono parte n corridori. Di essi, se ne ritirano k. Quanti sono i diversi ordini di arrivo possibili?
<BR>
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

dunque..
<BR>3) (20 7)*13!
<BR>4) (n k)*(n-k)!
<BR>...right?
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

...and
<BR>1) 4!/8!=1/1680 circa 0.05%
<BR>2) (n-k)!/n!
<BR>anke se la prima m sembra un po\' bassina
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-08-29 19:39, talpuz wrote:
<BR>dunque..
<BR>3) (20 7)*13!
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Non è che questa sia un pò altina?
Avatar utente
Antimateria
Messaggi: 651
Iscritto il: 01 gen 1970, 01:00
Località: Vergate sul Membro

Messaggio da Antimateria »

Quella è giusta, piuttosto l\'altra mi sembra che non vada.
<BR>Secondo me la probabilità nel 2) è n/(n,k).[addsig]
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

3) e 4) sono abb sicuro
<BR>rettifico x 1) e 2)
<BR>2) k!*(n-k)!*n/n!
<BR>quindi
<BR>1) 4!*4!*8/8!=4/35 circa 11% già + decente
<BR>se volete vi spiego anke il ragionamento ko ho fatto (che nessuno vieta che sia sbagliato, cmq! <IMG SRC="images/forum/icons/icon_biggrin.gif"> )
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

Spiega spiega.......
Avatar utente
talpuz
Moderatore
Messaggi: 873
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da talpuz »

vabbè, facciamo che lo scrivo lo stesso, anke xkè domani parto x cortona, e kissà qnd potrò tornare a scrivere
<BR>i k che devono essere vicini si possono disporre in k! modi, e x ognuna di queste disposizioni ce ne sono (n-k)! delle altre n-k persone, e inoltre il \"gruppo\" delle persone vicine può spostarsi in n posizioni diverse della tavola
<BR>e ovviamente, passando alla probabilità, le disposizioni possibili delle n persone sono n!
<BR>se ho cannato qualcosa ditelo!
<BR>bye <IMG SRC="images/forum/icons/icon_wink.gif">
[img:18oeoalk]http://www.narutolegend.it/char_img/Sasuke.jpg[/img:18oeoalk]
Avatar utente
Antimateria
Messaggi: 651
Iscritto il: 01 gen 1970, 01:00
Località: Vergate sul Membro

Messaggio da Antimateria »

No, non hai cannato! Ma per completezza, suggerisco un altro modo di vedere le cose:
<BR>facciamo sedere le n persone, e guardiamo dove si posizionano le k femmine. Se consideriamo tutti i maschi uguali tra loro e tutte le femmine uguali tra loro, abbiamo (n,k) casi possibili, tutti equiprobabili. Di questi, solo le n rotazioni dei 2 blocchi compatti vanno bene, da cui la formula n/(n,k).
FAroZ
Messaggi: 130
Iscritto il: 01 gen 1970, 01:00
Località: Faenza, RA
Contatta:

Messaggio da FAroZ »

Per antimateria...
<BR>
<BR>Siamo sicuri che siano (n,k) le possibili combinazioni? A me sembrerebbe meglio che fossero \"disposizioni\" con ripetizione di 2 oggetti... ossia 2^n... può darsi?
<BR>
<BR>In tal caso n/2^n... ma mi sembra sbagliato argh!
<BR>
<BR>Combinatoria non mi è mai entrata in testa!
Roberto Farolfi
Avatar utente
W28
Messaggi: 448
Iscritto il: 01 gen 1970, 01:00
Località: Tra Castellammare e Napoli

Messaggio da W28 »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-08-29 18:38, massiminozippy wrote:
<BR>1)Attorno ad una tavola rotonda sono sedute 8 persone: 4 maschi e 4 femmine. Qual è la probabilità che le 4 ragazze siedano accanto?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Ragazzi dipente perchè secondo la legge di Murphy se si è persente alla tavola contro ogni provabilita statistica starai in mezzo a due ragazzi (se sei ragazzo , viceversa il contrario). <IMG SRC="images/forum/icons/icon_frown.gif">
<BR>
<BR>Partendo da questo tutti i calcoli si vanno a farsi frigere (almeno qualcosa per il secondo) <IMG SRC="images/forum/icons/icon_smile.gif"> [addsig]
Voglio sapere come Dio ha creato questo mondo voglio sapere i suoi pensieri tutto il resto è dettaglio (A.Einstein)
Avatar utente
Antimateria
Messaggi: 651
Iscritto il: 01 gen 1970, 01:00
Località: Vergate sul Membro

Messaggio da Antimateria »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-08-30 15:06, FAroZ wrote:
<BR>Siamo sicuri che siano (n,k) le possibili combinazioni? A me sembrerebbe meglio che fossero \"disposizioni\" con ripetizione di 2 oggetti... ossia 2^n... può darsi?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>Ricorda che il numero di femmine è fissato a k. Nel tuo modo, consideri anche i casi in cui le femmine sono 0, 1, ..., n.
FAroZ
Messaggi: 130
Iscritto il: 01 gen 1970, 01:00
Località: Faenza, RA
Contatta:

Messaggio da FAroZ »

Scusate avevo letto solo l\'esercizio 1... solo ora mi sono accorto che era un caso particolar del due <IMG SRC="images/forum/icons/icon_cool.gif"> [addsig]
Roberto Farolfi
FAroZ
Messaggi: 130
Iscritto il: 01 gen 1970, 01:00
Località: Faenza, RA
Contatta:

Messaggio da FAroZ »

Dopo una bella pausa di riflessione (guardate gli orari dei messaggi per capire...)... finalmente ci sono arrivato!
<BR>
<BR>Giusto![addsig]
Roberto Farolfi
Bloccato