[Python-de] Denksportaufgabe: Beschraenktes Sortieren
daniel.poelzleithner
poelzi at poelzi.org
Mon Sep 8 22:42:31 CEST 2003
Courte wrote:
> Hallo,
> Du hast 12 Kugeln.
> Unter diesen Kugeln befindet sich eine die entweder schwerer oder! leichter ist.
> Finde mit dreimaligem Wiegen heraus wilche Kugel das ist und ob sie " leichter oder schwerer ist."!
> Gruß
> Kurt
1stes bzw 2tes wiegen:
3 + 3 kugeln aus den 12 auswählen.
wenn eine seite schwerer ist, diese 3 kugeln selektieren.
3. wiegen:
1 + 1 kugel.
Die schwerere Seite gewinnt, ansonsten die, die nicht gewogen wurde.
Wenn ich natürlich beim ersten wiegen ein Ergebnis bekomme, kann ich mit
2 mal wiegen ein Ergebnis erreichen.
Liebe Grüße
Daniel