Sylvia hat das zweite Rätsel schon gelöst. Ich dachte, hier im Forum geht
das alles etwas flotter.
10 Zwerge haben auch ein massives Problem
- NicTheQuick
- Ein Admin
- Beiträge: 8809
- Registriert: 29.08.2004 20:20
- Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti - Wohnort: Saarbrücken
-
- Beiträge: 6291
- Registriert: 29.08.2004 08:37
- Computerausstattung: Hoffentlich bald keine mehr
- Kontaktdaten:
MVXA hat geschrieben:Die Rätzel sind doch total bescheuert. Wenn ich der Drache wäre, würde
ich einfach alle auffressen und gut.



Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
- NicTheQuick
- Ein Admin
- Beiträge: 8809
- Registriert: 29.08.2004 20:20
- Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti - Wohnort: Saarbrücken
Lösung zu Aufgabe 1:
Der erste Zwerg geht raus.
Der zweite Zwerg geht raus und stellt sich neben den ersten.
Alle weiteren Zwerge gehen nacheinander raus und schauen sich die
Reihe der Zwerge, die schon draußen sind, an. Gibt es dort eine grüne
und eine rote Fraktion, dann stellen sie sich zwischen diese Fraktionen,
ansonsten links oder rechts neben dran.
Lösung zu Aufgabe 2:
Die Tochter bringt ihre Schwester in der Hoffnung um, dass der Mann auf
deren Beerdigung wieder auftaucht, weil er vielleicht ein Angehöriger der
Familie ist.
Der erste Zwerg geht raus.
Der zweite Zwerg geht raus und stellt sich neben den ersten.
Alle weiteren Zwerge gehen nacheinander raus und schauen sich die
Reihe der Zwerge, die schon draußen sind, an. Gibt es dort eine grüne
und eine rote Fraktion, dann stellen sie sich zwischen diese Fraktionen,
ansonsten links oder rechts neben dran.
Lösung zu Aufgabe 2:
Die Tochter bringt ihre Schwester in der Hoffnung um, dass der Mann auf
deren Beerdigung wieder auftaucht, weil er vielleicht ein Angehöriger der
Familie ist.
-
- Beiträge: 6291
- Registriert: 29.08.2004 08:37
- Computerausstattung: Hoffentlich bald keine mehr
- Kontaktdaten:
Bild zur Veranschaulichung:NicTheQuick hat geschrieben:Lösung zu Aufgabe 1:
Der erste Zwerg geht raus.
Der zweite Zwerg geht raus und stellt sich neben den ersten.
Alle weiteren Zwerge gehen nacheinander raus und schauen sich die
Reihe der Zwerge, die schon draußen sind, an. Gibt es dort eine grüne
und eine rote Fraktion, dann stellen sie sich zwischen diese Fraktionen,
ansonsten links oder rechts neben dran.

Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
- NicTheQuick
- Ein Admin
- Beiträge: 8809
- Registriert: 29.08.2004 20:20
- Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti - Wohnort: Saarbrücken