1 votos

¿Cómo puedo determinar el número de cadenas de longitud n que son palíndromos utilizando dígitos decimales?

Estoy luchando con algunos de mis problemas de tarea así que pensé que podría pedir un poco de ayuda en ellos. Esta es la pregunta:

enter image description here

Supongo que requiere $\frac{n}{2}$ para determinar un número a factorializar?

Estoy perplejo con la parte de la longitud n y no estoy seguro de qué hacer. Cualquier cosa se agradece. Gracias.

3voto

Oli Puntos 89

Pista: La situación es un poco diferente incluso para $n$ que para impar $n$ . Hacemos dos ejemplos y dejamos que usted se ocupe del caso general.

$n=6$ : El primer $3$ Los dígitos pueden seleccionarse arbitrariamente. Luego se determina el resto. Así que hay $10^3$ palíndromos de longitud $6$ .

$n=7$ : El primer $4$ dígitos son arbitrarios, y luego se determina el resto.

2voto

sac Puntos 46

Si encontramos primera mitad última mitad ya están determinados Dos casos 1.n es par Primera mitad=n/2 Así que para cada dígito se puede seleccionar entre 10 números Entonces el número de palíndromos $= 10 ^ {n/2}$

2.n es impar Aquí dígito medio puede tomar cualquiera de los diez dígitos Así que número de palíndromos $ = 10 ^ {{(n+1)}/2}$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X