Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:ffprg1-2022:abschluss [2022/06/29 07:50]
Ivo Blöchliger created
+++ lehrkraefte:blc:informatik:ffprg1-2022:abschluss [2022/06/30 11:45] (current)
Ivo Blöchliger [Piratenschatz]
@@ Line 24: / Line 24: @@
 </code>
+===== Grösser/Kleiner Rate-Spiel =====
+  * Spieler A merkt sich eine natürliche Zahl zwischen 1 und $n$ (inklusive).
+  * Folgende Spielzüge werden wiederholt:
+    * Spieler B ratet eine Zahl zwischen 1 und $n$
+    * Spieler A sagt B, ob er richtig liegt (und das Spiel endet), oder ob er zu gross oder zu klein geraten hat.
+Wie gross darf $n$ sein, damit man mit 20 mal Raten garantiert die Zahl findet?
+===== Piratenschatz =====
+<code python piratenschatz.py>
+from random import seed, randrange
+seed(123456)
+n = 30
+maxgewicht = 200
+schaetze = [{'wert':randrange(20)+5, 'gewicht':randrange(40)+5} for i in range(n)]
+print("Der Schatz 0 hat den Wert %d und das Gewicht %d" % (schaetze[0]['wert'], schaetze[0]['gewicht']))
+</code>
+Ein Pirat findet eine Schatztruhe mit unterschiedlichen Gegenständen. Jeder Gegenstand hat einen Wert und ein Gewicht. Der Pirat kann ein maximales Gewicht tragen. Welche Gegenstände soll er auswählen, um einen möglichst wertvollen Schatz zu bergen?