Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinatoria
Combinatoria
Matemticas
1. DEFINICIN
2. TECNICAS DE RECUENTO
3. NMEROS COMBINATORIOS
4. BINOMIO DE NEWTON
1. DEFINICIN
La Combinatoria es la parte de las Matemticas que se dedica a buscar
procedimientos y estrategias para el recuento de los elementos de un conjunto
o la forma de agrupar los elementos de un conjunto.
2. TECNICAS DE RECUENTO
Existen distintas formas de realizar estas agrupaciones, segn se repitan los
elementos o no, segn se puedan tomar todos los elementos de que
disponemos o no y si influye o no el orden de colocacin de los elementos.
Para averiguar el tipo de agrupacin podemos realizar las siguientes
preguntas:
si
si
si
Intervienen
Todos los
elementos?
Se
PERMUTACIONES pueden
repetir los no
elementos?
si
no
VARIACIONES
Se
pueden
repetir los
elementos? no
Permutaciones
con repeticin.
Permutaciones
sin repeticin.
Variaciones sin
repeticin.
Variaciones
con repeticin.
Importa el
orden?
si
COMBINACIONES
no
Se
pueden
repetir los no
elementos?
Combinaciones
con repeticin.
Combinaciones
sin repeticin.
blanco
blanco
rojo
azul
blanco
rojo
rojo
azul
blanco
azul
rojo
azul
blanco
rojo
azul
blanco
rojo
azul
Blanco
rojo
azul
blanco
rojo
azul
blanco
rojo
azul
Blanco
rojo
azul
blanco
rojo
azul
blanco
rojo
azul
Blanco
rojo
azul
(Blanco-blanco-blanco)
(Blanco-blanco-rojo)
(Blanco-blanco-azul)
(Blanco-rojo-blanco)
(Blanco-rojo-rojo)
(Blanco-rojo-azul)
(Blanco-azul-blanco)
(Blanco-azul-rojo)
(Blanco-azul-azul)
(rojo-blanco-blanco)
(rojo-blanco-rojo)
(rojo-blanco-azul)
(rojo-rojo-blanco)
(rojo-rojo-rojo)
(rojo-rojo-azul)
(rojo-azul-blanco)
(rojo-azul-rojo)
(rojo-azul-azul)
(azul-blanco-blanco)
(azul-blanco-rojo)
(azul-blanco-azul)
(azul-rojo-blanco)
(azul-rojo-rojo)
(azul-rojo-azul)
(azul-azul-blanco)
(azul-azul-rojo)
(azul-azul-azul)
Caractersticas:
Dos grupos son distintos si difieren en algn elemento o en su orden de
colocacin.
No se repiten los elementos.
Ejemplos:
distinto orden.
Cualquier elemento se puede repetir.
Observacin: En el caso de variaciones sin repeticin los grupos que podamos
formar eran inferiores al total de elementos. Ahora podemos tomar conjuntos
con ms elementos ya que podemos repetir.
Ejemplos:
Cuntos nmeros de 8 cifras que empiecen por 6 se pueden formar? Si
los nmeros empiezan por 6 slo queda determinar qu ocurre con las
siete ltimas cifras que puede cualquier dgito.
Se Podrn formar 10.000.000 nmeros.
Cuntas apuestas distintas se pueden hacer en la quiniela para cubrir
todas las posibilidades? Nota: Incluido el pleno al 15. Para rellenar una
quiniela usamos tres signos 1,X,2, luego tenemos tres elementos. Se
rellenan 15 casillas, por tanto los agrupamos de 15 en 15.
apuestas.
Permutaciones ordinarias
Sea A un conjunto con m elementos distintos.
Se llaman permutaciones ordinarias de m elementos de A al nmero de
agrupaciones distintas que se pueden hacer con todos los elementos del
conjunto.
El nmero de permutaciones viene dado por:
Caractersticas:
Se toman todos los elementos del conjunto.
Importa el orden de los elementos.
Las permutaciones coinciden con las variaciones de n elementos
tomados de m en m.
Ejemplos:
De cuntas formas se pueden sentar 5 personas en un coche?
Permutaciones
Es un caso particular de permutaciones ordinarias en las que en la ordenacin
no hay ni comienzo ni fin (los elementos estn dispuestos en forma circular).
Para contar las distintas agrupaciones lo que haremos ser fijar uno de los
elementos y permutar los dems. Si tenemos n elementos permutaremos n-1.
Ejemplo
De cuntas formas distintas se pueden sentar 6 personas en una mesa
circular?
Fijamos una persona y permutamos el resto
Ejemplos
En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. De cuantas
Combinaciones
Sea A un conjunto con n elementos y m un natural menor o igual que n.
Llamamos combinacin de m elementos de A a todo subconjunto de m
elementos de A.
En el caso de combinaciones tenemos en cuenta los elementos que tiene el
subconjunto independientemente de la ordenacin que stos tengan, es decir,
desde el punto de vista de combinaciones, dado A={a,e,i,o,u} se considera
como el mismo subconjunto {a,e} que {e,a}. Lo que nos interesa es la
naturaleza de los elementos y no su orden.
El nmero de combinaciones viene dado por:
Ejemplos.
Jos tiene 9 amigos y desea invitarlos a cenar, pero slo puede invitar a
Ejemplos
Cuntas fichas tiene el juego del domin?
3. NMEROS COMBINATORIOS
donde
PROPIEDAD
2
3
4
5
1
1
3
6
10
1
4
10
1
5
4. EL BINOMIO DE NEWTON
Una aplicacin de los nmeros combinatorios es al desarrollo de la n-sima
potencia de un binomio, es decir Binomio de Newton.
es decir:
Como podemos observar los coeficientes del desarrollo del binomio coinciden
con los valores de la fila del tringulo de Tartaglia para n= 5
1
5 10
10
Ejemplo:
( a - b )4
b) ( 2 + 3x )6
( - 2 + 3x )4
c) ( 2 3x )7
( - 2 3x )5
22.- Escribe los nmeros de la sexta fila del triangulo de Tartaglia y describe
despus el desarrollo de
( a + b )6 .
CIENCIAS
LETRAS
TOTAL
GAFAS
105
180
NO GAFAS
505
315
TOTAL
1000