Titelei:

Es ist unmöglich, dass ein gültiges Argument eine

wahre Prämisse hat und
Antwort: eine falsche Schlussfolgerung
Übersetzen Sie die folgende Aussage in einen
logischen Ausdruck:
Sie müssen die folgenden Prädikate verwenden:
M(x): x ist ein MATH233-Student
L(x): x liebt Kunst
„Jeder MATH233-Schüler liebt Kunst.“
Antwort:

Übersetzen Sie den Ausdruck in die Prädikatenlogik:

„Kein Schüler darf eine Waffe tragen.“
Antwort:
Antwort: Falsch
Welches Symbol wird als Existenzquantor
verwendet?
Antwort:

Übersetzen Sie den Ausdruck in die Prädikatenlogik:

„Manche Probleme sind schwierig.“
Antwort:

Übersetzen Sie die folgende Aussage in einen

logischen Ausdruck:
Sie müssen die folgenden Prädikate verwenden:
M(x): x ist ein MATH233-Student
L(x): x liebt Kunst
„Einige MATH233-Studenten lieben Kunst.“
Antwort:

Antwort: Falsch
Welches Symbol wird als universeller Quantor
verwendet?
Antwort:

Übersetzen Sie die folgende Aussage in einen

logischen Ausdruck:
Sie müssen die folgenden Prädikate verwenden:
M(x): x ist ein MATH233-Student
L(x): x liebt Kunst
„Manche Studenten lieben Kunst.“
Antwort:
Antwort: Stimmt

Seien p, q und r die folgenden Sätze:

P: Bei der Abschlussprüfung bekommst du eine Eins
F: Sie machen jede Übung aus dem Buch.
R: In dieser Klasse bekommst du eine Eins.
Schreiben Sie die folgende Formel unter
Verwendung von p, q und r und logischen
Verknüpfungen.
„Eine Eins im Abschluss zu bekommen und jede
Übung im Buch zu machen, reicht aus, um in dieser
Klasse eine Eins zu bekommen.“
Antwort:

Angenommen, PNo sei die Aussage „n + 1 = n + 2“.

Was ist falsch an dem folgenden Beweis, dass die
Aussage PNo für alle nichtnegativen ganzen Zahlen
n wahr ist?
Sie gehen davon aus, dass P(k) für eine positive
ganze Zahl k gilt, das heißt, dass k+1 = k+2. Dann
addieren Sie 1 zu beiden Seiten dieser Gleichung,
um k+2 = k+3 zu erhalten; daher ist P(k+1) wahr.
Nach dem Prinzip der mathematischen Induktion
gilt PNo für alle nichtnegativen ganzen Zahlen n.
Antwort: Der Beweis ist falsch, da es keinen
Basisschritt gibt.
Welche Formel gibt es für die Folge 3, 6, 12, 24, 48,
…? Angenommen, der erste Term in der Folge heißt
a0?
Antwort: nichts davon
Wie groß ist der Koeffizient von x¹⁰¹ y⁹⁹ in der
Entwicklung von (2x-3y)²⁰⁰?
Antwort: C(200,99) (2)¹⁰¹ (-3)⁹⁹
Angenommen, Sie möchten beweisen, dass jedes
Produkt ganzer Zahlen der Form k(k+1)(k+2) durch 6
teilbar ist. Wenn Sie dies anhand von Fällen
beweisen möchten, welche der folgenden Fälle
würden Sie verwenden?
Antwort: Wenn k durch 3 geteilt wird, ist der Rest
0; Wenn k durch 3 geteilt wird, ist der Rest 1;
Wenn k durch 3 geteilt wird, ist der Rest 2
Angenommen, Sie möchten diese Aussage
beweisen: „Wenn n eine ganze Zahl ist, dann ist n ≤
n³.“ Welche der folgenden ist korrekt?
Antwort: Die gegebene Aussage ist falsch, da ein
Gegenbeispiel gefunden werden kann.
Angenommen, Sie möchten das Prinzip der
mathematischen Induktion verwenden, um zu
beweisen, dass 1 + 2 + 2² + 2³ + 2³ + … + 2n = + 2n+1
– 1 für alle nicht negativen ganzen Zahlen n. Welche
der Thesen ist die richtige Aussage P(k) im
Induktionsschritt?
Antwort: 1 + 2 + 2² + 2³ + 2⁴ + … + 2k = 2k+1 – 1
Was ist der 8. Term in der Binomialentwicklung von
(2x+y)¹⁶?
Antwort: 5.857.280 x⁹ y⁷
Welche Regel besagt, dass, wenn (k + 1) oder mehr
Objekte in k Boxen platziert werden, es mindestens
eine Box gibt, die zwei oder mehr der Objekte
enthält?
Antwort: Schubladenprinzip
Angenommen, die Inflation verringert den Wert des
Geldes um 3 % pro Jahr? Welche Formel beschreibt
an = den Wert (in Dollar) von 1000 $ nach n Jahren?
Antwort: an = (0,97)n 1000
Betrachten Sie die Aussage: „Wenn n durch 30
teilbar ist, dann ist n durch 2, 3 und 5 teilbar.“
Welche der folgenden Aussagen entspricht dieser
Aussage?
Antwort: Wenn n nicht durch 2 oder nicht durch 3
oder nicht durch 5 teilbar ist, dann ist n nicht durch
30 teilbar.
Was ist die Negation einer Tautologie?
Antwort: Widerspruch
Übersetzen Sie die folgende Aussage in einen
logischen Ausdruck:
Sie müssen die folgenden Prädikate verwenden:
M(x): x ist ein MATH233-Student
L(x): x liebt Kunst
„Kein Student liebt Kunst.“
Antwort:

Welcher der Sätze ist

Ist:
Antwort: Logisch äquivalent zu

Welches Konzept berücksichtigt die Anordnung von

Objekten/Elementen in einer Menge?
Antwort: Permutationen
Welcher logische Operator repräsentiert die
Aussage „genau dann, wenn“?
Antwort: bikonditional
Seien p und q Sätze.

bedeutet nicht

Ist:
Antwort: Stimmt
Das ist eine Aussage, die immer falsch ist.
Antwort: Widerspruch
Übersetzen Sie die folgende Aussage in einen
logischen Ausdruck:
Sie müssen die folgenden Prädikate verwenden:
M(x): x ist ein MATH233-Student
L(x): x liebt Kunst
„Einige Studierende sind in MATH233
eingeschrieben.“
Antwort:
Seien p, q und r die folgenden Sätze:
P: Bei der Abschlussprüfung bekommst du eine Eins
F: Sie machen jede Übung aus dem Buch.
R: In dieser Klasse bekommst du eine Eins.
Schreiben Sie die folgende Formel unter
Verwendung von p, q und r und logischen
Verknüpfungen.
„In diesem Kurs bekommst du eine Eins, aber du
machst nicht jede Übung im Buch.“
Antwort:

Welche der folgenden ist eine

Wiederholungsrelation für die Sequenz, die bei 3, 6,
9, 12, 15, ... beginnt?
Antwort: an = an-2 + 6
Logik ist ein System, das auf __________ basiert.
Antwort: Vorschläge
Welche der folgenden Beziehungen ist keine
Wiederholungsbeziehung?
Antwort: Primalität der Zahlen
Seien p, q und r die folgenden Sätze:
P: Bei der Abschlussprüfung bekommst du eine Eins
F: Sie machen jede Übung aus dem Buch.
R: In dieser Klasse bekommst du eine Eins.
Schreiben Sie die folgende Formel unter
Verwendung von p, q und r und logischen
Verknüpfungen.
„Um in dieser Klasse eine Eins zu bekommen, ist es
notwendig, dass man im Finale eine Eins bekommt.“
Antwort:

Zwischenprüfungen:

Welche Art von Diagramm ist unten dargestellt?

Antwort: Gerichteter Graph
Ein Wohnheim hat 40 Studenten: 12 Studenten im
zweiten Jahr, 8 Junioren und 20 Senioren. Welche
der folgenden Möglichkeiten entspricht der Anzahl
der Möglichkeiten, alle 40 in einer Reihe für ein Bild
anzuordnen, mit allen 12 Studenten im zweiten Jahr
auf der linken Seite, allen 8 Junioren in der Mitte
und allen 20 Senioren auf der rechten Seite?
Antwort: 20! · 12! · 8!
Betrachten Sie die Aussage „Wenn das Produkt
zweier ganzen Zahlen gerade ist, dann ist auch ihre
Summe gerade.“ Welche der folgenden
Behauptungen ist richtig?
Antwort: Die Aussage ist falsch, da es ein
Gegenbeispiel gibt.
Eine Klasse besteht aus 12 Frauen und 10 Männern.
Wie viele Möglichkeiten gibt es, einen Ausschuss
der Größe sechs zu bilden, wenn der Ausschuss
gleich viele Frauen und Männer umfasst?
Antwort: C(12,3) · C(10,3)
Sie haben 12 Bälle mit den Nummern 1 bis 12, die
Sie in 4 Kisten mit den Nummern 1 bis 4 legen
möchten. Wenn Kisten leer bleiben können, auf wie
viele Arten können die 12 Bälle zwischen den 4
Kisten verteilt werden?
Antwort: 4¹²
Was ist der Koeffizient von aby⁹⁸ in der
Binomialentwicklung von (ab+y)⁹⁹?
Antwort: 99
Wie viele verschiedene Gewinner können Sie
auswählen, wenn die Verlosung auf Erst- und
Zweitklässler beschränkt ist und Sie nur einen
Hauptpreis haben? Hinweis: Vorausgesetzt, die
Bevölkerung der Schule ist wie folgt: 1. Jahr = 100
Schüler, 2. Jahr = 98 Schüler, 3. Jahr = 102 Schüler, 4.
Jahr = 50 Schüler.
Antwort: 198
Sei PNo die Aussage: „Sie können n-Cent-Porto mit
3-Cent- und 5-Cent-Briefmarken erstellen.“
Angenommen, Sie möchten das Prinzip der
mathematischen Induktion verwenden, um zu
zeigen, dass PNo für alle n ≥ 8 gilt.
Sie beginnen mit dem Beweis von P(8), was wahr
ist, da mit einer 3-Cent-Briefmarke und einer 5-
Cent-Briefmarke eine 8-Cent-Briefmarke hergestellt
werden kann.
Welche der folgenden Aussagen zeigt, dass die
Implikation P(k) -> P(k+1) im Induktionsschritt für
alle k ≥ 8 gilt?
Antwort: nichts davon
Gehen Sie davon aus, dass Sie ein gewöhnliches
Kartenspiel mit 52 Spielkarten haben. Wie viele
mögliche 7-Karten-Pokerhände gibt es, die
mindestens eine Bildkarte (J, Q, K) enthalten?
Antwort: C(52,7) – C(40,7)
Welche Art von Diagramm ist unten dargestellt?
Antwort: Pseudograph
Welche Art von Diagramm ist unten dargestellt?

Antwort: Einfaches Diagramm

Wie viele verschiedene Passwörter sind möglich,
wenn jedes Passwort aus sechs Zeichen besteht,
wobei jedes Zeichen entweder ein Großbuchstabe,
ein Kleinbuchstabe oder eine Ziffer ist und
mindestens eine Ziffer im Passwort enthalten sein
muss? (Hinweis: Es gibt 26 Buchstaben und 10
Ziffern)
Antwort: 62 – 52⁶
Wie viele Terme hat die Binomialentwicklung von
(2x+3)⁹⁹?
Antwort: 100
Wie viele verschiedene Nummernschilder gibt es,
wenn das Nummernschildmuster aus vier nicht
wiederholbaren Buchstaben und drei
wiederholbaren Ziffern besteht? (Angenommen,
alle Buchstaben sind Großbuchstaben und die
Ziffern sind 0, 1, … 9)
Antwort: 26 · 25 · 24 · 23 · 10³
Wenn Sie durch mathematische Induktion einen
Beweis für die Aussage liefern, dass 2n &ge= n² für
alle ganzen Zahlen n ≥ 4 ist, müssen Sie im
Basisschritt beweisen, welche der folgenden
Aussagen wahr ist?
Antwort: 2⁴ ≥ 4²
Wie viele Bitketten der Länge vier haben nicht zwei
aufeinanderfolgende Einsen?
Antwort: 8
„Es kann ein einfacher Graph mit 15 Eckpunkten
existieren, von denen jeder den Grad 5 hat.“ Diese
Aussage ist ________.
Antwort: Falsch
Angenommen, Sie werden von einem Unternehmen
mit einem Anfangsgehalt von 30.000 US-Dollar
eingestellt. Am Ende jedes Jahres erhalten Sie eine
Gehaltserhöhung von 3 % sowie einen Aufschlag
von 1.000 $ auf Ihr Grundgehalt. Stellen Sie sicher,
dass Ihr Gehalt am Ende von n Jahren im
Unternehmen gleich bleibt. Finden Sie eine
Wiederholungsrelation für an.
Antwort: An = 1,03an-1 + 1000
Angenommen, Sie möchten das Prinzip der
mathematischen Induktion verwenden, um zu
beweisen, dass 1 + 2 + 22 + 23 + 23 + … + 2n = +
2n+1 – 1 für alle positiven ganzen Zahlen n. Welche
davon ist die korrekte Implikation p(k) -> P(k+1), die
im Induktionsschritt verwendet werden soll?
Antwort: 1 + 2 + 2² + 2³ + … + 2k = 2k+1 – 1 -> 1 + 2
+ 2² + 2³ + … + 2k + 2k+1 = 2k+2 – 1
Sei S = {x, y, z} ein Probenraum eines Experiments
mit den Ergebnissen x, y und z. Listen Sie alle
Ereignisse dieses Experiments auf.
Antwort:

Ein Experiment besteht darin, ein Würfelpaar zu

werfen und zu beobachten, welche Zahl auf jedem
Würfel ganz oben liegt. Wir können jedes Ergebnis
des Experiments durch ein geordnetes Zahlenpaar
darstellen, wobei das erste die Zahl darstellt, die auf
dem ersten Würfel ganz oben erscheint, und das
zweite die Zahl, die auf dem zweiten Würfel ganz
oben erscheint. Betrachten Sie den Probenraum

Bestimmen Sie das Ereignis, bei dem die Zahl, die

auf dem ersten Würfel ganz oben steht, größer ist
als die Zahl, die auf dem zweiten Würfel ganz oben
steht.
Antwort: {(2, 1), (3, 1), (4, 1), (5, 1), (6, 1), (3, 2), (4,
2), (5, 2) , (6, 2), (4, 3), (5, 3), (6, 3), (5, 4), (6, 4), (6,
5)}
Unter den Wählern eines Staates wird eine
Meinungsumfrage durchgeführt, um den
Zusammenhang zwischen ihrem Einkommensniveau
und ihrer Haltung zu einem Vorschlag zur Senkung
der staatlichen Einkommenssteuern zu ermitteln.
Wähler werden entweder in die Gruppe mit
niedrigem, mittlerem oder höherem Einkommen
eingeteilt. Sie werden gefragt, ob sie den Vorschlag
befürworten, ablehnen oder unentschlossen sind.
Die Buchstaben L, M und U repräsentieren jeweils
die Gruppen mit niedrigem, mittlerem und höherem
Einkommen und die Buchstaben f, o und u
repräsentieren die Antworten – dafür, dagegen und
unentschlossen.
Beschreiben Sie das Ereignis E, dass ein Befragter
den Vorschlag nicht befürwortet und nicht zur
oberen Einkommensgruppe gehört.
Antwort:

Sind die beiden Graphen isomorph?

Antwort: Ja
Sehen Sie sich die folgenden Grafiken an:

Antwort: Die Diagramme sind isometrisch.

Im Rahmen eines Qualitätskontrollverfahrens wählt
ein Inspektor bei Bristol Farms nach dem
Zufallsprinzip zehn Eier aus jeder Eiersendung aus,
die er erhält, und erfasst die Anzahl der
zerbrochenen Eier.
Beschreiben Sie das Ereignis F, dass mindestens
neun Eier zerbrochen sind.
Antwort:

Sehen Sie sich die folgenden Grafiken an:

Antwort: Die Diagramme sind isometrisch.

Was ist keine Invariante bei der Bestimmung, ob
Graphen isomorph sind?
Antwort: Existenz geschlossener Kreisläufe
Lassen

.
Sind die Ereignisse F und G komplementär?
Antwort: Nein
Ein Experiment besteht darin, ein Würfelpaar zu
werfen und zu beobachten, welche Zahl auf jedem
Würfel ganz oben liegt. Wir können jedes Ergebnis
des Experiments durch ein geordnetes Zahlenpaar
darstellen, wobei das erste die Zahl darstellt, die auf
dem ersten Würfel ganz oben erscheint, und das
zweite die Zahl, die auf dem zweiten Würfel ganz
oben erscheint. Betrachten Sie den Probenraum

Bestimmen Sie den Fall, dass die Summe der

obersten Zahlen größer oder gleich 7 ist.
Antwort: {(1, 6), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6), (4,
3), (4, 5) , (4, 6), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (6,
1), (6, 2), ( 6, 3), (6, 4), (6, 5), (6, 6)}
Eine Studie über Todesfälle bei Autounfällen von
1986 bis 2002 ergab die folgenden Daten zu
Todesfällen bei Unfällen nach Wochentagen.
Finden Sie die empirische
Wahrscheinlichkeitsverteilung, die diesen Daten
zugeordnet ist.
Wochen Sonnta Montag Dienstag Mittwoch
tag g
Durchsc 131 97 94 99
hnittlich
e Anzahl
der
Todesfäl
le

Wochentag Donnerstag Freitag Samstag

Durchschni 103 135 157
ttliche
Anzahl der
 Todesfälle
Antwort: Wochentag Sonntag Montag Dienstag
Mittwoch Wahrscheinlichkeit 0,161 0,119 0,115
0,121 Wochentag Donnerstag Freitag Samstag
Wahrscheinlichkeit 0,126 0,165 0,192
Es wurde die Anzahl der Autos beobachtet, die über
einen Zeitraum von 200 Hauptverkehrsstunden in
einen Tunnel einfuhren, der zu einem Flughafen in
einer Großstadt führte, und es wurden die

folgenden Daten ermittelt.

Wie hoch ist die Wahrscheinlichkeit, dass in der
Hauptverkehrszeit mehr als 600 Autos in den
Flughafentunnel einfahren? Runden Sie bei Bedarf
auf drei Dezimalstellen und geben Sie die Antwort
unbedingt in Dezimalform und nicht als Prozentsatz
an.
Die Wahrscheinlichkeit ist _____.
Antwort: 0,6
Ein Experiment besteht darin, eine Karte aus einem
Standardspielkartenspiel auszuwählen und zu
notieren, ob die Karte schwarz (B) oder rot (R) ist.
Was sind die Ereignisse dieses Experiments?
Antwort:

Aus einer Menge von 110 Glühbirnen, von denen 2

% defekt sind, wird zufällig eine Glühbirne
ausgewählt. Wie groß ist die Wahrscheinlichkeit,
dass die ausgewählte Glühbirne defekt ist?
Antwort: Die Wahrscheinlichkeit beträgt 0,02
Wie viele nichtisomorphe einfache Graphen gibt es
mit fünf Eckpunkten und drei Kanten?
Antwort: 4
Ein bestimmtes Flughafenhotel betreibt einen
Shuttlebus-Service zwischen dem Hotel und dem
Flughafen. Die maximale Kapazität eines Busses
beträgt 20 Passagiere. Bei abwechselnden Fahrten
 des Shuttlebusses über einen Zeitraum von einer
Woche führte der Hotelmanager ein Protokoll über
die Anzahl der Passagiere, die in jedem Bus im Hotel
ankamen.
Beschreiben Sie das Ereignis E, dass ein Shuttlebus
weniger als zwölf Passagiere beförderte.
Antwort:

Die Anzahl der Abonnenten von fünf führenden E-

Mail-Diensten ist in der beigefügten Tabelle
aufgeführt:
Unternehme A B C D E
n
Abonnenten 320,000 210,000 130,000 90,000 50,000
Finden Sie die empirische
Wahrscheinlichkeitsverteilung, die diesen Daten
zugeordnet ist.
Antwort: Unternehmen ABCDE-Abonnenten 0,4
0,2625 0,1625 0,1125 0,0625
Wie kann es isomorphe Graphen für einen Graphen
mit n Eckpunkten geben?
Antwort: n! Anzahl der Eckpunkte
Eine Probe von zwei Transistoren aus einem
örtlichen Elektronikfachgeschäft wurde untersucht,
um festzustellen, ob die Transistoren defekt (d)
oder nicht defekt (n) waren. Was ist ein geeigneter
Probenraum für dieses Experiment?
Antwort:

Sehen Sie sich die folgenden Grafiken an:

Antwort: Die Diagramme sind isometrisch.

Ein Experiment besteht darin, ein Würfelpaar zu
werfen und zu beobachten, welche Zahl auf jedem

Würfel ganz oben liegt. Wir können jedes Ergebnis

des Experiments durch ein geordnetes Zahlenpaar
darstellen, wobei das erste die Zahl darstellt, die auf
dem ersten Würfel ganz oben erscheint, und das
zweite die Zahl, die auf dem zweiten Würfel ganz
oben erscheint. Betrachten Sie den Probenraum
Bestimmen Sie den Fall, dass die oberste Zahl auf
einem Würfel eine 4 ist und die oberste Zahl auf
dem anderen Würfel kleiner als 4 ist.
Antwort Starke Etwas Etwas Stark Nic
Unterst Unterstütz ablehnen Ablehn wis
ützung ung en n

Befragte 410 212 95 164 19

Antwort: {(1, 4), (2, 4), (3, 4), (4, 3), (4, 2), (4, 1)}
In einer Umfrage unter 900 potenziellen Wählern
wurde die folgende Frage gestellt: Befürworten Sie
den Einsatz von Kameras zur Identifizierung von
Rotlichtläufern? Die Ergebnisse der Umfrage folgen:
Wie groß ist die Wahrscheinlichkeit, dass eine
zufällig ausgewählte Person in der Umfrage dafür
plädiert, Kameras zur Identifizierung von
Rotlichtläufern einzusetzen?
Antwort: 0,69
Es wird ein Paar fairer Würfel geworfen. Wie hoch
ist die Wahrscheinlichkeit, dass die Summe der
oben angezeigten Zahlen kleiner als 3 ist?
Antwort: Die Wahrscheinlichkeit beträgt 1/36
Wie groß ist die Wahrscheinlichkeit, bei Rot an
einer Ampel anzukommen, wenn das rote Signal 35
Sekunden lang, das gelbe Signal 5 Sekunden lang
und das grüne Signal 60 Sekunden lang blinkt?
Runden Sie bei Bedarf auf zwei Dezimalstellen und
geben Sie die Antwort unbedingt in Dezimalform
und nicht als Prozentsatz an.
Die Wahrscheinlichkeit ist _____.
Antwort: 0,35
Sehen Sie sich die folgenden Grafiken an:

Antwort: Die Diagramme sind nicht isometrisch

Ein Experiment besteht darin, aus den Buchstaben
des Wortes MINNESOTA zufällig einen Buchstaben
auszuwählen und die Ergebnisse zu beobachten.
Was ist ein geeigneter Probenraum für dieses
Experiment?
Antwort:
Sehen Sie sich die folgenden Grafiken an:
Antwort: Die Diagramme sind isometrisch.

Es wurde die Anzahl der Autos beobachtet, die über

einen Zeitraum von 200 Hauptverkehrsstunden in
einen Tunnel einfuhren, der zu einem Flughafen in
einer Großstadt führte, und es wurden folgende
Daten ermittelt:
Finden Sie die empirische
Wahrscheinlichkeitsverteilung für dieses
Experiment.
Antwort:
Ein Experiment besteht aus dem Werfen einer
Münze, dem Würfeln und dem Beobachten der
Ergebnisse. Beschreiben Sie das Ereignis „Ein Kopf
wird geworfen und eine ungerade Zahl gewürfelt.“
Antwort:

Wenn aus einer Urne mit vier roten, zwei weißen

und zwei blauen Kugeln zufällig eine Kugel
ausgewählt wird, wie groß ist die
Wahrscheinlichkeit, dass es sich um eine weiße
Kugel handelt? Runden Sie bei Bedarf auf zwei
Dezimalstellen und geben Sie die Antwort
unbedingt in Dezimalform und nicht als Prozentsatz
an.
Die Wahrscheinlichkeit ist _____.
Antwort: 0,25
Die Ergebnisse einer Zeitstudie, die vom
Produktionsleiter von Ace Novelty durchgeführt
wurde, sind in der beigefügten Tabelle aufgeführt,
in der die Anzahl der Weltraum-Actionfiguren
aufgeführt ist, die jede Viertelstunde während eines
8-Stunden-Arbeitstages produziert wurden. Finden
Sie die empirische Wahrscheinlichkeitsverteilung,
die diesem Experiment zugeordnet ist.
Figuren Häufigkeit des
Produziert (in Auftretens
Dutzenden)
30 4
31 0
32 6
33 6
34 8
35 6
36 2
Antwort: Zahlen Häufigkeit von
Produziertes Vorkommen
(in Dutzenden) 30 0,125 31 0 32 0,1875 33 0,1875
34 0,25 35 0,1875 36 0,0625
Lassen
. Finden Sie die Veranstaltung

Antwort:

Ein Experiment besteht darin, ein Würfelpaar zu

werfen und zu beobachten, welche Zahl auf jedem
Würfel ganz oben liegt. Wir können jedes Ergebnis
des Experiments durch ein geordnetes Zahlenpaar
darstellen, wobei das erste die Zahl darstellt, die auf
dem ersten Würfel ganz oben erscheint, und das
zweite die Zahl, die auf dem zweiten Würfel ganz

oben erscheint. Betrachten Sie den Probenraum

Bestimmen Sie das Ereignis, bei dem die oberste
Zahl auf dem zweiten Würfel doppelt so groß ist wie
die Zahl auf dem ersten Würfel.
Antwort: {(1, 2), (2, 4), (3, 6)}
Eine von der Justizvollzugsbehörde eines
bestimmten Staates durchgeführte Studie ergab,
dass 163.767 Menschen von einer erwachsenen
Gesamtbevölkerung von 1.799.738 Personen unter
Justizvollzugsaufsicht standen (auf Bewährung, auf
Bewährung oder im Gefängnis). Wie hoch ist die
Wahrscheinlichkeit, dass eine zufällig aus der
erwachsenen Bevölkerung in diesem Staat
ausgewählte Person unter Justizvollzugsaufsicht
steht?
Antwort: 0,091
Welcher der folgenden Graphen ist kein Merkmal
isomorpher Graphen?
Antwort: Diagramme mit unterschiedlichen
Adjazenzmatrizen.
Wie groß ist die Wahrscheinlichkeit, bei Rot an
einer Ampel anzukommen, wenn das rote Signal 30
Sekunden lang, das gelbe Signal 5 Sekunden lang
und das grüne Signal 40 Sekunden lang blinkt?
Antwort: Die Wahrscheinlichkeit beträgt 0,40
Ein Experiment besteht darin, eine Karte aus einem
Standardspielkartenspiel auszuwählen und zu
notieren, ob die Karte schwarz (B) oder rot (R) ist.
Beschreiben Sie einen geeigneten Probenraum für
dieses Experiment.
Antwort:

Aus einer Menge von 110 Glühbirnen, von denen 5

% defekt sind, wird zufällig eine Glühbirne
ausgewählt.
Wie groß ist die Wahrscheinlichkeit, dass die
ausgewählte Glühbirne defekt ist? Runden Sie bei
Bedarf auf zwei Dezimalstellen und geben Sie die
Antwort unbedingt in Dezimalform und nicht als
Prozentsatz an.
Die Wahrscheinlichkeit ist _____.
Antwort: 0,05
Sind die beiden Graphen isomorph?

Antwort: Ja
Die folgende Aufschlüsselung der insgesamt 18.686
Verkehrstoten im Jahr 2007 wurde den vom US-
Verkehrsministerium (DOT) zusammengestellten
Aufzeichnungen entnommen.
Beförderungs Auto Zug Fahrrad Flugzeu
art g
Anzahl der 16,525 842 698 538
Todesopfer
Wie groß ist die Wahrscheinlichkeit, dass ein zufällig
aus dieser Liste der Verkehrstoten des Jahres 2007
ausgewähltes Opfer bei einem Zug- oder
Flugzeugunfall ums Leben kam? Runden Sie die
Antwort auf zwei Dezimalstellen.
Antwort: 0,07
Der Produktionsleiter von Vista Vision führte eine
Zeitstudie durch, um die Zeit (t) in Minuten zu
ermitteln, die ein Montagearbeiter benötigt, um
eine bestimmte Aufgabe während der Montage
seiner Pulsar-Farbfernsehgeräte zu erledigen.
Beschreiben Sie einen Beispielraum, der dieser
Zeitstudie entspricht.
Antwort:

Finale:

Wie viele Knoten in einem Baum haben keine

Vorfahren?
Antwort: 1
Die Anzahl der unterschiedlich gerichteten Bäume
mit 3 Knoten beträgt
Antwort: 3
Ein vollständiger Binärbaum mit 2n+1 Knoten
enthält
Antwort: n Nicht-Blattknoten
Ein Binärbaum der Tiefe „d“ ist ein fast vollständiger
Binärbaum, wenn.
A. Jedes Blatt im Baum befindet sich entweder auf
der Ebene „d“ oder auf der Ebene „d–1“.
B. Für jeden Knoten „n“ im Baum mit einem rechten
Nachkommen auf der Ebene „d“ befinden sich alle
linken Nachkommen von „n“, die Blätter sind,
ebenfalls auf der Ebene „d“.
Antwort: Sowohl A als auch B
Beim Durchlaufen eines Baums in Ordnung kam es
zu eackfhdbg; Die Vorbestellungsdurchquerung
würde zurückkehren.
Antwort: faekcdhgb
Um den Inhalt eines binären Suchbaums in
aufsteigender Reihenfolge zu erhalten, muss man
ihn durchlaufen.
Antwort: in Ordnung
Was ist die maximal mögliche Anzahl von Knoten in
einem Binärbaum auf Ebene 6?
Antwort: 64
Die Vorbestellungs- und
Nachbestellungsdurchquerung eines Binärbaums
erzeugt die gleiche Ausgabe. Der Baum kann
maximal sein
Antwort: Ein Knoten
Die Anzahl der Blattknoten in einem vollständigen
Binärbaum der Tiefe d beträgt
Antwort: 2d
Zwei endliche Automaten heißen äquivalent, wenn
sie
Antwort: haben die gleiche Anzahl von Zuständen
und Kanten
Betrachten Sie den folgenden endlichen Automaten
A über Σ = {a,b,c}:

Welche der folgenden Aussagen zu A ist/sind

richtig?
Antwort: bbaacbabcac ∈ L(A)

Antwort: Nein
Die grundlegende Einschränkung endlicher
Automaten ist folgende
Antwort: Es kann sich nicht beliebig viele
Informationen merken.
Welche der folgenden Aussagen über Binärbäume
ist NICHT wahr?
Antwort: Jeder Binärbaum hat mindestens einen
Knoten.
Wenn zwei endliche Automaten M und N isomorph
sind, dann
A. M kann in N umgewandelt werden, indem
lediglich seine Zustände umbenennt werden
B. M kann durch einfaches Umbenennen seiner
Kanten in N transformiert werden
Was wahr ist?
Antwort: Nur A

Wie viele Blätter hat es?

Antwort: 4
Wie viele Kanten hat ein Baum mit V-Eckpunkten?
Antwort: V – 1
Übergangsfunktionskarten.
Antwort:

Jeder Baum mit mindestens zwei Knoten hat

mindestens zwei Knoten welchen Grades?
Antwort: 1
Endliche Automaten erfordern eine Mindestanzahl
von _______ Stapeln.
Antwort: 0
Ein Endknoten in einem Binärbaum heißt
_______________.
Antwort: Blatt

Wie viele der Knoten haben mindestens ein

Geschwister?
Antwort: 6
Ein endlicher Automat kann mehr als einen
Anfangszustand haben.
Antwort: Falsch