Okay hier ist ein Rätsel, auf das ich oft stoße - bei einem Satz von 12 Bällen, von denen einer defekt ist (es wiegt entweder weniger oder mehr). Sie können 3-mal wiegen, um den Defekt zu finden, und auch feststellen, welcher weniger oder mehr wiegt.

Die Lösung für dieses Problem ist vorhanden, aber ich möchte wissen, ob wir algorithmisch feststellen können, ob bei einer Reihe von 'n' Bällen mindestens die Häufigkeit erforderlich ist, mit der Sie mithilfe einer Strahlwaage feststellen müssen, welcher fehlerhaft ist und wie (leichter oder schwerer).