• Keine Ergebnisse gefunden

Ubungen zur Vorlesung Diskrete Strukturen I ¨

N/A
N/A
Protected

Academic year: 2021

Aktie "Ubungen zur Vorlesung Diskrete Strukturen I ¨"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Universit¨at Kassel

Fachbereich 10/16 Blatt 06

Dr. Sebastian Petersen 18.05.2011

Ubungen zur Vorlesung Diskrete Strukturen I ¨

Sommersemester 2011

Aufgaben 2a) und 3) sind relevant f¨ur den Scheinerwerb.

Aufgabe 1.SeiM ={1,2,· · ·,7} undN ={1,2,3,4}.

a) Wie viele surjektive AbbildungenM →N gibt es?

b) Wie viele injektive Abbildungen N→M gibt es?

c) Gibt es eine bijektive AbbildungM →N?

Aufgabe 2.Bei dem Spiel Kniffel wird mit f¨unf W¨urfeln gleichzeitig gew¨urfelt.

a) Berechnen Sie die Wahrscheinlichkeit daf¨ur, in einem solchen Wurf einen Kniffel (d.h. alle W¨urfel zeigen die gleiche Zahl) zu erzielen.

b) Berechnen Sie die Wahrscheinlichkeit daf¨ur, ineinemsolchen Wurf das Ergebnis “Full House”

(d.h. drei W¨urfel zeigen eine Zahl und die anderen zwei W¨urfel eine andere Zahl) zu erhalten.

Aufgabe 3.Eine Multiple-Choice-Klausur besteht aus 10 Fragen. Bei jeder Frage muß genau eine von drei Antworten angekreuzt werden. Die Klausur gilt als bestanden, wenn man bei 7 der 10 Fragen die richtige Antwort angekreuzt hat. Berechnen Sie die Wahrscheinlichkeit daf¨ur, durch bloßes Raten (d.h. durch rein zuf¨alliges Ankreuzen je einer Antwort) die Klausur zu bestehen.

Aufgabe 4.Geben Sie ein WahrscheinlichkeitsmaßP :P(N)→Rderart an, daßP({ω})>0 f¨ur alleω∈Ngilt.

Abgabe:Die L¨osungen m¨ussen am Mittwoch den 25.05.2011 in der Vorlesungsp¨atestens bis 08:15 Uhrabgegeben werden.

Referenzen

ÄHNLICHE DOKUMENTE

b) Wie viele M¨ oglichkeiten gibt es, wenn jede Box bis zu 10 Kugeln fassen kann und keine Box frei bleiben soll?. c) Wie viele M¨ oglichkeiten gibt es, wenn Box A nur bis zu 5

Aufgabe 2. An einer Schule werden insgesamt 1000 Sch¨ uler unterrichtet. Jeder hat an einem der 1 365 Tage des Jahres Geburtstag. Berechnen Sie die Wahrscheinlichkeit daf¨ ur, daß

Ein Versuch mit Ergebnisraum {0, 1} (1 bedeutet Treffer und 0 Niete) und Treffer- wahrscheinlichkeit p wird n mal unabh¨ angig wiederholt. Ergebnissraum des gesamten Experiments

Finden Sie mit Hilfe des Satzes in

a) n St¨ uhle stehen in einer Reihe. Wie viele M¨ oglichkeiten gibt es, die St¨ uhle so mit M¨ annern und Frauen zu besetzen, daß keine zwei Frauen nebeneinander sitzen?. b) n St¨

Geben Sie jeweils eine kurze Begr¨ undung f¨ ur

Abgabe: Die L¨ osungen m¨ ussen am Mittwoch den 26.04.2011 in der Vorlesung sp¨ atestens bis 08:15 Uhr

Abgabe: Die L¨ osungen m¨ ussen am Mittwoch den 04.05.2011 in der Vorlesung sp¨ atestens bis 08:15 Uhr