Comprobar pilas

[Jokin]

Necesitas 2 pilas para una radio y encuentras 10 de las que sabes que 6 están descargadas, pero no las puedes distinguir.
¿ Qué número mínimo de pruebas tendrás que hacer con la radio para identificar, con seguridad, 2 pilas buenas?

[Jokin]

Se puede conseguir con 11 pruebas.

[Richard R Richard]

Hola

Ocultar contenido

Mostrar solución Ocultar solución

Con mucha suerte el numero de pruebas, es 1 , con mucha mala suerte en la elección de los pares de prueba , habrá un cantidad mínima lógica de 11, había llegado, por prueba y error, pero no tenía la explicación lógica desarrollada.

[Jokin]

La explicación de que son suficientes 11 pruebas es:

Ocultar contenido

Mostrar solución Ocultar solución

se forman 3 grupos 4,3,3 para garantizar que uno de los grupos tiene necesariamente que tener 2 buenas. Con el grupo de 4 se prueban 6 parejas, con en primer grupo de 3 se prueban 3 parejas y con el segundo grupo de 3 se prueban 2 parejas. Si no es ninguna buena tiene que ser la tercera pareja del tecer grupo. Total 6+3+2