null

mayo 18, 2010

Cantidad de dígitos de un factorial – Usando Stirling

Archivado en: Math, Programación — diegolog @ 11:23 pm

Lo primero que tenemos que tener en cuenta es que la cantidad de dígitos de un entero positivo x es:

\displaystyle \lfloor\log_{10}(x)\rfloor + 1

Si queremos saber la cantidad de dígitos de un factorial sin calcularlo, podemos utilizar la aproximación de Stirling:

\sqrt{\left(2\;\pi\;n\right)}\left(\dfrac{n}{e}\right)^n \le n! \le \sqrt{\left(2\;\pi\;n\right)} \left(\dfrac{n}{e}\right)^n \left(1+\dfrac{1}{12\;n-1}\right)

Aplicamos la primer fórmula al límite inferior y al límite superior, si obtenemos la misma cantidad de dígitos para ambos, esa es la cantidad de dígitos de n!.

Saludos, Diego.

Advertisement

Dejar un comentario »

Aún no hay comentarios.

RSS feed para los comentarios de esta entrada. URI para TrackBack.

Deja un comentario

Fill in your details below or click an icon to log in:

Logo de WordPress.com

You are commenting using your WordPress.com account. Log Out / Cambiar )

Twitter picture

You are commenting using your Twitter account. Log Out / Cambiar )

Facebook photo

You are commenting using your Facebook account. Log Out / Cambiar )

Connecting to %s

Tema WordPress Classic. Blog de WordPress.com.

Seguir

Get every new post delivered to your Inbox.