Goethe-Universität Frankfurt am Main 21. Dezember 2011 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
In jedem Zug kann der Spieler, der gerade an der Reihe ist, entweder drei Hölzer vom Tisch entfernen oder, falls eine gerade Anzahl an Hölzern auf dem Tisch liegt, den Haufen
Wir gehen der Einfachheit halber davon aus, dass jeder Vergleich zweier Wörter jeweils einen
(c) Geben Sie für Ihre Formel ϕ aus (b) eine Belegung an, die besagt, dass die Steuern gesenkt werden, die Ausgaben für Bildung sich nicht erhöhen, Staatseigentum verkauft wird und
die Maus kann sich in jede Richtung fressen und es besteht auch nicht die Gefahr, dass der Würfel umkippt oder herunterfällt, wenn die untere Ebene von Teilwürfeln teilweise
Wie oft mindestens und für welche Flüge muss der Duke sein Jetpack einsetzen, um bei seiner Tour von Gipfel D zu Gipfel G jeden Gebirgskamm genau einmal zu benutzen. Geben Sie
Wir nehmen an, der Zufalls- Surfer startet auf einer der vier Webseiten von G , wobei er jede Webseite gleichwahrschein- lich als Startpunkt wählen kann. Berechnen Sie
Belegen Sie Ihre Antwort, indem Sie entweder beweisen, dass die Umkehrung gilt, oder indem Sie ein Gegenbeispiel angeben. Aufgabe 3:
Entwickeln Sie einen Algorithmus, der bei Eingabe einer beliebigen Formel ϕ ∈ BC(M ) eine zu ϕ äquivalente Formel in disjunktiver Normalform