sannsynlighet

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

To fylliker starter samtidig fra samme utgangspunkt. De har lik sannsynlighet for å ta et steg til høyre eller venstre langs x-aksa. Finn sannsynligheta for at de møtes igjen etter N steg. Anta at de tar stegene samtidig.
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
EirFyh
Noether
Noether
Posts: 33
Joined: 17/03-2013 02:04

Kan det være noe sånt som:

P(De møtes etter n skritt) = [tex]\frac{1}{4^n}*(n-1)[/tex]

MERK: Dette gjelder bare dersom vi sier at det bare er én måte å komme frem til de forskjellige krysningspunktene, noe det selvfølgelig ikke er.
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

EirFyh wrote:Kan det være noe sånt som:
P(De møtes etter n skritt) = [tex]\frac{1}{4^n}*(n-1)[/tex]
MERK: Dette gjelder bare dersom vi sier at det bare er én måte å komme frem til de forskjellige krysningspunktene, noe det selvfølgelig ikke er.
i så fall, hva blir det da...
======

[tex]\frac{1}{4^n}[/tex]
denne faktoren stemmer, fordi total skritt til høyre * tot skritt til venstre er:[tex](\frac{1}{2})^n* (\frac{1}{2})^n=(\frac{1}{2})^{2n}[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
EirFyh
Noether
Noether
Posts: 33
Joined: 17/03-2013 02:04

Janhaa wrote:
EirFyh wrote:Kan det være noe sånt som:
P(De møtes etter n skritt) = [tex]\frac{1}{4^n}*(n-1)[/tex]
MERK: Dette gjelder bare dersom vi sier at det bare er én måte å komme frem til de forskjellige krysningspunktene, noe det selvfølgelig ikke er.
i så fall, hva blir det da...
======

[tex]\frac{1}{4^n}[/tex]
denne faktoren stemmer, fordi total skritt til høyre * tot skritt til venstre er:[tex](\frac{1}{2})^n* (\frac{1}{2})^n=(\frac{1}{2})^{2n}[/tex]
hmmm, da blir det muligens:

[tex]\frac{1}{4^n}*{2n \choose n}[/tex]
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

stemmer det, bra

[tex]\frac{1}{4^n}*{2n \choose n}[/tex]

som er lik:

[tex](\frac{1}{2})^{2n}*\frac{(2n)!}{(n!)^2}[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
mikki155
von Neumann
von Neumann
Posts: 549
Joined: 05/02-2011 12:36
Location: Trondheim

Jeg skjønte hvorfor vi må ha [tex]\frac {1}{4^n} [/tex], men kan dere forklare den andre faktoren [tex]{2n \choose n}[/tex]? Har den noe å gjøre med antall krysningspunkter på veien?
Fysikk og matematikk (MTFYMA, Sivilingeniør/Master 5-årig) ved NTNU
EirFyh
Noether
Noether
Posts: 33
Joined: 17/03-2013 02:04

mikki155 wrote:Jeg skjønte hvorfor vi må ha [tex]\frac {1}{4^n} [/tex], men kan dere forklare den andre faktoren [tex]{2n \choose n}[/tex]? Har den noe å gjøre med antall krysningspunkter på veien?
Det har med antall gunstige måter å gjøre. Det er [tex]{2n \choose n}[/tex] måter de kan treffes på. Grunnen til dette har med at betingelsen for at de to fyllikene skal være på samme sted etter n skritt, er at summen av den ene fyllikens skritt til venstre og den andre fyllikens skritt til høyre skal være lik n (siden begge må ha like mange skritt til høyre og venstre). Det er altså n skritt som må være "riktige". De to fyllikene vil imidlertid ha gått tilsammen 2n skritt. Antall måter de to fyllikene kan gå disse n (riktige) skrittene i løpet av de 2n (totale) skrittene, vil altså være [tex]{2n \choose n}[/tex].
Last edited by EirFyh on 27/03-2013 21:42, edited 1 time in total.
mikki155
von Neumann
von Neumann
Posts: 549
Joined: 05/02-2011 12:36
Location: Trondheim

Aha, nå forstod jeg det -- takk :D
Fysikk og matematikk (MTFYMA, Sivilingeniør/Master 5-årig) ved NTNU
Post Reply