lehrkraefte:blc:informatik:ffprg1-2022:abschluss

Abschluss-Challenge

oddrun.py
from random import seed, randrange
 
seed(123456)
n = 1000000
a = [randrange(1000) for i in range(n)]

Suchen Sie die längste Folge ungerader Zahlen im Array a und berechnen Sie die Summe der Elemente dieser Folge.

Achtung: Unterschiedliche Python-Versionen können unterschiedliche Arrays produzieren.

anna.py
from random import seed, randrange
 
seed(123456)
n = 1000000
a = "".join(['A' if randrange(2)==0 else 'N' for i in range(n)])
  • 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.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']))

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?

  • lehrkraefte/blc/informatik/ffprg1-2022/abschluss.txt
  • Last modified: 2022/06/30 11:45
  • by Ivo Blöchliger