Ubung 2: Diskrete Strukturen

Tut D: 8-10 Jannik Langbehn

Von: Maximilian Zirwes
1. Gleichungen
Nils Bender
(a) ×" - 25
+ 5×
/+ 5

4- 5) . 1×+5)
+ 5× = 4- 5) + 57 =

1+5
☒ + 5)
- 5 + 51 =

+ 5- ✗ = 5

67 = 5 1 :b

✗ =

b) -1×+337×2 ≥ 10×-3

- It 6×+9/+ ×" ≥ 10×-3

- X -6×-9 +✗² ≥ 10×-3 1+31+6×
- 6 ≥ 16 ×

- F-× ✗ ≤-⅔

2. Improvisieren

i =3 6- i. i-i

i: 4 6: ir- i -

2=1 6: (i titi)!

3. Abwägen
a) 1 zu 1 Vergleich:
1. Vergleiche Rolle 1 mit Rolle 2, wenn gleich schwer vergleiche Rollen mit Rolle 3 usw.
bis eine Rolle gefunden wurde, die sich von den anderen Unterscheidet.

≥ Falls bei Rolle 102 ein Unterschied auftritt, vergleiche ein der beiden Rollen
mit beliebiger anderer Rolle, falls waage im Gleichgewicht, ist die nicht gewogene
Rolle die falsche.
Worst-case ist 12, du hier davon ausgegangen wird, dass der letzte Vergleich das
Falschgeld enthält.

b)1 Teile Rollen in 3 Gruppen a 4 Rollen

≥ Wiege 2 Gruppen gegen eine-der ab.
Wenn Gruppe AGB gleich schwer → Falschgeld in Gruppe C
Wenn Gruppe Ad B ungleich nimm leichtere/schwerere Gruppe
≥ Teile Gruppe in 2 Gruppen a 2 Rollen pro Seite
-
4 TeileGruppeerneutanRolleproSeite→leichtere/schwerere

Rolle herausgefunden
3 Versuchen

4. Aussagen
a) Der Himmel ist grün.
Ist eine Aussage, überprüften Behauptung (falsch Aussage)
b) Dieser Satz ist ein Jig.
Rassels Paradoxon, keine Aussage, kein eindeutiger Wahrheitswert.
c) Der Tag ✗ ist ein Mittwoch.
keine Aussage, Wert Air ✗ nicht bekannt.
d) Es gibt Leben auf dem Mars.
Ist eine Aussage, überprüfbare Behauptung
e) Wenn die Erde eine Scheibe, dann ist der Mond aus Käse
ein Aussage mit logischer Verknüpfung zwischen 2 Bedingungen ffalsche Aussage)
A) Räum dein Zimmer auf!
keine Aussage, sondern Ausruf.