matematikk.net

Jeg lurer på hvordan man beskriver følgende utfallsrom:

La oss si du kaster en mynt inntil du får to kron etter hverandre. Hva er utfallsrommet?

Her er jo utfallsrommet uendelig. Man vil teoretisk kunne flippe uendelig antall hendelser som ender med to kron.

KK,
MKK,
KMKK,
MMKK,
MMMKK,
M...KK,
MKMKK

osv...

Hvordan beskriver man dette på en enkel måte?

Hvis du har vært borti regulære uttrykk, så kan du kanskje bruke det.

Tror vi får at utfallsrommet er
{ $ord : $ord =~ /^(KK|K?(M+K)+K)$/ }

Notasjonen mellom : og } er fra programmeringsspråket Perl.
Inni /…/ har vi at:
Parenteser grupperer.
^ betyr start av linje (i dette tilfellet: start av ord).
$ betyr slutt av linje.
| betyr eller.
? betyr at forrige tegn/gruppe skal være med en eller ingen ganger.
+ betyr en eller flere ganger.

Hei, tusen takk for tipset. Jeg er kjent med regulære uttrykk, men her lurer jeg på matematisk notasjon, ikke programmeringsnotasjon.

Jeg kan ikke tenke meg at man kan bruke regular expressions for å angi et utfallsrom på en matematikkeksamen(?)

Det må da være en måte å angi dette på?

Bør holde å beskrive utfallsrommet med ord? Skal man absolutt finne noe matematisk notasjon holder kanskje at alle elementene i utfallsrommet S er tupler (hvor antall elementer kan være alt fra 1 til uendelig) på formen

[tex]\left( \{s_i \}_{s_i \in \{M,K\}}, K, K \right)[/tex]

der [tex]\{s_i \}_{s_i \in \{M,K\}}[/tex] betegner en vilkårlig lang følge av elementer s_i som enten er M eller K.

Hmm, eksamen, ja…

Kanskje det er best å spørre foreleser/gruppeleder om hva som er greit å gjøre?!

Å lese løsningsforslag for tidligere eksamener vil muligens også være til hjelp.

Jeg ville nok prøvd å holde meg unna noen som helst form for 'spenstig' notasjon på en eksamen (med mindre foreleser har vist det på forelesning.) Her vil vel det greieste være som svinepels sier, å skrive utfallsrommet med ord, og eventuelt legge til noe sånt som at [tex]S = \{KK, MKK, MMKK, MMMKK, ...\}[/tex].