Minesweeper

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.

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

Svar
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Tenkte på mrcreosotes yatzy-oppgave og kom så på denne:

I Minesweeper vanskelig modus, hva er sannsynligheten for at den første valgte ruten er et åttetall?
I vanskelig-modus er det 16 ganger 30 ruter og 99 miner tilfelig plassert. Den første ruten som velges er som kjent aldri en mine.
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

Jeg var ikke klar over at den første ruten ikke kunne være mine. Så det er tatt med i beregningen. Så hvis jeg ikke har bomma helt:

[tex] \frac{99!\ \cdot\ 471!\ \cdot\ 435}{91!\ \cdot\ 479!\ \cdot\ 480} = \frac{1979595303}{826924301686520} \approx 2.4 \cdot 10^{-6} [/tex]
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Trur det stemmer om du erstatter 15*29 med 14*28. Fin oppgave!

Denne er vanskeligere, men det fins kanskje ei løsning på nettet en plass: Hva er sannsynligheta for at du klarer hele nybegynnerbrettet med første klikk?
espen180
Gauss
Gauss
Innlegg: 2578
Registrert: 03/03-2008 15:07
Sted: Trondheim

Vi kan vel begynne med å bestemme at antall forskjellige brett er [tex]81\choose{10}=1878392407320[/tex]. Stemmer det? I så fall må vi finne antall brett som er løselige med ett klikk.
Sist redigert av espen180 den 22/04-2008 20:43, redigert 2 ganger totalt.
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

mrcreosote skrev:Trur det stemmer om du erstatter 15*29 med 14*28. Fin oppgave!

Denne er vanskeligere, men det fins kanskje ei løsning på nettet en plass: Hva er sannsynligheta for at du klarer hele nybegynnerbrettet med første klikk?
Selvfølgelig. bomma visst på antall sider. :D
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
Svar