SIMULACION Con C++ (A)

Universidad Nacional Federico
Villarreal
Facultad de Ingeniera Electrnica e Informtica
Escuela de Ingeniera Informtica
Taller de Simulacin de Sistemas
Informticos y Empresariales
Prof. Ing. iro !odr"gue#
GENERACIN DE VARIABLES ALEATORIAS
Para lograr una simulacin efectiva aproximada a la realidad es necesario convertir la
informacin o datos de entrada del modelo de simulacin. Lo cual puede ser los siguientes
tipos de informacin:
1. Informacin determinstica. Esta informacin entra directamente al modelo con su valor
correspondiente en el sistema real.
2. Informacin proai!stica. Es necesario crear modelos de simulacin que imiten el
comportamiento de esas variables.
Al crear un modelo de simulacin debemos ser capaces de crear ese comportamiento y
modelarlo. Los nmeros aleatorios uniformes !"#1$ son la base en los modelos de simulacin
donde %ay variables estoc&sticas' ya que dic%os nmeros son la %erramienta para generar
eventos de tipo probabil(stico.
"#TODOS DE GENERACIN DE N$"EROS %SE&DOALEATORIOS &' ()* +
Existen un gran nmero de m)todos para generar los nmeros aleatorios uniformes entre " y
1. Algunas formas de obtener estos nmeros son:
# *tili+ando tablas de nmeros aleatorios.
# *tili+ando calculadoras ! algunas incluyen una funcin para generarlos $.
# Los lengua,es de programacin y las %o,as electrnicas incluyen una funcin para
generarlos.
# *tili+ando -eneradores .ongruenciales.
El m)todo a utili+ar' en s( mismo' no tiene importancia: la importancia radica en los nmeros
que genera' ya que estos nmeros deben cumplir ciertas caracter(sticas para que sean validos.
/ic%as caracter(sticas son:
1. *niformemente distribuidos.
2. Estad(sticamente independientes.
0. 1u media debe ser estad(sticamente igual a 122.
3. 1u varian+a debe ser estad(sticamente igual a 1212.
4. 1u periodo o ciclo de vida debe ser largo.
5. /eben ser generados a trav)s de un m)todo r&pido.
6. -enerados a trav)s de un m)todo que no requiera muc%a capacidad de almacenamiento de
la computadora.
"ETODOS %ARA GENERAR N&"EROS ALEATORIOS NO &NI,OR"ES
En los modelos estoc&sticos existir&n una o m&s variable aleatorias interactuando. Estas
variables siguen distribuciones de probabilidad tericas o emp(ricas' diferentes a la
distribucin uniforme !"#1$. Para generar nmeros que sigan el comportamiento de )stas
variables' se pueden utili+ar algunos m)todos como los siguientes:
1. 7)todo de la transformada inversa
2. 7)todo de rec%a+o
0. 7)todo de composicin' y
3. Procedimientos especiales

"#TODO DE LA TRANS,OR"ADA INVERSA-
El m)todo de la transformada inversa utili+a la distribucin acumulada 8!x$ de la distribucin
que se va a simular. Puesto que 8!x$ esta definida en el intervalo !"#1$' se puede generar un
nmero aleatorio uniforme 9 y tratar de determinar el valor de la variable aleatoria para cual
su distribucin acumulada es igual a 9' es decir' el valor simulado de la variable aleatoria que
sigue un distribucin de probabilidad f!x$' se determina al resolver la siguiente ecuacin.
8!x$ : 9 x : 8;#1 !9$
La dificultad principal de este m)todo descansa en el %ec%o de que en algunas ocasiones es
dif(cil encontrar la transformada inversa. 1in embargo si esta funcin inversa ya %a sido
establecida' generando nmeros aleatorios uniformes se podr&n obtener valores de la variable
aleatorio que sigan la distribucin de probabilidad deseada.
------------------- 01 -------------------
ALEATORIOS
------------------- 01 -------------------
------------------- 01 -------------------
//Numero aleatorio estatico
#include <iostream.h>
#include <iomanip.h>
#include <cstdlib>
int main()
{
for ( int contador = 1; contador <= 20; contador )
{
cout << set!( 10 ) << ( 1 rand() " # );
if ( contador " $ == 0 )
cout << endl;
%
return 0;
%
------------------- 02 -------------------
&&
#include <cstdlib>
int main()
{
int frecuencia1 = 0;
int frecuencia2 = 0;
int frecuencia' = 0;
int frecuencia( = 0;
int frecuencia$ = 0;
int frecuencia# = 0;
int cara;
for ( int tiro = 1; tiro <= #000; tiro )
{
cara = 1 rand() " #;
s!itch ( cara ) {
case 1)
frecuencia1;
brea*;
case 2)
frecuencia2;
brea*;
case ')
frecuencia';
brea*;
case ()
frecuencia(;
brea*;
case $)
frecuencia$;
brea*;
case #)
frecuencia#;
brea*;
default)
cout << +,-l pro.rama no debe lle.ar hasta a/u01+;
%
%
cout << +2ara+ << set!( 1' ) << +3recuencia+
<< +4n 1+ << set!( 1' ) << frecuencia1
<< +4n 2+ << set!( 1' ) << frecuencia2
<< +4n '+ << set!( 1' ) << frecuencia'
<< +4n (+ << set!( 1' ) << frecuencia(
<< +4n $+ << set!( 1' ) << frecuencia$
<< +4n #+ << set!( 1' ) << frecuencia# << endl;
return 0;
%
------------------- 0' -------------------
#include <cstdlib>&& contiene srand 5 rand
int main()
{
unsi.ned semilla;
cout << +6ntrodu7ca semilla) +;
cin >> semilla;
srand( semilla );
for ( int contador = 1; contador <= 10; contador )
{
cout << set!( 10 ) << ( 1 rand() " # );
if ( contador " $ == 0 )
cout << endl;
%
return 0;
%
------------------- 0( -------------------
#include <cstdlib>
#include <ctime> && contiene prototipo de funci8n time
int tira9ados( :oid ); && prototipo de la funci8n
int main()
{
enum ;tatus { 2<=>6=?@A B@=@A C6-D9- %;
int suma;
int miCunto;
;tatus estadoEue.o; && 2<=>6=?@A B@=@ o C6-D9-

srand( time( 0 ) ); && randomi7a nFmeros mediante time
suma = tira9ados(); && primer tiro de dados
s!itch ( suma )
{
case G)
case 11)
estadoEue.o = B@=@;
brea*;
case 2)
case ')
case 12)
estadoEue.o = C6-D9-;
brea*;
default)
estadoEue.o = 2<=>6=?@;
miCunto = suma;
cout << +-l punto es + << miCunto << endl;
brea*; && opcional
%
!hile ( estadoEue.o == 2<=>6=?@ )
{
suma = tira9ados(); && tira dados nue:amente
if ( suma == miCunto ) && .ana por puntos
estadoEue.o = B@=@;
else
if ( suma == G ) && pierde por obtener G
estadoEue.o = C6-D9-;
%
if ( estadoEue.o == B@=@ )
cout << +-l Hu.ador .ana+ << endl;
else
cout << +-l Hu.ador pierde+ << endl;
return 0;
%
int tira9ados( :oid )
{
int dado1;
int dado2;
int suma>rabaHo;
dado1 = 1 rand() " #; && aleatorio del dado1
dado2 = 1 rand() " #; && aleatorio del dado2
suma>rabaHo = dado1 dado2;
cout << +-l Hu.ador tiro + << dado1 << + + << dado2
<< + = + << suma>rabaHo << endl;
return suma>rabaHo; && de:uel:e suma de los dados
%
------------------- 0$ -------------------
unsi.ned lon. factorial( unsi.ned lon. ); && prototipo de la funci8n
int main()
{
for ( int i = 0; i <= 10; i )
cout << set!( 2 ) << i << +1 = +
<< factorial( i ) << endl;
return 0; && indica terminaci8 eIitosa
%
unsi.ned lon. factorial( unsi.ned lon. numero )
{
if ( numero <= 1 )
return 1;
else
return numero J factorial( numero - 1 );
%
------------------- 0# -------------------
unsi.ned lon. fibonacci( unsi.ned lon. );
int main()
{
unsi.ned lon. resultadoA numero;
cout << +6ntrodu7ca un entero) +;
cin >> numero;
resultado = fibonacci( numero );
cout << +3ibonacci(+ << numero << +) = + << resultado << endl;
return 0;
%
unsi.ned lon. fibonacci( unsi.ned lon. n )
{
if ( n == 0 KK n == 1 )
return n;
else
return fibonacci( n - 1 ) fibonacci( n - 2 );
%
------------------- 0G -------------------
int main()
{
const int tamano@rre.lo = 10;
int nL tamano@rre.lo M = { 1NA 'A 1$A GA 11A NA 1'A $A 1GA 1 %;
cout << +-lemento+ << set!( 1' ) << +Oalor+
<< set!( 1G ) << +Pisto.rama+ << endl;
for ( int i = 0; i < tamano@rre.lo; i )
{
cout << set!( G ) << i << set!( 1' )
<< nL i M << set!( N );
for ( int H = 0; H < nL i M; H )
cout << QJQ;
cout << endl;
%
return 0;
%
------------------- 0R -------------------
// Tiro de un dado de seis lados 6000 veces
#include <cstdlib>
#include <ctime>
int main()
{
const int tamano@rre.lo = G;
int frecuenciaL tamano@rre.lo M = { 0 %;
srand( time( 0 ) );
&& tira los dados #000 :eces
for ( int tiro = 1; tiro <= #000; tiro )
frecuenciaL 1 rand() " # M;
cout << +2ara+ << set!( 1' ) << +3recuencia+ << endl;
&& muestra la frecuencia de los elementos 1 a # en formato tabular
for ( int cara = 1; cara < tamano@rre.lo; cara )
cout << set!( ( ) << cara
<< set!( 1' ) << frecuenciaL cara M << endl;
return 0;
%
------------------- 0N -------------------
// Anlisis de encuestas.mediamediana ! moda de datos.
#include <iostream>
usin. std))fiIed;
usin. std))sho!point;
:oid media( const int LMA int );
:oid mediana( int LMA int );
:oid moda( int LMA int LMA int );
:oid ordenaSurbuHa( intLMA int );
:oid desplie.a@rre.lo( const intLMA int );
int main()
{
const int tamanoDespuestas = NN; && tamaTo del arre.lo respuestas
int frecuenciaL 10 M = { 0 %; && iniciali7a el arre.lo frecuencia
&& iniciali7a el arre.lo respuestas
int respuestasL tamanoDespuestas M =
{ #A GA RA NA RA GA RA NA RA NA
GA RA NA $A NA RA GA RA GA RA
#A GA RA NA 'A NA RA GA RA GA
GA RA NA RA NA RA NA GA RA NA
#A GA RA GA RA GA NA RA NA 2A
GA RA NA RA NA RA NA GA $A 'A
$A #A GA 2A $A 'A NA (A #A (A
GA RA NA #A RA GA RA NA GA RA
GA (A (A 2A $A 'A RA GA $A #A
(A $A #A 1A #A $A GA RA G %;
&& procesa las respuestas
media( respuestasA tamanoDespuestas );
mediana( respuestasA tamanoDespuestas );
moda( frecuenciaA respuestasA tamanoDespuestas );
return 0; && indica terminaci8n eIitosa
% && fin de main
&& calcula el promedio de todos los :alores correspondientes a las respuestas
:oid media( const int respLMA int tamano@rre.lo )
{
int total = 0;
cout "" #$$$$$$$$%n &edia%n$$$$$$$$%n#'
&& total del :alor de las respuestas
for ( int i = 0; i < tamano@rre.lo; i )
total = respL i M;
&& da formato 5 desplie.a los resultados
cout << fiIed << setprecision( ( );
cout << +Ua media es el :alor promedio de los elementos4n+
<< +de datos. Ua media es i.ual al total de todos 4n+
<< +los elementos de datos di:ididos entre el numero4n+
<< +de elementos de datos (+ << tamano@rre.lo
<< +). -l :alor de la media para 4nesta eHecuci8n es) +
<< total << + & + << tamano@rre.lo << + = +
<< staticVcast< double >( total ) & tamano@rre.lo
<< +4n4n+;
% && fin de la funci8n media
&& ordena el arre.lo 5 determina el :alor de la mediana de los elementos
:oid mediana( int respLMA int tamano )
{
cout "" #%n$$$$$$$$%n &ediana%n$$$$$$$$%n#
<< +-l arre.lo desordenado de respuestas es+;
desplie.a@rre.lo( respA tamano ); && muestra el arre.lo desordenado
ordenaSurbuHa( respA tamano ); && ordena el arre.lo
cout << +4n4n-l arre.lo ordenado es+;
desplie.a@rre.lo( respA tamano ); && muestra el arre.lo ordenado
&& displie.a la mediana
cout << +4n4nUa mediana es el elemento + << tamano & 2
<< + del4narre.lo ordenado de + << tamano
<< + elementos.4nCara esta eHecucion la mediana es +
<< respL tamano & 2 M << +4n4n+;
% && fin de la funci8n mediana
&& determina la respuesta mWs frecuente
:oid moda( int frecLMA int respLMA int tamano )
{
int masBrande = 0; && representa la frecueancia mWs .rande
int :alorXoda = 0; && representa la respuesta mWs frecuente
cout "" #%n$$$$$$$$%n &oda%n$$$$$$$$%n#'
&& iniciali7a las frecuencias en 0
for ( int i = 1; i <= N; i )
frecL i M = 0;
&& resume las frecuencias
for ( int H = 0; H < tamano; H )
frecL respL H M M;
&& muestra los encabe7ados para las columnas de resultados
cout << +Despuestas+ << set!( 11 ) << +3recuencia+
<< set!( 1N ) << +Pisto.rama4n4n+ << set!( $$ )
<< +1 1 2 24n+ << set!( $# )
<< +$ 0 $ 0 $4n4n+;
&& desplie.a resultados
for ( int ratin. = 1; ratin. <= N; ratin. )
{
cout << set!( R ) << ratin. << set!( 11 )
<< frecL ratin. M << + +;
&& da se.uimiento al :alor de la moda 5 al :alor de la frecuencia mWs .rande
if ( frecL ratin. M > masBrande )
{
masBrande = frecL ratin. M;
:alorXoda = ratin.;
% && fin de if
&& muestra las barras del histo.rama /ue representa los :alores de frecuencia
for ( int * = 1; * <= frecL ratin. M; * )
cout << QJQ;
cout << Q4nQ; && comien7a una nue:a l0nea de salida
% && fin del for eIterno
&& desplie.a el :alor de la moda
cout << +Ua moda es el :alor mas frecuente.4n+
<< +Cara esta eHecucion la moda es + << :alorXoda
<< + la cual tiene una ocurrencia de + << masBrande << + :eces.+ << endl;
% && fin de la funci8n moda
&& funci8n /ue ordena el arre.lo mediante el al.oritmo del mYtodo de la burbuHa
:oid ordenaSurbuHa( int aLMA int tamano )
{
int mantiene; && ubicaci8n temporal utili7ada para intercambiar elementos
&& ciclo para controlar el nFmero de pasadas
for ( int pasada = 1; pasada < tamano; pasada )
&& ciclo para controlar el nFmero de comparaciones por pasada
for ( int H = 0; H < tamano - 1; H )
&& intercambia elementos desordenados
if ( aL H M > aL H 1 M )
{
mantiene = aL H M;
aL H M = aL H 1 M;
aL H 1 M = mantiene;
% && fin de if
% && fin de la funci8n ordenaSurbuHa
&& muestra el contenido del arre.lo (20 :alores por fila)
:oid desplie.a@rre.lo( const int aLMA int tamano )
{
for ( int i = 0; i < tamano; i )
{
if ( i " 20 == 0 ) && comien7a una nue:a l0nea cada 20 :alores
cout << endl;
cout << set!( 2 ) << aL i M;
% && fin de for
% && fin de la funci8n desplie.a@rre.lo
------------------- 10 -------------------
// ()s*ueda lineal en un arre+lo.
#include <iostream>
usin. std))cout;
usin. std))cin;
usin. std))endl;
int bus/uedaUineal( const int LMA intA int ); && prototipo
int main()
{
const int tamano@rre.lo = 100; && tamaTo del arre.lo a
int aL tamano@rre.lo M; && crea el arre.lo a
int cla:eSus/ueda; && :alor a locali7ar dentro de a
for ( int i = 0; i < tamano@rre.lo; i ) && crea al.unos datos
aL i M = 2 J i;
cout << +6ntroduce la cla:e de bus/ueda entera) +;
cin >> cla:eSus/ueda;
&& intenta locali7ar cla:eSus/ueda dentro del arre.lo a
int elemento = bus/uedaUineal( aA cla:eSus/uedaA tamano@rre.lo );
&& desplie.a los resultados
if ( elemento 1= -1 )
cout << +-ncontre :alor en el elemento + << elemento << endl;
else
cout << +Oalor no encontrado+ << endl;
% && fin de main
&& compara la cla:e con cada elemento del arre.lo hasta encontrar su
&& ubicaci8n o hasta /ue se alcan7a el final del arre.lo; de:uel:e el sub0ndice
&& del elemento si es la cla:e o -1 si Ysta no se encontr8
int bus/uedaUineal( const int arre.loLMA int cla:eA int tamano9el@rre.lo )
{
for ( int H = 0; H < tamano9el@rre.lo; H )
if ( arre.loL H M == cla:e ) && si se encuentra A
return H; && de:uel:e la ubicaci8n de la cla:e
return -1; && la cla:e no se encontr8
% && fin de la funci8n bus/uedaUineal
------------------- 11 -------------------
// ()s*ueda ,inaria dentro de un arre+lo.
#include <iostream>
usin. std))cout;
usin. std))cin;
usin. std))endl;
#include <iomanip>
usin. std))set!;
&& prototipo de la funci8n
int bus/uedaSinaria( const int LMA intA intA intA int );
:oid desplie.a-ncabe7ado( int );
:oid desplie.a3ila( const int LMA intA intA intA int );
int main()
{
const int tamano@rre.lo = 1$; && tamaTo del arre.lo a
int aL tamano@rre.lo M; && crea el arre.lo a
int cla:e; && :alor a locali7ar en a
for ( int i = 0; i < tamano@rre.lo; i ) && crea al.unos datos
aL i M = 2 J i;
cout << +6ntrodu7ca un numero entre 0 5 2R) +;
cin >> cla:e;
desplie.a-ncabe7ado( tamano@rre.lo );
&& bFs/ueda de la cla:e en el arre.lo a
int resultado =
bus/uedaSinaria( aA cla:eA 0A tamano@rre.lo - 1A tamano@rre.lo );
&& desplie.a resultados
if ( resultado 1= -1 )
cout << Q4nQ << cla:e << + se encuentra en el elemento del arre.lo +
<< resultado << endl;
else
cout << Q4nQ << cla:e << + no se encontro+ << endl;
% && fin de main
&& funci8n para reali7ar la bFs/ueda binaria dentro de un arre.lo
int bus/uedaSinaria( const int bLMA int cla:eSus/uedaA int baHoA int altoA int tamano )
{
int central;
&& repetici8n hasta /ue el sub0ndice baHo sea ma5or /ue el sub0ndice alto
!hile ( baHo <= alto )
{
&& determina el elemento central del subarre.lo en el /ue se busca
central = ( baHo alto ) & 2;
&& desplie.a el subarre.lo utili7ado en este ciclo de la iteraci8n
desplie.a3ila( bA baHoA centralA altoA tamano );
&& si cla:eSus/ueda coincide con el elemento centralA de:uel:e el elemento central
if ( cla:eSus/ueda == bL central M ) && coincide
return central;
else
&& si cla:eSus/ueda es menor /ue el elemento centralA
&& establece el nue:o elemento alto
if ( cla:eSus/ueda < bL central M )
alto = central - 1; && busca baHo hasta el final del arre.lo
&& si cla:eSus/ueda es ma5or /ue el elemento centralA
&& establece el nue:o elemento baHo
else
baHo = central 1; && busca baHo hasta el final del arre.lo
%
return -1; && no se encontr8 cla:eSus/ueda
% && fin de la funci8n bus/uedaSinaria
&& desplie.a el encabe7ado de salida
:oid desplie.a-ncabe7ado( int tamano )
{
cout << +4n;ubindices)4n+;
&& muestra encabe7ados de columnas
for ( int H = 0; H < tamano; H )
cout << set!( ' ) << H << Q Q;
cout << Q4nQ; && comien7a nue:a l0nea de salida
&& desplie.a l0nea de caracteres -
for ( int * = 1; * <= ( J tamano; * )
cout << Q-Q;
cout << endl; && comien7a nue:a l0nea de salida
% && fin de la funci8n desplie.a-ncabe7ado
&& imprime desplie.a una fila de salida resultados /ue muestra la paerte
&& actual del arre.lo /ue estW en proceso
:oid desplie.a3ila( const int bLMA int baHoA int cenA int altoA int tamano )
{
&& repite a tra:Ys de todo el arre.lo
for ( int m = 0; m < tamano; m )
&& desplie.a espacios si se encuentra fuera del ran.o del subarre.lo
if ( m < baHo KK m > alto )
cout << + +;
&& desplie.a el elemento central marcado con un J
else
if ( m == cen ) && marca el elemento central
cout << set!( ' ) << bL m M << QJQ;
&& desplie.a otros elementos del subarre.lo
else
cout << set!( ' ) << bL m M << Q Q;
cout << endl; && comien7a nue:a l0nea de salida
% && fin de la funci8n desplie.a3ila
%ER"&TACIONES
Rec.rsi/idad
1e dice que una funcin es recursiva cuando se define en funcin de si misma. <o todas la
funciones pueden llamarse a si mismas' deben estar dise=adas especialmente para que sean
recursivas' de otro modo podr(an conducir a bucles infinitos' o a que el programa termine
inadecuadamente.
.>> permite la recursividad. .uando se llama a una funcin' se crea un nuevo ,uego de
variables locales' de este modo' si la funcin %ace una llamada a si misma' se guardan sus
variables y par&metros en la pila' y la nueva instancia de la funcin traba,ar& con su propia
copia de las variables locales' cuando esta segunda instancia de la funcin retorna' recupera
las variables y los par&metros de la pila y continua la e,ecucin en el punto en que %ab(a sido
llamada.
8uncin recursiva para calcular el factorial de un nmero entero. El factorial se simboli+a
como n?' se lee como @n factorial@' y la definicin es:
n? : n A !n#1$ A !n#2$ AB 1
&J 3unci8n recursi:a para cWlculo de factoriales J&
int factorial(n)
{
if(1 == n) return 1; &J 2ondici8n de terminaci8n J&
else return nJfactorial(n-1); &J Decursi:idad J&
%
Paso a paso' que pasa cuando se e,ecuta la funcin': factorial!3$:
1C Dnstancia
n:3
n ?: 1
salida E# 3 A factorial!0$ !-uarda el valor de n : 3$
2C Dnstancia
n ?: 1
salida E# 0Afactorial!2$ !-uarda el valor de n : 0$
0C Dnstancia
n ?: 1
salida E# 2Afactorial!1$ !-uarda el valor de n : 2$
3C Dnstancia
n :: 1 #F retorna 1
0C Dnstancia
!recupera n:2 de la pila$ retorna 1A2:2
2C instancia
1C instancia
Galor de retorno #F 12
La funcin factorial es un buen e,emplo para demostrar cmo se %ace una funcin recursiva'
pero la recursividad no es un buen modo de resolver esta funcin' que ser(a m&s sencilla y
r&pida con un bucle @for@. La recursividad consume muc%os recursos de memoria y tiempo
de e,ecucin' y se debe aplicar a funciones que realmente le saquen partido.
NUMERO FACTORIAL
Definicin:
0 ! = 1
( n + 1 ) ! = n ! ( n + 1 ) ( n N0 )
Ejem!"#:
1 ! = 0 ! 1 = 1 1 = 1
$ ! = 1 ! $ = 1 $ = $
% ! = $ ! % = 1 $ % = &
'RINCI'IO MULTI'LICATI(O
1i una operacin puede efectuarse de n maneras diferentes y reali+ada una cualquiera de
ellas' una segunda operacin puede efectuarse de p maneras distintas' entonces el nmero
total ! < $ de maneras diferentes' en que pueden reali+arse a la ve+ ambas operaciones es:
N = n
*n matrimonio decide comprar una radio y una cocina. 1i en el lugar donde %ar&n la compra
%ay 3 tipos de radio y 2 clases de cocina' Hde cu&ntas maneras distintas pueden reali+ar la
compra de ambos ob,etos a la ve+I
N = ) $ = * E#+e ,incii" -e.e e/+en.e,#e 0 m1# .e ."# "e,0ci"ne#2
'ERMUTACION 3IM'LE
1on permutaciones simples' de n elementos distintos' todas las agrupaciones de esos n
elementos' dispuestos linealmente' sin que ninguno falte o se repita. Estas agrupaciones se
diferencian entre s(' slo por el orden de sus elementos.
El nmero de permutaciones simples que pueden reali+arse con n elementos distintos ( ' n )
es :
' n = n !
*na madre tiene 0 %i,os Hde cu&ntas maneras distintas' nombr&ndolos uno por uno'puede
llamarlos a cenarI
' % = % ! = &
'ERMUTACION CON RE'ETICION
1on permutaciones con repeticin de n elementos' no todos distintos' todas las agrupaciones
de n elementos' formadas por aquellos' dispuestos linealmente y sin que ninguno falte.
El nmero de permutaciones con repeticin que pueden reali+arse con n elementos' donde
existen r elementos iguales entre s( ! de una misma clase $ y el resto distintos entre s( y
distintos tambi)n a los anteriores ( '4n ) 5 e#:
n !
'4n = 666
, !
Esto puede extenderse a permutaciones de n elementos' donde existen r elementos de una
clase' q elementos de otra clase' etc.
n !
'4n = 6666666666666
, ! 7 ! 22222
H.u&ntos nmeros de 5 cifras se pueden formar con los d(gitos 1 ' 1 ' 1 ' 2 ' 2 y 0I
& !
666666666 = &0
% ! $ !
'ERMUTACION CIRCULAR
3"n e,m-+0ci"ne# ci,c-!0,e# .e n e!emen+"# .i#+in+"#5 +".0# !0# 08,-0ci"ne# .e
e#"# n e!emen+"#5 .i#-e#+"# en f",m0 ci,c-!0,5 #in 7-e nin8-n" f0!+e " #e ,ei+02
C1!c-!":
E! n9me," .e e,m-+0ci"ne# ci,c-!0,e# 7-e -e.en ,e0!i:0,#e c"n n e!emen+"#
.i#+in+"# ( 'n; ) e#:
'n; = ( n 6 1 ) !
3i n" im",+0 e! ",.en en 7-e #e .i#"n80n !"# e!emen+"#5 e#:
( n 6 1 ) !
'n; = 6666666666
$
Ejem!":
<De c-1n+0# m0ne,0# .ife,en+e# -e.en .i#"ne,#e ci,c-!0,men+e !0# !e+,0# A 5 = 5
C 5 D>
Re#-e#+0:
% ! = &
<? #i n" im",+0 e! #en+i." en 7-e #e .i#"n80n>
Re#-e#+0:
% !
666 = %
$
(ARIACION ( O ARRE@LO ) 3IM'LE
Definicin:
3"n A0,i0ci"ne# ( " 0,,e8!"# ) #im!e#5 +".0# !0# 08,-0ci"ne# .e B e!emen+"#5
.i#-e#+"# !ine0!men+e5 7-e #e -e.en f",m0, 0 0,+i, .e n e!emen+"# .i#+in+"#
( B < n ) 5 #in 7-e nin8-n" #e ,ei+02 E#+0# 08,-0ci"ne# #e .ife,enci0n en+,e #C5 ",
!"# e!emen+"# 7-e !0# c"m"nen " ", #- ",.en2
C1!c-!":
E! n9me," .e A0,i0ci"ne# .e B e!emen+"# 7-e -e.en f",m0,#e 0 0,+i, .e n
e!emen+"# .i#+in+"# ( (B
n
) 5 e#:
n !
(B
n
= 6666666666 ( B < n )
( n 6 B ) !
Ejem!":
<C-1n+0# D0n.e,0# .ife,en+e#5 .e +,e# f,0nj0# E",i:"n+0!e# .e i8-0! 0ncE" F .e
c"!",e# .i#+in+"#5 -e.en c"nfecci"n0,#e 0 0,+i, .e #ie+e c"!",e# .ife,en+e#>
Re#-e#+0:
G !
(%
G
= 66666 = $10
) !
(ARIACION ( O ARRE@LO ) CON RE'ETICION
Definicin:
3"n A0,i0ci"ne# ( " 0,,e8!"# ) c"n ,ee+icin5 +".0# !0# 08,-0ci"ne# .e B
e!emen+"#5 .i#-e#+"# !ine0!men+e5 7-e #e -e.en f",m0, 0 0,+i, .e n e!emen+"#
.i#+in+"#5 ."n.e c0.0 -n" .e !"# e!emen+"# -e.e f",m0, 0,+e .e !0 08,-0cin5
+0n+0# Aece# c"m" #e0 "#iD!e2
C1!c-!":
E! n9me," .e A0,i0ci"ne# c"n ,ee+icin .e B e!emen+"#5 7-e -e.en f",m0,#e 0
0,+i, .e n e!emen+"# .i#+in+"# ( (BB
n
) 5 e#:
(BB
n
= n
B
Ejem!":
<C-1n+"# n9me,"# .e +,e# cif,0# -e.en f",m0,#e 0 0,+i, .e !"# .C8i+"# 1 F $>
Re#-e#+0:
$
%
= *
Las permutaciones de un con,unto son las diferentes maneras de colocar sus elementos'
usando todos ellos y sin repetir ninguno. Por e,emplo para A' J' .' tenemos: AJ.' A.J'
JA.' J.A' .AJ' .JA.
:oid Cermutaciones(char JA int l=0);
int main(int ar.cA char Jar.:LM)
{
char palabraLM = +@S29-+;
Cermutaciones(palabra);
return 0;
%
:oid Cermutaciones(char J cadA int l)
{
char c; &J :ariable auIiliar para intercambio J&
int iA H; &J :ariables para bucles J&
int n = strlen(cad);
for(i = 0; i < n-l; i)
{
if(n-l > 2) Cermutaciones(cadA l1);
else cout << cad << +A +;
&J 6ntercambio de posiciones J&
c = cadLlM;
cadLlM = cadLli1M;
cadLli1M = c;
if(li == n-1)
{
for(H = l; H < n; H) cadLHM = cadLH1M;
cadLnM = 0;
%
%
%
El algoritmo funciona del siguiente modo:
Al principio todos los elementos de la lista pueden cambiar de posicin' es decir' pueden
permutar su posicin con otro. <o se fi,a ningn elemento de la lista' l : ":
Permutaciones!cad' "$
" 1 2 0 3
A J . / 2"
1e llama recursivamente a la funcin' pero de,ando fi,o el primer elemento' el ":
Permutacion!cad'1$
" 1 2 0 3
A J . / 2"
1e llama recursivamente a la funcin' pero fi,ando el segundo elemento' el 1:
Permutacion!cad'2$
" 1 2 0 3
A J . / 2"
A%ora slo quedan dos elementos permutables' as( que imprimimos )sta permutacin' e
intercambiamos los elementos: l y l>i>1' es decir el 2 y el 0.
" 1 2 0 3
A J / . 2"
Dmprimimos )sta permitacin' e intercambiamos los elementos l y l>i>1' es decir el 2 y el 3.
" 1 2 0 3
A J 2" . /
En el caso particular de que l>i>1 sea ,usto el nmero de elementos %ay que mover %acia la
i+quierda los elementos desde la posicin l>1 a la posicin l:
" 1 2 0 3
A J . / 2"
En este punto abandonamos el ltimo nivel de recursin' y retomamos en el valor de l:1 e i :
".
" 1 2 0 3
A J . / 2"
Permutamos los elementos: l y l>i>1' es decir el 1 y el 2.
" 1 2 0 3
A . J / 2"
En la siguiente iteracin del bucle i : 1' llamamos recursivamente con l : 2:
Permutaciones!cad'2$
" 1 2 0 3
A . J / 2"
Dmprimimos la permutacin e intercambiamos los elementos 2 y 0.
" 1 2 0 3
A . / J 2"
K as( sucesivamente.
Geremos m&s aplicaciones de recursividad en el tema de estructuras din&micas de datos.
------------------- 0- -------------------
.ER&/TA0IONES
------------------- 0- -------------------
------------------- 01 -------------------
//Reali1a todas las 2ermutaciones 2osi,les de las letras de la 2ala,ra A(03E
#include <strin..h>
:oid Cermutaciones(char JA int l=0);
int main(int ar.cA char Jar.:LM)
{
char palabraLM = +@S29-+;
Cermutaciones(palabra);
return 0;
%
:oid Cermutaciones(char J cadA int l)
{
char c; &J :ariable auIiliar para intercambio J&
int iA H; &J :ariables para bucles J&
int n = strlen(cad);
for(i = 0; i < n-l; i)
{
if(n-l > 2) Cermutaciones(cadA l1);
else cout <<cad << +A +;
&J 6ntercambio de posiciones J&
c = cadLlM;
cadLlM = cadLli1M;
cadLli1M = c;
if(li == n-1)
{
for(H = l; H < n; H) cadLHM = cadLH1M;
cadLnM = 0;
%
%
%
------------------- .ER&/TA0IONES-------------------
------------------- -6 -------------------
// .ro+rama 2ara ,ara4ar ! re2artir cartas.
#include <iostream>
usin. std))cout;
usin. std))left;
usin. std))ri.ht;
#include <iomanip>
usin. std))set!;
#include <cstdlib> && prototipos para rand 5 srand
#include <ctime> && prototipos para time
&& prototipos
:oid baraHar( int LML 1' M );
:oid repartir( const int LML 1' MA const char JLMA const char JLM );
int main()
{
&& iniciali7a el arre.lo palo
const char JpaloL ( M =
{ +2ora7ones+A +9iamantes+A +>reboles+A +-spadas+ %;
&& iniciali7a el arre.lo cara
const char JcaraL 1' M =
{ +@s+A +9os+A +>res+A +2uatro+A
+2inco+A +;eis+A +;iete+A +<cho+A
+=ue:e+A +9ie7+A +Eoto+A +Zuina+A +De5+ %;
&& iniciali7a arre.lo baraHa
int baraHaL ( ML 1' M = { 0 %;
srand( time( 0 ) ); && semilla del .enerador de nFmeros aleatorios
baraHar( baraHa );
repartir( baraHaA caraA palo );
% && fin de main
&& baraHa las cartas
:oid baraHar( int !SaraHaLML 1' M )
{
int fila;
int columna;
&& para cada una de las $2 cartasA eli.e la posici8n de la baraHa al a7ar
for ( int carta = 1; carta <= $2; carta ) {
&& eliHe nue:a ubicaci8n al a7ar hasta encontrar una posici8n desocupada
do {
fila = rand() " (;
columna = rand() " 1';
% !hile( !SaraHaL fila ML columna M 1= 0 ); && fin de do&!hile
&& coloca el nFmero de la carta en la posici8n ele.ida de la baraHa
!SaraHaL fila ML columna M = carta;
% && fin del for
% && fin de la funci8n baraHar
&& reparte las cartas de la baraHa
:oid repartir( const int !SaraHaLML 1' MA const char J!2araLMA
const char J!CaloLM )
{
&& para cada una de las $2 cartas
for ( int carta = 1; carta <= $2; carta )
&& ciclo a tra:Ys de las filas en !SaraHa
for ( int fila = 0; fila <= '; fila )
&& ciclo a tra:Ys de las columnas de !SaraHa para la fila actual
for ( int columna = 0; columna <= 12; columna )
&& si !SaraHa contiene la carta actualA desplie.a la carta
if ( !SaraHaL fila ML columna M == carta )
{
cout << set!( # ) << ri.ht << !2araL columna M
<< + de + << set!( N ) << left
<< !CaloL fila M
<< ( carta " 2 == 0 [ Q4nQ ) Q4tQ );
% && fin de if
% && fin de la funci8n repartir
###
---------------- 3ERI5A3A ---------------
$$$$$$$$$$$$$$$ 3ERI5A3A $$$$$$$$$$$$$$$
---------------- 3ERI5A3A ---------------
------------------- 01 -------------------
// 6 7 -
//3esarrollo de derivadas de la 8orma a9 : ,9 : c9 : d9 : e
#include<iostream.h>
#include<math.h>
double primer( double );
double se.undo( double);
double tercer(double);
double cuarto(double );
double /uinto(double );
double aAbAcAdAH;
double l;
double hAm;
:oid main()
{
cout<<+ ( ' 2 +<<endl;
cout<<+9eri:ada de la forma aI bI cI dI e+<<endl;
cout<<+6n.rese :alor a) +;
cin>>a;
cout<<+6n.rese :alor b) +;
cin>>b;
cout<<+6n.rese :alor c) +;
cin>>c;
cout<<+6n.rese :alor d) +;
cin>>d;
cout<<+6n.rese :alor e) +;
cin>>H;
cout<<+6n.rese el :alor a deri:ar) +;
cin>>l;
h = primer(a) se.undo(b) tercer(c) cuarto(d)/uinto(H);
cout<<+Oalor de deri:ada) +<<h<<endl;
%
double primer( double a )
{
double s=po!(lA');
double /=(aJs)J(;
return /;
%
double se.undo( double b )
{
double t=po!(lA2);
double r=(bJt)J';
return r;
%
double tercer( double c )
{
double u=po!(lA1);
double p=(cJu)J2;
return p;
%
double cuarto( double d )
{
double !=po!(lA0);
double :=(dJ!)&1;
return :;
%
double /uinto( double H )
{
double .=0;
double h=(HJ.);
return h;
%
---------------- INTE;RALES ---------------
$$$$$$$$$$$$$$$ INTE;RALES $$$$$$$$$$$$$$$
---------------- INTE;RALES ---------------
------------------- 01 -------------------
#include<math.h>
:oid main ()
{
cout<<endl<<endl;
cout<<+ 6=>-BD@U-; 9-36=69@;+<<endl;
cout<<endl<<endl; cout<<endl;
cout<<+ VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV+<<endl;
cout<<+ K b K+<<endl;
cout<<+ K ( K+<<endl;
cout<<+ K ) seno(I)coseno(I)dI K +<<endl;
cout<<+ K a K +<<endl;
cout<<+ KVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVK+<<endl;
cout<<endl; cout<<endl;
double sAaAbAnAiAdelta;
cout <<+in.rese n el numero de particiones = +;
cin>>n;
cout <<+in.rese a el limite inferior = +;
cin>>a;
cout <<+in.rese b el limite superior = +;
cin>>b;
cout<<endl<<endl;cout<<endl;
delta = (b-a)&n;
s=0;
for (i=1;i<=n;i)
{
s = s sin(a delta J i) J cos(a delta J i) J delta;
%
cout<<+la inte.ral es )+; cout<<endl<<endl;
cout<<+ VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV +<<endl;
cout<<+ K ( K+<<endl;
cout<<+ K ) seno(I)coseno(I)dI K = +<<s<<endl;
cout<<+ K a K+<<endl;
cout<<endl; cout<<endl;
%
------------------- 02 -------------------
&&;e desea desarrollar una aplicacion /ue permita calcular la inte.ral
&&definida de una funcion) . .
&& f(I) = 2I 2I ......
&& -- --
&& >1 >2
&& 2 = 2oeficientes; . = Brado del >ermino; > = >ermino; i-n = inter:alo de inte.ral
&&
#include<iomanip.h>
#include<cstdlib>
#include<math.h>
int main()
{
float matri72L20M;&&Xatri7 de 2oeficiente
float matri7.L20M;&&Xatri7 de Brado de >ermino
double 5;
int nAiAHAI1AI2;
cout<<+ 2alculo de 6nte.ral definida de una funcion+<<endl<<endl;
cout<<+ n . . +<<endl;
cout<<+ f(I) = 2I 2I ...... +<<endl;
cout<<+ i -- -- +<<endl;
cout<<+ >1 >2 +<<endl<<endl;
cout<<+2 = 2oeficiente; . = Brado de >ermino; > = >ermino; i-n= inter:alo+<<endl<<endl;
cout<<+6n.rese cantidad de terminos (>) para f(I) a 6nte.rar) +;
cin>>n;
for (i=1;i<=n;i)
{
cout<<+6n.rese el coeficiente (2) 5 .rado (.) del >+<<i<<+) +;
cin>>matri72LiM>>matri7.LiM;
%
cout<<endl;
cout<<+Ua funcion f(I) definida es ) +;
for (i=1;i<=n;i)
{
if (i==1)
cout<<matri72LiM<<+I+<<matri7.LiM<<set!(2);&&se muestra funcion definida
else
cout<<+ +<<matri72LiM<<+I+<<matri7.LiM<<set!(2);
%
cout<<endl;
cout<<+Ua inte.ral desarrollada es ) +;
for (i=1;i<=n;i)
{
if (i==1)
cout<<matri72LiM&(matri7.LiM1)<<+I+<<matri7.LiM1<<set!(2);
else
cout<<+ +<<matri72LiM&(matri7.LiM1)<<+I+<<matri7.LiM1<<set!(2);
%
cout<<endl;
cout<<+6n.rese el inter:alo (i-n) de la inte.ral) +;
cin>>I1>>I2;
5=0;
for (H=I1;H<=I2;H)
{
for(i=1;i<=n;i)
{
5 = 5 matri72LiM & ( matri7.LiM1 )Jpo!( HAmatri7.LiM1 );
%
%
cout<<+-l calculo de la inte.ral es ) +<<5<<endl;
return 0;
%
------------------- 0' -------------------
// 6 7 -
//3esarrollo de Inte+ral de la 8orma a9 : ,9 : c9 : d9 : e
#include<math.h>
double primer( double );
double se.undo( double);
double tercer(double);
double cuarto(double );
double /uinto(double );
double pri( double );
double se.u( double );
double ter(double );
double cuar( double );
double /uin(double );
double aAbAcAdAH;
double lAn;
double eAfA.AiA*;
double hA5Am;
:oid main()
{
cout<<+ ( ' 2 +<<endl;
cout<<+9eri:ada de la forma aI bI cI dI e+<<endl;
cout<<+6n.rese :alor a) +;
cin>>a;
cout<<+6n.rese :alor b) +;
cin>>b;
cout<<+6n.rese :alor c) +;
cin>>c;
cout<<+6n.rese :alor d) +;
cin>>d;
cout<<+6n.rese :alor e) +;
cin>>H;
cout<<+6nter:alo i a inte.rar) +;
cin>>l;
cout<<+6nter:alo n a inte.rar) +;
cin>>n;
h = primer(a) se.undo(b) tercer(c) cuarto(d)/uinto(H);
cout<<+Oalor final) +<<h<<endl;
5 = pri(e) se.u(f) ter(.) cuar(i)/uin(*);
cout<<+Oalor inicial) +<<5<<endl;
m = (h-5);
cout<<+Oalor de inte.ral) +<<m<<endl;
%
double primer( double a )
{
double s=po!(nA$);
double /=(aJs)&$;
return /;
%
double se.undo( double b )
{
double t=po!(nA();
double r=(bJt)&(;
return r;
%
double tercer( double c )
{
double u=po!(nA');
double p=(cJu)&';
return p;
%
double cuarto( double d )
{
double !=po!(nA2);
double :=(dJ!)&2;
return :;
%
double /uinto( double H )
{
double .=po!(nA1);
double h=(HJ.)&1;
return h;
%
double pri( double e )
{
double s=po!(lA$);
double /=(aJs)&$;
return /;
%
double se.u( double f )
{
double t=po!(lA();
double r=(bJt)&(;
return r;
%
double ter( double . )
{
double u=po!(lA');
double p=(cJu)&';
return p;
%
double cuar( double i )
{
double !=po!(lA2);
double :=(dJ!)&2;
return :;
%
double /uin( double * )
{
double .=po!(lA1);
double h=(HJ.)&1;
return h;
%
------------------- 0( -------------------
#include <math.h>
:oid main ()
{
cout<<endl<<endl<<endl<<endl;
cout<<+ 6=>-BD@U-; 9-36=69@;+<<endl;
double @ASA2A9;
double sAaAbAnAiAdelta;
cout<<endl<<endl;
cout<<+ 6nte.ral de cual/uier polinomio de tercer .rado +<<endl;
cout<<+ K ( ' 2 1 0 K+<<endl;
cout<<+ K ) @\ S\ 2\ 9\ K+<<endl;
cout<<+ K a K +<<endl;
cout<<endl;
cout<<+in.rese el coeficiente @ = +;
cin>>@;
cout<<+in.rese el coeficiente S = +;
cin>>S;
cout<<+in.rese el coeficiente 2 = +;
cin>>2;
cout<<+in.rese el coeficiente 9 = +;
cin>>9;
cout<<endl<<endl;cout<<+ -l polinomio de tercer .rado es ) +<<endl;
cout<<+ VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV+<<endl;
cout<<+ K K+<<endl;
cout<<+ K ' 2 1 0 K+<<endl;
cout<<+ K +<<@<<+\ +<<S<<+\ +<<2<<+\ +<<9<<+\ K +<<endl;
cout<<+ K K+<<endl;
cout<<+ KVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVK+<<endl;
cout<<endl;
cout<<endl<<endl;
cout <<+in.rese n el numero de particiones = +;
cin>>n;
cout <<endl;cout <<+ 9<=9- a < b +<<endl<<endl;
cout <<+in.rese a el limite inferior = +;
cin>>a;
cout <<+in.rese b el limite superior = +;
cin>>b;
cout<<endl<<endl;
delta = (b-a)&n;
s=0;
for (i=1;i<=n;i)
{
s=s@J(adeltaJi)J(adeltaJi)J(adeltaJi)JdeltaSJ(adeltaJi)J(adeltaJi)Jdelta2J(adeltaJi)
Jdelta9Jdelta;
%
cout<<+la inte.ral es )+<<endl;
cout<<+ K +<<b<<+ K+<<endl;
cout<<+ K ( ' 2 1 0 K+<<endl;
cout<<+ K ) +<<@<<+\ +<<S<<+\ +<<2<<+\ +<<9<<+\ K =
+<<s<<endl;
cout<<+ K +<<a<<+ K+<<endl;
cout<<endl;
cout<<endl<<endl;
%
------------------- 2GR -------------------
------------------- 0$ -------------------
//3eterminar mediante un mensa4e si un numero in+resado es 2ar im2ar cero 2ositivo
//ne+ativo.
int main()
{
int n;
cout<<+6n.resar un numero +;
cin>>n;
if((n<0))
{
cout<<+=e.ati:o +<<endl;
if(n"2==0)
cout<<+Car +<<endl;
else
cout<<+6mpar +<<endl;
%
else
{
if(n==0)
cout<<+2ero +<<endl;
else
{
cout<<+Cositi:o +<<endl;
if(n"2==0)
cout<<+Car +<<endl;
else
cout<<+6mpar +<<endl;
%
%
return 0;
%
------------------- -------------------
// &ediante el uso de tres 8unciones <cu,o es8era volumen= realice un 2ro+rama en 0:: //*ue
2ermita calcular el volumen de lo *ue *ueda de un cu,o incrustado 2or una es8era //considere
2ara esto los si+uientes vol)menes. E > 6?r7/7 0 > <-r=7
#include<iomanip.h>
#include<math.h>
float rArc;
double cubo (double);
double esfera(double);
double :olumen(double);
:oid main()
{
cout<< +6n.rese el :alor de r de la esfera +;
cin>> r;
cout<< +:olumen de la esfera es +<< esfera(r);
cout<< endl;
cout<< +:olumen del cubo es +<< cubo(r);
cout<< endl;
cout<< +-l :alor buscado es) +<< :olumen(r);
cout << endl;
%
double cubo (double rc)
{
return po!((2Jrc)A');
%
double esfera (double re)
{
return ((J'.1(1$N2Jpo!(reA'))&';
%
double :olumen(double r:)
{
return cubo(r:)-esfera(r:);
%
-=-=-=-
//El n)mero de com,inaciones con re2etici@n de A elementos *ue 2ueden 8ormarse a //2artir
de n elementos distintos < 0AA
n
= esB
// < n : A C 1 = D
// 0AA
n
> CCCCCCCCCCCCCCC
// A D E < n C 1 = D
#include<iomanip.h>
#include<math.h>
lon. *An;
lon. comb(lon.Alon.);
lon. factorial(lon.);
:oid main()
{
cout<< +6n.rese el :alor de * +;
cin>> *;
cout<< +6n.rese el :alor de n +;
cin >>n;
cout<< +-l :alor buscado es + << comb(*An);
cout << endl;
%
lon. comb(lon. *1Alon. n1)
{
return(factorial(n1(*1-1)))&factorial(*1)Jfactorial(n1-1);
%
lon. factorial(lon. f)
{
if (f<=1)
return 1;
else
return fJfactorial(f-1);
%
-=-=-=-
#include<iomanip.h>
unsi.ned lon. factorial(unsi.ned lon.);
unsi.ned lon. fact1(unsi.ned lon.Aunsi.ned lon.);
unsi.ned lon. fact2(unsi.ned lon. Aunsi.ned lon.);
unsi.ned lon. fact>(unsi.ned lon.Aunsi.ned lon.);
lon. main()
{
unsi.ned lon. nA*;
cout<<+JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ+<<endl;
cout<<+J J+<<endl;
cout<<+J J+<<endl;
cout<<+JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ+<<endl<<endl;
cout<<+6n.rese n 5 * se.uidos de espacios) +;
cin>>n>>*;
if(n>*)
cout<<+el :alor de la combinatoria es) +<<fact>(nA*)<<endl;
else
cout<<+-DD<D+<<endl;
return 0;
%
unsi.ned lon. factorial(unsi.ned lon. a)
{
if (a<=1)
return 1;
else
return aJfactorial(a-1);
%
unsi.ned lon. fact1(unsi.ned lon. bAunsi.ned lon. c)
{
int i=bc;
if(i<=1)
return 1;
else
return factorial(i-1);
%
unsi.ned lon. fact2(unsi.ned lon. dAunsi.ned lon. e)
{
return factorial(d)Jfactorial(e-1);
%
unsi.ned lon. fact>(unsi.ned lon. fAunsi.ned lon. .)
{
return fact1(fA.)&fact2(fA.);
%
-=-=-=
//Asuma *ue /d. tira tres dado es2eciales de ocFo <0G= caras ! *ue sus resultados
//aleatoriamente dan valores entre 1 ! G . Realice un 2ro+rama en 0:: *ue muestre el
//resultado varia,le de cada dado ! muestre la sumatoria de los tres .
#include<math.h>
#include<stdlib.h>
int main()
{
cout<<+JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ+<<endl;
cout<<+J J+<<endl;
cout<<+JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ+<<endl<<endl;
srand( time( 0 ) );
int dado1;
int dado2;
int dado';
int ;umadados;
dado1 = 1 rand() " R;
dado2 = 1 rand() " R;
dado' = 1 rand() " R;
;umadados = dado1 dado2 dado';
cout <<+la suma de los dados es) +<<dado1 << + + << dado2<<+ +<<dado'
<< + = + << ;umadados << endl;
return 0;
%
-=-=-=-
&&>abla de @*ima /ue muestra la 3uncion seno(\) con doble precision
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
J @*ima spline fittin. subroutine J
J ---------------------------------------------------- J
J >he input table is \(i)A ](i)A !here ](i) is the J
J dependant :ariable. >he interpolation point is IIA J
J !hich is assumed to be in the inter:al of the table J
J !ith at least one table :alue to the leftA and three J
J to the ri.ht. >he interpolated returned :alue is 55. J
J n is returned as an error chec* (n=0 implies error). J
J 6t is also assumed that the \(i) are in ascendin. J
J order. J
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ&
#include <math.h>
#define ;6^- 1(
double \ L;6^-1M;
double ] L;6^-1M;
double \XL;6^-(M;
double ^ L;6^-1M;
double aAbAIIA55;
int iAi:An;
:oid 6nterpolV@*ima()
{
&&Uabels) 100A200A'00
int i;
n=1;
&&special case II=0
if (II==0.0) {
55=0.0; return;
%
&&2hec* to see if interpolation point is correct
if (II<\L1M KK II>=\Li:-'M)
{
n=0 ; return;
%
\L0M=2.0J\L1M-\L2M;
&&2alculate @*ima coefficientsA a and b
for (i=1; i<i:; i)
&&;hift i to i2
\XLi2M=(]Li1M-]LiM)&(\Li1M-\LiM);
\XLi:2M=2.0J\XLi:1M-\XLi:M;
\XLi:'M=2.0J\XLi:2M-\XLi:1M;
\XL2M=2.0J\XL'M-\XL(M;
\XL1M=2.0J\XL2M-\XL'M;
for (i=1; i<i:1; i)
{
a=fabs(\XLi'M-\XLi2M);
b=fabs(\XLi1M-\XLiM);
if (ab1=0) .oto e100;
^LiM=(\XLi2M\XLi1M)&2.0;
.oto e200;
e100) ^LiM=(aJ\XLi1MbJ\XLi2M)&(ab);
e200) ;
%
&&3ind rele:ant table inter:al
i=0;
e'00) i;
if (II>\LiM) .oto e'00;
i--;
&&Se.in interpolation
b=\Li1M-\LiM;
a=II-\LiM;
55=]LiM^LiMJa('.0J\XLi2M-2.0J^LiM-^Li1M)JaJa&b;
55=55(^LiM^Li1M-2.0J\XLi2M)JaJaJa&(bJb);
return;
%
:oid main()
{
i:=1(; && =umber of pooints in table
cout<<+4n >abla @*ima ordenada de ;-=(\))4n+;
&J 6nput sine table
-----------------------------------------------------------------
;ine table :alues from Pandboo* of mathematical functions
----------------------------------------------------------------- J&
\L1M=0.000; ]L1M=0.00000000; \L2M=0.12$; ]L2M=0.12(#G(G';
\L'M=0.21G; ]L'M=0.21$'00N$; \L(M=0.2NN; ]L(M=0.2N($#(G2;
\L$M=0.'G#; ]L$M=0.'#G202R$; \L#M=0.($0; ]L#M=0.('(N#$$';
\LGM=0.$20; ]LGM=0.(N#RR01(; \LRM=0.$RN; ]LRM=0.$$$$2NR0;
\LNM=0.#$#; ]LNM=0.#0NN$1NN; \L10M=0.G21; ]L10M=0.##01'#1$;
\L11M=0.GR$'NR1#'(; ]L11M=0.G0G10#GR12;
\L12M=0.R(N; ]L12M=0.G$0#200$; \L1'M=0.N11; ]L1'M=0.GN011G0N;
\L1(M=0.NG2; ]L1(M=0.R2#01(##;
&&----------------------------------------------------------------
cout<<+4n \ X@=?@U 9- ;-=(\) 6=>-DC<U@26<= @_6X@ -DD<D 4n+;
cout<<+----------------------------------------------------4n+;
II=0.0;
for (i=1; i<1G; i)
{
6nterpolV@*ima();

cout<<setprecision(2)<<II<<setprecision(G)<<set!(1')<<sin(II)<<setprecision(G)<<set!(20)<<55<
<setprecision(G)<<set!(22)<<(sin(II)-55)<<endl;
II = 0.0$;
%
cout<<+----------------------------------------------------4n+;
%
-=-=-=-
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
J -:aluacion eliptica de 6nte.rales de 1er 5 2do <rJ
J inte.rals of first and second *inds (completa) J
J ------------------------------------------------ J
J -E-XCU< de 2<DD69@ J
J J
J _ _(_) -(_) C@;<; J
J ------------------------------------------- J
J 1.00 6=36=6>] 1.0000000 0 J
J J
J 2omplete elliptic inte.ral of the first and second J
J *ind. >he input parameter is I*A !hich should be J
J bet!een 0 and 1. >echni/ue uses BaussQ formula for J
J the arithmo.eometrical mean. e is a measure of the J
J con:er.ence accurac5. >he returned :alues are e1A J
J the elliptic inte.ral of the first *indA and e2A J
J the elliptic inte.ral of the second *ind. J
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ&
#include <stdio.h>
#include <math.h>
double @L100MA SL100M;
double eAe1Ae2AI*;
int iA n;
:oid 2-lliptic()
{
&&Uabel) e100
int HA m; double pi;
pi = (Jatan(1);
@L0M=1.0I* ; SL0M=1-I*;
n=0;
if (I* < 0) return;
if (I* > 1) return;
if (e <= 0) return;
e100) n;
&& Benerate impro:ed :alues
@LnM=(@Ln-1MSLn-1M)&2.0;
SLnM=s/rt(@Ln-1MJSLn-1M);
if (fabs(@LnM-SLnM) > e) .oto e100;
e1=pi&2.0&@LnM;
e2=2.0;
m=1;
for (H=1; H<n1; H) {
e2=e2-mJ(@LHMJ@LHM-SLHMJSLHM);
m=mJ2;
%
e2 J= (e1&2.0);
%
:oid main()
{
e=1e-G;
printf(+ _ _(_) -(_) C@;< 4n+);
printf(+------------------------------------------4n+);
I*=0.0;
for (i=1; i<21; i) {
2-lliptic();
printf(+ "(.2f "N.Gf "N.Gf "d4n+AI*Ae1Ae2An);
I* = 0.0$;
%
printf(+ 1.00 6=36=6>] 1.0000000 04n4n+);
%
-=-=-=-
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
J Cro.ram to demonstrate Ua.ran.e deri:ati:e interpolation J
J -------------------------------------------------------------- J
J ;@XCU- D?=) J
J J
J \ 22<;(2\) ]C ]C1 -DD<D 1 -DD<D 2 J
J -------------------------------------------------------------- J
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
J Ua.ran.e deri:ati:e interpolation procedure 9eri: J
J =U is the le:el of the interpolation ( eI. =U=' ) J
J = is the total number of table :alues. J
J \LiMA ]LiM are the coordinate table :aluesA ]LiM J
J bein. the dependant :ariable. >he \LiM ma5 be J
J arbitraril5 spaced. I1 is the interpolation point J
J !hich is assumed to be in the inter:al !ith at J
J least one table :alue to the leftA and =U to the J
J ri.ht. ]p is returned as the desired deri:ati:e. J
J error is set at >D?- if I1 is not in the inter:al.J
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ&
#include <stdio.h>
#include <math.h>
#define =X@\ 100
#define pas 0.0$
double \L=X@\MA]L=X@\M;
double IIA55A551;
int errorAiAnAndata;
:oid 9eri:(int nA int nlA double J\A double J]A double I1A double J]pAint Jerror) {
int iAHA*All;
double UL10MA XL10ML10M;
Jerror=0;
&& I1 not in inter:al L1)=-=UM
if (I1<\L1M KK I1>\Ln-nlM) {
Jerror=1;
printf(+ ;><C) I not bet!een \L1M or \L=-(M.4n+);
%
if (Jerror==0) {
i=0;
do {
i;
% !hile (I1 >= \LiM);
i--;
for (H=0; H<nl1; H) {
ULHM=0.0;
for (*=0; *<nl1; *) XLHML*M=1.0;
%
J]p=0.0;
for (*=0; *<nl1; *) {
for (H=0; H<nl1; H) {
if (H1=*) {
for (ll=0; ll<nl1; ll) {
if (ll1=*) {
if (ll==H)
XLllML*M=XLllML*M&(\Li*M-\LiHM);
else
XLllML*M=XLllML*MJ(I1-\LHiM)&(\Li*M-\LiHM);
%
%
%
%
for (ll=0; ll<nl1; ll)
if (ll1=*) UL*M=UL*MXLllML*M;
J]p=J]pUL*MJ]Li*M;
%
%
% && 9eri:()
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
2@U2?U- U-; 2<-33626-=>; @AS 9- U@ C@D@S<U- ]=@J\J\SJ\2
C@;;@=> C@D U-; ' C<6=>; ) (\1A]1)A(\2A]2) -> (\'A]')
2<-33626-=> 2 =<= ?>6U6;- 626.
---------------------------------------------------------
2alculates coefficientsA aA b of parabola ]=@J\\SJ\=2
passin. throu.h ' points) (\1A]1)A (\2A]2) and (\'A]').
2oefficient c is not used here.
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ&
:oid C@D@S<U-(double I1Adouble 51Adouble I2Adouble 52A
double I'Adouble 5'Adouble JaAdouble Jb) {
double alphaAbetaA.ammaAdelta;
alpha=I1JI1-I2JI2;
beta=I1-I2;
.amma=I2JI2-I'JI';
delta=I2-I';
Ja=(51-2.0J525')&(alpha-.amma);
Jb=(51-52-alphaJJa)β
%
&JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
J 6nterpolation of order=2 ( parabola ) J
J b5 E-C Xoreau J
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ&
:oid 9eri:1(int nA double J\A double J]A double I1A double J]pA
int Jerror) {
double aA b;
int i;
Jerror=0;
if (I1<\L1M KK I1>\Ln-2M) {
Jerror=1;
return;
%
i=0;
!hile (I1>=\LiM) i;
i--;
C@D@S<U-(\LiMA]LiMA\Li1MA]Li1MA\Li2MA]Li2MAàA`b);
&&9eri:ati:e in I1
J]p=2JaJI1b;
%
:oid main() { &&deri:ati:e of 2Jsin(I)Jcos(I) bet!een 0 and 1
n=(; &&le:el of Ua.ran.e interpolation
ndata=2#; &&number of table points
&& buildin. \ ` ] >ables
for (i=1; i<ndata1; i) {
\LiM=(double) pasJ(i-1);
]LiM=2Jcos(\LiM)Jsin(\LiM);
%
II=0.0;
printf(+ \ 22<;(2\) ]C ]C1 -DD<D 1 -DD<D 24n+); &&headin.
printf(+--------------------------------------------------------------4n+);
&&main loop of deri:ation
do {
9eri:(ndataAnA\A]AIIA`55Aèrror);
9eri:1(ndataA\A]AIIA`551Aèrror);
if (error==0) {
printf(+"(.2f "N.#f "N.#f "N.#f "10.Gf "10.Gf4n+AIIA2Jcos(2JII)A55A551A
55-2Jcos(2JII)A 551-2Jcos(2JII) );
%
II=IIpas;
% !hile(II<1.0pas);
printf(+--------------------------------------------------------------4n+);
%
-=-=-=-
-=-=-=-
-=-=-=-
-=-=-=-
-=-=-=-
-=-=-=-
-=-=-=-
COM=INACION 3IM'LE
Definicin:
3"n c"mDin0ci"ne# #im!e#5 +".0# !0# 08,-0ci"ne# .e B e!emen+"#5 .i#-e#+"#
!ine0!men+e5 7-e #e -e.en f",m0, 0 0,+i, .e n e!emen+"# .i#+in+"# ( B n ) 5 #in
7-e nin8-n" #e ,ei+0 F #in im",+0, e! ",.en .e e!!"#2 E#+0# 08,-0ci"ne# #e
.ife,enci0n en+,e #C5 #!" ", !"# e!emen+"# 7-e !0# c"nf",m0n2
C1!c-!":
E! n9me," .e c"mDin0ci"ne# #im!e# .e B e!emen+"#5 7-e -e.en f",m0,#e 0
0,+i, .e n e!emen+"# .i#+in+"# ( CB
n
) 5 e#:
n !
CB
n
= 66666666666666 ( B n )
B ! ( n 6 B ) !
Ejem!":
Un 0!-mn" .eci.e ,en.i, +,e# .e !0# cinc" ',-eD0# .e C"n"cimien+"# E#ecCfic"#2
<De c-1n+0# m0ne,0# .i#+in+0# -e.e e!e8i, e#0# +,e# ,-eD0#>
Re#-e#+0:
H !
C%
H
= 66666666 = 10
% ! $ !
COM=INACION CON RE'ETICION
Definicin:
3"n c"mDin0ci"ne# c"n ,ee+icin5 +".0# !0# 08,-0ci"ne# .e B e!emen+"#5
.i#-e#+"# !ine0!men+e5 7-e #e -e.en f",m0, 0 0,+i, .e n e!emen+"# .i#+in+"#5
."n.e c0.0 -n" .e !"# e!emen+"# -e.e f",m0, 0,+e .e !0 08,-0cin5 +0n+0#
Aece# c"m" #e0 "#iD!e F #in im",+0, e! ",.en .e e!!"#2
C1!c-!":
E! n9me," .e c"mDin0ci"ne# c"n ,ee+icin .e B e!emen+"#5 7-e -e.en f",m0,#e
0 0,+i, .e n e!emen+"# .i#+in+"# ( CBB
n
) 5 e#:
( n + B 6 1 ) !
CBB
n
= 666666666666666
B ! ( n 6 1 ) !
Ejem!":
A! !0n:0, +,e# m"ne.0# i8-0!e# 0! 0i,e <c-1n+0# "ci"ne# .i#+in+0# e/i#+en>
Re#-e#+0:
) !
666666666 = )
% ! 1 !
COEFICIENTE =INOMIAL
Definicin:
3e0nI B F n n9me,"# en+e,"# n" ne80+iA"# F B n5 en+"nce# e! c"eficien+e
Din"mi0! n C B #e .efine 0#C:
n !
n C B = 666666666666666 ( B n )
B ! ( n 6 B ) !
Ejem!":
H !
H C $ = 66666666 = 10
$ ! % !
',"ie.0.e#:
n C ( n 6 B ) = n C B
n C n = n C 0 = 1
n C ( n 6 1 ) = n C 1 = n
n C B + n C ( B + 1 ) = ( n + 1 ) C ( B + 1 ) ( B < n )
Ejem!":
& C % + & C ) = G C )
( $0 + 1H = %H )
UNIDAD II 2 'RO=A=ILIDAD
$21 An0!i#i# C"mDin0+",i"
Principio Fundamental del Anlisis Combinatorio
Suponga que una persona tiene 2 formas de ir de una ciudad A a otra ciudad B; y
una vez llegada a B tiene ! maneras de llegar a otra ciudad C "#e cuntas
maneras podr realizar el via$e de A a C pasando por B%
Si empez& a pie podr tomar luego avi&n carro o trasatlntico y si empez& en
bicicleta tambi'n podr tomar avi&n carro o trasatlntico(
)a persona tuvo * formas diferentes de realizar el via$e que son+ ,iniciales- pa pc
pt ba bc bt( ,2 . ! / *-
Se puede representar en un diagrama de rbol
P01 2 A3045
P01 2 CA664
P01 2 76ASA(
222222222222222222
B0C2 A3045
B0C 2 CA664
B0C276ASA(

Por lo que el principio fundamental del anlisis combinatorio puede e.presarse as8+
Si una primera decisi&n operaci&n o acci&n puede efectuarse de a formas
diferentes una segunda acci&n puede efectuarse de b formas diferentes una
tercera acci&n puede efectuarse de c formas diferentes y as8 sucesivamente 9asta
la en'sima acci&n que puede efectuarse de z formas diferentes entonces el n:mero
total de formas diferentes que pueden efectuarse estas n acciones es igual con+
a . b . c . ((( . z
1ste principio tambi'n se llama principio de conteo & principio multiplicativo(
Ejem!": "#e cuntas maneras diferentes podr vestirse un $oven que tiene !
camisas diferentes ; pantalones y 2 pares de calzado%
Soluci&n+
! . ; . 2 / 2; maneras diferentes
Ejem!": 1n una ciudad los n:meros de tel'fono constan de < d8gitos cada uno de
los cuales se llama con alguno de los => d8gitos ,> al ?-( "Cuntos n:meros
diferentes pueden formularse%
Soluci&n+
=> . => . => . => . => / =>>>>> n:meros diferentes
Ejem!": )a agencia de Publicidad P0PSA 9a obtenido la e.clusividad respecto a
una l8nea de polvos para preparar postres( A estos efectos la agencia 9a decidido
organizar un concurso nacional destinado a adivinar el nombre futuro de esa l8nea
de productos(
Las condiciones son:
a- )os nombres que se propongan deben ser de ; letras(
b- 5inguna letra debe repetirse(
c- )a primera y tercera letras deben ser consonantes(
d- )a segunda y cuarta letras deben ser vocales(
e- Si una persona propone 2 veces el mismo nombre queda descalificada(
"Cuntos nombres debe proponer una persona para estar seguro que participa en
el sorteo p:blico%
Considerar 28 letras del alfabeto
Soluci&n+
2! . < . 22 . ; / =>=2> nombres diferentes
Por qu esos nmeros?
Porque 9ay 2@ letras del alfabeto 2! consonantes y < vocales pero se disminuy&
de 2! a 22 en la primera y tercera cifra porque una de las condiciones es que las
letras no se repitan( As8 como < y ; en la segunda y cuarta cifras que son las
vocales(
5otaci&n Factorial
1n algunos problemas de matemticas se nos presentan multiplicaciones de
n:meros naturales sucesivos tal como+ ; . ! . 2 . = / 2;; ! . 2 . = / *; 2 . = / 2(
Para abreviar estas e.presiones se usa una notaci&n especial llamada notaci&n
factorial y nos denota las multiplicaciones sucesivas de n 9asta l y se define como+
; . ! . 2 . = / ;A Se leeBcuatro factorialC
! . 2 . = / !A Se lee Btres factorialC
1n t'rminos generales+
n,n2=-,n22-(((. 2 . = / nA Se lee Bn factorialC
Propiedades:
a- para n natural
nA / n,n2=-A
Ejem!": DA / D . *A / D . * . < . ;A
b- >A / =
Ejem!"#:
=- <A / < . ; . ! . 2 . = / =2>
2- ;A !A / ,2;-,*- / =;;
!-
;-
<-
Cuando n es demasiado grande se suele utilizar la f&rmula de Stirling+
Ejem!":
#eterminar <>A por Stirling+
'e,m-+0ci"ne#
Permutaci&n+ Con$unto ordenado de n elementos(
N"+0cin: Pn; Pn n; An n
Permutaci&n de < elementos
P< / <A Por lo que+
'n = n!
P< / <A / < . ; . ! . 2 . = / =2>
Ejem!":
Para el con$unto Ea b cF e.isten las siguientes permutaciones+
Soluci&n+
Abc acb bca bac cab cba / *
P! / !A / *
Ejem!":
1n una asamblea de accionistas 9ay * personas que 9an solicitado 9acer uso de la
palabra "1n cuntas &rdenes diferentes pueden 9ablar si es que no se 9a
establecido un orden de prioridades%
Soluci&n+
P* / *A / D2>
Ejem!":
1n un proceso de manufactura 9ay seis operaciones distintas que se indican con A
B C # 1 y F( 1n general no e.iste una secuencia fi$a para las operaciones con la
salvedad de que A debe efectuarse al principio y F al final( "Cuntas secuencias
diferentes pueden ocurrir%
Soluci&n+
A B C D E F
P; / ;A / 2; formas diferentes
Cuando se toman parte de los elementos del con$unto se tiene+

Pnr /

Ejem!":
Si n / < y r / !

P<! /

Ejem!":
Gay D candidatos para desempeHar ! tareas si todos los candidatos son igualmente
eficientes "#e cuntas maneras se puede efectuar la asignaci&n%

Soluci&n+
PD! /

Ejem!":
#e cuntas maneras ! fresadoras ; tornos ; taladros y 2 cepillos pueden
ordenarse en fila en un taller de modo que el mismo tipo de mquina queden
$untas(

!F ;7 ;7 2C
P! / !A P; / ;A P; / ;A P2 / 2A
P; / ;A

!A ;A ;A 2A ;A / =*<@@@ maneras diferentes

C"mDin0ci"ne#

Ina combinaci&n de n elementos tomados de r en r es un subcon$unto no ordenado
de r elementos con (

2 combinaciones formadas por r elementos son distintas si difieren al menos en un
elemento(

Ejem!":
Sea el con$unto Ea b cF de cuntas maneras podemos seleccionar+
a- un elemento
b- dos elementos
c- tres elementos

Soluci&n+

a- 1.isten ! formas de seleccionar un elementos+ a; b; c(
b- 1.isten ! formas de seleccionar dos elementos+ ab ac bc
c- 1.iste = forma de seleccionar ! elementos+ abc

N"+0cin: nCr;

Para determinar el n:mero de combinaciones de n elementos tomando de r en r+

Ejem!":
Si n / => r / D

Ejem!":
1l congreso anglo me.icano de administraci&n p:blica debe elegir el futuro comit'
e$ecutivo que regir a esa instituci&n durante el pr&.imo aHo(

)a comisi&n directiva se forma con * integrantes y este aHo 9an sido propuestos D
representantes me.icanos y ; ingleses para ser electos( Se pide determinar de
cuntas maneras se puede integrar la comisi&n en los siguientes casos+
a- Si en la comisi&n debe 9aber ; me.icanos y 2 ingleses(
b- Si en la comisi&n debe 9aber como m8nimo 2 ingleses y 2 me.icanos(

Soluci&n+
a- )os me.icanos se pueden escoger de+

)os ingleses se pueden escoger de+

Con$untamente

b- Se pueden presentar los casos+
=- 2 ingleses y ; me.icanos+
2- ! ingleses y ! me.icanos+
!- ; ingleses y 2 me.icanos+

2=> J =;> J 2= / !D=

Ejem!":
1n los laboratorios BELKOC 9ay ! plazas vacantes de un total de !! solicitudes de
empleo s&lo =; se 9an considerado aceptables en bases en las entrevistas
practicadas por el departamento de personal( "#e cuntas maneras pueden
asignarse las ! plazas%
a- Si todos los empleos son de la misma categor8a
b- Si un empleo es de gerente de ventas uno es de agente visitador para las
ciudades de Puebla y 7la.cala y otro de agente visitador para las ciudades de
7ampico y Cd( Kadero(

Soluci&n+
a-

b-

C0LC&LO CO"BINATORIO
Autor: -erardo Palumbo
La combinatoria !no confundir con combinacin$ tiene por fin estudiar las distintas
agrupaciones de los ob,etos' prescindiendo de la naturale+a de los mismos pero no de!
orden- Estudiaremos como se combinan los ob,etos' c&lculo que nos determinar& la cantidad
de grupos que se podr&n formar con los datos dados. Por lo tanto para distinguir entre s( los
elementos de cada con,unto considerado' los designaremos con letras o con otra notacin que
evite confundir unos con otros.
Antes de comen+ar con esto veamos una funcin importante en matem&tica:
,.ncin factoria!
1e denomina funcin factorial y se la designa como 123 a una funcin f : <
"
< definida
por:
f!"$ : 1
f!1$ : 1
f!n >1$ : !n >1$ f!n$
1imblicamente ' para indicar f!n$ escribimos simplemente n? y se lee @n factorial@
"? : 1
1? : 1
!n > 1$? : !n > 1$ n?
La funcin factorial se calcula como el producto de todos los nmeros !en forma decreciente$
desde ese nmero %asta el uno. As( tenemos que:
4? : 4.3.0.2.1 entonces 4? : 12"
1"? : 1".L.M.6.5.4.3.0.2.1 entonces 1"? : 052MM""
El factorial de un nmero se puede tambi)n calcular como ese nmero por el factorial del
nmero anterior !n > 1$? : !n > 1$ . n? .
As( tendremos: 6? : 6. 5?
9etomemos de nuevo el c&lculo combinatorio. 1upondremos que los elementos que
intervienen no se repiten' constituyendo esta suposicin el estudio de la cominatoria
simp!e- 1i bien los problemas de la combinatoria son infinitos' nos ocuparemos de los tres
fundamentales: a$ Gariaciones b$ Permutaciones c$ .ombinaciones.
a$ Gariaciones.
Gariaciones sin 9epeticin:
1upongamos que disponemos de tres casillas y de cuatro letras a' b' c' d y que nos plantean el
siguiente problema: Hde cu&ntas maneras distintas podemos llenar las casillas con dic%as
letras si no se permite repetir las mismas y todas las casillas deben quedar llenasI
En el espacio que queda indica todas las posibilidades que %ay.
Definicin: /ado un con,unto finito de NmO elementos' agrupados de a NnO elementos'
!!amamos /ariacin simp!e a todo sub P con,unto ordenado formado por NnO ob,etos
cualesquiera !n m$ elegidos entre ellos ' con/iniendo en considerar como distintas dos
/ariaciones cuando: difieren en a!45n e!emento si tienen !os mismos e!ementos
entonces est6n en distinto orden-
Esto significa que para las variaciones el grupo Na' b' cO y el grupo Na' c' bO son distintos ya
que tienen los mismos elementos pero est&n en distinto orden.
La frmula que permite calcular las variaciones de m elementos agrupados de a n
elementos es:
E,emplo: se tienen tres nmeros los que se agrupan de a dos Hcu&ntas variaciones podremos
tenerI.
1upongamos que tenemos 1' 2' 0.
1 2 2 1 0 1
1 0 2 0 0 2
Qenemos:
<tese que no se repite el mismo nmero dos veces' de lo contrario la cantidad de
variaciones ser(a muc%o mayor.
aR$Gariaciones con 9epeticin
1encillamente' si %acemos variaciones de m elementos agrupados de a n elementos'
tendremos m
n
cantidad de posibles agrupaciones. G : m
n
.
En el e,emplo anterior' deber(amos agregar 11 ' 22 y 00 con lo que la cuenta sumar(a nueve
variaciones posibles' o sea' 0
2
.
b$ Permutacin 1imple.
Definicin: /ado un con,unto finito de NmO elementos' llamamos perm.tacin simp!e a
todo con,unto ordenado formado con los NmO ob,etos. Sbviamente como todos los grupos
tienen los NmO elementos la nica posibilidad que existe para que dos grupos sean distintos es
que tengan los elementos en distinto orden. Las permutaciones pueden ser definidas tambi)n
como las variaciones de NmO elementos tomados de a NmO ! G
m'm
$
La formula que permite calcular las permutaciones es: %
m
7 m2
Qomando el e,emplo de los tres nmeros: 0? : 0 . 2 . 1 : 5
1 2 0 1 0 2 2 1 0 2 0 1 0 1 2 0 2 1
c$ .ombinacin
Definicin: /ado un con,unto finito de NmO elementos' agrupados de a NnO elementos'
!!amamos cominacin simp!e a todo sub P con,unto ordenado formado por NnO ob,etos
cualesquiera !n m$ elegidos entre ellos ' con/iniendo en considerar como distintas dos
cominaciones cuando: difieren en a!45n e!emento-
Esto significa que para las combinaciones el grupo Na' b' cO y el grupo Na' c' bO son iguales
ya que tienen los mismos elementos.
La frmula que permite calcular las combinaciones de NmO elementos agrupados de a NnO
elementos es:
En este caso el e,emplo de las combinaciones lo importante es el nmero' no como se ordene.
1 2 es lo mismo que 2 1 !lo importante de la combinacin es el 1 y el 2' no es orden en que
aparecen$.
1i combinamos tres nmeros de a dos tendremos
Preguntas
Permutaciones y Combinaciones. Cul es la diferencia?
Concepto
Las Permutaciones y las Combinaciones son dos conceptos muy distintos y se definen de forma general en la Ref. 1.
En una permutacin es importante el orden de los nmeros o dgitos extrados, mientras ue en una combinacin no
importa el orden entre ellos. Cada lotera establece las reglas de !alide" en los nmeros extrados, incluso pueden
ofrecer ambas opciones con premios distintos.
En las loteras #ulia y C$ance los dgitos extrados deben estar en correcto orden para ser !%lido como ganador. En
cambio las loteras como el &ino, 'lorida Lottery, etc., son !%lidos los nmeros extrados sin importar el orden de
extraccin.
Para las loteras #ulia y C$ance se puede dar un pronstico en forma de Permutacin de sus dgitos o como
Combinacin de sus dgitos fi(ando su posicin.
Pronsticos mediante Permutaciones.
En el caso de estas loteras el nmero de permutaciones en base a cualuier cantidad de dgitos diferentes tomados
de ) en ) *terminales+ y de , en , *triples+, sin repeticiones de sus dgitos, se indican a continuacin-
Permutaciones con ) dgitos diferentes . ) /erminales
Permutaciones con , dgitos diferentes . 0 /erminales y 0 /riples
Permutaciones con 1 dgitos diferentes . 1) /erminales y )1 /riples
Permutaciones con 2 dgitos diferentes . )3 /erminales y 03 /riples
Permutaciones con 0 dgitos diferentes . ,3 /erminales y 1)3 /riples
Permutaciones con 4 dgitos diferentes . 1) /erminales y )13 /riples
Permutaciones con 5 dgitos diferentes . 20 /erminales y ,,0 /riples
Permutaciones con 6 dgitos diferentes . 4) /erminales y 231 /riples
Permutaciones con 13 dgitos diferentes . 63 /erminales y 4)3 /riples
Por e(emplo, con la permutacin del 116 se obtienen 0 terminales y 0 /riples sin repeticin de sus dgitos. Estos son-
/erminales 11, 16, 11, 61, 16, 61. /riples 116, 161, 116, 161, 611 y 611.
7el mismo modo, con la permutacin del 116)0, se obtienen )3 terminales y 03 triples sin repeticiones de sus dgitos.
8in embargo, en las loteras #ulia y C$ance pueden salir tambi9n los nmeros con dgitos repetidos, por e(emplo, el
111, 666, etc. Por tanto la cantidad de permutaciones !%lidas o nmeros posibles en base a cualuier cantidad de
dgitos diferentes tomados de ) en ) *terminales+ y de , en , *triples+, con repeticiones de sus dgitos, se indican a
continuacin-
:meros posibles con ) dgitos diferentes . 1 /erminales
:meros posibles con , dgitos diferentes . 6 /erminales y )4 /riples
:meros posibles con 1 dgitos diferentes . 10 /erminales y 01 /riples
:meros posibles con 2 dgitos diferentes . )2 /erminales y 1)2 /riples
:meros posibles con 0 dgitos diferentes . ,0 /erminales y )10 /riples
:meros posibles con 4 dgitos diferentes . 16 /erminales y ,1, /riples
:meros posibles con 5 dgitos diferentes . 01 /erminales y 21) /riples
:meros posibles con 6 dgitos diferentes . 51 /erminales y 4)6 /riples
:meros posibles con 13 dgitos diferentes . 133 /erminales y 1333 /riples
Por e(emplo, con la permutacin del 116 se obtienen 6 terminales y )4 /riples con repeticin de sus dgitos. Estos
son- /erminales 11, 16, 11, 61, 16, 61, 11, 11, 66. /riples 116, 161, 111, 166, 111, 111, 111, 116, 161, 161, 116,
111, 166, 111, 111, 161, 116, 111, 611, 611, 611, 611, 661, 616, 616, 661, 666.
7el mismo modo, con la permutacin del 116)0, se obtienen )2 terminales y 1)2 triples con repeticiones de sus
dgitos.
En conclusin, para las loteras como #ulia y C$ance, se deben tomar en cuenta estas consideraciones al obser!ar un
pronostico como permutacin de sus dgitos, ya ue si se asume una permutacin con dgitos diferentes, sin
repeticin, se omiten auellos terminales o triples ue salen ganadores con uno o m%s dgitos iguales y si en cambio,
se asumen todos los nmeros posibles, la cantidad de ellos es enorme.
Los Pronsticos mediante la permutacin de los dgitos tambi9n plantea otra inuietud, independientemente del
m9todo aplicado por el pronosticador, un digito puede ser muy probable como 1er digito, m%s no como ,er digito, o
!ice!ersa. En consecuencia se malgastara una considerable cantidad de nmeros poco probables. Es importante ue
se analice con precisin cual es el enfoue de un pronstico presentado como permutaciones de sus dgitos para as
calcular el numero total de terminales o triples propuestos y su consecuente Porcenta(e de ;cierto.
Pronsticos mediante Combinaciones.
8i se usa una combinacin de dgitos, en las loteras #ulia y C$ance, se debe precisar el orden de los mismos, es
decir,
1 o m%s nmeros como 1er digito, 1 o m%s nmeros como )do digito y 1 o m%s nmeros como ,er digito. Para el caso
de los triples el pronostico combinatorio de , dgitos es solo 1 nmero, mientras ue con el pronstico de una
permutacin utili"ando los mismos , dgitos se obtienen 0 triples diferentes sin repeticiones de sus dgitos.
8upongamos ue se presenta un pronstico como una combinacin de los siguiente dgitos-
1< dig- 1 4
)< dig- 0 5
,< dig- ) 6
En este caso se obtienen 1 terminales- 0), 06, 5), 56= y 5 triples- 10), 106, 15), 156, 40), 406, 45), 456.
>tro e(emplo podra ser, presentar un pronstico como una combinacin de los siguiente dgitos-
1< dig- 1, 4 )
)< dig- 0, 5 1
,< dig- ), 6 1
En este caso se obtienen 6 terminales- 0), 06, 01, 5), 56, 51, 1), 16, 11= y )4 triples- 10), 106, 101, 15), 156, 151,
11), 116, 111, 40), 406, 401, 45), 456, 451, 41), 416, 411, )0), )06, )01, )5), )56, )51, )1), )16, )11.
Esta forma de presentar un pronostico, tiene la !enta(a de ue se establece la posicin de sus dgitos probables en
funcin del seguimiento del comportamiento de cada digito asumido por el pronosticador y sobretodo permite !ariar la
cantidad de dgitos para cada posicin, obteniendo as menos nmeros.
Por e(emplo, para un determinado sorteo pueden ser probables-
1< dig- 1 4
)< dig- 0, 5, 1 1
,< dig- ) 1
En este caso se obtienen 5 terminales- 0), 01, 5), 51, 1), 11, 1), 11= y 10 triples- 10), 101, 15), 151, 11), 111,
11), 111, 40), 401, 45), 451, 41), 411, 41), 411.
7e forma general, podemos calcular la cantidad de nmeros combinados para cualuier cantidad de dgitos en su
posicin definida, mediante estas relaciones-
/erminales- n )< dig x n ,< dig.
/riples- n 1< dig x n )< dig x n ,< dig.
*Ref. 1+.
Permutaciones
?na permutacin es la ordenacin de @ nmeros entre n nmeros diferentes, en el cual importa el orden entre ellos.
El numero de permutaciones de n nmeros diferentes, tomados de @ en @ sin repeticiones es-
P . nA B*nC@+A
El numero de permutaciones de n nmeros diferentes, tomados de @ en @ con repeticiones es-
P . nD@
Combinaciones
?na combinacin es la seleccin de @ nmeros entre n nmeros diferentes, sin importar el orden entre ellos.
El numero de combinaciones de n nmeros diferentes, tomados de @ en @ sin repeticiones es-
C . nA B@A*nC@+A
En donde-
nA . 'actorial de n
@A . 'actorial de @
PRBABI!IDAD
Dng. Tilson .astro
2" PER#$%ACI&'
Uasta aqu( %emos contado listas de elementos de diversas longitudes' en las que permitimos
o pro%ibimos la repeticin de los elementos. *n caso especial de este problema es contar las
listas de longitud n formadas por un con,unto de n ob,etos' en las que se pro%(be la
repeticin. En otras palabras' se desea tener n ob,etos en listas' usando cada ob,eto
exactamente una ve+ en cada lista. 1egn el principio de la multiplicacin' la cantidad de
listas posibles es de:
!n$
n :
n !n#1$ !n#2$ ... 2 1
La cantidad !n$
n
es n factorial y se expresa en matem&ticas como n?. Por e,emplo 4? : 4 V 3
V 0 V 2 V 1 : 12". 9ecuerde que 1? : "? : 1

/e esta forma una permutacin es un arreglo de todos o parte de un con,unto de ob,etos.
Arreglos que se puedan distinguir:

a. 1i se quieren arreglar ob,etos' donde todos los ob,etos sean diferentes entre s(' la
permutacin !el nmero de arreglos que se pueden obtener$ es n ? !n factorial$
Geamos un e,emplo :
E,emplo 1:
.inco amigos que est&n en una piscina' despu)s de %aberse lan+ado por el desli+adero
gigante' observan que cada ve+ que llegan a la parte superior para el nuevo lan+amiento
%acen cola en distinto orden. H/e cu&ntas formas podr&n %acer cola para arro,arse de nuevoI
Sbserve que para la primera posicin %ay cinco personas' cuatro para la segunda' etc.
/e esta forma tenemos que el nmero de formas distintas de %acer cola es:
G
4'4
: 4? : 4W3W0W2W1 : 12"
.omo observamos' en este caso intervienen a la ve+ todos los elementos y nicamente var(a
el orden de colocacin.
E,emplo 2:
Xueremos permutar !arreglar$ las letras abc. .u&les arreglos se obtienen I
abc' acb' bac' bca' cab y cba . 1on 5 permutaciones diferentes. Qambi)n %ubi)ramos podido
decir :
1on 0 letras diferentes a' b y c por lo tanto son 0 ? !0 factorial$ permutaciones
0 ? : 0W2W1 : 5
Gemos que %ay efectivamente 0 opciones para la primera posicin !cualquiera de las letras
a) o c$' luego quedan slo dos opciones para la segunda posicin !por e,emplo si se escogi
a para la primera posicin' quedar(an o c para la segunda posicin$' y quedar(a una sola
letra para la tercera posicin.
Permutaciones ordinarias de n elementos son los distintos grupos que se pueden formar de
manera que:
# En cada grupo !o lista$ est&n los n elementos.
# *n grupo se diferencia de otro nicamente en el orden de colocacin de los elementos.
El nmero de permutaciones ordinarias de n elementos se representa por %n y es igual a n2
E,emplo 0:
En un campeonato suramericano de 8tbol llegan a un cuadrangular final los cuatro
seleccionados de Jrasil' Argentina' .olombia y *ruguay. 8ormar las diferentes
clasificaciones para los cuatro primeros puestos del torneo. H.u&ntas %ayI
9epresentamos por sus iniciales a cada seleccionado y mediante un diagrama de &rbol se
obtiene:
/e aqu( vemos que %ay : P3 : 3? : 3W0W2W1 : 23 clasificaciones distintas.
b. Las variaciones sin repeticin tambi)n se pueden representar con factoriales' segn: 1i se
quieren arreglar n ob,etos diferentes' pero se van a tomar r ob,etos de ellos los cuales son
distinguibles entre s(' entonces :
Vn)r
7

E,emplo : /e cu&ntas formas puede cespro-com colocar a 0 programadores de sistemas en 0
diferentes ciudades. 1i los programadores est&n disponibles para cualquiera de 4 ciudades.

Entonces se tienen 0 programadores disponibles pero %ay 4 posibles ciudades a donde ellos
pueden ir. H/e cu&ntas formas podr(amos ubicarlosI

Qenemos 5" formas posibles de ubicarlos en las 4 ciudades. Parece que de todos modos va
tocar pensar bien dnde ubicarlos...

E,emplo: H.u&ntas palabras se pueden formar con oc%o letras de forma que dos de ellas est)n
siempre ,untas y guardando el mismo ordenI
.mo las dos letras siempre van a estar ,untas y en el mismo orden' las podemos considerar
como si fuera una sola letra. Por esta ra+n es una permutacin realmente de slo siete
elementos:
P
6
: 6? : 6W5W4W3W0W2W1 : 4"3" palabras diferentes
E,emplo: H/e cu&ntas formas se pueden sentar nueve personas en una mesa circularI
Uay que tener en cuenta que una ve+ sentadas' si trasladamos a cada persona un asiento a la
i+quierda obtendremos una posicin id)ntica a la anterior. Por ello de,amos fi,a una persona
y permutamos todas las dem&s:
P
M
: M? : MW6W5W4W3W0W2W1 : 3"02" formas distintas
A estas permutaciones se las denomina perm.taciones circ.!ares de n e!ementos y se
representan por P.n.
c2 'e,m-+0ci"ne# c"n ,ee+icin
1i se quiere permutar !arreglar$ ob,etos' dentro de los cuales %ay varios repetidos' entonces se
pueden contar las posibilidades de arreglos diferentes usando:

E,emplo: 1upongamos que queremos %acer un arreglo de luces' con 3 bombillas amarillas' 0
bombillas a+ules y 0 ro,as. En total se tienen 1" bombillas. Pero' Hqu) arreglos de colores
puedo tenerI
*no de los arreglos podr(a ser as(:
Pero si se intercambian las dos primeras bombillas amarillas entre s( vemos:

Y <o se aprecia el cambio ? Por lo tanto' ese cambio no cuenta como arreglo' de modo que al
aplicar la frmula anterior se descuentan todos esos arreglos que son iguales entre s(' de
forma tal que las posibilidades de arreglos diferentes que se tienen son:

E,emplo: Dmaginemos que tenemos 4 monedas de 1"" centavos' de las cuales dos est&n en
posicin de cara y tres en posicin de cru+. H.u&ntas ordenaciones diferentes podremos
formar en las que siempre est)n dos en posicin de cara y tres en posicin de cru+I
Las ordenaciones posibles son:
..VVV
.V.VV
.VV.V
.VVV.
V..VV
V.V.V
V.VV.
VV..V
VV.V.
VVV..
1i las monedas son distinguibles tendr(amos: P
4
: 4? :12" formas distintas
Pero como son del mismo tipo de moneda' slo se deben considerar una por cada 2?W0? : 12.
En consecuencia' de las 12" permutaciones ordinarias iniciales solo tendremos:
12" :
4? :
1"
12
2?W0?
Esta es una permutacin con repeticin de cinco elementos' donde uno se repite tres veces y
otro dos veces.
/efinicin y nmero de permutaciones con repeticin.

Permutaciones con repeticin de n elementos donde el primer elemento se repite n
1
veces' el
segundo se repite n
2
veces'...' el ltimo n
Z
veces !n
1
> n
2
> ... > n
Z
: n$' son los distintos
grupos !tb. arreglos o listas$ que se pueden formar' de manera que:
# En cada grupo de n elementos' el primer elemento est& n
1
veces[ el segundo elemento est&
n
2
veces'...' el ltimo elemento est& n
Z
veces.
# *n grupo se diferencia de otro nicamente por el orden de colocacin de sus elementos.
El nmero de permutaciones con repeticin de n elementos dadas las condiciones anteriores
es:

E,emplo: El mismo caso de las monedas pero a%ora con un total de 11 monedas en las que 5
est&n en posicin de cara y 4 en posicin de cru+. El nmero de ordenaciones posibles es de:

11? :
11W1"WLWMW6W5? : 352
5?W4?
5?W4W3W0W2W1
E,ercicio: *n apostador tiene el presentimiento de que en la prxima ,ornada futbol(stica !en
un torneo nacional con 2M equipos$ ganar&n L equipos en casa' empatar&n 0 y ganar&n en
campo contrario !de visitantes$ 2. H.u&ntas apuestas deber& reali+ar para asegurarse un pleno
de 13I
1ln. 2 1e trata de las permutaciones de 13 elementos' entre los cuales:
# El elemento 1 aparece L veces !ganadores locales$
# El elemento 2 aparece tres veces !empates$
# El elemento 0 aparece 2 veces !ganadores de visitante$.
Las permutaciones son:
13? :
13W10W12W11WL? : 2""2" apuestas
L?W0?W2?
L?W5W2

(" C#BI'ACI'E)
02 C"mDin0ci"ne# #in ,ee+icin
Algunas veces estamos interesados en seleccionar sin orden espec(fico r ob,etos de un total n.
A esa seleccin se le denomina combinacin .n'm:
.n'm :
: Gn'm
Pn
.
7iremos un e,emplo:
1upongamos que se quiere escoger 0 ingenieros qu(micos dentro de un grupo de M.
Aclaremos adem&s' que este procedimiento implica escoger al a+ar a estas 0 personas' sin
ningn tipo de preferencia o condicionamiento por o %acia alguno de ellos. Entonces las
formas de seleccionar a los 0 ingenieros de M posibles ser&n:
Uay 45 formas de seleccionar a los 0 ingenieros.
E,emplo:
En una fruter(a ofrecen entre sus productos distintas me+clas con +umos de frutas. El cliente
puede seleccionar entre 5 +umos de frutas diferentes y obtener algn sabor en particular de la
me+cla de dos +umos en partes iguales. HEntre cu&ntos sabores distintos puede el cliente
%acer su pedidoI
1ln2 Gamos a representar cada +umo con las letras A' J' .' /' E y 8. Al me+clar dos +umos y
teniendo en cuenta que el orden no influye' se podr(an obtener los siguientes sabores:
AJ J. ./ /E E8
A. J/ .E /8
A/ JE .8
AE J8
A8
Es decir' 14 sabores diferentes.
AJ J. ./ /E
A. J/ .E /8
A/ JE .8
AE J8
A8
Luego .5'2 : 14
H.mo podemos obtener este resultado matem&ticamenteI. .omo vimos de la definicin:
.n'm : Gn'm 2 Pn
/onde G
5'2
:5? 2 !5#2$? : 5?2 3? : 0"
y: P2 : 2? : 2
/e aqu(:
.
5'2
: 0" 2 2 : 14
HXu) pasa si se deciden ofrecer sabores combinando 0 +umos de frutasI
En este caso tendremos .
5'0
' aplicando la ecuacin directamente tendremos:
.
5'0
:
5? : 5W4W3W0?
: 2"
!5#0$?W0? 0?W5
Es decir 2" sabores diferentes.
E,emplo:
.omo respuesta a un anuncio de traba,o se presentan 14 personas para cubrir tres cargos
administrativos. H.u&ntos grupos diferentes de tres personas se pueden formarI
1ln:2 Qeniendo en cuenta que para este caso en particular no influye el orden' se trata de una
combinacin .12'0:
b. H.u&ntos grupos diferentes de tres personas se pueden formar si se retiran tres de los
aspirantesI
9ta: 22" grupos distintos
E,emplo:.u&ntos tri&ngulos distintos se pueden formar con oc%o puntos en el plano si nunca
%ay tres de ellos alineadosI
1ln.2 Para que dos tri&ngulos sean distintos' se tienen que diferenciar al menos en un v)rtice.
Por consiguiente' como no influye el orden en que se tomen los v)rtices' el nmero de
tri&ngulos distintos que se puede formar es .
M'0
.

Ejem!"# A0,i"#
Geamos algunos e,emplos adicionales de lo que %emos visto.
1.
a. Encontremos los arreglos diferentes que se pueden %acer con las letras de la palabra %ESO
En este caso de trata de una permutacin de cuatro letras diferentes' todas distinguibles entre
s(.
En este caso es como si tuvi)ramos 3 casillas disponibles para colocar en ellas las letras

3 0 2 1
: 23 arreglos

En la primera casilla se pueden colocar cualquiera de las 3 letras ya sea P'E'1' u S . /espu)s
de ubicada cualquiera de ellas' en la siguiente casilla tan slo se puede ubicar una de las 0
letras restantes. Qras ubicada la segunda letra en la segunda casilla quedan disponibles 2
letras para la penltima casilla y as( en la ltima casilla slo se puede colocar la ltima letra
que queda libre. Luego multiplicando se obtiene el nmero de arreglos diferentes entre s(' en
este caso 23.

b. Permutaciones con la palabra VACA.
1e tienen nuevamente cuatro letras pero esta ve+ dos de ellas son iguales y no se pueden
distinguir entre s(' por lo tanto se deben descontar los arreglos que se vean iguales entre s(:

1i se %iciera el conteo de cada uno de ellos solo ser(an distinguibles entre s(' 12 .
2. .u&ntos nmeros de 0 d(gitos se pueden formar con los 5 nmeros \1'0'3'4'5'6'M].
a. 1i no se admiten repeticiones: para este e,emplo la forma de resolver el e,ercicio es igual
al planteado anteriormente: se tienen 5 nmeros para colocar slo en tres casillas. En una
primera casilla puede ir cualquiera de los 6 nmeros' en la segunda quedan cualquiera de 5
disponibles !no se admite repetir nmero$ y en la ltima casilla cualquiera de 4
6 5 4 : 21" posibles numeros de 0
d(gitos

Para aclarar un poco m&s el e,emplo basta entender que al no admitir repeticin de nmeros'
entonces el nmero de 0 d(gitos 044 no es v&lido segn la restriccin impuesta debido a que
el 4 se repite y esto no se acepta.

b. 1i se admiten repeticiones: si este es el caso' entonces en cualquiera de las casillas puede ir
cualquiera de los 6 nmeros disponibles porque las repeticiones s( son aceptadas.
6 6 6 : 030 numeros posibles'
incluyendo

tambi)n los que tienen cifras
repetidas

c. 1i se quiere que sean pares sin repeticiones: dentro de los nmeros dados las posibilidades
son que terminen en 3 en 5 o en M' por lo tanto slo %ay 0 opciones para el ltimo d(gito y
tras %aber fi,ado este nmero slo quedar(an 5 nmeros disponibles !no se admiten
repeticiones$ para la primera casilla y 4 para la segunda.
5 4 0
: L" posibles numeros pares
d. 1i se quiere que sean pares con repeticiones:
An son 0 opciones para que sean pares \3'5'M]' pero a%ora se admite que cualquiera de los 6
nmeros disponibles se repita
6 6 0
: 136 posibles numeros pares

0. En un talego %ay 5 balotas blancas y 4 verdes.
a. Encontremos el nmero de formas de sacar 3 balotas del talego si pueden ser de cualquiera
de los dos colores.
En este caso se va a reali+ar una seleccin' en ella no interesa el orden y slo se trata sacar
las balotas sin importar el color. Este es un e,ercicio t(pico de combinacin !seleccin$ donde
se busca sacar 3 balotas de 11.
Entonces:
1e pueden obtener 00" combinaciones.
a. Escoger 2 blancas y 2 verdes
%ay 14" maneras de sacar 2 balotas blancas y 2 verdes
Permutaciones !ordinarias$
Introduccin Justificacin En general
Introduccin
Concepto-8
1i tengo 4 ob,etos \a' b' c' d' e] ' los puedo colocar ordenadamente de muc%as
maneras:
.ada ordenacin decimos que es una permutacin de estos 4 elementos.

,9ate en estas tres cosas-8
Se!eccin:
1D
<S
Para formar un grupo se toman todos
los elementos' no hay que
seleccionar unos pocos.
Orden:
1D
<S
Hay que tener en cuenta el orden en
que se colocan los elementos[ si se
altera el orden' se tiene un grupo
distinto.
Repeticin:
1D
<S
No se repiten los elementos dentro de
un mismo grupo

N5mero-8
El nmero de permutaciones de 4 elementos se denota por P
4
y equivale a:
P
4
: 4.3.0.2.1 : 12"
N5mero factoria!-8
El producto anterior 4.3.0.2.1 se escribe abreviadamente 4? y se lee @factorial de
4@.

Justificacin
1i tengo 4 ob,etos \a' b' c' d' e] ' los puedo colocar ordenadamente poniendo como primer
elemento del grupo o bien la â^ o la ^b^ o la ^c^ o la ^d^ o la ê^. Por tanto' %ay 4 posibilidades
para empe+ar:
a ; ; ; ;
; ; ; ;
c ; ; ; ;
d ; ; ; ;
e ; ; ; ;
Por cada una de estas 4 posibilidades' para colocar el 2_ elemento tengo 3 posibilidades:
elegir una cualquiera de las letras restantes. Por e,emplo' suponiendo que %e colocado 1_ la
â^' tendr(a:
a ; ; ;
a c ; ; ;
a d ; ; ;
a e ; ; ;
/e forma que si por cada eleccin del 1_ tengo 3 posibilidades para el 2_' en con,unto tendr)
para los dos primeros elementos 4x3 : 2" posibilidades.
An&logamente' para colocar el 0_ elemento' tendr)' por cada eleccin del 1_ y 2_' 0 nuevas
posibilidades. Por e,emplo' si %ab(a colocado 1_ la ^b^ y 2_ la ê^' tendr(a las siguientes
posibilidades:
e a ; ;
e c ; ;
e d ; ;
As( que para el con,unto de los tres primeros elementos tengo 4x3x0 : 5" posibilidades.
An&logamente' para los cuatro primeros elementos tengo 4x3x0x2 : 12" posibilidades.
K para los cinco' 4x3x0x2x1 : 12" colocaciones posibles.

En general
Concepto-8
1i tengo n ob,etos \ a
1
' a
2
' a
0
' ...' a
n
] ' los puedo colocar ordenadamente de
muc%as maneras:
a
1
' a
2
' a
0
' ...' a
n

a
1
' a
0
' ...' a
n
' a
2

a
2
' a
n
' ...' a
0
' a
1

etc.
.ada uno de estos grupos decimos que es una permutacin de estos n elementos.
N5mero-8
El nmero de permutaciones de n elementos se denota por P
n
y equivale a:
P
n
: n.!n#1$.!n#2$. .... .2.1
El producto anterior se escribe abreviadamente n? y se lee @factorial de n@.
undefined
undefined
Ks(((
undefined
LCerrarM
undefined
LCerrarM
undefined
0ntroducci&n a las probabilidades
A!8-n"# +ic"# #"D,e C"nj-n+"#2
L0 +e",C0 .e c"nj-n+"# e# .e m-cE0 -+i!i.0. en e! .e#0,,"!!" .e !0# ,"D0Di!i.0.e#5 F e# ",
e!!" 7-e #e .eDe ,eAi#0, !"# c"n"cimien+"# #"D,e !0# "e,0ci"ne# .e c"nj-n+"# c"m" !" #"n:
!0 -nin5 !0 in+e,#eccin5 e! c"m!emen+" .e -n c"nj-n+"5 e+c2
-8 C"n#i.e,0,em"# 0 c"m" e! c"nj-n+" -niAe,#0! e! c-0! "#ee +"."# !"# e!emen+"#
"#iD!e#5 0#C e! c"nj-n+" A e# -n #-Dc"nj-n+" .e #i +"."# !"# e!emen+"# .e A #"n
e!emen+"# .e ) F #e .en"+0:
A #i 0,0 +"." / A5 /
2J 3e0n A F = ."# c"nj-n+"# c-0!e# 7-ie,0 en+"nce#:
!0 -nin #e .efine c"m": C = A = = K / L /A " /=MI
!0 in+e,#eccin #e .efine c"m": C = A = = K / L /A < /=MI
e! c"m!emen+" #e .efine c"m": A
c
= K / / / A M5
E! c"nj-n+" 7-e n" "#ee e!emen+"# #e .en"min0 c"nj-n+" A0cC" F #e .en"+0 ", 2
(N"+em"# 7-e A A
c
= )
Di,em"# 7-e A F = #"n .i#j-n+"# " m-+-0men+e e/c!-Fen+e #i: A = = .
'0,0 ,e#"!Ae, 0!8-n"# ,"D!em0# .e ,"D0Di!i.0.e# e# nece#0,i" c"n"ce, e! n-me," .e
e!emen+"# 7-e "#ee cie,+" c"nj-n+" F e! c"nj-n+" -niAe,#0!5 .en"min0."5 en ,"D0Di!i.0.e#5
e#0ci" m-e#+,0!5 e# ", e!!" 7-e #e .eDe #0De, c"m" .e+e,min0, e! n9me," .e e!emen+"# .e
c-0!7-ie, c"nj-n+"5 +0,e0 7-e -e.e #e, 0!8" c"m!ic0."5 #in emD0,8" en 0!8-n"# c0#"# e#+"
#e -e.e ,e0!i:0, F ", e!!" e# 7-e e# im",+0n+e e! 0,en.e, 0 c0!c-!0, e#+e n9me,"2
22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222
%*cnicas de Conteo
DeDe# ,ec",.0, !0 ,e8!0 ,inci0! en !0# TNcnic0# .e C"n+e" c"m" !" e# !0 !eF .e
m-!+i!ic0cin:
3i #e +ienen n e!emen+"# .e -n +i" F m .e "+,"5 e! n9me," .e 0,ej0# 7-e #e -e.en
f",m0, +"m0n." -n e!emen+" .e c0.0 +i" e#
m/n2
L0# e,m-+0ci"ne#5 !0# A0,i0ci"ne# F !0# c"mDin0ci"ne#5 ,e#-!+0n .e !0 ,e8!0 .e
m-!+i!ic0cin2
NNNNsNN1O
1) L"# N9me,"# 15$5%52225n #e 0!ine0n 0! 0:0,5 .e
m0ne,0 7-e E0F n! m0ne,0# .e c"!"c0,!"#2
C0!c-!e e! n9me," .e 0,ej0# en !0# 7-e !"#
n9me,"# 1 F $ 00,e:c0n #e8-i."# F en e#e
",.en2

$) Un m0:" .e c0,+0# c"n+iene H$ D0,0j0#5
.iAi.i.0# en c-0+," in+0# " fi8-,0#: .i0m0n+e5
c",0:n ,"j"5 c",0:n ne8," F +,ND"!I c0.0
8,-" c"n+iene 1% c0,+0#: A#5 $5 %5 )5 H5 &5 G5 *5
O5 105 P5 Q5 R2 De -n m0:" .e e#+e +i" #e
e/+,0en +,e# c0,+0# en #-ce#in (-n0 +,0# !0
"+,0) #in ,eem!0:"2 Enc-en+,e e! n9me," .e
+,i!e+0# (+,e# c0,+0#) c"n !0 in+0 .e .i0m0n+e
7-e -e.en #e, e/+,0C.0#2
%) <C-1n+"# n9me,"# im0,e# F c"n c-0+,"
.C8i+"# .i#+in+"# e/i#+en en+,e e! n9me," 12000
F e! 102000>

)) <C-1n+"# n9me,"# im0,e# e/i#+en m0F",e#
7-e OOO F men",e# 7-e O2OOO>

H) C"n !0# !e+,0# .e !0 0!0D,0 'RO=LEMA32
<C-1n+0# 0!0D,0# #e -e.en f",m0,5 #i:
02J c"mien:0n F fin0!i:0n en -n0 A"c0!
D2J c"mien:0n ", -n0 A"c0! F +e,min0n en
-n0 c"n#"n0n+e>
NOTA: 3e en+ien.e ", 0!0D,0 c-0!7-ie,
.i#"#icin .e +".0# !0# !e+,0# 7-e f",m0n
(+en80n " n" #en+i.")2

&) N-eAe e,#"n0# A0n 0 ,e0!i:0, -n 0#e"
-+i!i:0n." ."# AeECc-!"#5 -n" A .e H e,#"n0#
F e! "+," = .e ) -e#+"#2 En+,e !0# n-eAe
e,#"n0# E0F c-0+," .0m0#2
02J <De c-1n+0# m0ne,0# .ife,en+e# #e
".,1n .i#+,iD-i, !0# n-eAe e,#"n0# en !"#
."# AeECc-!"#>2
D2J <De c-1n+0# m0ne,0# .ife,en+e# -e.en
.i#+,iD-i,#e !0# n-eAe e,#"n0# .e m"." 7-e
#!" ."# .0m0# "c-en e! AeECc-!" =>2
c2J 3i #e .eci.e 7-e -n0 .0m0 D F -n
E"mD,e S Ai0jen en e! mi#m" AeECc-!"2
<De c-1n+0# m0ne,0# .ife,en+e# #e ".,1n
.i#+,iD-i, !0# n-eAe e,#"n0# en !"# ."#
AeECc-!"#>2
G) 3i !0# ,ee+ici"ne# n" #e e,mi+en5
02J <c-1n+"# n9me,"# #e -e.en f",m0, c"n
+,e# .C8i+"# c"n !"# #ei# .C8i+"# $5 %5 H5 &5 G F
O>I
D2J <c-1n+"# .e e#+"# n9me,"# #"n men",e#
7-e )00 >I
c2J <c-1n+"# .e e#+"# #"n 0,e#>I <c-1n+"#
im0,e#>I
.2J <c-1n+"# m9!+i!"# .e H>2
*)
02J <De c-1n+0# m0ne,0# % niT"# F $ niT0# #e
-e.en #en+0, en -n0 fi!0>
D2J <De c-1n+0# m0ne,0# #e -e.en #en+0, #i
n" #e me:c!0n>
c2J <De c-1n+0# m0ne,0# #e -e.en #en+0, #i
!0# $ niT0# .eDen e,m0nece, j-n+0#>

Un0 Ae: 7-e #0De# .e+e,min0, e! n9me," .e e!emen+"# .e -n c"nj-n+" ".,1#
c0!c-!0, !0# ,"D0Di!i.0.e# .e !"# eAen+"# 7-e #e +e -e.en ,e#en+0,5 c0!c-!0n." e!
n9me," .e eAen+"# #im!e# ,e#en+e# en e! e#0ci" m-e#+,0! F +"m0n." e! c"cien+e
en+,e !"# c0#"# f0A",0D!e# F !"# "#iD!e#2
UUUU/UUEP
1) En -n0 c0j0 .e -n0 fe,,e+e,C0 E0F %0 D"mDi!!"# .e !"# c-0!e# * #"n .efec+-"#"#2 3e
e/+,0en 0! 0:0, H D"mDi!!"#2 C0!c-!0, !0 ,"D0Di!i.0. .e c0.0 -n" .e !"# #i8-ien+e#
eAen+"#:
02J Nin8-n" .e !"# D"mDi!!"# e/+,0C."# e# .efec+-"#"2
D2J En+,e !"# H D"mDi!!"# e/+,0C."# E0F e/0c+0men+e -n" .efec+-"#"2
c2J En !0 e/+,0ccin ", !" men"# -n D"mDi!!" e# .efec+-"#"2
$) 3e e#c"8en 0! 0:0, c-0+," :00+"# .e -n c"nj-n+" .e cinc" 0,e#2 <C-1! e# !0
,"D0Di!i.0. .e 7-e f",men ", !" men"# -n 0,>2
%) En -n #0!n 0#i#+en #ei# 0,ej0# .e m0+,im"ni"2
02J #i #e e!i8en ."# e,#"n0# 0! 0:0,5 E0!!0, !0 ,"D0Di!i.0. .e 7-e:
i2J #e0n c0#0."#2
ii2J Un0 #e0 E"mD,e F !0 "+,0 m-je,2
D2J 3i #e e!i8en ) e,#"n0# 0! 0:0,5 E0!!0, !0 ,"D0Di!i.0. .e 7-e:
i2J #e e#c"j0n $ 0,ej0# .e c0#0."#2
ii2J n" e/i#+0 -n0 0,ej0 .e c0#0."# en+,e !"# c-0+,"2
iii2J #e e!ij0 e/0c+0men+e -n0 0,ej0 .e c0#0."# en+,e !"# ) e!e8i."#2
)) Un0 -,n0 A c"n+iene cinc" D"!0# ne8,0# F ."# D"!0# ,"j0#2 O+,0 -,n0 =5 c"n+iene
+,e# D"!0# ne8,0# F ."# D"!0# ,"j0#2 3e +,0#!0.0 -n0 D"!0 .e !0 -,n0 A 0 !0 -,n0 =5 F 0
c"n+in-0cin #e e/+,0e -n0 D"!0 .e !0 -,n0 =2 <C-1! e# !0 ,"D0Di!i.0. .e 7-e !0 D"!0
e/+,0C.0 .e !0 -,n0 =5 #e -n0 D"!0 ,"j02
H) Un #"mD,e," c"n+iene $0 e.0:"# .e 0e! .e c"!", D!0nc" n-me,0."# .e! 1 0! $0I
10 .e c"!", ,"j" n-me,0."# .e! 1 0! 10I )0 .e c"!", 0m0,i!!" n-me,0."# .e! 1 0! )0 F 10
.e c"!", 0:-! n-me,0."# .e! 1 0! 102 3i #e me:c!0n Ai8","#0men+e e#+"# *0 e.0:"# .e
0e! .e m0ne,0 7-e +"."# +en80n !0 mi#m0 ,"D0Di!i.0. .e #e, e/+,0C."5 .e+e,mine !0
,"D0Di!i.0. .e #e, e/+,0C."5 .e+e,mine !0# ,"D0Di!i.0.e# .e +"m0, -n e.0:" .e
0e! 7-e #e0:
02J 0:-! " D!0nc"I
D2J n-me,0." 15 $5 %5 ) " HI
c2J ,"j" " 0m0,i!!" F n-me,0." 15 $5 %5 " )I
.2J n-me,0." H5 1H5 $H " %HI
e2J D!0nc" F c"n n-me,0cin m0F", 7-e 1$ " 0m0,i!!" F c"n n-me,0cin m0F", 7-e
$&2
&) En -n0 e7-eT0 ci-.0.5 #e c!0#ific 0 c0.0 e,#"n0 .e 0c-e,." c"n #- ,e!i8in F #-
0fi!i0cin 0 -n 0,+i." "!C+ic"2 L"# ,e#-!+0."# #e ,e#-men en !0 #i8-ien+e +0D!0:
RELI@IVN W
PAR%ID) P!I%IC)
Demc,0+0 Re-D!ic0n" In.een.ien+e TOTAL
',"+e#+0n+e 102000 *2000 $2000 $02000
P-.C" H2H00 &2000 H00 1$2000
C0+!ic" *2H00 O2H00 12H00 1O2H00
TOTAL $)2000 $%2H00 )2000 H12H00
3i #e e!i8e 0! 0:0, -n0 e,#"n0 .e !0 ci-.0.5 <c-1! e# !0 ,"D0Di!i.0. .e 7-e !0 e,#"n0
#e0:
02J ,e-D!ic0n0>
D2J c0+!ic0>
c2J ,"+e#+0n+e F ,e-D!ic0n0>
.2J c0+!ic0 e in.een.ien+e>
############################################################################################################################
########################################################
En cie,+"# c0#"# -n" #e -e.e enc"n+,0, c"n e! .e#e" .e m-!+i!ic0, !0#
,"D0Di!i.0.e# .e ."# eAen+"# 0,0 enc"n+,0, !0 ,"D0Di!i.0. .e !0 in+e,#eccin .e
e#"# eAen+"#5 e#+" #"!" e# "#iD!e #i !"# eAen+"# #"n in.een.ien+e#2
3e0n A F = ."# eAen+"# c-0!e# 7-ie,05 .i,em"# 7-e #"n in.een.ien+e# #i #e
c-m!e 7-e:
'(A =)='(A)'(=)
#222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222222
UUUUXUU Y'RONTO! EPERCICIO3
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222222
L0 ,"D0Di!i.0. .e cie,+"# eAen+"# #e Aen inf!-enci0." ", !0 "c-,,enci0 " n" .e
"+,"# eAen+"#5 0,0 e! c1!c-!" .e e#+0# ,"D0Di!i.0.e# +enem"# ."# f,m-!0#
im",+0n+e#:
L0 ',"D0Di!i.0. T"+0! F E! Te",em0 .e =0Fe#

2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
2222222222222222222222222222222222222222222222222222222222
',"D0Di!i.0. T"+0!
3e0 = -n eAen+" F c"n#i.e,em"# 0 A15 A$5 A%5 222 5 An ZnZ eAen+"# +0!e# 7-e:
A1 A$ A% 222 An = 5
F 0.em1#5
A1 A$ A% 222 An = 5
en+"nce#:
'(=) = '(A1 =) 2 '( A$ =) 2 '(A% =) 222 '(An=)

Te",em0 .e =0Fe#
T"m0n." !0# mi#m0# c"n.ici"ne# 0n+e,i",e#5 ".em"# .e+e,min0, !0 ,"D0Di!i.0. .e
-n Ai 0,0 i = 1222n5 .0." -n eAen+" =5 .e !0 #i8-ien+e f",m0:
'(Ai L =) = '(Ai =) L ['(A1 =) 2 '( A$ =) 2 '(A% =) 222 '(An=)
\
#222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
222222222222222222222222222222222222222222222222222222222
Eje,cici"#
E/i#+en e/e,imen+"# 0!e0+",i"# ( " m".e!0D!e# 0!e0+",i0men+e) 7-e #i8-en cie,+"#
e#7-em0#5 e," 7-e c-m!en c"n !0# mi#m0# c"n.ici"ne# .e "+," e/e,imen+"#5 !"
c-0! E0ce 7-e e/i#+0n .i#+,iD-ci"ne# .e ,"D0Di!i.0. 0,+ic-!0,e# 7-e -e.en #e,
-+i!i:0.0# en .ife,en+e# e/e,imen+"#2
L0# .i#+,iD-ci"ne# .e ,"D0Di!i.0. #-,8en .e! -#" .e -n0 (0,i0D!e A!e0+",i0 ((2A2)2
<Q-e e# -n0 (0,i0D!e A!e0+",i0>2
Un0 (0,i0D!e A!e0+",i0 n" e# m0# 7-e -n0 f-ncin5 !0 c-0! 0#"ci0 c0.0 eAen+" .e!
e/e,imen+" 7-e e#+em"# ,e0!i:0n." c"n -n n9me," ,e0!5 #i e! c"nj-n+" .e n9me,"#
7-e +"m0 !0 A0,i0D!e e# -n #-Dc"nj-n+" .e !"# R0ci"n0!e#5 .i,em"# 7-e !0 A0,i0D!e e#
.i#c,e+05 F en +0! c0#" +iene -n0 Di#+,iD-cin .e ',"D0Di!i.0. Di#c,e+0 0#"ci0.0I e,"
#i +"."# !"# A0!",e# 7-e +"m0 !0 (0,i0D!e A!e0+",i0 e#+1n .en+," .e in+e,A0!"5 #e .ice
7-e !0 (0,i0D!e A!e0+",i0 e# c"n+in-0 F +iene 0#"ci0.0 -n0 Di#+,iD-cin .e ',"D0Di!i.0.
C"n+in-02

'18in0 inici"
A!8-n"# #i+i"# .e in+e,N#
3i +iene# 0!8-n0 .-.05 ,e8-n+0 " #-8e,enci0 enAC0me -n c",,e" 0 !0 #i8-ien+e
.i,eccin:
undefined
undefined
Ks(((
undefined
LCerrarM
undefined
LCerrarM
undefined
Di#+,iD-ci"ne# .e ',"D0Di!i.0. Di#c,e+0
An+e# .e c!0#ific0, 0 !0# .i#+,iD-ci"ne# .e ',"D0Di!i.0. Di#c,e+05 e# c"nAenien+e c"n"ce, 0
7-e #e !e .en"min0 f-ncin .e ,"D0Di!i.0. F .i#+,iD-cin .e ,"D0Di!i.0.2
3e0 X -n0 (0,i0D!e A!e0+",i0 7-e +"m0 A0!",e# en -n c"nj-n+" .i#c,e+" ( en -n c"nj-n+"
fini+" .e n9me,"# en -n" infini+" c"m": !"# n0+-,0!e#5 !"# en+e,"# " !"# ,0ci"n0!e#)5 ",
ejem!" #i !0 A0,i0D!e 0!e0+",i0 X +"m0 !"# #i8-ien+e# A0!",e#:
X = 05 15 $5 %5 222 I .ecim"# 7-e e# .i#c,e+0
L0 ,"D0Di!i.0. .e 7-e X +"me c0.0 -n" .e #-# A0!",e# Aiene .0.0 ", !0 f-ncin .e
,"D0Di!i.0.:
%'X 7 i +5 0,0 i 7 05 15 $5 %5 222 I
3e0 %'X 7 i + =
i
0,0 i 7 05 15 $5 %5 222 #e +iene 7-e *+=+>+ 222+n+ 222 = 1
3e .efine e! (0!", E#e,0." .e -n0 (0,i0D!e A!e0+",i0 c"n .i#+,iD-cin .i#c,e+0 c"m":
E'X+7 i2%'X 7 i +

AE",0 -e.e# ,e0!i:0, eje,cici"# .e:
(0,i0D!e# A!e0+",i0# Di#c,e+0# .i#+,iD-cin =in"mi0!I .i#+,iD-cin @e"mN+,ic0I .i#+,iD-cin
Sie,8eme+,ic0 F .e .i#+,iD-cin '"i##"n
888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888
A!8-n"# Eje,cici"#

3e0 ? -n0 A0,i0D!e 0!e0+",i0 .i#c,e+0 +0! 7-e %'X 7 n+7c-7
n-1
25 c"n 1 n $0I #ien." c -n0
c"n#+0n+e F +7 = 12 De+e,mine e! A0!", .e c 0,0 7-e
%'X 7 n+ = 12
<Q-N -e.e .eci,#e .e! A0!", e#e,0." .e ?>2

Un inAe,#i"ni#+0 .i#"ne .e 10020005 D"!CA0,e# 0,0 -n0 inAe,#in .e -n 0T"2 ]! e#+1
c"n#i.e,0n." ."# "ci"ne#: c"!"c0, e! .ine," en e! me,c0." .e A0!",e#5 !" 7-e !e 80,0n+i:0
-n0 80n0nci0 fij0 .e! 1H^ F -n !0n .e inAe,#in c-F0 80n0nci0 0n-0! -e.e c"n#i.e,0,#e
c"m" -n0 A0,i0D!e 0!e0+",i0 c-F"# A0!",e# .een.en .e !0# c"n.ici"ne# ec"nmic0# 7-e
,eA0!e:c0n2 C"n D0#e en Ei#+",i0 0#0.0 .e! #e8-n." !0n5 -n 0n0!i#+0 m-F c"nfi0D!e E0
.e+e,min0." !"# "#iD!e# A0!",e# .e !0 80n0nci0 F c0!c-!0." #-# ,"D0Di!i.0.e#5 +0! c"m"
00,ecen en !0 #i8-ien+e +0D!0:

@0n0nci0 (^) ',"D0Di!i.0.
%0 05$0
$H 05$0
$0 05%0
1H 051H
10 0510
H 050H
C"n D0#e 0 !0 80n0nci0 e#e,0.05 <c-1! .e !"# ."# !0ne# .eDe #e!ecci"n0,#e>
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJ

Distribucin inomial

<C-1n." -n0 A0,i0D!e 0!e0+",i0 e# Din"mi0!>
C"n#i.e,0 -n e/e,imen+" en e! c-0! +iene# ,e.e+e,min0." -n n9me," .e en#0F"# 0
,e0!i:0,5 #i en c0.0 c0#" !"# en#0F" #e ,e0!i:0 .e m0ne,0 in.een.ien+e F !0 ,"D0Di!i.0. .e
N/i+" n" c0mDi05 !0 (0,i0D!e A!e0+",i0 7-e c-en+0 e! n9me," .e N/i+"# en +- e/e,imen+" e#
-n0 (0,i0D!e A!e0+",i0 c"n .i#+,iD-cin =in"mi0!
L"# (0!",e# 7-e -e.e +"m0, !0 (0,i0D!e A!e0+",i0 #"n X = 05 15 $5 %5 222 5 n5 F0 7-e ,e0!i:0#
ZnZ en#0F"# in.een.ien+e#5 c"n ,"D0Di!i.0. ZZ .e ZN/i+"Z F ,"D0Di!i.0. Z7Z .e f,0c0#"5
."n.e:
+7 = 1
L0 F-ncin .e ',"D0Di!i.0. 0#"ci0.0 0 e#+e e/e,imen+" +iene !0 f",m0:
%'X 7 i + 7
i
27
n-i
0,0 i = 05 15 $5 %5 222 5 n2
3i .e#e0# c0!c-!0, %'X i + 0,0 0!89n i5 en+"nce# !0 ,"D0Di!i.0. #e "D+iene 0#C
%'X i + 7
i
27
n-i
E! (0!", E#e,0." .e -n0 (0,i0D!e A!e0+",i0 =in"mi0! e#:
E'X+ 7 i2
i
27
n-i
7 n227

2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
222222222222222222222
Eje,cici"#
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222
22222222222222222222222
Di#+,iD-cin @e"mN+,ic0
Distribucin +i,ergemetrica
Distribucin Poisson

Pronto----
En construccin

'18in0 inici"
A!8-n"# #i+i"# .e in+e,N#

3i +iene# 0!8-n0 .-.05 ,e8-n+0 " #-8e,enci0 enAC0me -n c",,e" 0 !0 #i8-ien+e .i,eccin:
undefined
undefined
Ks(((
undefined
LCerrarM
undefined
LCerrarM
undefined
Di#+,iD-ci"ne# .e ',"D0Di!i.0.
C"n+in-0
L0# .i#+,iD-ci"ne# .e ,"D0Di!i.0. c"n+in-0 m0# -+i!i:0.0# #"n:
L0 Unif",me5
!0 N",m0!5
!0 @0mm05
!0 E/"nenci0!5 F
!0 CEiJc-0.,0." (
$
)

@ene,0!i.0.e#

Di#+,iD-cin Unif",me
Di#+,iD-cin N",m0!
Di#+,iD-cin @0mm0
Di#+,iD-cin E/"nenci0!
Di#+,iD-cin CEiJc-0.,0." (
$
)

En construccin

'18in0 inici"
O+,"# #i+i"# .e in+e,N#
3i +iene# 0!8-n0 .-.05 ,e8-n+0 " #-8e,enci0 enAC0me -n c",,e" 0 !0 #i8-ien+e .i,eccin:
%eorema de Ba.es"
En el a=o 1650' dos a=os despu)s de la muerte de Thomas Bayes !16"2#1651$' se public una
memoria en la que aparece' por ve+ primera' la determinacin de la probabilidad de las
causas a partir de los efectos que %an podido ser observados. El c&lculo de dic%as
probabilidades recibe el nombre de teorema de Jayes.
Te",em0 .e =0Fe#
1ea
!
"
#
" $$$"
n
un sistema completo de sucesos' tales que la probabilidad de cada uno de
ellos es distinta de cero' y sea B un suceso cualquier del que se conocen las probabilidades
condicionales %&B'
i
(. entonces la probabilidad %&
i
'B( viene dada por la expresin:
En los problemas relacionados con la probabilidad' y en particular con la probabilidad
condicionada' as( como con la probabilidad total y el teorema de Jayes' es aconse,able que'
con la informacin del problema' construyas una tabla de contingencia o un diagrama de
&rbol.
Ejercicio 8-1:
Qres m&quinas' " B y )' producen el 34`' 0"` y 24`' respectivamente' del total de las
pie+as producidas en una f&brica. Los porcenta,es de produccin defectuosa de estas
m&quinas son del 0`' 3` y 4`.
a. 1eleccionamos una pie+a al a+ar[ calcula la probabilidad de que sea defectuosa.
b. Qomamos' al a+ar' una pie+a y resulta ser defectuosa[ calcula la probabilidad de %aber
sido producida por la m&quina B.
c. HXu) m&quina tiene la mayor probabilidad de %aber producido la citada pie+a
defectuosaI
So!.cion
1ea *: @la pie+a es defectuosa@ y N: @la pie+a no es
defectuosa@. La informacin del problema puede expresarse
en el diagrama de &rbol ad,unto.
a. Para calcular la probabilidad de que la pie+a elegida
sea defectuosa' %&*(' por la propiedad de la
probabilidad total'
%&*( + %&( , %&*'( - %&B( , %&*'B( - %&)( ,
%&*')( +
: ".34 W "."0 > ".0" W "."3 > ".24 W "."4 : "."0M
b. /ebemos calcular %&B'*(. Por el teorema de Jayes'
c. .alculamos %&'*( y %&)'*(' compar&ndolas con el valor de %&B'*( ya calculado.
Aplicando el teorema de Jayes' obtenemos:
La m&quina con mayor probabilidad de %aber producido la pie+a defectuosa es
Ejercicio 8-2:
Qenemos tres urnas: con 0 bolas ro,as y 4 negras' B con 2 bolas ro,as y 1 negra y ) con 2
bolas ro,as y 0 negras. Escogemos una urna al a+ar y extraemos una bola. 1i la bola %a sido
ro,a' Hcu&l es la probabilidad de %aber sido extra(da de la urna AI
)olucin/
Llamamos .: @sacar bola ro,a@ y N: @sacar bola negra@. En
el diagrama de &rbol ad,unto pueden verse las distintas
probabilidades de ocurrencia de los sucesos . o N para
cada una de las tres urnas.
La probabilidad pedida es %&'.(. *tili+ando el teorema de
Jayes' tenemos:
E0ercicios"
Eje,cici" 1:
.on los ,ugadores de un club de ftbol se forman dos equipos para ,ugar un partido de
entrenamiento[ entre los dos equipos se renen 5 defensas' M medios' 5 delanteros y 2
porteros.
El entrenador sabe que en estos partidos' la probabilidad de que se lesione un ,ugador es ".22
si es delantero' ".11 si es medio' "."44 si es defensa y " si es portero.
a. .alcular la probabilidad de que se lesione uno cualquiera de los ,ugadores en este
partido.
b. 1i se sabe que un ,ugador se %a lesionado' determinar la probabilidad de que %aya
sido un defensa.
Eje,cici" $:
Qras un estudio estad(stico en una ciudad se observa que el 6"` de los motoristas son
varones y' de estos' el 5"` llevan %abitualmente casco. El porcenta,e de mu,eres que
conducen %abitualmente con casco es del 3"`. 1e pide:
a. .alcular la probabilidad de que un motorista elegido al a+ar lleve casco.
b. 1e elige un motorista al a+ar y se observa que lleva casco. H.u&l es la probabilidad de
que sea varnI
Eje,cici" %:
En una ciudad' el 04` vota al partido A' el 34` vota al partido J y el resto se abstiene. 1e
sabe adem&s que el 2"` de los votantes de A' el 0"` de los de J y el 14` de los que se
abstienen' son mayores de 5" a=os. 1e pide:
a. Uallar la probabilidad de que un ciudadano elegido al a+ar sea mayor de 5" a=os.
b. Uallar la probabilidad de que un ciudadano mayor de 5" a=os se %aya abstenido.
Eje,cici" ):
Los alumnos de Primero de Jiolog(a tienen que reali+ar dos pruebas' una terica y otra
pr&ctica. La probabilidad de que un estudiante apruebe la parte terica es de ".5' la
probabilidad de que apruebe la parte pr&ctica es de ".M y la probabilidad de que apruebe
ambas pruebas es ".4.
a. H1on independientes los sucesos aprobar la parte terica y la parte pr&cticaI
b. H.u&l es la probabilidad de que un alumno no apruebe ninguno de los dos ex&menesI
c. H.u&l es la probabilidad de que un alumno apruebe solamente uno de los dos
ex&menesI
d. 1e sabe que un alumno aprob la teor(a. H.u&l es la probabilidad de que apruebe
tambi)n la pr&cticaI
Eje,cici" H:
En una bara,a de 3" cartas.
a. 1e toman dos cartas sin reempla+amiento. H.u&l es la probabilidad de que las dos
sean de distinto nmeroI
b. K si se toman tres cartas' H.u&l es la probabilidad de que los tres nmeros sean
distintosI
Eje,cici" &:
Qenemos un dado con tres @1@' dos @2@ y un @0@. Lo tiramos dos veces consecutivas y
anotamos la suma de los resultados.
a. H.u&l es el Espacio 7uestralI
b. H.u&l es la probabilidad de que la suma sea 3I
c. H.u&l es la suma m&s probableI H.u&nto vale su probabilidadI
Eje,cici" G:
Qenemos dos dados A y J' ambos trucados. En el dado A %ay tres @1@ y tres @2@ y en el dado
J %ay dos @1@ y cuatro @2@. 1e elige un dado al a+ar y se tira.
a. H.u&l es la probabilidad de obtener un @1@I
b. 1abiendo que se %a obtenido un @2@' H.u&l es la probabilidad de que se %aya elegido
el dado JI
Eje,cici" *:
En una ca,a %ay x bolas blancas y 1 bola ro,a. Al extraer de la ca,a dos bolas al a+ar sin
reempla+amiento' la probabilidad de que sean blancas es 122. .alcula el nmero de bolas
blancas que debe tener la ca,a.
Eje,cici" O:
El 04` de los cr)ditos de un banco es para vivienda' el 4"` para industrias y el 14` para
consumo diverso. 9esultan fallidos el 2"` de los cr)ditos para vivienda' el 14` de los
cr)ditos para industrias y el 6"` de los cr)ditos para consumo. .alcula la probabilidad de
que se pague un cr)dito elegido al a+ar.
Eje,cici" 10:
El volumen de produccin en tres plantas diferentes de una f&brica es de 4"" unidades en la
primera' 1""" unidades en la segunda y 2""" en la tercera. 1abiendo que el porcenta,e de
unidades defectuosas producidas en cada planta es del 1`' ".M` y 2`' respectivamente'
calcula la probabilidad de que al seleccionar una unidad al a+ar sea defectuosa.
Eje,cici" 11:
El 2"` de los empleados de una empresa son ingenieros y otro 2"` son economistas. El
64` de los ingenieros ocupan un puesto directivo y el 4"` de los economistas tambi)n'
mientras que de los no ingenieros y no economistas solamente el 2"` ocupan un puesto
directivo. H.u&l es la probabilidad de que un empleado directivo elegido al a+ar sea
ingenieroI
Eje,cici" 1$:
1e toman dos bara,as espa=olas de 3" cartas. 1e extrae al a+ar una carta de la primera bara,a
y se introduce en la segunda bara,a. 1e me+clan las cartas de esta segunda bara,a y se extrae
una carta' que resulta ser el dos de oros. H.u&l es la probabilidad de que la primera carta
extra(da fuese una espadaI
',"D0Di!i.0. c"n.ici"n0.0
En un concurso de televisin' se dispone de 2" coc%es' para premiar al concursante' de las
marcas y colores que se indican en la siguiente tabla:
Ro9o A@.! Tota!es
Seat%anda 2 M *(
SeatTo!edo 6 0 *(
Tota!es A ** =(
Los coc%es est&n colocados aleatoriamente' tras 2" puertas' de forma que el concursante no
ve el coc%e que %ay detr&s de cada puerta.
El concursante elige un nmero' entre 1 y 2"' y si acierta la marca y el color del coc%e que
%ay en la puerta elegida' gana' en caso contrario pierde.
El concurso lo podemos considerar como un experimento aleatorio. .ada resultado es el
coc%e elegido.
Para describir f&cilmente todo el proceso vamos a considerar:
1uceso % : El coc%e es un 1eat Panda
1uceso T : El coc%e es un 1eat Qoledo
1uceso . : El coc%e es de color ro,o
1uceso : El coc%e es de color a+ul
As( el suceso : @1eat Qoledo de color ro,o@ lo representamos por : T / . y la probabilidad de
este suceso' sigue de la tabla :
Ro9o A@.! Tota!es
Seat%anda 2 M *(
SeatTo!edo 6 0 *(
Tota!es A ** =(
%& T / . ( + 0'#1
La probabilidad de que el coc%e sea un 1eat Qoledo es :
Ro9o A@.! Tota!es
Seat%anda 2 M *(
SeatTo!edo 6 0 *(
Tota!es A ** =(
%&T(+!1'#1 + !'#
HXu) ocurre si' una ve+ que el concursante %a elegido puerta' el presentador' le da la pista de
que el coc%e que %ay tras la puerta es ro,oI. Qendremos que cambiar la probabilidad al
suceso T y al suceso %. A la probabilidad del suceso T cuando se sabe que %a ocurrido .' le
llamamos pro2a2ilidad condicionada de T" sa2iendo que ha ocurrido . y escribimos:
%&T'.(
Para asignar las nuevas probabilidades %emos de ser consecuentes con las propiedades que
debe cumplir toda asignacin de probabilidades. El nuevo espacio muestral es el se=alado en
ro,o en la tabla siguiente. Por tanto asignamos as( las probabilidades:
Ro9o A@.! Tota!es
Seat%anda 2 M *(
SeatTo!edo 6 0 *(
Tota!es A ** =(
%&T'.( + 0'3 4 %&%'.( + #'3
/e la tabla anterior' siguen f&cilmente las siguientes relaciones :
.onsideremos a%ora el siguiente experimento : /os urnas' y B 'la urna ' contiene 0 bolas
verdes y 2 bolas ro,as' la urna B contiene 2 bolas verdes y 0 bolas ro,as.
1e reali+a el experimento en dos tiempos' primero se selecciona urna por un procedimiento
aleatorio y posteriormente de la urna elegida se extrae una bola.
Para representar' de forma muy adecuada' este tipo de experimentos' se reali+a un esquema'
llamado : &rbol de probabilidades
.ada flec%a del diagrama se denomina rama del &rbol[ a cada rama' asignamos la
probabilidad que le corresponde. *n recorrido' desde el comien+o del experimento %asta el
final' se llama un camino.
1i sabemos que %a ocurrido el suceso ' tenemos que volver a asignar probabilidades a los
distintos caminos[ todos los caminos que comien+an por el suceso B' tendr&n probabilidad "
y los que empie+an por el suceso :
Uay que aceptar por tanto las mismas relaciones entre probabilidades a las que %ab(amos
llegado en el experimento anterior :
Para concretar tenemos que admitir la siguiente definicin:
Definicin 12 ',"D0Di!i.0. c"n.ici"n0.0
/e un suceso . sabiendo que %a ocurrido otro
K dos teoremas:
Te",em0 12 Re8!0 .e! ,".-c+"
/e la definicion 1' despe,ando' sigue que:
Te",em0 $2 ',"D0Di!i.0. +"+0!
1i y B forman un sistema completo de sucesos ' la probabilidad de cualquier otro suceso .
es:
3-ce#"# .een.ien+e#
/os sucesos son dependientes si el resultado de uno influye en el otro. Los sucesos y B son
dependientes si y slo si %&( es distinto de %&'B( y %&B( es distinto de %&B'(
3-ce#"# in.een.ien+e#
/os sucesos son independientes si el resultado de uno no influye en el resultado del otro. Los
sucesos y B son independientes si y slo si %&(+%&'B( y %&B(+%&B'(.
',"D0Di!i.0.e# 0 "#+e,i",i2 Te",em0 .e =0Fe#2
Gamos a considerar de nuevo' el experimento de las urnas A y J' que contienen bolas verdes
y ro,as:
1i sabemos que %a salido una bola ro,a' los caminos posibles en el &rbol de probabilidades'
quedan reducidos a dos' los se=alados en ro,o en la imagen anterior[ tenemos que reasignar
probabilidades' todos los caminos que terminan en bola verde' deber&n tener probabilidad ".
H.mo asignamos probabilidades a los caminos que conducen a bola ro,aI
En resumen podemos enunciar el siguiente resultado :
Te",em0 .e =0Fe# " .e !0# ,"D0Di!i.0.e# 0 "#+e,i",i
Oe,0ci"ne# c"n #-ce#"#:
3-ce#"# c"m0+iD!e# e inc"m0+iD!e#
3-ce#" c"n+,0,i"
/ado un suceso A' se llama suceso contrario de A a un suceso que se verifica cuando no se
verifica A.
Dife,enci0 .e #-ce#"#
LeFe# .e De M",80n
1e pueden comprobar gr&ficamente.
Te",em0 12 ',"ie.0.e# D1#ic0#
Las probabilidades asignadas a cada suceso por una funcin de distribucin definida sobre un espacio muestral
E de un experimento aleatorio' verifican las siguientes propiedades:
Te",em0 $2
1i y B son subcon,untos de E' entonces:
3i#+em0 c"m!e+" .e #-ce#"#2
Re8!0 .e L0!0ce2
1i en un experimento aleatorio todos los sucesos elementales son equiprobables' la probabilidad de un suceso
A se obtiene dividiendo el nmero de resultados que forman el suceso A entre el nmero de resultados
posibles.
1i llamamos casos favorables a los resultados que forman el suceso A y casos posibles a los resultados posibles
del experimento' tenemos:
Anterior
AAAAAAAAAAA
1iguiente
Introduccin a la teora de la ,robabilidad
Laplace' eminente matem&tico franc)s de la ltima mitad del siglo VGDDD y principios del
VDV' describ(a la teor(a de la probabilidad como Nel sentido comn reducido al c&lculoO.
Geamos como la siguiente an)cdota ,ustifica esta descripcin.
/os estudiantes de Dnstituto intentan ponerse de acuerdo en como pasar una tarde. Acuerdan
que tomar&n su decisin lan+ando una moneda. 1i sale cara ir&n al cine' si sale cru+ saldr&n a
tomar una coca#cola y si la moneda cae de canto' estudiar&n.
La %istoria no es tan trivial como pueda parecer' con ella podemos aprender muc%o. El
sentido comn' basando su ,uicio en la experiencia' nos indica que los estudiantes quieren
saltarse la necesidad de estudiar. En otras palabras sabemos intuitivamente que la moneda no
caer& de canto' que lo %ar& sobre la cara o sobre la cru+. 7&s an' si la moneda es legal'
tenemos la certe+a moral de que las posibilidades de que salga cara o cru+ son las mismas.
Pues bien la teor(a de la probabilidad se basa en la asuncin que %acemos de cuestiones tales
como estas : H.u&l es la probabilidad de que una moneda caiga sobre el bordeI H.u&l es la
probabilidad de que salga caraI H.u&l es la probabilidad de que salga cru+I
Para poder tratar estas cuestiones desde un punto de vista matem&tico' es necesario asignar
valores num)ricos a cada una de la probabilidades involucradas.
1upongamos por el momento que denotamos por p el valor num)rico de la probabilidad de
que al lan+ar una moneda' salga cara. Puesto que es igualmente posi2le que al lan+ar la
moneda' salga cru+' la probabilidad de que salga cru+ tambi)n debe tener asignado el valor p.
.omo tenemos la certe5a de que saldr& cara o cru+ sigue que #p debe ser el valor asignado al
suceso seguro' el que ocurrir& siempre que lancemos una moneda al aire. Podemos elegir
cualquier valor que nos pla+ca para el suceso seguro. Es costumbre elegir el valor 1. Esto es:
asumimos que #p+!. Entonces la probabilidad de que la moneda muestre cara es : !'# [ la
probabilidad de que muestre cru+ es : !'#[ y la probabilidad de que salga cara o cru+ es:
1i anali+amos detalladamente el e,emplo' podemos apreciar :
*n experimento aleatorio' lan+ar una moneda al aire
*nos resultados puntuales' sale cara o sale cru+ y no podemos tener la certe+a de antemano
de que sea cara o sea cru+.
*nas asignaciones de probabilidad a cada uno de los resultados' que se basan en el sentido
comn y en nuestra experiencia previa.
Gamos a definir de manera m&s precisa cada uno de los elementos que intervienen:
E/e,imen+" 0!e0+",i"
Es el experimento que se caracteri+a porque su desarrollo no es previsible con certidumbre.
E#0ci" m-e#+,0!
Asociado a un experimento aleatorio es el con,unto de todos los resultados que se pueden
obtener al reali+ar el experimento. Lo designamos con la letra E y colocamos sus elementos
entre llaves y separados por comas.
3-ce#"
/e un experimento aleatorio es cada uno de los subcon,untos del espacio muestral E. Los
designamos por letras maysculas: "B")"$$$" ponemos sus elementos entre llaves y separados
por comas.
OD#e,A0cin :
*n resultado concreto de un experimento es un elemento del espacio muestral asociado al
experimento' conceptualmente suceso y resultado son dos cosas distintas. Los resultados de
un experimento aleatorio se suelen representar con letras minsculas' los sucesos con letras
maysculas.
En el e,emplo anterior' el suceso ocurre siempre que el resultado del experimento sea el
elemento #' el elemento 6 o el elemento 7.
La confusin entre suceso y resultado se debe a que cuando el suceso es : @ que al lan+ar un
dado salga 2@ y el resultado :@sale un dos al lan+ar el dado@' slo ocurre el suceso cuando el
resultado es 2.
1uceso : @1ale un dos@ es el subcon,unto 8#9 del espacio muestral
9esultado : @1ale un dos@ es el elemento # del espacio muestral
F-nci"ne# .e .i#+,iD-cin
El paso siguiente es asignar !distribuir$ probabilidades. Las definiciones que siguen est&n
motivadas por el e,emplo del lan+amiento de una moneda' recordamos que en ese e,emplo a
cada resultado del espacio muestral le asignabamos un nmero no negativo tal que la suma de
todos los nmeros asignados a cada resultado deber& ser 1.
Definicin
1ea : una variable que representa a los posibles resultados de un experimento aleatorio' en principio vamos a
asumir que este experimento tiene slo un nmero finito de posibles resultados. 1ea E' el espacio muestral del
experimento. *na funcin de distri2ucin para : es una funcin real f cuyo dominio es E y que satisface:
Ejem!":
1ean tres equipos de futbol' a" 2 y c que se presentan a un torneo de verano' slo uno ganar&
el torneo. El espacio muestral es el con,unto de tres elementos' E+8a"2"c9' donde cada
elemento corresponde al triunfo de cada uno de los equipos. 1uponemos que a y 2 tienen las
mismas posibilidades de ganar y c tiene solamente la mitad de las posibilidades de ganar que
a. /ebemos asignar probabilidades de modo que :
1ea el suceso ' @gana el trofeo el equipo a@ [ el suceso B' @gana el trofeo el equipo 2@ y el
suceso )' @gana el trofeo el equipo c@. En el lengua,e de la teor(a de con,untos:
En este ltimo caso se puede apreciar como un suceso se puede describir en t)rminos de otros
sucesos utili+ando las construcciones standard de la teor(a de con,untos.
Las representaciones gr&ficas de las construcciones de la teor(a de con,untos se llaman
diagramas de Genn. En ocasiones es muy conveniente para resolver un problema de
probabilidad %acer la representacin gr&fica del espacio muestral y de los sucesos
!subcon,untos del espacio muestral$ que intervienen en el problema.
1iguiente

SIMULACION Con C++ (A)

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

SIMULACION Con C++ (A)

Încărcat de

Drepturi de autor:

Formate disponibile

Universidad Nacional Federico

S-ar putea să vă placă și