[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