Retos Finales 1

Retos Finales

Tecnologı́as de la Información y de la
Comunicación 2

Iñaki Merideño Labayen

2o de Bachillerato
Retos Finales 2

1 Problemas de Números

2 Problemas de Fecha y Hora

3 Problemas de Pasatiempos
Retos Finales 3
Problemas de Números

1 Problemas de Números

2 Problemas de Fecha y Hora

3 Problemas de Pasatiempos
Retos Finales 4
Problemas de Números

Constante de Kaprekar
El matemático indio Dattaraya Ramchandra Kaprekar descubrió en 1949
una curiosa caracterı́stica del número 6174. Hoy se conoce a dicho
número como constante de Kaprekar en honor a él. El número es notable
por la siguiente propiedad:
1 Elige un número de cuatro dı́gitos que tenga al menos dos diferentes
(es válido colocar el dı́gito 0 al principio, por lo que el número 0009
es válido).
2 Coloca sus dı́gitos en orden ascendente y en orden descendente para
formar dos nuevos números. Puedes añadir los dı́gitos 0 que
necesites al principio.
3 Resta el menor al mayor.
4 Vuelve al paso 2.
A este proceso se le conoce como la rutina de Kaprekar, y siempre llegará
al número 6174 en, como mucho, 7 iteraciones. Una vez en él, el proceso
no avanzará, dado que 7641 − 1467 = 6174.
Retos Finales 5
Problemas de Números

Constante de Kaprekar
En este ejercicio, se pide diseñar la rutina de Kaprekar y mostrar por
pantalla los números resultantes de cada iteración y el número de
iteraciones necesarias hasta llegar al número 6174. Por ejemplo, número
1121:
2111 − 1112 = 0999
9990 − 0999 = 8991
9981 − 1899 = 8082
8820 − 0288 = 8532
8532 − 2358 = 6174
5 iteraciones
Retos Finales 6
Problemas de Números

Número de Kaprekar
El matemático indio Dattaraya Ramchandra Kaprekar trabajó en teorı́a
de números, realizando varios descubrimientos a lo largo de su vida. Uno
de ellos fue el conjunto de los que, desde entonces, se conocen como
números de Kaprekar, que son aquellos números enteros positivos que, al
ser elevados al cuadrado, pueden descomponerse en dos enteros positivos
cuya suma es igual al número original.

Por ejemplo, el número 703 es un número de Kaprekar, dado que 7032 es

494209 que puede descomponerse en 494 y 209 cuya suma da, de nuevo,
703. Otro ejemplo es el 9 (92 = 81 y 8 + 1 = 9).
Retos Finales 7
Problemas de Números

Número de Kaprekar
Hay que tener presente que ambos números en la descomposición no
tienen por qué tener el mismo número de dı́gitos. Por ejemplo en el caso
del número 2728 tenemos que 27282 = 7441984 que es número de
Kaprekar porque 744 + 1984 = 2728. También puede darse el caso de
que el número al cuadrado contenga algún cero. Por ejemplo, con el
4879 tenemos que 48792 = 23804641, que es un número de Kaprekar
porque 238 + 04641 = 4879.

Si bien se permite que el primero de los valores de la descomposición sea

0 (y ası́ por ejemplo 1 es número de Kaprekar), el segundo no puede serlo.
Debido a ello, el 100 no es un número de Kaprekar. Fijate que 1002 es
10000, que podrı́a descomponerse en 100 y 00 cuya suma es 100. Sin
embargo, el segundo número deberı́a ser 0, que no se considera válido.
Retos Finales 8
Problemas de Números

Número de Kaprekar
En este ejercicio, se pide diseñar un programa que, metiendo un número
cualquiera menor que 65536, responda diciendo si se trata o no de un
número de Kaprekar.
Retos Finales 9
Problemas de Números

Números vampiro
En 1994, Clifford A. Pickover puso de manifiesto la existencia de los
temidos números vampiro. Los números vampiro sobreviven ocultos entre
el resto de nuestro sistema numérico, conservando los genes de sus
padres tras multiplicarse. Ası́, por ejemplo, el número 2187 es un número
vampiro, al tener los mismos genes (dı́gitos) que sus dos progenitores, 27
y 81 (27 · 81 = 2187).

Los números vampiro verdaderos (con pedigrı́) cumplen cuatro

condiciones:
Tienen un número par de dı́gitos.
Se obtienen al multiplicar dos números, llamados colmillos, que
tienen la mitad de dı́gitos que el original.
Tienen los mismos dı́gitos que los colmillos, y en la misma cantidad
(aunque en cualquier orden).
Los colmillos no acaban simultáneamente en 0.
Retos Finales 10
Problemas de Números

Números vampiro
En este ejercicio, se pide diseñar un programa que, metiendo un número
cualquiera que no tenga más de 9 dı́gitos, responda diciendo si se trata o
no de un número vampiro.
Retos Finales 11
Problemas de Números

Números cubifinitos
Se dice que un número es cubifinito cuando al elevar todos sus dı́gitos al
cubo y sumarlos el resultado o bien es 1 o bien es un número cubifinito.

Por ejemplo, el número 1243 es cubifinito, pues al elevar todos sus

dı́gitos al cubo obtenemos 100 que es cubifinito. Por su parte, el 513 no
es cubifinito, pues al elevar al cubo sus dı́gitos conseguimos el 153 que
nunca podrá ser cubifinito, pues la suma de los cubos de sus dı́gitos
vuelve a dar 153.

Dado un número, se trata de diseñar un programa que determine si éste

es o no cubifinito, mostrando los números de los pasos intermedios.
Retos Finales 12
Problemas de Números

Números reversibles
Se dice que un número es reversible si al ser sumado a sı́ mismo tras
invertir sus dı́gitos da un número con todos los dı́gitos impares.

Por ejemplo, el número 27 se convierte en el 72 al invertirlo. Si sumamos

ambos, obtenemos 27 + 72 = 99. Como todos los dı́gitos de 99 son
impares, 27 y 72 son números reversibles.

Para ser considerado número reversible, el número original y su versión

invertida deben tener el mismo número de dı́gitos. Por ejemplo, el
número 1010 es, al invertirlo, el 0101. Cuando se suman se obtiene el
1111 con todos sus dı́gitos impares. Sin embargo, 1010 tiene cuatro
dı́gitos y 0101 sólo tres (el cero a la izquierda no se cuenta). Por tanto
1010 no es un número reversible.

Aunque de un sólo dı́gito no hay ningún número reversible, de 2 dı́gitos

hay 20 y de 3 hay 100. ¿Cuáles son esos números? ¿Y cuántos hay con
otro número de dı́gitos?
Retos Finales 13
Problemas de Números

Números polidivisibles
El número 381654729 tiene una propiedad muy curiosa que no cumple
ningún otro número. Si lo miras con cuidado es probable que te des
cuenta de que tiene los nueve dı́gitos entre el 1 y el 9 y que no repite
ninguno de ellos. Sin embargo, eso no es lo único especial que tiene (hay
muchos otros números ası́).
Retos Finales 13
Problemas de Números

Números polidivisibles
El número 381654729 tiene una propiedad muy curiosa que no cumple
ningún otro número. Si lo miras con cuidado es probable que te des
cuenta de que tiene los nueve dı́gitos entre el 1 y el 9 y que no repite
ninguno de ellos. Sin embargo, eso no es lo único especial que tiene (hay
muchos otros números ası́).

Lo que realmente lo hace singular es que, además de lo anterior, es

divisible por 9; si se le quita el último dı́gito, queda un número divisible
por 8; si se le vuelve a quitar el último dı́gito, queda un número divisible
por 7; y ası́ continuamente hasta llegar a un número de un único dı́gito
que, naturalmente, es divisible por 1.
Retos Finales 13
Problemas de Números

Números polidivisibles
Lo que realmente lo hace singular es que, además de lo anterior, es
divisible por 9; si se le quita el último dı́gito, queda un número divisible
por 8; si se le vuelve a quitar el último dı́gito, queda un número divisible
por 7; y ası́ continuamente hasta llegar a un número de un único dı́gito
que, naturalmente, es divisible por 1.

381.654.729 = 9 · 42.406.081
38.165.472 = 8 · 4.770.684
3.816.547 = 7 · 545.221
381.654 = 6 · 63.609
38.165 = 5 · 7.633
3.816 = 4 · 954
381 = 3 · 127
38 = 2 · 19
3=1·3
Retos Finales 14
Problemas de Números

Números polidivisibles
Esta última peculiaridad es lo que en matemáticas se conoce como un
número polidivisible, que puede definirse de la siguiente forma: un
número es polidivisible si es divisible por su longitud y, además, si se le
quita el último dı́gito queda un número que es a su vez polidivisible.

Existen otros números polidivisibles como el 102 o el 9.876. Pero su

cantidad es limitada: hay un total de 20.456 números polidivisibles
distintos, el mayor de los cuales tiene 25 dı́gitos.

En este ejercicio, se pide diseñar un programa que, metiendo un número

cualquiera no mayor que 1018 , diga si es un número polidivisible o no.
Retos Finales 15
Problemas de Números

Números bicapicúa
Los números capicúa son aquellos que se leen igual de izquierda a
derecha que de derecha a izquierda. Por ejemplo los números 1, 22 o 313
son todos capicúa.

Llamamos números bicapicúa a aquellos que están compuestos por la

concatenación de dos números capicúa. Algunos ejemplos de tales
números son el 1122, 1214 o 121343. Existen números capicúa que son
también bicapicúa pero no son muy frecuentes.

En este ejercicio, se pide diseñar un programa que, metiendo un número

cualquiera menor que 109 , diga si es un número bicapicúa o no.
Retos Finales 16
Problemas de Números

Dı́gitos saltarines
Un número tiene sus dı́gitos saltarines si, empezando por el primero, se
puede ir saltando de uno al siguiente tantos puestos como indiquen, y al
final se llega de nuevo al principio habiendo pasado por todos ellos.

Por ejemplo, el número 2312 tiene a sus dı́gitos saltarines. Empezando

por el primero, el primer 2, avanzamos dos dı́gitos y llegamos al 1. Desde
él, avanzamos un dı́gito más, y llegamos al segundo 2. Desde él,
avanzamos otros dos dı́gitos (dando la vuelta y empezando de nuevo por
la izquierda), y llegamos al 3. Y desde éste, avanzamos tres veces, y
llegamos otra vez al principio.
Retos Finales 17
Problemas de Números

Dı́gitos saltarines
Los números con dı́gitos saltarines son una rareza de la naturaleza y son
difı́ciles de encontrar.

En este ejercicio, se pide diseñar un programa que, metiendo un número

cualquiera menor que 109 , diga si es un número con dı́gitos saltarines o
un número normal.
Retos Finales 18
Problemas de Números

Cuadrados perfectos
Un número es un cuadrado perfecto si su raı́z cuadrada es un número
exacto (sin decimales). Por ejemplo, el 4 es un cuadrado perfecto (22 ), al
igual que lo son el 36 (62 ) y el 3500641 (18712 ).

Todos los números que no son cuadrados perfectos pueden multiplicarse

por otros para conseguir serlo. Por ejemplo, el número 8 no es un
cuadrado perfecto, pero al multiplicarlo por 2 se obtiene el 16, que sı́ lo
es.

Para cada número introducido, el programa escribirá por pantalla el

número más pequeño que, al ser multiplicado por el número introducido,
da como resultado un cuadrado perfecto.
Retos Finales 19
Problemas de Fecha y Hora

1 Problemas de Números

2 Problemas de Fecha y Hora

3 Problemas de Pasatiempos
Retos Finales 20
Problemas de Fecha y Hora

Nochevieja
Ramón se pasa el dı́a de Nochevieja contando los minutos que faltan
para que den las uvas. ¿Puedes ayudarle?

En este ejercicio, se pide diseñar un programa que pregunte la hora en

formato hh:mm y, después, devuelva por pantalla los minutos que faltan
hasta medianoche (00:00).
Retos Finales 21
Problemas de Fecha y Hora

Reloj a través del espejo

Hoy te has despertado y al mirar, con legañas en los ojos, el reloj de
agujas de tu habitación te has llevado un susto de muerte. ¡Las 8:05!
¡¡Ya llegas tarde!! Afortunadamente, enseguida te has dado cuenta de
que estabas viendo el reloj a través del espejo. Al mirar al reloj real, has
visto que eran solo las 3:55. No sólo no llegas tarde, sino que todavı́a hay
tiempo para otro buen sueñecito...

Diseña un programa que, introduciendo la hora que ves a través del

espejo en formato hh:mm, devuelva la hora real en el mismo formato.
Retos Finales 22
Problemas de Fecha y Hora

¿Cuántos dı́as faltan?

Dado un dı́a del año, ¿sabrı́as decir cuantos dı́as faltan para
Nochebuena? Asumiremos que nos encontramos en un año no bisiesto.

Diseña un programa que te pregunte el dı́a y el mes (con palabras) en el

que estás y, posteriormente, te diga cuántos dı́as faltan hasta el 24 de
diciembre.
Retos Finales 23
Problemas de Fecha y Hora

Viendo pasar el tiempo

En un reloj digital de 24 horas que muestra dos dı́gitos para las horas y
dos dı́gitos para los minutos, ¿durante cuántos minutos al dı́a se puede
ver algún 0? ¿Y algún 2? ¿Y entre las 00:30 y las 13:41?

Diseña un programa que te pregunte una hora inicial desde la que contar
(formato hh:mm), una hora final y el dı́gito a contar. Después, te deberá
imprimir por pantalla cuántas veces se podrá ver dicho dı́gito entre
ambas horas del dı́a.
Retos Finales 24
Problemas de Fecha y Hora

¡Feliz no cumpleaños!
Cuando Alicia se encontró con el Sombrerero Loco, la Liebre de Marzo y
el Lirón, los tres estaban en mitad de la celebración de una fiesta de no
cumpleaños. Al principio Alicia no entendı́a nada, pero, gracias a las
explicaciones del Sombrerero Loco, finalmente entendió que un no
cumpleaños es una fecha que no coincide con la del cumpleaños.

La dificultad del no cumpleaños es ¡saber cuántos se cumplen! Diseña un

programa que pregunte tu fecha de nacimiento (formato dd:mm:aa) y la
fecha actual. Después, imprimirá por pantalla cuántos no cumpleaños
cumples hoy.
Retos Finales 25
Problemas de Pasatiempos

1 Problemas de Números

2 Problemas de Fecha y Hora

3 Problemas de Pasatiempos
Retos Finales 26
Problemas de Pasatiempos

Completa la suma
Son habituales los acertijos numéricos que ponen una operación (por
ejemplo, una suma) y quitan algunos dı́gitos que son los que hay que
completar. Por ejemplo:
87-
+2-1
——–
1-63

Es fácil observar que la solución buscada es 872 + 291 = 1163.

Diseña un programa que te pida el primer sumando, el segundo y el

resultado. En cada número, podrá haber un dı́gito incógnita representado
por el carácter “-”. Después, devolverá por pantalla el acertijo
solucionado.

Ten en cuenta que es posible que haya varias soluciones o ninguna.

Retos Finales 27
Problemas de Pasatiempos

Sudokus correctos
El sudoku es un pasatiempo lógico que consiste en rellenar una cuadrı́cula
de 9x9 casillas dividida en nueve regiones 3x3 con los números del 1 al 9,
de tal forma que no se repitan números en ninguna fila, columna o
región. El sudoku inicialmente se presenta con algunas casillas ya
rellenas, a modo de pistas, y el jugador debe deducir los valores de las
casillas vacı́as. Si el sudoku está bien planteado, la solución es única.

Dado un sudoku completamente relleno, ¿sabrı́as construir un programa

que comprobara si es correcto (es decir, cada fila, columna o región
contiene los números del 1 al 9 exactamente una vez)?
Retos Finales 28
Problemas de Pasatiempos

Tres en lı́nea
Tres en Lı́nea es un juego entre dos jugadores que marcan los
espacios de un tablero de 9 posiciones (3 lı́neas por 3 columnas) de
forma alternada. Uno de los jugadores marcará las posiciones con
una X, mientras que el otro las marcará con un . Ganará el
jugador consiga tener una lı́nea de 3 con sus sı́mbolos. La lı́nea
puede ser horizontal, vertical o diagonal.
Retos Finales 29
Problemas de Pasatiempos

En este ejercicio, se pide diseñar el juego Tres en Lı́nea. Se partirá

de un tablero como el presentado en la figura siguiente:

A B C
1 - - -
2 - - -
3 - - -

Uno de los jugadores será el usuario, mientras que el otro será el

ordenador.
Retos Finales 30
Problemas de Pasatiempos

Después, el programa irá pidiendo a cada jugador que diga qué

espacio quiere marcar. El jugador seleccionará el espacio mediante
una letra (A, B, C - para elegir la columna) y un número (1, 2, 3 -
para elegir la fila) y se dibujará una X (jugador 1) o un (jugador
2). El programa terminará cuando alguno de los jugadores gane o
estén las 9 posiciones marcadas:

A B C
1 X X
2 X
3 X X
Retos Finales 31
Problemas de Pasatiempos

Tres en lı́nea mejorado

En este ejercicio, se pretende mejorar el programa diseñado en el
ejercicio anterior. En este caso, cada jugador sólo podrá tener 3
posiciones marcadas, como si se tratasen de 3 fichas. De esta
forma, si quisiese marcar una cuarta posición, tendrı́a que
desmarcar una de las que ha marcado anteriormente.
Retos Finales 32
Problemas de Pasatiempos

Muchas gracias por su atención

Eskerrik asko zuen arreta eta adeitasunagatik

Many thanks for your most gracious attention

iñaki