En la nación/república independiente del Bonillo (Albacete) han decidido implementar por primera vez su propio DNI Electrónico, que permitirá mediante unos pines metálicos obtener un ID único para cada DNI.
El problema es que en el Bonillo no tienen ni idea de electrónica, como era de esperar, así que deciden implementarlo conectando los pines entre si directamente, y creando así distintas combinaciones.
Como veis en la imagen, con 3 pines se pueden obtener 5 combinaciones distintas, y con 4 pines 15 combinaciones.
A partir de 8 pines ya es posible tener al menos una combinación por habitante del Bonillo, pero... ¿Cuantas combinaciones son? O mejor dicho... ¿Como se calculan? (Sin fuerza bruta ehhh)
Si no os sale (lo mas probable) teneis la solución en PDF aquí.
Ademas podeis calcular las distintas soluciones del problema desde vuestro navegador gracias a mi implementación en Javascript aquí:
Introduzca numero de pines:
FAQ:
P: ¿Quien inventó el problema?
R: Yo.
P: ¿Funcionaría en la vida real?
R: Tecnicamente sí, pero para ello sería necesario altos niveles de aburrimiento.
P: ¡Guapo!
R: Grasia.
No hay comentarios:
Publicar un comentario