Por @Alvy — 13 de Septiembre de 2009

A Sphericow se le ocurrió este problema matemático:

Cuando voy por la calle aburrido, me pongo a mirar las matrículas de los coches [cuatro dígitos] y las convierto a fechas (en formato DMAA) o en horas (en formato HHMM). Hay matrículas que se pueden convertir a ambas y otras que a ninguna. ¿Cuál sería el mínimo número de preguntas que hay que hacerse para saber si una matrícula se puede convertir a una fecha válida? ¿O a una hora válida? Por ejemplo: ¿Es la segunda cifra un 0? (Sí), ¿Es la tercera cifra mayor que 5? (Sí) → No se puede convertir.

Se pueden investigar por separado como un problema para las fechas y otros para las horas, teniendo en cuenta todas las excepciones del calendario y que la hora 24:00 no existe (es 00:00).

Compartir en Flipboard  Compartir en Facebook  Tuitear

9 comentarios

#1 — Sphericow

Soy el autor de este problema. Un placer aparecer en Microsiervos.

Como dice Alvy, se pueden investigar por separado (fechas por un lado y horas por otro). Eso creo que facilita mucho las cosas. Una vez hechas ambas investigaciones, se puede hacer la investigación intersección.

Aunque sea una perogrullada, os recuerdo las cuatro posibilidades:

1- La matrícula no se puede convertir.
2- La matrícula sólo puede convertirse en hora.
3- La matrícula sólo puede convertirse en fecha.
4- La matrícula puede convertirse en hora y en fecha.

Un saludo y ánimo.

#2 — ElHombrePancho

Pues yo con las matrículas lo que hago es descomponerlas en sus factores primos. Cada loco con su tema...

#3 — Carles

Venga, confesadlo, que a mi no me engañáis,... soys masocas xD

#4 — otro

¿Formato DMAA? ¿No debería ser DDMM? En cualquier caso, la búsqueda intersección es más fácil que buscar las matrículas que se pueden convertir en fechas. De hecho, creo que bastaría con dos preguntitas para la intersección, las mismas que hacen falta para las horas.

#5 — Sphericow

#4 Cuando inventé el juego, decidí ese formato (dmaa). Podemos hacer otra versión con formato ddmm. Pero date cuenta de cómo se complicaría el tema con los días 31, con febrero, etc.

#6 — Rednok

El de los días es el mas fácil... algo como DDMM lo complicaría mucho mas.

Horas (en formato HHMM)

¿Es la primera cifra menor de 3?
(Si): Siguiente pregunta
(No): No puede convertirse en hora

¿Es la primera cifra un 2?
(Si): Siguiente pregunta
(NO): Saltate la siguiente pregunta

¿Es la segunda cifra menor de 4?
(Si): Siguiente pregunta
(No): No puede convertirse en hora

¿Es la tercera cifra menor de 6?
(Si): Se puede convertir en hora
(No): No puede convertirse en hora


Fechas (en formato DMAA)

¿Es la primera cifra diferente igual 0?
(Si): Siguiente pregunta
(No): No puede convertirse en fecha

¿Es la segunda cifra diferente a 0?
(Si): Se puede convertir en fecha
(No): No puede convertirse en fecha


Horas y fechas (en formato HHMM y en formato DMAA)

¿Es la primera cifra un 0?
(Si): No puede convertirse en hora y fecha
(No): siguiente pregunta

¿Es la primera cifra menor de 3?
(Si): Siguiente pregunta
(No): No puede convertirse en hora y fecha

¿Es la primera cifra un 2?
(Si): Siguiente pregunta
(NO): Saltate la siguiente pregunta

¿Es la segunda cifra menor de 4?
(Si): Siguiente pregunta
(No): No puede convertirse en hora y fecha

¿Es la segunda cifra un 0?
(Si): No puede convertirse en hora y fecha
(No): siguiente pregunta

¿Es la tercera cifra menor de 6?
(Si): Se puede convertir en hora y fecha
(No): No puede convertirse en hora y fecha

#7 — otro

La mía para las horas iba así:

1) Concatenando la primera y segunda cifra, ¿sale un número comprendido entre 0 (00) y 23?
SÍ: Siguiente pregunta
NO: No se puede convertir

2) Concatenando la tercera y cuarta cifra, ¿sale un número comprendido entre 0 (00) y 59?
SÍ: Se puede convertir
NO: No se puede convertir

Para fechas DDMM reconozco que es un incordio y se parecería mucho a un Elige tu propia aventura, así que ni lo intenté.

Para fechas DMAA, basta con preguntar

1) Al multiplicar las dos primeras cifras, ¿sale 0?
SÍ: No se puede convertir
NO: Sí se puede convertir

Para fechas DDMM y horas, son dos preguntas, que son las que puse para las horas pero cambiando el 0 por el 1 y el 59 por el 12.

Para fechas DMAA y horas, primero se hace la pregunta referente a la fecha y después las de las horas (en total 3 preguntas).

#8 — Aque

Si no fuera necesario analizar las cifras por separado y teniendo en cuenta que las horas pueden ir de las 00:00 a las 23:59 yo diría:

1) ¿Es el número completo mayor que 2359?
SÍ: No se puede en horas
2) ¿Es la segunda cifra 0?
SÍ: ni fechas ni horas
NO: sólo en fechas

NO:
2) ¿Es la tercera cifra mayor que 5?
SÍ: No se puede en horas
3) ¿Es la segunda cifra 0?
SÍ: Ni fechas ni horas
NO: En fechas sí

NO: Sí se puede en horas.
3) ¿Es la segunda cifra 0?
SÍ: sólo en horas
NO: En fechas sí

#9 — Sphericow

Gracias a todos por participar.