Google est connu non seulement pour son succès, mais également pour la complexité des questions posées par ses employeurs lors de l'entretien. Cela peut se dérouler dans un café ou par vidéoconférence, mais les questions rendront même les plus intelligents nerveux. Vous trouverez ci-dessous l’une des questions les plus simples posées lors de l’entretien, qui n’exige que de la logique.
Puzzle avec boules de billard
Vous avez 8 boules de billard, dont une légèrement plus lourde que les sept autres. Combien de poids minimum les poids sur les poids sans poids pour trouver cette balle?
Il semblerait difficile de donner la bonne réponse tout de suite. Mais le problème n’est pas une solution aussi impossible.
Réponse: vous pouvez trouver la boule de billard nécessaire pour au moins deux pesées.
Solution détaillée
Pour comprendre laquelle des boules est la plus lourde, vous devez les diviser en trois parties. Dans deux d'entre eux, il y aura 3 morceaux de balles et dans le dernier - 2 balles. Nous pesons les deux premières parties avec le même nombre de billes. Si l'une d'entre elles pèse plus que la seconde, nous pesons alors n'importe quelle paire de boules de billard. Ainsi, l’une ou l’autre des balles s’avérera être celle que nous recherchons ou ne sera pas pondérée si la paire étudiée a le même poids. Si les parties sont égales, la balle dont nous avons besoin se trouve dans la troisième partie.