Imagina 101 monedas delante de ti. Todas parecen iguales, pero se sabe que entre ellas hay una defectuosa, una moneda que no tiene la misma masa que sus amigas. ¿Cuál es el menor número de mediciones en balanzas sin pesas que hay que realizar para determinar si la moneda tiene un peso mayor o menor que las demás?
Respuesta
¿Demasiados anuncios?
kg.
Puntos
404
$2$ ? Pesar $33$ monedas contra otra $33$ .
Caso I. Coinciden. Entonces el de impar es uno de los que faltan $35$ (y tenemos $66$ normales). Así que sólo pesa $35$ normales contra el resto.
Caso II. No coinciden. Entonces el otro $35$ son todos normales. Así que pesa el más ligero $33$ contra $33$ normales. Si coinciden, la moneda impar es pesada. Si no coinciden, la moneda impar es ligera.
