Factorial
Factorial
Factorial
4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1
n!
21
= 2 1!
=2
321
= 3 2!
=6
4321
= 4 3!
= 24
54321
= 5 4!
= 120
etc
etc
n! = n (n-1)!
lo que significa "el factorial de cualquier nmero es: el nmero por el factorial de (1
menos que el nmero", por tanto 10! = 10 9!, o incluso 125! = 125 124!
n!
24
120
720
5.040
40.320
362.880
10
3.628.800
11
39.916.800
12
479.001.600
13
6.227.020.800
14
87.178.291.200
15
1.307.674.368.000
16
20.922.789.888.000
17
355.687.428.096.000
18
6.402.373.705.728.000
19
121.645.100.408.832.000
20
2.432.902.008.176.640.000
21
51.090.942.171.709.400.000
22
1.124.000.727.777.610.000.000
23
25.852.016.738.885.000.000.000
24
620.448.401.733.239.000.000.000
25
15.511.210.043.331.000.000.000.000
Y los decimales?
Puedes calcular factoriales de 0,5 o -3,217?
S que puedes! Pero tienes que usar algo que se llama "funcin Gamma", y que es
mucho ms complicado que lo que tratamos aqu.
Factorial de un medio
Lo que s te puedo decir es que el factorial de un medio () es la mitad de la raz
cuadrada de pi = (), y que los factoriales de algunos "semienteros" son:
n!
(-)!
()!
()
(3/2)!
(3/4)
(5/2)!
(15/8)
Y todava complen la regla deque "el factorial de un nmero es: el nmero por el
factorial de (1 menos que el nmero)", por ejemplo
Combinaciones y permutaciones
Qu diferencia hay?
Normalmente usamos la palabra "combinacin" descuidadamente, sin pensar en si
el orden de las cosas es importante. En otras palabras:
"Mi ensalada de frutas es una combinacin de manzanas, uvas y
bananas": no importa en qu orden pusimos las frutas, podra ser "bananas,
uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada.
"La combinacin de la cerradura es 472": ahora s importa el orden. "724"
no funcionara, ni "247". Tiene que ser exactamente 4-7-2.
As que en matemticas usamos un lenguaje ms preciso:
Si el orden no importa, es una combinacin.
Si el orden s importa es una permutacin.
Permutaciones
Hay dos tipos de permutaciones:
Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes
quedar primero y segundo a la vez.
Pero a lo mejor no quieres elegirlas todas, slo 3 de ellas, as que sera solamente:
16 15 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.
Pero cmo lo escribimos matemticamente? Respuesta: usamos la "funcin factorial"
4! = 4 3 2 1 = 24
7! = 7 6 5 4 3 2 1 = 5040
1! = 1
Nota: en general se est de acuerdo en que 0! = 1. Puede que parezca curioso que no
multiplicar ningn nmero d 1, pero ayuda a simplificar muchas ecuaciones.
As que si quieres elegir todas las bolas de billar las permutaciones seran:
16! = 20,922,789,888,000
Pero si slo quieres elegir 3, tienes que dejar de multiplicar despus de 14. Cmo lo
escribimos? Hay un buen truco... dividimos entre 13!...
16 15 14 13 12 ...
= 16 15 14 = 3360
13 12 ...
Lo ves? 16! / 13! = 16 15 14
La frmula se escribe:
Ejemplos:
Nuestro "ejemplo de elegir en orden 3 bolas de 16" sera:
16!
16!
=
(16-3)!
20,922,789,888,000
=
= 3360
13!
6,227,020,800
10!
=
(10-2)!
3,628,800
=
8!
= 90
40,320
Notacin
En lugar de escribir toda la frmula, la gente usa otras notaciones como:
Combinaciones
Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa):
Volviendo a las bolas de billar, digamos que queremos saber qu 3 bolas se eligieron,
no el orden.
El orden no importa
123
Esta frmula es tan importante que normalmente se la escribe con grandes parntesis,
as:
Notacin
Adems de los "grandes parntesis", la gente tambin usa estas notaciones:
Ejemplo
Entonces, nuestro ejemplo de bolas de billar (ahora sin orden) es:
16!
16!
20,922,789,888,000
3!(16-3)!
= 560
3!13!
66,227,020,800
3360
=
= 560
321
Con otras palabras, elegir 3 bolas de 16 da las mismas combinaciones que elegir 13
bolas de 16.
16!
16!
16!
3!(16-3)!
13!(16-13)!
= 560
3!13!
Tringulo de Pascal
Puedes usar el tringulo de Pascal para calcular valores. Baja a la fila "n" (la de arriba
es n=0), y ve a la derecha "r" posiciones, ese valor es la respuesta. Aqu tienes un
trozo de la fila 16:
1
1
14
15
91
105
455
364 ...
1365 ...
16
120
560
1820
4368
...
{c, c, c} (3 de chocolate)
(Y para dejarlo claro: hay n=5 cosas para elegir, y eliges r=3 de ellas.
El orden no importa, y s puedes repetir!)
Bien, no puedo decirte directamente cmo se calcula, pero te voy a ensear
una tcnica especial para que lo averiges t mismo.
OK, entonces ya no nos tenemos que preocupar por diferentes sabores, ahora tenemos
un problema ms simple para resolver: "de cuntas maneras puedes ordenar flechas
y crculos"
Fjate en que siempre hay 3 crculos (3 paladas de helado) y 4 flechas (tenemos que
movernos 4 veces para ir del contenedor 1 al 5).
As que (en general) hay r + (n-1) posiciones, y queremos que r de ellas tengan
crculos.
Esto es como decir "tenemos r + (n-1) bolas de billar y queremos elegir r de ellas". Es
decir, es como el problema de elegir bolas de billar, pero con nmeros un poco
distintos. Lo podras escribir as:
7!
=
3!(5-1)!
5040
=
3!4!
= 35
624
En conclusin
Uau, es un montn de cosas que absorber, quizs tendras que leerlo otra vez para
entenderlo todo bien!
Pero saber cmo funcionan estas frmulas es slo la mitad del trabajo. Averiguar cmo
se interpreta una situacin real puede ser bastante complicado.
Por lo menos ahora sabes cmo se calculan las 4 variantes de "el orden s/no importa"
y "s/no se puede repetir".
Factorial
24
120
720
5.040
40.320
362.880
10
3.628.800
15
1.307.674.368.000
20
2.432.902.008.176.640.000
25
15.511.210.043.330.985.984.000.000
50
30.414.093.201.713.378.043 1045
70
1,19785717... 10100
450
1,73336873... 101.000
3.249
6,41233768... 1010.000
25.206
1,205703438... 10100.000
100.000
2,8242294079... 10456.573
1 Definicin
o
2 Aplicaciones
3 Productos similares
3.1 Primorial
5 Referencias y citas
6 Vase tambin
7 Enlaces externos
Definicin[editar]
La funcin factorial es formalmente definida mediante el producto
.
La multiplicacin anterior se puede simbolizar tambin utilizando el
operador productorio:
.
Tambin es posible definirlo mediante la relacin de recurrencia
Cero factorial[editar]
La definicin indicada de factorial es vlida para nmeros positivos. Es
posible extender la definicin a otros contextos introduciendo conceptos
ms sofisticados, en especial es posible definirla para cualquier nmero
real excepto para los nmeros enteros negativos y para cualquier nmero
complejo exceptuando de nuevo los nmeros enteros negativos.
Una extensin comn, sin embargo, es la definicin de factorial de cero.
De acuerdo con la convencin matemtica de producto vaco, el valor de
0! debe definirse como:
Aplicaciones[editar]
Los factoriales se usan mucho en la rama de
la matemtica llamada combinatoria, a travs
del binomio de Newton, que da
los coeficientes de la forma desarrollada de
(a + b)n:
donde
binomial:
representa un coeficiente
Productos
similares[editar]
Primorial[editar]
El primorial (sucesin A
002110 en OEIS) se
define de forma similar
al factorial, pero slo se
toma el producto de
los nmeros
primos menores o
iguales que n.
Doble
factorial[editar]
Se define el doble
factorial de n mediante
la relacin de
recurrencia:
Por ejemplo:
La sucesin
de dobles
factoriales
(sucesin A
006882 en
OEIS) para:
empiez
a as:
La
defi
nici
n
ant
erio
r
pue
de
ext
end
ers
e
par
a
defi
nir
el
dob
le
fact
oria
l de
n
mer
os
neg
ativ
os:
Y
e
s
t
a
e
s
l
a
s
u
c
e
s
i
n
d
e
d
o
b
l
e
s
f
a
c
t
o
r
i
a
l
e
s
p
a
r
a
:
El doble
factorial
de un
nmero
negativo
par no
est
definido.
Algunas
identida
des de
los
dobles
factorial
es:
1.
2.
3.
4.
5.
6.
Impl
emen
taci
n en
lengu
ajes
de
progr
amac
in[ed
itar]
La
funcin
factorial
es
fcilmen
te
impleme
ntable
en
distintos
lenguaje
s de
program
acin.
Se
pueden
elegir
dos
mtodos
, el
iterativo,
es decir,
realiza
un bucle
en el
que se
multiplic
a una
variable
tempora
l por
cada
nmero
natural
entre 1
y n, o
el recurs
ivo, por
el cual
la
funcin
factorial
se llama
a s
misma
con un
argume
nto cada
vez
menor
hasta
llegar al
caso
base 0!
=1.
Factorial de un nmero
Categora: 1 Bachillerato
Publicado el Viernes, 27 Abril 2012 01:56
Escrito por Mariano Herrero
Se define factorial de un nmero natural (entero positivo) n y se escribe n! como el producto de los n
primeros nmeros naturales.
n! = 123456(n 1)n
1! = 1
0! = 1 (por convencin)
Pongamos algunos ejemplos:
3! = 123 = 6
5! = 12345 = 120
7! = 1234567 = 5040
11! = 1234567891011 = 39916800
13! = 12345678910111213 = 6227020800
21! = 51090942171709440000
29! = 8841761993739701954543616000000
El factorial de un nmero crece rpidamente a medida que crece n, de tal forma que:
El clculo de 14! = 87178291200, tiene 11 cifras ( las calculadoras cientficas normales slo pueden visualizar
10), y por considerarlo nmero grande, lo pasan a notacin cientfica : 14! = 8,717829121010.
69! = 1,7112245231098.
70! = E => la calculadora no puede visualizar por ser un nmero demasiado grande.
70! = 1,197857166996989179607278372168910100
999! = 4,02387260077093773543702433923102564
9999! = 2,84625968091705451890641321211991035655
Propiedad: n! = n(n 1)!
Hemos visto que 5! = 120, lo que significa que todos los nmeros factoriales mayores que 5 terminan en
CERO (pues todos son mltiplos de 120). El factorial tiene muchas aplicaciones sobre todo en combinatoria,
binomio de Newton y funcin gamma.
Semifactorial de un nmero
Se escribe n!! y queda definido:
1
246810....(n 4)(n 2)n
13579....(n 4)(n 2)n
si n = 0 o n = 1
si n es par
si n es impar
pues si n es par => n!! son los pares alternos y (n 1)!! son los impares alternos
si n es impar => n!! son los impares alternos y (n 1)!! son los pares alternos
(2n)!! = 2nn!
Demostracin: (2n)!! = 2n(2n 2)(2n 4)... 642
por la definicin y sacando el 2 factor comn en
cada uno de los n factores queda: 2n [n(n 1)(n 2)... 321] = 2nn!
Categora: 1 Bachillerato
Publicado el Mircoles, 15 Febrero 2012 01:29
Escrito por Mariano Herrero
La frmula de la ecuacin de segundo grado tiene una raz cuadrada, por lo que la naturaleza de las races
viene determinada por el radicando b2 4ac, que se se llama discriminante.
28
Dando un valor cualquiera a k dentro de cada intervalo en la ecuacin k2 32k + 112 = (k 4)(k 28)
obtenemos un valor positivo o negativo en ese intervalo, que nos determina la naturaleza de las races.
En el intervalo ( , 4) damos el valor k = 0 => k2 32k + 112 = 112 > 0 (positivo)
En (4, 28) damos el valor k = 10 => k2 32k + 112 = 100 320 + 112 = 108 < 0 (negativo)
En (28, ) hacemos k = 30 => 900 960 + 112 = 52 > 0 (positivo)
Por tanto si k ( , 4) o k (28, ) => = b2 4ac > 0 => Dos soluciones reales distintas
Si k = 4 k = 28 => = 0 => Dos races reales iguales (una raz real doble).
Si k (4, 28) => el discriminante < 0 => No hay soluciones reales (hay dos soluciones imaginarias
conjugadas).
Estadstica
Bienvenidos..!! Este blog esta hecho para la mejor comprension sobre la
estadstica aplicada, espero que les sirva esta informacion.
martes, 21 de septiembre de 2010
COMBINACIONESYPERMUTACIONES
Combinacin
Son eventos similares a las permutaciones. Pero el orden ya no importa y es necesario
eliminar de las permutaciones aquellas donde los elementos se repiten aunque con distinto
orden
Una combinacin es una seleccin de objetos sin importar el orden en que se escojan:
Permutacin
Son eventos de tipo multiplicativo, donde el nmero de posibilidades va disminuyendo y si
importa el orden una permutacin es un arreglo de un conjunto de objetos en un orden
definido. El nmero de permutaciones diferentes de estos objetos es ; esto se v fcilmente
si pensamos que para la primera alternativa disponemos de los elementos del conjunto,
cada uno de los cuales puede complementarse con los restantes como segunda opcin, y as
hasta llegar a la ltima eleccin, conformando el producto .
El nmero de permutaciones posibles al tomar objetos del conjunto de elementos ser,
siguiendo el mismo razonamiento.
Por cada una de las permutaciones o arreglos circulares tenemos 4 de ellos diferentes en
fila; esto es, el arreglo circular 1 puede leerse en sentido contrario a las agujas del reloj de
las siguientes formas: ABCD, BCDA, CDAB, y DABC, que son 4 arreglos diferentes si
fueran en filas; pero es un solo arreglo circular. Entonces, en lugar de tener 4! que es el
nmero de arreglos en fila, tenemos solamente
= nr
Observe que r es el nmero de veces que se repiten los n elementos.
DESCRIPCIN
FRMULA
Experiencia
Calcular la muestra correcta
El clculo del tamao de la muestra es uno de los aspectos a concretar en las fases previas de la
investigacin comercial y determina el grado de credibilidad que concederemos a los resultados
obtenidos.
Una frmula muy extendida que orienta sobre el clculo del tamao de la muestra para datos
globales es la siguiente:
1,15
1,28
1,44
1,65
1,96
2,58
Nivel de confianza
75%
80%
85%
90%
95%
95,5%
99%
e: es el error muestral deseado. El error muestral es la diferencia que puede haber entre el
resultado que obtenemos preguntando a una muestra de la poblacin y el que obtendramos si
preguntramos al total de ella. Ejemplos:
Ejemplo 1: si los resultados de una encuesta dicen que 100 personas compraran un
producto y tenemos un error muestral del 5% comprarn entre 95 y 105 personas.
Ejemplo 3:si los resultados de una encuesta electoral indicaran que un partido iba a
obtener el 55% de los votos y el error estimado fuera del 3%, se estima que el porcentaje
real de votos estar en el intervalo 52-58% (55% +/- 3%).
p: es la proporcin de individuos que poseen en la poblacin la caracterstica de estudio. Este
dato es generalmente desconocido y se suele suponer que p=q=0.5 que es la opcin ms
segura.
q: es la proporcin de individuos que no poseen esa caracterstica, es decir, es 1-p.
n: es el tamao de la muestra (nmero de encuestas que vamos a hacer).
A continuacin le facilitamos gratuitamente una aplicacin para calcular el tamao muestral.
Introduzca los datos correspondientes a su investigacin y pulse en "Calcular muestra":
N:
k:
e:
p:
q:
Calcular muestra
n:
es el tamao de la muestra
Varios ejemplos:
2.
3.
QU TAMAO DE MUESTRA
NECESITO?
Escrito por Carlos Ochoa el 11 de noviembre 2013
Una de las secciones de nuestra web ms visitadas es
la CALCULADORA DE MUESTRAS. Gracias a esta aplicacin,
indicando unos datos bsicos sobre la poblacin que deseas
investigar y el mximo error que ests dispuesto a tolerar,
obtienes una estimacin del tamao de muestra que necesitas
para tu encuesta.
A menudo recibimos consultas relativas a esta calculadora: qu
frmulas emplea, qu significa margen de error, nivel de
confianza Hoy nos proponemos explicar cmo funciona
exactamente.
El problema
que nos alejamos de este valor (por arriba o por abajo) cada vez
sern valores menos probables. En mi ejemplo, si el 45% de mi
muestra de brasileos tiene piso de propiedad, puedo afirmar
que 45% es el valor ms probable del universo estudiado. Un
porcentaje de 44% ser algo menos probable, 43% an menos,
etc Lo mismo sucede para valores superiores: 46% es menos
probable que 45%.
La forma en que disminuye la probabilidad a medida que me
alejo de la media corresponde a una distribucin gaussiana.
Podemos fijar un intervalo alrededor del valor ms probable, de
manera que englobemos el 95% de la probabilidad (nivel de
confianza). La distancia a la que me tengo que alejar del valor
ms probable para englobar este 95% determina el margen de
error.
Donde:
n = El tamao de la muestra que queremos calcular
N = Tamao del universo (p.e. 136 millones de brasileos entre
15 y 65 aos)
Z = Es la desviacin del valor medio que aceptamos para lograr
el nivel de confianza deseado. En funcin del nivel de confianza
que busquemos, usaremos un valor determinado que viene dado
por la forma que tiene la distribucin de Gauss. Los valores ms
frecuentes son:
Nivel de confianza 90% -> Z=1,645
Nivel de confianza 95% -> Z=1,96
Nivel de confianza 99% -> Z=2,575
e = Es el margen de error mximo que admito (p.e. 5%)
Donde
2: Es la varianza que esperamos encontrar en la poblacin (es
el cuadrado de la desviacin estndar, ). Nuevamente, es un
dato que debemos obtener de un estudio previo o de una
estimacin propia.
Nuevamente, podemos simplificar esta frmula cuando el
tamao del universo es muy grande.