Stell dir vor du bist Goldschmied und besitzt 1kg Gold sowie 10 Mitarbeiter
Jeder deiner Mitarbeiter bekommt somit 100g Gold und soll daraus 10 Ringe a 10g Gold fertigen
Du hast herausbekommen dass dich ein Mitarbeiter betrügt und nur Ringe a 9g Gold fertig, du weißt nur nicht wer es ist
Wie bekommst du heraus welcher Mitarbeiter es ist wenn du die Ringe nur EINMAL wiegen darfst
(EINMAL bedeutet nicht einmal pro Mitarbeiter sondern einmal insgesamt, wie auch immer du es machst, es ist möglich)
Hallo.
Man weise jedem Mitarbeiter eine Nummer zu, zwischen 0 und 10. Sagen wir einfach mal, das seien die Nummern 0 bis 9.
Nun nimmt man von jedem Mitarbeiter so viele Ringe, wie seine Nummer ist. Diese legt man zusammen auf die Waage. Wenn alle Ringe 10g wiegen sollen, müsste man auf ein Gewicht von 450g kommen.
Man rechnet nun (450g - m) / 10g, wobei m das Gewicht der gewogenen Ringe ist, und erhält damit die Nummer des betrügenden Mitarbeiters.
Sebastian.
Hallo.
Man weise jedem Mitarbeiter eine Nummer zu, zwischen 0 und 10.
Sagen wir einfach mal, das seien die Nummern 0 bis 9.
Nun nimmt man von jedem Mitarbeiter so viele Ringe, wie seine
Nummer ist. Diese legt man zusammen auf die Waage. Wenn alle
Ringe 10g wiegen sollen, müsste man auf ein Gewicht von 450g
kommen.
Man rechnet nun (450g - m) / 10g, wobei m das Gewicht der
gewogenen Ringe ist, und erhält damit die Nummer des
betrügenden Mitarbeiters.
Das durch 10g muss aber weg, da der Unterschied je Ring nur 1g beträgt.
Johannes Matschke