lehrkraefte:blc:informatik:ffprg1-2020:start

This is an old revision of the document!


Freifach Programmieren, Einstieg

Einstieg

  • Finden Sie eine Primzahl, die immer wieder eine Primzahl ergeben, wenn man jeweils die erste Stelle streicht.

Z.B. 337 (prim) → 37 (prim) → 7 (prim). Wer findet die grösste solche Zahl? Wer findet die meisten?

  • Gegeben sind 6 Schalen nebeneinander, nummeriert von 0 bis 5 und jede Schale enthält eine Zauberbohne. Man kann folgende zwei Operationen vornehmen:
    • Aus einer Schale mit Nummer $x \in \{0,\ldots 4\}$ kann eine Bohne entnommen werden und dafür zwei Bohnen in die Schale mit Nummer $x+1$ gelegt werden (die Zauberbohnen materialisieren halt irgendwie).
    • Aus einer Schale mit Nummer $x \in \{0,\ldots 3\}$ kann eine Bohne entnommen werden. Diese verschwindet, dafür wird der Inhalt der Schalen mit Nummern $x+1$ und $x+2$ vertauscht.
    • Frage: Wie viele Bohnen können maximal in der letzten Schale landen? Achtung: Ich vermute, die Antwort ist zu gross für den Computer.
  • lehrkraefte/blc/informatik/ffprg1-2020/start.1589815097.txt.gz
  • Last modified: 2020/05/18 17:18
  • by Ivo Blöchliger