Problema Ammissione SNS
Problema Ammissione SNS
Salve a tutti, nell'esercitarmi per il test di ammissione alla sns mi sono imbattuto in questo problema (Esercizio 3 prova di ammissione al primo anno per la classe di scienze 2014-15), il testo è quello che segue:
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 arbitraria 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.
Purtroppo ho provato ad approcciare il problema in vari modi ma non sono riuscito a trovare una soluzione...se qualcuno lo ha già risolto mi spieghi come per favore
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 arbitraria 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.
Purtroppo ho provato ad approcciare il problema in vari modi ma non sono riuscito a trovare una soluzione...se qualcuno lo ha già risolto mi spieghi come per favore
Re: Problema Ammissione SNS
Sposto nella sezione più adatta.
Re: Problema Ammissione SNS
Per il punto 1:
Hint:
Tra un po' posto la soluzione in spoiler
*ho cambiato l'hint perchè l'altro non serviva
Hint:
Testo nascosto:
*ho cambiato l'hint perchè l'altro non serviva
Ultima modifica di Dudin il 19/08/2017, 10:07, modificato 1 volta in totale.
Re: Problema Ammissione SNS
Io ho provato ad analizzare il numero di percorsi possibili per andare in un punto, prima sulla retta y=0 poi y=1 ecc. Senza però trovare una formula generale che mi restituisca il numero di percorsi possibili per andare in un dato punto (a;b)Dudin ha scritto:Per il punto 1:
Hint:Tra un po' posto la soluzione in spoilerTesto nascosto:
Re: Problema Ammissione SNS
Ciao scusa il ritardo
comunque ecco la soluzione che ho trovato:
*correzione piccolo errore
comunque ecco la soluzione che ho trovato:
Testo nascosto:
Ultima modifica di Dudin il 19/08/2017, 11:19, modificato 2 volte in totale.
Re: Problema Ammissione SNS
Grazie mille..ma come si ricava?
Re: Problema Ammissione SNS
Questo esercizio è noto come "problema del ballottaggio", qui dovresti trovare più o meno tutto quello che vuoi sapere https://en.wikipedia.org/wiki/Bertrand% ... ot_theorem... insomma l'esercizio favoriva assai chi conosceva già il procedimento (personalmente mi sembra che fosse conveniente ricordare la soluzione per "riflessione")
Cur enim scribere tre numeri quando se ne abbisogna di due? Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani.
PRIMA FILA TUTTI SBIRRI!
#FREELEPORI
PRIMA FILA TUTTI SBIRRI!
#FREELEPORI