Pagina 1 di 1

SNS 2014-2015 n.3

Inviato: 28 giu 2018, 13:07
da Lance
Metto questo esercizio siccome nei vari forum non è presente una soluzione completa e il sottoscritto non riesce a risolvere il punto (2) :(

La città di Sapi è una città immaginaria, di estensione infinita. Copre l'intero piano cartesiano; le strade sono le rette orizzontali e verticali di equazione y=n o x= n, dove n è un intero arbitrario. Di conseguenza, gli incroci sono precisamente i punti con coordinate intere. Il fiume Orna attraversa la città in diagonale secondo la retta $ y=x+1/2 $. Alessia si muove per la città senza fermarsi mai partendo dall'incrocio (0, 0) e procedendo solo verso nord o verso est.
(1) Quanti sono i possibili percorsi che Alessia può effettuare per raggiungere l'incrocio di coordinate (a, b) senza attraversare mai il fiume?
(2) Supponiamo che ad ogni incrocio Alessia decida di digersi ad est con probabilità p e verso nord con probabilità $ q = 1 — p $. Dimostrare che la probabilità che Alessia abbia attraversato almeno una volta il fiume dopo essere passata da n incroci è minore o uguale a $ q/p $.

Re: SNS 2014-2015 n.3

Inviato: 24 lug 2018, 11:40
da Lance
Nessuno? :(

Re: SNS 2014-2015 n.3

Inviato: 24 lug 2018, 13:12
da RiccardoKelso
Testo nascosto:
$\frac{q}{p}=q\frac{1}{1-q}=q\displaystyle\sum_{n=0}^{+\infty}q^n=q(1+\sum_{n=1}^{+\infty}q^n)$

Re: SNS 2014-2015 n.3

Inviato: 25 lug 2018, 20:05
da Lance
Ragionando ricorsivamente ho trovato che
$ p(1) = q; p(n+1) = p(n) + q(n) $ con

$ q(n) = 0 $ se n è dispari
$ q(n) = \frac{1}{\frac{n}{2}+1}\binom{n}{\frac{n}{2}}q^{\frac{n}{2}+1}p^{\frac{n}{2}} $

(q(n) è la probabilità di arrivare nell'incrocio di coordinate $ (\frac{n}{2}, \frac{n}{2} ) $ senza avere attraversato il fiume). Dunque p(n) mi viene qualcosa del tipo: $ p(n) = q+q^2p+2q^3p^2+5q^4p^3 + ... $. Adesso però non saprei come usare il tuo suggerimento per mostrare che p(n) <= q/p :?

Re: SNS 2014-2015 n.3

Inviato: 26 lug 2018, 21:56
da RiccardoKelso
Potrebbe bastare una stima molto più larga, rispetto al tuo ragionamento. Prova ad "associare" ogni termine della serie $\displaystyle\sum_{n=1}^{+\infty}q^n=\frac{q}{p}$ a una colonna su cui ti puoi trovare.

Re: SNS 2014-2015 n.3

Inviato: 29 lug 2018, 12:27
da Lance
Non riesco a sbarazzarmi dei coefficienti binomiali ...
se sono nella prima colonna la probabilità é $ q $, nella seconda è $ pq^2 $ e per adesso ci siamo in quanto il primo termine è uguale al primo della serie $ \frac{q}{1-q} $ e il secondo è minore in quanto p è minore di 1. I problemi cominciano nella terza colonna.. infatti la probabilità di attraversare il fiume per la prima volta non è più $ p^2q^3 $ ma $ 2p^2q^3 $ in quanto ci sono due percorsi buoni.. ho provato ad associare a questa colonna più termini della serie ma non torna :cry:

Re: SNS 2014-2015 n.3

Inviato: 31 lug 2018, 12:44
da RiccardoKelso
Se ti trovi su una colonna fissata, la probabilità di attraversare il fiume prima di cambiare colonna è sicuramente maggiore della probabilità di raggiungere il fiume sempre senza cambiare colonna ma partendo dalla prima riga. Tuttavia, quest'ultima è..

Re: SNS 2014-2015 n.3

Inviato: 07 ago 2018, 13:45
da Lance
quest'ultima, se siamo nell'n-esima colonna, è minore di $ q^n $. Non vedo però come concludere :oops: