Google ist nicht nur für seinen Erfolg bekannt, sondern auch für die Komplexität der Fragen, die seine Arbeitgeber während des Interviews stellen. Es kann in einem Café oder per Videoanruf abgehalten werden, aber Fragen werden selbst die intelligentesten Leute nervös machen. Im Folgenden finden Sie eine der einfachsten Fragen, die im Interview gestellt werden und für die nur Logik erforderlich ist.
Puzzle mit Billardkugeln
Sie haben 8 Billardkugeln, von denen eine etwas schwerer ist als die anderen sieben. Wie viele Mindestgewichte wiegen Gewichte ohne Gewichte, um den Ball zu finden?
Es scheint schwierig, die richtige Antwort sofort zu geben. Das Problem ist jedoch keine so unmögliche Lösung.
Antwort: Sie finden die nötige Billardkugel für mindestens zwei Wägungen.
Detaillierte Lösung
Um zu verstehen, welche der Kugeln am schwersten ist, müssen Sie sie in drei Teile teilen. In zwei von ihnen gibt es 3 Stück Bälle, und in den letzten - 2 Bälle. Wir wägen die ersten beiden Teile mit der gleichen Anzahl von Kugeln. Wenn einer von ihnen mehr als die Sekunde wiegt, wiegen wir ein Paar Billardkugeln ab. Somit wird entweder einer der beiden Bälle derjenige sein, den wir suchen, oder es wird nicht gewichtet, wenn das untersuchte Paar das gleiche Gewicht hat. Wenn die Teile gleich sind, dann ist der Ball, den wir brauchen, im dritten Teil.