Autor Tema: Dígitos de un natural

0 Usuarios y 1 Visitante están viendo este tema.

20 Noviembre, 2008, 01:42 pm
Leído 1387 veces

Springer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 127
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola!

Estoy tratando de encontrar un función

\( dig: \mathbb{N} \rightarrow \mathbb{N} \ / \ dig(n) = \text{numero de digitos del desarrollo decimal de }n \)

Mediante casos particulares, se me ocurrió algo como lo siguiente:

\( dig(348) = geq(coc(348,pot(10,0)),10) + geq(coc(348,pot(10,1)),10) + geq(coc(348,pot(10,2)),10) +1  \)

Donde las funciones \( geq \), \( coc \)y \( pot \) están definidas de la siguiente manera (de \( \mathbb{N}^2 \) a \( \mathbb{N} \)):

\( geq(x,y)=\begin{Bmatrix} 1 & \mbox{ si }& x \geq y \\0 & \mbox{si}& x < y \end{matrix} \)

\( coc(x,y)=\begin{Bmatrix} [\frac{x}{y}] & \mbox{ si }& y \neq 0 \\0 & \mbox{si}& y=0 \end{matrix} \)

\( pot(x,y)=\begin{Bmatrix} 0 & \mbox{ si }& x=0 \\x^y & \mbox{si}& x \neq 0 \end{matrix} \)

Por lo tanto, quedaría \( dig(348) = \left( \displaystyle\sum_{i=0}^2{geq(coc(348,pot(10,i)),10)} \right)+ 1 \)

Lo que no sé es cómo extender la definición a \( dig(n) \), pues, en el ejemplo, el \( 2 \) que aparece como último índice de la sumatoria es justamente \( dig(348) - 1 \).

Tal vez haya una forma recursiva de definir la función, o algún truco que no se me ocurre.

Aclaración: se supone, en todos los casos, que \( 0 \in \mathbb{N} \).

20 Noviembre, 2008, 01:58 pm
Respuesta #1

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Y de qué lenguaje, o qué operaciones dispones para definir tu función? Por ejemplo, se me ocurre que, si n>0,   \( dig(n) \) es el menor número natural \( k \) tal que  \( \left[ \displaystyle\frac{n}{10^k} \right]=0 \).  No sé si te sirve algo así.

Saludos.

20 Noviembre, 2008, 02:34 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 O directamente para \( n>0 \):

\(  dig(n)=[log_{10}(n)]+1 \)

 siendo \( [x] \) = parte entera de \( x \) = mayor entero menor o igual que \( x \)

Saludos.

20 Noviembre, 2008, 02:49 pm
Respuesta #3

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Pero claro! Lo que dice el_manco es mucho más fácil.

El árbol no me dejó ver el bosque!

Saludos.