Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
0Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Analisis Combinatorio

Analisis Combinatorio

Ratings: (0)|Views: 97|Likes:

More info:

Published by: Edinsson R. Javier Villanueva on Sep 13, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

09/13/2013

pdf

text

original

 
ANÁLISIS COMBINATORIO 
 Ángel F. Sánchez Oré Prof. academia César Vallejo - ICH 
Objivo
1. Iniciar al lector en el estudio del análisis combinatorio.2. Desarrollar la capacidad para resolver problemas de análisis combinatorio de manera razonada.3. Aplicar adecuadamente los conceptos teóricos desarrollados.4. Dominar la teoría necesaria para proseguir estudios de este tema a nivel superior.
Irodcci
En muchas ocasiones estamos interesados en conocer sólo el número de elementos de un conjuntoque cumple ciertas condiciones; sin que sea necesario enumerarlos, para ello debemos hacer uso de lastécnicas de conteo. Dichas técnicas están ligadas directamente a la historia de la matemática, porque esla forma como las personas tienen su primer contacto con esta disciplina.Podemos señalar que dos tipos de problemas que ocurren frecuentemente en el análisiscombinatorio son:
•Demostrarlaexistenciadesubconjuntosdeelementosdeunconjuntoinitodadoyquesatisfacen
ciertas condiciones.
•Contaroclasiicarlossubconjuntosdeunconjuntoinitoyquesatisfacenciertascondiciones
dadas.Actualmente el análisis combinatorio dispone de técnicas generales que permiten resolver
ciertostiposdeproblemas,sinembargolasolucióndeunproblemacombinatorioexigecasisiempreingeniosidadyunacomprensiónplenadelasituacióndescritaenelproblema.Eseesunodelos
encantos de esta parte de la matemática donde problemas fáciles de enunciar, se tornan a veces difíciles
exigiendounaaltadosisdecreatividadparasuresolución.
Cocpo prvio
Para llevar a cabo nuestro estudio, vamos a utilizar algunas herramientas tales como el factorial de
unnúmero.Adicionalmenteestudiaremoselcofactorialdeunnúmeroylarelaciónexistenteentrelafuncióngammayelfactorial.Esimportantetenerclaralanocióndelosaspectosmatemáticos
mencionados, pues su conocimiento permitirá desenvolvernos con soltura en la parte operativa de la
resolucióndelosproblemasyejercicios.Leaatentamentelosalcancesteóricosypractiquemucho,conempeño,hastaconseguirundominioque
le permita abordar con suma facilidad el presente capítulo.
 
Análisis combinatorio2
¿Q   cori d  úro?
Se define el factorial de un número n (n es un
númeroenteroypositivo),alproductoindicadodelosnúmerosenterosyconsecutivosdesdela
unidad hasta n inclusive. Esto se denota así: n!,
n
o
n
.Se lee de la siguiente forma:“Factorial de n o n factorial”.n! = 1
×
2
×
3
×
4
×
....
×
(n–2)
×
(n–1)
×
n
n
Z
+
Por ejemplo:
467!:!:!:Factorialde4Factorialde6Factorialde7
selee:
  
= × × ×= × × × × ×= × × × × × ×
4 1 2 3 46 1 2 3 4 5 67 1 2 3 4 5 6 7!!!
seexpresa
  
Ejemplo 1
Verifiquelaexistenciaonoexistenciadecadaunadelassiguientesexpresiones:
a.
32!
b.
32
 
!
c
.5!d.(5)!
e.
7!
f.
7!
Roci:
a.
321 2 323!
=× ×=
 
Siexiste
32!
b.
32
 
!
En el caso a el símbolo ! afecta sólo alnumerador, es decir a 3, siendo el cálculopedido posible. Sin embargo no ocurre lomismo en el caso b, pues el símbolo ! afectaa la fracción
32
yelfactorialno
e
stádeinido
para esta clase de número.
 
Noexiste
32
 
!
c
.5!síexi
ste
d.(–5)!noexisteLacomparacióndeloscasoscydhaceque
la diferencia sea evidente; en el caso d, elfactorial toma lo encerrado entre paréntesis
quees–5paraelcualnoesdeinidoel
factorial. En el caso c, el factorial sólo afecta
alnúmero5,masnoalsigno(–),esdecir,el
cálculo es posible.En efecto: –5! = –1
×
2
×
3
×
4
×
5 = –120e.
7!
noexiste,pues
7
 
Z
+
f.
7 1 2 3 4 5 6 7 5040!
= × × × × × × =
Dcopoici  cor d  cori
Recordemos:sin!=123...(n–2)(n–1)n,entonces
5 1 2 3 4 5
4
!
!
= × × × ×
 
; luego, 5! = 4!
×
5
7 1 2 3 4 5 6 7
6
!
!
= × × × × × ×
  
; luego, 7! = 6!
×
7.También, 7! = 5!
×
6
×
7, del cual deducimos:
n!=(n–1)!
×
n
n
2
Estaúltimaexpresiónadquiereimportanciacuandosetratadesimplificarexpresiones,un
tanto complicadas, que involucran el uso defactoriales.
 
3Análisis combinatorio
Ademásn!sepuededesarrollarexplícitamente
según lo requiera el ejercicio específico. Porejemplo:
n!=(n–2)!
× (
n–1)
×
nO
también:n!=(n–3)!
×
(n–2)
×
(n–1)
×
n
Ejemplo 2
Simplifique
 A
=+ ++
13 12 1112 11! ! !! !
Roci
Si tenemos en cuenta que 12! = 11!
×
12yademás
13! = 11!
×
12
×
13,expresamosAenfunción
del menor de los factoriales con el objetivo desimplificar. Veamos:
 A
=× × + × +× +
11 12 13 11 12 1111 12 11! ! !! !
Factorizando:
 A
=× + ++
11 12 13 12 111 12 1!![ ][ ]
Simplificandoysumando:
 AA
=× +=+
12 13 131313 12 113( )
 
 A
= 13
Obrvci:
Se define por convención: 0! = 1Sabemos: 1! = 1En efecto, por el desarrollo parcial de unfactorial sabemos:
n!=(n–1)!n(enestaexpresncalculamosparan=1)luego:1!=(11)
×
11! = 0!
×
1pero como 1! = 1entonces: 1 = 0!
×
1
0! = 1De lo anterior deducimos:n! = 1
n = 0 ó n = 1
PRInCIPIOs funDamentales De COnteO
Conestetulopresentamoslasherramientas
básicas que nos permitirán calcular el númerode elementos de conjuntos formados de acuerdoa ciertas reglas, sin necesidad de enumerar suselementos.Estas son:a. Principio de adición.b. Principio de multiplicación.
c.Principiodeinclusión-exclusión
Empezaremos el estudio con los siguientesejemplos:
Ejemplo 1
Del ejemplo anterior, dado un evento en particular(tomar foto a tres personas sentadas en una
banca),nosinteresaconocertodaslasmaneras
distintas en que dicho evento puede ocurrir;esto implica llevar a cabo el evento de todas las
formasposiblesyluegocontarlacantidadtotal
de maneras en que puede ocurrir.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->