Tenemos una lista de "letras prohibidas", por ej ABCD. Nos proponemos escribir con letras los nombres de los números naturales, y que sean éstos consecutivos, tantos como el largo de la lista de letras prohibidas, y respetando lo siguiente: la primera letra prohibida no puede aparecer en el 1er numero, la segunda letra prohibida no puede aparecer en el segundo número, y así siguiendo. Debemos conseguir una secuencia de números tales que cada uno cumpla el no incluir a la prohibida de acuerdo a su posción. Tenemos que determinar desde qué número mínimo escribimos la secuencia, respetando lo indicado según la lista de letras prohibidas.
Por ejemplo si la lista de letras prohibidas es "UT", no podemos escribir UNO, DOS (porque aparecería la primera letra, U, en el primer número, UNO), tampoco DOS, TRES (porque aparecería la segunda letra, T, en el segundo número, TRES), tampoco TRES, CUATRO (porque aparecería la segunda letra, T, en el segundo número, CUATRO). Recién podríamos escribir CINCO, SEIS (porque CINCO no tiene U y SEIS no tiene T). Ok? Para ciertas listas de prohibidas, no habrá posibilidad de escribir números consecutivos.
Otros ejemplos:
Si la lista es "SSS", podemos escribir desde OCHO (a saber, OCHO, NUEVE, DIEZ) pero no desde un número menor.
Si la lista es "SON", podemos escribir desde CINCO pero no desde un número menor.
Si la lista es "ABCD", podemos escribir desde UNO.
Problemas:
a) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es OSO?
b) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es ABCDEFGH?
c) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es BCDEFGHIJKLMN?
d) Si queremos tener una lista de prohibidas sólo con letras S, ¿cuántas S debería tener aquélla -como mínimo- de modo que no haya ninguna secuencia válida?
Por ejemplo si la lista de letras prohibidas es "UT", no podemos escribir UNO, DOS (porque aparecería la primera letra, U, en el primer número, UNO), tampoco DOS, TRES (porque aparecería la segunda letra, T, en el segundo número, TRES), tampoco TRES, CUATRO (porque aparecería la segunda letra, T, en el segundo número, CUATRO). Recién podríamos escribir CINCO, SEIS (porque CINCO no tiene U y SEIS no tiene T). Ok? Para ciertas listas de prohibidas, no habrá posibilidad de escribir números consecutivos.
Otros ejemplos:
Si la lista es "SSS", podemos escribir desde OCHO (a saber, OCHO, NUEVE, DIEZ) pero no desde un número menor.
Si la lista es "SON", podemos escribir desde CINCO pero no desde un número menor.
Si la lista es "ABCD", podemos escribir desde UNO.
Problemas:
a) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es OSO?
b) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es ABCDEFGH?
c) ¿Desde qué número podemos escribir una secuencia si la lista de prohibidas es BCDEFGHIJKLMN?
d) Si queremos tener una lista de prohibidas sólo con letras S, ¿cuántas S debería tener aquélla -como mínimo- de modo que no haya ninguna secuencia válida?
Comentarios
Publicar un comentario