Inhalt
Smarter Learning!
Inhalt
Bundesland, Schulart & Klasse
Bundesland, Schulart & Klasse
NRW, Gesamtschule
Baden-Württemberg
Berufl. Gymnasium (AG)
Berufl. Gymnasium (BTG)
Berufl. Gymnasium (EG)
Berufl. Gymnasium (SGG)
Berufl. Gymnasium (TG)
Berufl. Gymnasium (WG)
Berufskolleg - FH
Gemeinschaftsschule
Gymnasium (G8)
Gymnasium (G9)
Hauptschule
Realschule
Werkrealschule
Bayern
Fachoberschule
Gymnasium
Mittelschule
Realschule
Berlin
Gymnasium
Integrierte Sekundarschule
Brandenburg
Gesamtschule
Gymnasium
Oberschule
Bremen
Gymnasium (G8)
Oberschule (G9)
Hamburg
Gymnasium
Stadtteilschule
Hessen
Berufl. Gymnasium
Gesamtschule
Gymnasium (G8)
Gymnasium (G9)
Haupt- und Realschule
Hauptschule
Realschule
Mecklenburg-Vorpommern
Gesamtschule
Gymnasium
Niedersachsen
Gymnasium (G8)
Gymnasium (G9)
Integrierte Gesamtschule
Kooperative Gesamtschule
Oberschule
Realschule
NRW
Gesamtschule
Gymnasium
Hauptschule
Realschule
Sekundarschule
Rheinland-Pfalz
Gesamtschule
Gymnasium
Saarland
Gemeinschaftsschule
Gesamtschule
Gymnasium
Realschule
Sachsen
Gymnasium
Oberschule
Sachsen-Anhalt
Fachgymnasium
Gesamtschule
Gymnasium
Sekundarschule
Schleswig-Holstein
Gemeinschaftsschule
Gymnasium (G8)
Gymnasium (G9)
Thüringen
Berufl. Gymnasium
Gemeinschaftsschule
Gesamtschule
Gymnasium
Regelschule
Klasse 13
Klasse 13
Klasse 12
Klasse 11
Klasse 10
Klasse 9
Klasse 8
Klasse 7
Klasse 6
Klasse 5
Fach & Lernbereich
Fachauswahl: Mathe
Mathe
Deutsch
Englisch
Bio
Chemie
Physik
Geschichte
Geo
Lernbereich
Digitales Schulbuch
Abitur LK (GTR)
Abitur LK (CAS)
Abitur GK (GTR)
Abitur GK (CAS)
Zentrale Klausur zum Ende...
Zentrale Klausur zum Ende...
Zentrale Prüfung 10 E-Kur...
Zentrale Prüfung 10 G-Kur...
Lernstandserhebung 8 E-Ku...
Lernstandserhebung 8 G-Ku...
Abitur LK (WTR) bis 2016
Abitur GK (WTR) bis 2016
ZK zum Ende der EF (WTR) ...
Abitur GK (CA...
Prüfung
wechseln
Abitur LK (GTR)
Abitur LK (CAS)
Abitur GK (GTR)
Abitur GK (CAS)
Zentrale Klausur zum Ende der EF (GTR)
Zentrale Klausur zum Ende der EF (CAS)
Zentrale Prüfung 10 E-Kurs
Zentrale Prüfung 10 G-Kurs
Lernstandserhebung 8 E-Kurs
Lernstandserhebung 8 G-Kurs
Abitur LK (WTR) bis 2016
Abitur GK (WTR) bis 2016
ZK zum Ende der EF (WTR) bis 2014
Smarter Learning!
Schneller lernen mit deinem SchulLV-Zugang
  • Zugang zu über 1.000 Original-Prüfungsaufgaben mit Lösungen von 2004-2019
  • Alle Bundesländer und Schularten, empfohlen von über 2.300 Schulen in Deutschland
  • Digitales Schulbuch: Über 1.700 Themen mit Aufgaben und Lösungen
  • Monatlich kündbar, lerne solange du möchtest
Jetzt Zugang freischalten!

Aufgabe 4

Aufgaben
Download als Dokument:PDF
Beim Onlinebanking gibt es verschiedene Sicherheitsvorkehrungen. Bei einer Sicherheitsabfrage muss der Benutzer (nennen wir ihn Ben) zusätzlich zu seinem Onlinebanking-PIN einen Zahlencode, der aus sechs Ziffern besteht, kennen und teilweise eingeben, um sich anzumelden. Damit eine potenzielle Angreiferin (nennen wir sie Anna) nicht auf Anhieb alle sechs Ziffern erfährt, werden von der Bank bei jedem Anmeldevorgang nur zwei zufällig ausgewählte Ziffern abgefragt. Welche der sechs Ziffern abgefragt werden, bestimmt die Bank nach dem Zufallsprinzip. Ist z. B. der Code von Ben $235793$ und öffnet sich beim Anmelden folgendes Fenster, so muss Ben die Ziffern 2 und 7 eingeben.
Will Anna nun den gesamten 6-stelligen Code stehlen, muss sie mehrere Male beim Anmelden „zuschauen“. Zu diesem Zweck installiert sie eine Schadsoftware auf Bens Computer, die ihr bei jedem Zuschauen die Beobachtung der beiden eingegebenen Ziffern und ihrer Position ermöglicht.
a)
Die Matrix $U$ beschreibt den Prozess aus Annas Sicht von anfangs null bekannten Ziffern (Zustand $z_0$) bis hin zu sechs bekannten Ziffern (Zustand $z_6$). Dabei beschreibt $z_i$ den Zustand mit $i$ bekannten Ziffern $(i = 0, 2, 3, 4, 5, 6)$. Der Zustand $z_1$ kann nicht eintreten, da nach dem ersten „Zuschauen“ sofort zwei Ziffern bekannt sind.
von:$z_0$$z_2$$z_3$$z_4$$z_5$$z_6$
nach:$z_0$$\begin{pmatrix}0&0&0&0&0&0\\[2pt]1&\frac{1}{15}&0&0&0&0\\[2pt]0&\frac{8}{15}&\frac{3}{15}&0&0&0\\[2pt]0&\frac{6}{15} &\frac{9}{15}& \frac{6}{15}&0&0\\[2pt]0&0&\frac{3}{15}&\frac{8}{15}&\frac{10}{15}&0\\[2pt] 0&0&0&\frac{1}{15}&\frac{5}{15}&1\end{pmatrix}$
$z_2$
$z_3$$U=$
$z_4$
$z_5$
$z_6$
(1)
Zeichne das zugehörige Übergangsdiagramm.
(5 BE)
(2)
Betrachte nun die zweite Spalte der Matrix $U.$
Erkläre im Sachzusammenhang die Einträge mit dem Wert Null in dieser Spalte.
Leite die von Null verschiedenen Werte in dieser Spalte her.
(6 BE)
#übergangsmatrix#übergangsgraph
b)
Ben meldet sich jeden Monat fünfmal beim Onlinebanking an.
(1)
Bestimme $U^2\cdot \overrightarrow{s} $ mit $\overrightarrow{s}= \pmatrix{1\\0\\0\\0\\0\\0}$ und interpretiere das Ergebnis im Sachzusammenhang.
(4 BE)
(2)
Bestimme die Wahrscheinlichkeit, dass Anna nach einem Monat den Code vollständig kennt, wenn sie vorher keine Ziffer des Codes kannte.
(3 BE)
(3)
Ermittle die Anzahl der Anmeldevorgänge, die Anna mindestens beobachten muss, um den Code mit mindestens $99\,\%$-iger Wahrscheinlichkeit vollständig zu kennen.
(4 BE)
c)
Betrachtet wird ein anderer stochastischer Prozess, der durch die Matrix
$A= \pmatrix{1&0,2&0 \\0&0,3&0\\0&0,5&1}$ beschrieben wird.
(1)
Erkläre die Bedeutung für den stochastischen Prozess, wenn ein Diagonalelement den Wert $1$ besitzt.
(2 BE)
(2)
Ermittle jeweils, welcher Wahrscheinlichkeitsverteilung sich der durch $A$ beschriebene Prozess bei Verwendung der Startverteilungen
$\overrightarrow{v}_1 = \pmatrix{0,1\\0,3\\0,6}$ und $\overrightarrow{v}_2 = \pmatrix{0,4\\0,5\\0,1}$ auf lange Sicht nähert.
(5 BE)
(3)
Beurteile ohne weitere Rechnung folgende Aussage:
Auf lange Sicht gibt es für jeden stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.
(2 BE)
d)
Eine Bank geht nach bisherigen Erfahrungen von einem Risiko von $p = 0,001$ aus, dass ein Konto bei der Anmeldung zum Onlinebanking angegriffen wird. Um diese Vermutung zu kontrollieren, werden $25.000$ Anmeldevorgänge genau untersucht.
(1)
Erläutere, welche Annahmen getroffen werden müssen, um diese Vorgehensweise im Folgenden mit Hilfe einer Binomialverteilung zu modellieren.
(3 BE)
(2)
Bestimme die Wahrscheinlichkeit, dass mehr als $25$ Angriffe erfolgen.
(3 BE)
Falls mindestens $35$ Angriffe registriert werden, geht man von einem Anwachsen des Risikos für einen Angriff aus.
(3)
Bestimme die Wahrscheinlichkeit, dass diese Annahme getroffen wird, wenn das Risiko für einen Angriff $p = 0,00095$ beträgt.
(3 BE)
#binomialverteilung
Bildnachweise [nach oben]
[1]
© – SchulLV.
Weiter lernen mit SchulLV-PLUS!
Jetzt freischalten
Infos zu SchulLV PLUS
Ich habe bereits einen Zugang
Zugangscode einlösen
Login
Lösungen TI
Download als Dokument:PDF
a)
(1)
$\blacktriangleright$  Übergangsdiagramm zeichnen
Aufgabe 4
Abb. 1: Übergangsgraph
Aufgabe 4
Abb. 1: Übergangsgraph
(2)
$\blacktriangleright$  Einträge im Sachzusammenhang erklären
Die Einträge in der zweiten Spalte geben die Wahrscheinlichkeiten für den Übergang in die einzelnen Zustände an, wenn vor dem Versuch bereits zwei Ziffern bekannt sind.
Der erste Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch keine Ziffer des Zugangscodes zu kennen. Da aber bereits zwei Ziffern bekannt sind, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
Der zweite Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch fünf Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch drei neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
Der dritte Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch alle sechs Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch vier neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
$\blacktriangleright$  Die von Null verschiedenen Werte herleiten
Von sechs möglichen Ziffern werden bei jedem Login-Versuch immer nur zwei abgefragt. Die Anzahl der möglichen Abfragekombinationen ergibt sich daher mithilfe des Binomialkoeffizienten:
$n = \binom{6}{2} = 15$
Der erste von Null verschiedene Eintrag ist die Übergangswahrscheinlichkeit von $z_2$ zu $z_2,$ also dafür, dass nach dem Login immernoch nur zwei Ziffern bekannt sind. Dies ist nur möglich, wenn bei diesem Login-Versuch genau die beiden Ziffern abgefragt werden, die bereits bekannt sind. Es gibt nur eine mögliche Abfragekombination, bei der dies der Fall ist. Die Wahrscheinlichkeit ist also $\frac{1}{15}.$
Der zweite von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login drei Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also genau eine der beiden Ziffern, die bereits bekannt sind und eine neue Ziffer.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:
$\frac{4}{6}\cdot\frac{2}{5} +\frac{2}{6}\cdot\frac{4}{5} = \frac{8}{15}$
Der dritte von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login vier Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also zwei der vier Ziffern, die vorher noch nicht bekannt sind.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:
$\frac{4}{6}\cdot\frac{3}{5} = \frac{6}{15}$
b)
(1)
$\blacktriangleright$  Ergebnis angeben
Die Multiplikation einer Matrix mit dem angegebenen Vektor $\overrightarrow{s}$ ergibt die erste Spalte der Matrix, da immer nur der erste Eintrag jeder Zeile mit eins multipliziert wird, die übrigen Einträge in den Zeilen werden mit Null multipliziert und fallen daher weg.
Es ist also:
$U\cdot \overrightarrow{s} = \pmatrix{0\\1\\0\\0\\0\\0}$
Multipliziert man nun wiederum eine Matrix mit diesem Vektor, so wird die zweite Spalte abgebildet, da in jeder Zeile nur der zweite Eintrag mit eins multipliziert wird, die übrigen mit Null. Es gilt also:
$U\cdot U \cdot \overrightarrow{s} = U\cdot \pmatrix{0\\1\\0\\0\\0\\0} = \pmatrix{0\\\frac{1}{15}\\\frac{8}{15}\\\frac{6}{15}\\0\\0}$
$ U\cdot U \cdot \overrightarrow{s} = … $
$\blacktriangleright$  Ergebnis im Sachzusammenhang interpretieren
Die Startverteilung $\overrightarrow{s}$ gibt an, dass zu Beginn der Beobachtung noch keine Ziffer bekannt ist. Da $U$ quadriert und anschließend mit $\overrightarrow{s}$ multipliziert wird, gibt das Ergebnis die Wahrscheinlichkeitsverteilung nach zweimaligem Zuschauen von Anna an.
Wenn Anna also keine Ziffer kennt, beträgt die Wahrscheinlichkeit, dass sie nach zweimaligem Zuschauen zwei Ziffern kennt, $\frac{1}{15},$ dass sie nach zweimaligem Zuschauen drei Ziffern kennt $\frac{8}{15}$ und dafür, dass sie nach zweimaligem Zuschauen vier Ziffern kennt $\frac{6}{15}.$
(2)
$\blacktriangleright$  Wahrscheinlichkeit berechnen
Zu Beginn kennt Anna noch keine Ziffer des Codes. Dies entspricht der Startverteilung $\overrightarrow{s}=\pmatrix{1\\0\\0\\0\\0\\0}.$ Die Wahrscheinlichkeitsverteilung für die einzelnen Zustände nach einem Monat ergibt sich durch:
$U^5\cdot \overrightarrow{s}$
Mit dem CAS ergibt sich:
$U^5\cdot \overrightarrow{s} = \pmatrix{0\\ \frac{1}{50.625}\\\frac{64}{10.125}\\\frac{454}{3.375}\\\frac{2.824}{5.625}\\\frac{6.026}{16.875}}$
Die Wahrscheinlichkeit, dass alle sechs Ziffern bekannt sind, ist also:
$\begin{array}[t]{rll} \frac{6.026}{16.875}&\approx& 0,3571 \\[5pt] &=& 35,71\,\% \end{array}$
Mit einer Wahrscheinlichkeit von ca. $35,71\,\%$ kennt Anna nach einem Monat den vollständigen Code, wenn sie vorher keine Ziffer kannte.
(3)
$\blacktriangleright$  Anzahl der Anmeldevorgänge ermitteln
Durch Ausprobieren mit dem CAS ergibt sich:
$\begin{array}[t]{rll} U^{10}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,6\cdot 10^{-11}\\2,0\cdot 10^{-6}\\1,6\cdot 10^{-3}\\0,1009\\0,8975} \\[5pt] U^{15}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\3,4\cdot 10^{-17}\\6,6\cdot 10^{-10}\\1,6\cdot 10^{-5}\\0,0137\\0,9863} \\[5pt] U^{16}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,3\cdot 10^{-18}\\ 1,3\cdot 10^{-10}\\6,4\cdot 10^{-6}\\ 9,1\cdot 10^{-3}\\0,9909} \\[5pt] \end{array}$
Die entsprechende Wahrscheinlichkeit wird durch den letzten Eintrag des Ergebnisvektors angegeben. Nach $16$ Beobachtungen kennt Anna also mit einer Wahrscheinlichkeit von mehr als $99\,\%$ den vollständigen Code.
c)
(1)
$\blacktriangleright$  Bedeutung erklären
Wenn das Diagonalelement $a_{i,i}$ den Wert $1$ besitzt, bedeutet dies für den stochastischen Prozess, dass der Zustand $i$ erhalten bleibt, sobald er einmal erreicht wird.
(2)
$\blacktriangleright$  Wahrscheinlichkeitsverteilung ermitteln
Aufgabe 4
Abb. 2: Berechnung mit dem CAS
Aufgabe 4
Abb. 2: Berechnung mit dem CAS
(3)
$\blacktriangleright$  Existenz der Verteilung beurteilen
Nein, es gibt nicht zu jedem stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.
Ein passendes Gegenbeispiel für die Aussage ist der angegebene stochastische Prozess. Hier ist die sich stabilisierende Wahrscheinlichkeitsverteilung, die sich auf lange Sicht einstellt, nicht unabhängig von der Startverteilung, was obige Rechnung zeigt. Für die beiden unterschiedlichen Startverteilungen ergeben sich auf lange Sicht unterschiedliche sich stabilisierende Verteilungen.
d)
(1)
$\blacktriangleright$  Annahmen erläutern
Um die Binomialverteilung verwenden zu können, muss vorausgesetzt werden, dass die Angriffe unabhängig voneinander und zufällig erfolgen, dass also bei jedem Anmeldevorgang die gleiche Wahrscheinlichkeit gilt, dass ein Angriff stattfindet.
(2)
Aufgabe 4
Abb. 3: menu $\to$ 5: Wahrscheinlichkeit $\to$ 5: Verteilungen $\to$ E: Binom Cdf
Aufgabe 4
Abb. 3: menu $\to$ 5: Wahrscheinlichkeit $\to$ 5: Verteilungen $\to$ E: Binom Cdf
Mit einer Wahrscheinlichkeit von ca. $44,71\,\%$ erfolgen mehr als $25$ Angriffe.
(3)
$\blacktriangleright$  Wahrscheinlichkeit bestimmen
Betrachtet wird nun die Zufallsgröße $Y,$ die die Anzahl der Angriffe unter $25.000$ Anmeldevorgängen beschreibt. Geht man von einem Risiko von $p= 0,00095$ aus, dann kann $Y$ wie oben beschrieben als binomialverteilt angenommen werden mit $p = 0,00095$ und $n=25.000\,.$ Die gesuchte Wahrscheinlichkeit kann dann wie oben mit dem CAS berechnet werden:
$P(Y\geq 35) \approx 0,0180 =1,8\,\% $
Wenn das Risiko für einen Angriff $0,00095$ beträgt, ist die Wahrscheinlichkeit für die Annahme ca. $1,80\,\%.$
Bildnachweise [nach oben]
[1]-[3]
© – SchulLV.
Weiter lernen mit SchulLV-PLUS!
Jetzt freischalten
Infos zu SchulLV PLUS
Ich habe bereits einen Zugang
Zugangscode einlösen
Login
Lösungen Casio
Download als Dokument:PDF
a)
(1)
$\blacktriangleright$  Übergangsdiagramm zeichnen
Aufgabe 4
Abb. 1: Übergangsgraph
Aufgabe 4
Abb. 1: Übergangsgraph
(2)
$\blacktriangleright$  Einträge im Sachzusammenhang erklären
Die Einträge in der zweiten Spalte geben die Wahrscheinlichkeiten für den Übergang in die einzelnen Zustände an, wenn vor dem Versuch bereits zwei Ziffern bekannt sind.
Der erste Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch keine Ziffer des Zugangscodes zu kennen. Da aber bereits zwei Ziffern bekannt sind, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
Der zweite Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch fünf Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch drei neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
Der dritte Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch alle sechs Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch vier neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.
$\blacktriangleright$  Die von Null verschiedenen Werte herleiten
Von sechs möglichen Ziffern werden bei jedem Login-Versuch immer nur zwei abgefragt. Die Anzahl der möglichen Abfragekombinationen ergibt sich daher mithilfe des Binomialkoeffizienten:
$n = \binom{6}{2} = 15$
Der erste von Null verschiedene Eintrag ist die Übergangswahrscheinlichkeit von $z_2$ zu $z_2,$ also dafür, dass nach dem Login immernoch nur zwei Ziffern bekannt sind. Dies ist nur möglich, wenn bei diesem Login-Versuch genau die beiden Ziffern abgefragt werden, die bereits bekannt sind. Es gibt nur eine mögliche Abfragekombination, bei der dies der Fall ist. Die Wahrscheinlichkeit ist also $\frac{1}{15}.$
Der zweite von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login drei Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also genau eine der beiden Ziffern, die bereits bekannt sind und eine neue Ziffer.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:
$\frac{4}{6}\cdot\frac{2}{5} +\frac{2}{6}\cdot\frac{4}{5} = \frac{8}{15}$
Der dritte von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login vier Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also zwei der vier Ziffern, die vorher noch nicht bekannt sind.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:
$\frac{4}{6}\cdot\frac{3}{5} = \frac{6}{15}$
b)
(1)
$\blacktriangleright$  Ergebnis angeben
Die Multiplikation einer Matrix mit dem angegebenen Vektor $\overrightarrow{s}$ ergibt die erste Spalte der Matrix, da immer nur der erste Eintrag jeder Zeile mit eins multipliziert wird, die übrigen Einträge in den Zeilen werden mit Null multipliziert und fallen daher weg.
Es ist also:
$U\cdot \overrightarrow{s} = \pmatrix{0\\1\\0\\0\\0\\0}$
Multipliziert man nun wiederum eine Matrix mit diesem Vektor, so wird die zweite Spalte abgebildet, da in jeder Zeile nur der zweite Eintrag mit eins multipliziert wird, die übrigen mit Null. Es gilt also:
$U\cdot U \cdot \overrightarrow{s} = U\cdot \pmatrix{0\\1\\0\\0\\0\\0} = \pmatrix{0\\\frac{1}{15}\\\frac{8}{15}\\\frac{6}{15}\\0\\0}$
$ U\cdot U \cdot \overrightarrow{s} = … $
$\blacktriangleright$  Ergebnis im Sachzusammenhang interpretieren
Die Startverteilung $\overrightarrow{s}$ gibt an, dass zu Beginn der Beobachtung noch keine Ziffer bekannt ist. Da $U$ quadriert und anschließend mit $\overrightarrow{s}$ multipliziert wird, gibt das Ergebnis die Wahrscheinlichkeitsverteilung nach zweimaligem Zuschauen von Anna an.
Wenn Anna also keine Ziffer kennt, beträgt die Wahrscheinlichkeit, dass sie nach zweimaligem Zuschauen zwei Ziffern kennt, $\frac{1}{15},$ dass sie nach zweimaligem Zuschauen drei Ziffern kennt $\frac{8}{15}$ und dafür, dass sie nach zweimaligem Zuschauen vier Ziffern kennt $\frac{6}{15}.$
(2)
$\blacktriangleright$  Wahrscheinlichkeit berechnen
Zu Beginn kennt Anna noch keine Ziffer des Codes. Dies entspricht der Startverteilung $\overrightarrow{s}=\pmatrix{1\\0\\0\\0\\0\\0}.$ Die Wahrscheinlichkeitsverteilung für die einzelnen Zustände nach einem Monat ergibt sich durch:
$U^5\cdot \overrightarrow{s}$
Mit dem CAS ergibt sich:
$U^5\cdot \overrightarrow{s} = \pmatrix{0\\ \frac{1}{50.625}\\\frac{64}{10.125}\\\frac{454}{3.375}\\\frac{2.824}{5.625}\\\frac{6.026}{16.875}}$
Die Wahrscheinlichkeit, dass alle sechs Ziffern bekannt sind, ist also:
$\begin{array}[t]{rll} \frac{6.026}{16.875}&\approx& 0,3571 \\[5pt] &=& 35,71\,\% \end{array}$
Mit einer Wahrscheinlichkeit von ca. $35,71\,\%$ kennt Anna nach einem Monat den vollständigen Code, wenn sie vorher keine Ziffer kannte.
(3)
$\blacktriangleright$  Anzahl der Anmeldevorgänge ermitteln
Durch Ausprobieren mit dem CAS ergibt sich:
$\begin{array}[t]{rll} U^{10}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,6\cdot 10^{-11}\\2,0\cdot 10^{-6}\\1,6\cdot 10^{-3}\\0,1009\\0,8975} \\[5pt] U^{15}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\3,4\cdot 10^{-17}\\6,6\cdot 10^{-10}\\1,6\cdot 10^{-5}\\0,0137\\0,9863} \\[5pt] U^{16}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,3\cdot 10^{-18}\\ 1,3\cdot 10^{-10}\\6,4\cdot 10^{-6}\\ 9,1\cdot 10^{-3}\\0,9909} \\[5pt] \end{array}$
Die entsprechende Wahrscheinlichkeit wird durch den letzten Eintrag des Ergebnisvektors angegeben. Nach $16$ Beobachtungen kennt Anna also mit einer Wahrscheinlichkeit von mehr als $99\,\%$ den vollständigen Code.
c)
(1)
$\blacktriangleright$  Bedeutung erklären
Wenn das Diagonalelement $a_{i,i}$ den Wert $1$ besitzt, bedeutet dies für den stochastischen Prozess, dass der Zustand $i$ erhalten bleibt, sobald er einmal erreicht wird.
(2)
$\blacktriangleright$  Wahrscheinlichkeitsverteilung ermitteln
Aufgabe 4
Abb. 2: Keyboard $\to$ Math2
Aufgabe 4
Abb. 2: Keyboard $\to$ Math2
(3)
$\blacktriangleright$  Existenz der Verteilung beurteilen
Nein, es gibt nicht zu jedem stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.
Ein passendes Gegenbeispiel für die Aussage ist der angegebene stochastische Prozess. Hier ist die sich stabilisierende Wahrscheinlichkeitsverteilung, die sich auf lange Sicht einstellt, nicht unabhängig von der Startverteilung, was obige Rechnung zeigt. Für die beiden unterschiedlichen Startverteilungen ergeben sich auf lange Sicht unterschiedliche sich stabilisierende Verteilungen.
d)
(1)
$\blacktriangleright$  Annahmen erläutern
Um die Binomialverteilung verwenden zu können, muss vorausgesetzt werden, dass die Angriffe unabhängig voneinander und zufällig erfolgen, dass also bei jedem Anmeldevorgang die gleiche Wahrscheinlichkeit gilt, dass ein Angriff stattfindet.
(2)
Aufgabe 4
Abb. 3: Interaktiv $\to$ Verteilungsfunktionen $\to$ Diskret $\to$ binomialCDf
Aufgabe 4
Abb. 3: Interaktiv $\to$ Verteilungsfunktionen $\to$ Diskret $\to$ binomialCDf
Mit einer Wahrscheinlichkeit von ca. $44,71\,\%$ erfolgen mehr als $25$ Angriffe.
(3)
$\blacktriangleright$  Wahrscheinlichkeit bestimmen
Betrachtet wird nun die Zufallsgröße $Y,$ die die Anzahl der Angriffe unter $25.000$ Anmeldevorgängen beschreibt. Geht man von einem Risiko von $p= 0,00095$ aus, dann kann $Y$ wie oben beschrieben als binomialverteilt angenommen werden mit $p = 0,00095$ und $n=25.000\,.$ Die gesuchte Wahrscheinlichkeit kann dann wie oben mit dem CAS berechnet werden:
$P(Y\geq 35) \approx 0,0180 =1,8\,\% $
Wenn das Risiko für einen Angriff $0,00095$ beträgt, ist die Wahrscheinlichkeit für die Annahme ca. $1,80\,\%.$
Bildnachweise [nach oben]
[1]-[3]
© – SchulLV.
Weiter lernen mit SchulLV-PLUS!
Jetzt freischalten
Infos zu SchulLV PLUS
Ich habe bereits einen Zugang
Zugangscode einlösen
Login
Folge uns auf
SchulLV als App