a) Wir betrachten ein Experiment von 6 Münzwürfen (unabhängig und gleichverteilt). Sei A das Ereignis, dass der erste und letzte Münzwurf das gleiche Ergebnis haben, und B das Ereignis, dass genau fünfmal Zahl geworfen wird. Bestimmen Sie die Wahrscheinlichkeiten von A und B und untersuchen Sie, ob diese Ereignisse unabhängig sind.
b) Zeigen Sie, dass in einem endlichen, gerichteten Graphen, in dem jeder Knoten mindesten eine ausgehende Kante hat, immer ein gerichteter Kreis existiert.
c) Wie viele surjektive, n-stellige Boolesche Funktionen gibt es? Geben Sie eine kurze Begründung an.