SNS 2014-2015 n.3

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Lance
Messaggi: 12
Iscritto il: 04 apr 2018, 18:46

SNS 2014-2015 n.3

Messaggio da Lance » 28 giu 2018, 13:07

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 $.

Lance
Messaggi: 12
Iscritto il: 04 apr 2018, 18:46

Re: SNS 2014-2015 n.3

Messaggio da Lance » 24 lug 2018, 11:40

Nessuno? :(

Avatar utente
RiccardoKelso
Messaggi: 133
Iscritto il: 25 ago 2015, 14:17
Località: Provincia di Milano

Re: SNS 2014-2015 n.3

Messaggio da RiccardoKelso » 24 lug 2018, 13:12

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)$
Hai paura di bagnarti?

Non si può entrare nell'angolo rotture della lidl

$N_n=(n-1)(N_{n-1}+N_{n-2}), \space N_1=0, \space N_2=1$

Lance
Messaggi: 12
Iscritto il: 04 apr 2018, 18:46

Re: SNS 2014-2015 n.3

Messaggio da Lance » 25 lug 2018, 20:05

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 :?

Avatar utente
RiccardoKelso
Messaggi: 133
Iscritto il: 25 ago 2015, 14:17
Località: Provincia di Milano

Re: SNS 2014-2015 n.3

Messaggio da RiccardoKelso » 26 lug 2018, 21:56

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.
Hai paura di bagnarti?

Non si può entrare nell'angolo rotture della lidl

$N_n=(n-1)(N_{n-1}+N_{n-2}), \space N_1=0, \space N_2=1$

Lance
Messaggi: 12
Iscritto il: 04 apr 2018, 18:46

Re: SNS 2014-2015 n.3

Messaggio da Lance » 29 lug 2018, 12:27

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:

Avatar utente
RiccardoKelso
Messaggi: 133
Iscritto il: 25 ago 2015, 14:17
Località: Provincia di Milano

Re: SNS 2014-2015 n.3

Messaggio da RiccardoKelso » 31 lug 2018, 12:44

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 è..
Hai paura di bagnarti?

Non si può entrare nell'angolo rotture della lidl

$N_n=(n-1)(N_{n-1}+N_{n-2}), \space N_1=0, \space N_2=1$

Lance
Messaggi: 12
Iscritto il: 04 apr 2018, 18:46

Re: SNS 2014-2015 n.3

Messaggio da Lance » 07 ago 2018, 13:45

quest'ultima, se siamo nell'n-esima colonna, è minore di $ q^n $. Non vedo però come concludere :oops:

Rispondi