Tienes una linterna sin pilas.
En un cajón tienes 8 pilas, de las cuales 4 están cargadas y las otras 4 están descargadas.
La linterna necesita 2 pilas cargadas para funcionar.
No sabes qué pilas están cargadas y cuáles no y no se puede comprobar por otro método que no sea probarlas en la linterna.
¿Cuál es la mínima cantidad de intentos para asegurarte que la linterna funcione?
(Un intento consiste en colocar dos pilas en la linterna y verificar si la linterna funciona o no).
Si lo he entendido bien…[spoiler] 22 [/spoiler]
Supongo que… [spoiler] 8? [/spoiler]
Realmente la pila se encendería en el siguiente intento, así que hay que añadir 1 al número anterior.
Me refiero a mi número de intentos
Una solución en 8 pruebas:
[spoiler]Hago cuatro montones de dos pilas y los pruebo. Si no funciona ningún par es porque en todos hay una cargada y una descargada. Tomo dos pares y pruebo las cuatro formas que quedan de combinarlas. En el peor de los casos lo consigo en el último intento.
[/spoiler]
Si he entendido tu explicación , en el peor de los casos, lo consigues en el intento 8. Pero podrías conseguirlo en el 5-6-7, no?
Si los cuatro montones de pilas fueran C-C…C-C…D-D…D-D.
Otra combinación
D-D…D-C…C-C…D-C
Esas dos combinaciones también serían 8 intentos?
Lo mas probable es que no haya entendido nada y agradecería una vez más tu ayuda o la de otro compañero. Gracias
8 intentos es en el peor caso posible, siempre lo puedes conseguir en menos, claro. Si a la primera tomara dos cargadas lo conseguiría en un solo intento, pero Jose pide el mínimo que asegure que la linterna funcione.
Gracias compañero 🙂
A mi me da 7 intentos y no veo que haya algun error en el procedimiento, asi que lo pongo (voy a usar la misma designacion de C para cargada y D para descargada).
[spoiler]
1) Agarro 3 pilas cualquiera, me puede tocar estos casos
a) 3 C
b) 2 C y 1 D
c) 1 C y 2 D
d) 3 D
Si estoy en a) al primer intento funciona y si estoy en b) entonces a lo sumo con 3 intentos funciona (probar la primer pila con la segunda, la segunda con la tercera y la segunda con la tercera; en alguno de esos intentos me tocara las 2 C)
Si estoy en c) o en d) entonces haciendo lo mismo que en b) en mismos 3 intentos no va a funcionar.
Entonces aqui se que las restantes 5 pilas son
4 C y 1 D para d) o 3 C y 2 D para c). Elijo 3 pilas de esas 5
Si me tocan 3 C entonces funciona al primer intento. Aqui serian 5 intentos en total
si me tocan 2 C y 1 D entonces haciendo lo mismo que en b) funciona en a lo sumo 3 intentos. Aqui serian 6 intentos en total
si me tocan 1 C y 2 D entonces en 3 intentos no va a funcionar. Pero como hay 2 D entonces solo puedo estar en el caso d), por lo tanto las 2 pilas restantes tienen que estar cargadas. Entonces uso esas 2 y enciende en el septimo intento.
Entonces el minimo numero de intentos es 7
[/spoiler]
Es correcto, Bruno.