Unidad 3.

Combinaciones
EJEMPLO PREVIO
Cinco amigos se encuentran y todos se estrechan la mano.
¿Cuántos apretones de mano hay en total?

SOLUCIÓN:
Llamaremos A, B, C, D, E; a los cinco alumnos
En las permutaciones (A, B) y (B, A) son dos arreglos distintos,
pero para que dos personas se saluden, basta con un apretón de
manos.
•Quiere
  decir que hay situaciones donde el orden de colocación
no se toma en cuenta. A los arreglos que cumplen con esta
característica se les llama combinaciones. Y lo denotamos , , que
representa el número de combinaciones de n elementos tomados
r a r.

Por lo tanto para la situación anterior queremos encontrar

•Cuáles
  son los arreglos donde el orden no se toma en cuenta, es
decir
AB, AC, AD, AE, BC, BD, BE, CD, CE, DE.
  
•Todas sus posibles ordenaciones son:

AB AC AD AE BC BD BE CD CE DE
𝑃  2
BA CA DA EA CB DB EB DC EC ED

Obtenemos una tabla rectangular donde aparecen todas las

permutaciones, es decir
Por lo tanto:
•Pero
  como lo que nos interesa es el número de combinaciones.
Despejamos
•En  general:

Si
Algunos ejemplos de combinaciones son:

Mezclar pinturas de varios colores

Seleccionar materias optativas a inscribir
 Trazo de diagonales en un polígono
Formación de equipos de trabajo
 EJEMPLOS
•1)  Diez amigos han quedado para ir al estadio y al llegar a la
taquilla se han encontrado con la sorpresa que solo hay seis
entradas. ¿Cuántas formas distintas de repartirse las entradas
hay?
•2)  En un destacamento hay 5 azafatas. ¿De cuántas formas se
puede elegir a tres de ellas para la tripulación de un vuelo?
•3)  De entre un total de 6 niñas y 4 niños se escogen 2 niños y 3
niñas. ¿De cuántas maneras puede hacerse la escogitación?
4) ¿De cuántas formas pueden 4 niñas y 4 niños ser divididos en
dos equipos de 4 si cada equipo debe tener al menos a una niña?
5) Una delegación de 4 estudiantes de una Universidad se
selecciona todos los años para asistir a un congreso fuera del
país.
a) ¿De cuántas maneras puede escogerse la delegación si hay 12
estudiantes elegibles?
b) ¿De cuántas maneras si dos de los estudiantes elegibles no
asisten al mismo tiempo?
c) ¿De cuántas maneras si dos de los estudiantes elegibles son
casados y sólo asistirán si van ambos?
b) ¿De cuántas maneras si dos de los estudiantes elegibles no
asisten al mismo tiempo?
c) ¿De cuántas maneras si dos de los estudiantes elegibles son
casados y sólo asistirán si van ambos?
 EJERCICIOS
1) Ocho promotores deben visitar 4 comercios. Para ello forman
4 parejas, debiendo cada una de ellas visitar un
establecimiento. ¿De cuántas formas pueden distribuirse el
trabajo?
2) Dieciséis personas viajarán en un camioncito liviano de doble
cabina, siete lo harán en la cabina y el resto en la cama del
vehículo. ¿De cuántas maneras diferentes pueden hacer el viaje si
3 de las personas no desean ir en la cabina mientras que 4 no
quieren hacerlo en la cama del vehículo?
 
3) Un club deportivo de 30 miembros quiere hacer 4 equipos de 4
personas cada uno para que participen en un rally, ¿de cuántas
formas puede hacerlo?
3) A una reunión internacional donde participan los países A, B y
C, llegan 4 delegados de cada país. Los delegados se reunirán en
dos mesas redondas, de tal forma que en cada mesa hay 6
delegados. Los países A y C no tienen buenas relaciones por lo
que sus delegados deben sentarse en mesas diferentes. ¿De
cuántas formas se pueden sentar los 12 delegados?