SlideShare una empresa de Scribd logo
1 de 7
Factorial de un Número Natural N! = n (n-1) (n-2) … 1 0! = 1 (n+1)! = (n+1) n!
Permutaciones ,[object Object],[object Object],[object Object],P n  = n!
Permutaciones Con Elementos Repetidos En general, con  P’ n,r,s  indicaremos el número de permutaciones de n elementos donde  r  de esos n elementos están repetidos y otros  s  elementos distintos de los  r  anteriores están también repetidos.
Variaciones ,[object Object],[object Object],Variaciones sin repetición de n elementos tomados de a k elementos
Variaciones con repetición o con reposición Variaciones con repetición de n elementos tomados de a k elementos.
Combinaciones Dado un conjunto de n elementos, se llaman COMBINACIONES a la cantidad de subconjuntos de k elementos, elegidos entre los n dados, que pueden formarse sin repetir elementos. Cada uno de estos subconjuntos recibe el nombre de  combinación simple de n elementos tomados de a k elementos ,[object Object],[object Object]
Árbol Combinatorio No Sí No Sí No Sí

Más contenido relacionado

Similar a Combinatoria (17)

10 AnáLisis Combinatorio
10  AnáLisis Combinatorio10  AnáLisis Combinatorio
10 AnáLisis Combinatorio
 
Métodos de conteo
Métodos de conteoMétodos de conteo
Métodos de conteo
 
Analisis_combinatorio.pptx
Analisis_combinatorio.pptxAnalisis_combinatorio.pptx
Analisis_combinatorio.pptx
 
Combinaciones
CombinacionesCombinaciones
Combinaciones
 
Tecnicas de conteo
Tecnicas de conteoTecnicas de conteo
Tecnicas de conteo
 
Variaciones
VariacionesVariaciones
Variaciones
 
Técnicas de conteo, Reglas de Suma y Multiplicación
Técnicas de conteo, Reglas de Suma y MultiplicaciónTécnicas de conteo, Reglas de Suma y Multiplicación
Técnicas de conteo, Reglas de Suma y Multiplicación
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Analisis combinatorio
Analisis combinatorioAnalisis combinatorio
Analisis combinatorio
 
Metodos de conteo
Metodos de conteoMetodos de conteo
Metodos de conteo
 
Permutaciones
PermutacionesPermutaciones
Permutaciones
 
Tema 4 combinatoria
Tema 4 combinatoriaTema 4 combinatoria
Tema 4 combinatoria
 
01 reales
01 reales01 reales
01 reales
 
U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)U 1 conjuntos y probabilidad (2)
U 1 conjuntos y probabilidad (2)
 
Metodos de conteo new
Metodos de conteo newMetodos de conteo new
Metodos de conteo new
 
Metodos de conteo new
Metodos de conteo newMetodos de conteo new
Metodos de conteo new
 
Unidad didáctica combinatoria
Unidad didáctica  combinatoriaUnidad didáctica  combinatoria
Unidad didáctica combinatoria
 

Más de Luis Escuredo

San Lorenzo - Racing
San Lorenzo - RacingSan Lorenzo - Racing
San Lorenzo - RacingLuis Escuredo
 
Evolución de las computadoras (iii)
Evolución de las computadoras (iii)Evolución de las computadoras (iii)
Evolución de las computadoras (iii)Luis Escuredo
 
Historia de las computadoras (ii)
Historia de las computadoras (ii)Historia de las computadoras (ii)
Historia de las computadoras (ii)Luis Escuredo
 
Organización del computador (i)
Organización del computador (i)Organización del computador (i)
Organización del computador (i)Luis Escuredo
 
Componentes de la Computadora
Componentes de la ComputadoraComponentes de la Computadora
Componentes de la ComputadoraLuis Escuredo
 
Partes de la computadora
Partes de la computadoraPartes de la computadora
Partes de la computadoraLuis Escuredo
 
Alfabetizacion informatica computacional (1)
Alfabetizacion informatica computacional (1)Alfabetizacion informatica computacional (1)
Alfabetizacion informatica computacional (1)Luis Escuredo
 
Reglas de derivación
Reglas de derivaciónReglas de derivación
Reglas de derivaciónLuis Escuredo
 

Más de Luis Escuredo (11)

Arquitectura 2013
Arquitectura 2013Arquitectura 2013
Arquitectura 2013
 
Programa
ProgramaPrograma
Programa
 
San Lorenzo - Racing
San Lorenzo - RacingSan Lorenzo - Racing
San Lorenzo - Racing
 
Evolución de las computadoras (iii)
Evolución de las computadoras (iii)Evolución de las computadoras (iii)
Evolución de las computadoras (iii)
 
Historia de las computadoras (ii)
Historia de las computadoras (ii)Historia de las computadoras (ii)
Historia de las computadoras (ii)
 
Organización del computador (i)
Organización del computador (i)Organización del computador (i)
Organización del computador (i)
 
Componentes de la Computadora
Componentes de la ComputadoraComponentes de la Computadora
Componentes de la Computadora
 
Partes de la computadora
Partes de la computadoraPartes de la computadora
Partes de la computadora
 
Alfabetizacion informatica computacional (1)
Alfabetizacion informatica computacional (1)Alfabetizacion informatica computacional (1)
Alfabetizacion informatica computacional (1)
 
Reglas de derivación
Reglas de derivaciónReglas de derivación
Reglas de derivación
 
Impacto internet
Impacto internetImpacto internet
Impacto internet
 

Combinatoria

  • 1. Factorial de un Número Natural N! = n (n-1) (n-2) … 1 0! = 1 (n+1)! = (n+1) n!
  • 2.
  • 3. Permutaciones Con Elementos Repetidos En general, con P’ n,r,s indicaremos el número de permutaciones de n elementos donde r de esos n elementos están repetidos y otros s elementos distintos de los r anteriores están también repetidos.
  • 4.
  • 5. Variaciones con repetición o con reposición Variaciones con repetición de n elementos tomados de a k elementos.
  • 6.
  • 7. Árbol Combinatorio No Sí No Sí No Sí