Gratulation, das funktioniert

Positiv, Freitag, 08.05.2015, 05:33 (vor 3904 Tagen) @ Leserzuschrift10740 Views
bearbeitet von unbekannt, Freitag, 08.05.2015, 06:17

Hallo Felix,

ja, die Lösung basiert darauf, sich die bereits erhaltenen Infos zunutze zu machen.

Geht die erste Wägung unentschieden aus, so weiß man nicht nur, dass der gesuchte Würfel unter diesen 8 ist, man weiß desweiteren, dass 4 dieser Würfel schwerer sind als die anderen, also:
(a, b, c, d) < (e, f, g, h)

Bei jedem neuen Wiegvorgang gibt es auch wieder Informationen der Form (...) < (...), die ggf. für eine Aussage, einen Widerspruch, einen Ausschluss, etc. hilfreich sein können.

Hier ist nochmal eine mögliche Lösung in Kurzform beschrieben.

Alternativ nach "12 Kugeln" googeln, um weitere Lösungsbeschreibungen zu finden.

Respekt und beste Grüße,

Positiv.


gesamter Thread:

RSS-Feed dieser Diskussion

Werbung

Wandere aus, solange es noch geht.