erstmal die Beschreibung der Aufgaben:
in der Kiste liegen n Äpfel, die allesamt identisch aussehen, nur einer davon wiegt 101 Gramm und alle anderen 100 Gramm. Es gibt nun eine Waage it 2 Waagschalen, mit der sich überprüfen lässt, ob zwei beliebig große Menge gleich viel wiegen. Es muss eine Algorithmus erworfen werden zur Bestimmung des 101 Gramm Apfel mit maximal log2(n) Wiegeoperationen.
also hier der Array Länge ist n, die Eingabe ist das Gewicht von einzelem Apfel, und die Ausgabe ist der 101 Gramm wiegender Apfel.
wie soll die Algorithmus dann aussehen?
in der Kiste liegen n Äpfel, die allesamt identisch aussehen, nur einer davon wiegt 101 Gramm und alle anderen 100 Gramm. Es gibt nun eine Waage it 2 Waagschalen, mit der sich überprüfen lässt, ob zwei beliebig große Menge gleich viel wiegen. Es muss eine Algorithmus erworfen werden zur Bestimmung des 101 Gramm Apfel mit maximal log2(n) Wiegeoperationen.
also hier der Array Länge ist n, die Eingabe ist das Gewicht von einzelem Apfel, und die Ausgabe ist der 101 Gramm wiegender Apfel.
wie soll die Algorithmus dann aussehen?