J'ai 13 balles identiques qui pèsent le même poids, et parmi elles, il y en a une qui est bizarre et qui pèse plus ou moins. Comment puis-je trouver l'impair à l'aide d'une simple balance ? Quel est le plus petit nombre de fois où j'ai besoin d'une balance simple pour trouver l'impair ?
I have 13 identical balls that weigh the same, and out of them, one is an odd one weighing less or more. How can I find the odd one out with a simple balance? What is the least number of times I require a simple balance to find the odd one out?
We can start with basic iteration to weigh all the balls against each other, but that would take too many turns. Instead, we can group them in fours to reduce the iterations and maximize the result derivation vector. In the first iteration, we can narrow down to minimum of eight, in the second to minimum of three, and in the third to one. Therefore, the minimum number of turns required is three.
Nous pouvons commencer par une itération de base pour peser toutes les boules les unes contre les autres, mais cela prendrait trop de tours. Au lieu de cela, nous pouvons les regrouper par quatre pour réduire le nombre d'itérations et maximiser le vecteur de dérivation des résultats. Dans la première itération, nous pouvons réduire le nombre de tours à un minimum de huit, dans la deuxième à un minimum de trois et dans la troisième à un seul. Par conséquent, le nombre minimum de tours requis est de trois.
brainstorming
fr