Piano cartesiano e probailità

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Piano cartesiano e probailità

Messaggio da Robertopphneimer » 26 lug 2012, 12:56

In un piano cartesiano un oggetto puntiforme parte dal punto (0;2n) (con n intero positivo) e scende fino all’asse delle ascisse compiendo 2n passi,
con la seguente regola: se prima di compiere un passo si trova nel punto di coordinate intere (k;l), puo recarsi o in ` (k -1;l -1) o in (k + 1;l-1) con
uguale probabilità. Le mosse eseguite nei diversi passi sono indipendenti. Si indichi con $ p_n(k) $ la probabilita che dopo 2n passi l’oggetto si trovi in(k;0).
i) Calcolare $ p_n(k) $

Vi posto questo perché con la combinatoria devo ancora ingranare e gli esercizi fanno sicuramente bene.
innanzitutto suppongo che sull'asse verticale non devo calcolare probabilità (il punto scende sempre --> l-1)
su quello orizzontale ho un problema...come calcolo la probabilità che scendendo di k+1 o k-1 raggiunga l'asse delle ordinate?
Ultima modifica di Robertopphneimer il 26 lug 2012, 13:37, modificato 1 volta in totale.
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Re: Piano cartesiano e probailità

Messaggio da ma_go » 26 lug 2012, 13:00

ho cancellato il doppione di questo thread. inoltre, fare copia-e-incolla da un pdf ha effetti disastrosi: almeno prenditi la briga di sistemare le formule/gli accenti/le cose incomprensibili...

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 26 lug 2012, 13:35

oddio scusa non avevo visto la mostruosità uscita fuori....comunque il problema era proprio lo "strisciare a guisa"...perché può fare due cose questo quadrato ruotare e traslare no??
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Avatar utente
auron95
Messaggi: 232
Iscritto il: 08 lug 2012, 12:20

Re: Piano cartesiano e probailità

Messaggio da auron95 » 26 lug 2012, 20:42

Se ho capito bene vuoi che l'oggetto cada sull'asse x esattamente in un punto di ascissa $ k $.

I percorsi totali sono $ 2^{2n} $, quelli buoni sono quelli all'interno di un rettangolo con lati inclinati di 45° e due vertici opposti in $ (k;0) $ e $ (0;2n) $
Siccome la "griglia" su cui si sposta l'oggetto è inclinata, ogni passo sarà di $ \sqrt{2} $

Basta calcolare i lati del rettangolo e poi ti trovi a risolvere un problema mooooolto più semplice di quello della pulce sul cubo....:wink:
This is it. This is your story. It all begins here.

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 26 lug 2012, 20:53

si ma il fatto è che non sono finiti i lati del rettangolo ma dipendono da 2n
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Avatar utente
auron95
Messaggi: 232
Iscritto il: 08 lug 2012, 12:20

Re: Piano cartesiano e probailità

Messaggio da auron95 » 26 lug 2012, 21:10

Diciamo che i lati sono lunghi $ \sqrt{2}a \mbox{ e } \sqrt{2}b $.
$ a+b=2n $ (l'altezza totale)
$ a-b=k $ (a passi a destra e b a sinistra)

$ \displaystyle a=\frac{2n+k}{2} \qquad b=\frac{2n-k}{2} $

Le combinazioni sono $ \displaystyle \binom{a+b}{a} $ basta sostituire......
This is it. This is your story. It all begins here.

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 27 lug 2012, 09:49

Cavolo era molto più semplice di quanto potessi pensare....comunque non capisco come hai fatto a capire che le combinazioni totali erano disposizioni con ripetizione con base 2 e esponente 2n....Per il resto va tutto bene.
Una cosa: no si potevano scrivere le combinazioni come $ \binom{a+b}{b} $ sarebbe stata una così detta condizione WLOG??Oppure sarebbe cambiato qualcosa?
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Avatar utente
auron95
Messaggi: 232
Iscritto il: 08 lug 2012, 12:20

Re: Piano cartesiano e probailità

Messaggio da auron95 » 27 lug 2012, 10:41

Robertopphneimer ha scritto:non capisco come hai fatto a capire che le combinazioni totali erano disposizioni con ripetizione con base 2 e esponente 2n

Dovrò fare esattamente $ 2n $ passi, ogni passo ho 2 possibilità...
Robertopphneimer ha scritto:no si potevano scrivere le combinazioni come $ \binom{a+b}{b} $ sarebbe stata una così detta condizione WLOG??
Puoi scrivere entrambi tanto $ \displaystyle \binom{a+b}{a}=\binom{a+b}{b} $
This is it. This is your story. It all begins here.

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 27 lug 2012, 11:01

tutto chiaro grazie mille...tanto alla fine con le probabilità non è difficile...basta prenderci un pò la mano e studiare un pò di teoria degli insiemi..
Tipoio per capire $ 2^(2n) $penso agli eventi ci sono n eventi dove il totale della possibilità che questi accadano è il prodotto di essei quindi è $ 2*2*2...=2^(2n) $ per le combinazioni ci vuole qualcosa in più ;)
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 17 ago 2012, 23:00

la seconda parte del quesito chiedeva:

mostrare che $ 2p_n(2) \ge \frac{1}{2n+1} $

io ho pensato a sviluppare le combinazioni ed a sostituire a k 2 e poi provare per induzione... ma sembra ostica come dimostrazione ma io la posto lo stesso.
allora :

$ P(2)= \frac{2n!}{(n+1)!(n-1)!}=\frac{2(n)}{n!(n+1)} $
sostituiamo:
$ 2p_n(2) \ge \frac{1}{2n+1} $ perciò :$ 2(\frac{2(n)}{n!(n+1)}) \ge \frac{1}{2n+1} $ però qualcosa non quadra..non trovo il numero n che vale per la disuguaglianza.
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Avatar utente
auron95
Messaggi: 232
Iscritto il: 08 lug 2012, 12:20

Re: Piano cartesiano e probailità

Messaggio da auron95 » 17 ago 2012, 23:15

Robertopphneimer ha scritto:P(2)= $\frac{2n!}{(n+1)!(n-1)!}=\frac{2(n)}{n!(n+1)}$
Occhio che se non ho visto male non è 2(n!) ma (2n)!
This is it. This is your story. It all begins here.

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 17 ago 2012, 23:18

auron95 ha scritto:
Robertopphneimer ha scritto:P(2)= $\frac{2n!}{(n+1)!(n-1)!}=\frac{2(n)}{n!(n+1)}$
Occhio che se non ho visto male non è 2(n!) ma (2n)!
ne sei sicuro?? Quello è il risultato finale e n! l'avevo dapprima semplificato quindi al massimo è 2!(che è 2 :lol: ).Penso di farcela per induzione ora vediamo :D
ps: chi si rivede!!
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Robertopphneimer
Messaggi: 426
Iscritto il: 14 lug 2012, 15:43

Re: Piano cartesiano e probailità

Messaggio da Robertopphneimer » 17 ago 2012, 23:22

anhe perché con il tuo caso viene n frazionario e negativo...e loro lo intendono come intero positivo :lol:
L'universo è come una sfera dove il centro è ovunque e la circonferenza da nessuna parte.
"Blaise Pascal"

Rispondi