Vous êtes sur la page 1sur 16

RED DE PROFESORES DE MATEMÁTICA

PROVINCIAS DE COPIAPO Y CHAÑARAL

TALLER DE ANÁLISIS COMBINATORIO

Docentes:
 Reinaldo Hoffmeister Ramírez
Liceo Manuel Magalhaes Medling
Diego de Almagro
 Sandra Plaza Cortés
Escuela Sara Cortés Cortés
Diego de Almagro
MAPA DE CONCEPTOS
1
DIAGRAMAS DE ÁRBOL

TABLAS DE DOBLE
TÉCNICAS DE CONTEO ENTRADA

PRINCIPIO MULTIPLICATIVO
CASILLAS

PROBLEMAS QUE PROBLEMAS QUE NO


IMPORTA EL ORDEN IMPORTA EL ORDEN

ARREGLOS O COMBINACIONES
VARIACIONES

PERMUTACIONES

TÉCNICA DE CONTEO
Diagramas de Árbol
Problema 1: Un equipo de fútbol tiene a disposición 3 tipos distintos de camisetas y
4 tipos distintos de pantalones para uniformarse. Si eligen al azar 1 pantalón y
1 camiseta, ¿cuántos uniformes distintos podrían formar?

1) Se pueden visualizar 12 uniformes distintos.

2) El diagrama de árbol permite responder las


preguntas: ¿cuáles? y ¿cuántos?

3) Los diagramas de árbol son útiles cuando se


relacionan pocos elementos. Si el número de
elementos a relacionar es alto, se vuelven
engorrosos y poco útiles.

Problema 2: Roberto y Marcela deben jugar un torneo de ajedrez al mejor de 3


partidas (no se permite empatar). ¿De cuántas formas se podría jugar el torneo?

2
Nota: Un torneo al mejor de 3 partidas significa que el que gane 2 de las 3 partidas
gana el torneo.

El Torneo se puede jugar de 6 formas distintas:

{ RR, RMR, RMM , MRR, MRM , MM }

Tablas de doble Entrada

Problema 3: Un equipo de fútbol tiene a disposición 3 tipos distintos de camisetas y


4 tipos distintos de pantalones para uniformarse. Si eligen al azar 1 pantalón y
1 camiseta, ¿cuántos uniformes distintos podrían formar?

P1 P2 P3 P4 De igual forma se pueden visualizar los


C1 C1P1 C1 P 2 C1 P 3 C1P4 12 uniformes distintos que se pueden
C2 C2P1 C2 P 2 C2 P 3 C2P4 formar. Pero este método es más
C3 C3P1 C3 P 2 C3 P 3 C3P4 práctico cuando se comparan dos
atributos con una gran cantidad de
elementos.
Si tuviéramos que cruzar tres atributos
primeramente cruzamos dos de ellos y el
resultado se cruza con el tercer atributo.

Problema 4: Considere los dígitos


{ 1, 2,3, 4,5} . Determine ¿cuántos números de 2 cifras
se pueden formar?

Se pueden formar 25 números.

3
Problema 5: Considere los dígitos
{ 1, 2,3, 4,5} . Si no se puede repetir dígitos, determine
¿cuántos números de 2 cifras se pueden formar?

Como no se pueden repetir dígitos, se descartan 11, 22, 33, 44, 55. Luego son 20
números.

Problema 6: Un grupo de baile está compuesto por 3 hombres y 4 mujeres. Si un baile


requiere sólo de parejas mixtas, ¿cuántas parejas distintas se podrían formar?

Se pueden formar 12 distintas parejas.

Problema 7: Un grupo de investigación compuesto por 5 científicos, decide organizar el


trabajo formando parejas de trabajo, ¿de cuántas formas se podrían organizar?

Se deben descartar las parejas, tales como C 1C1 y C2C1 si ya se ha considerado la pareja
C1C2. Luego se pueden formar 10 parejas distintas de trabajo.

Principio Multiplicativo (Método de las casillas)

Problema 8: Un equipo de fútbol tiene a disposición 3 tipos distintos de camisetas y


4 tipos distintos de pantalones para uniformarse. Si eligen al azar 1 pantalón y
1 camiseta, ¿cuántos uniformes distintos podrían formar?
Se sugiere introducir el “Principio Multiplicativo”
3 . 4 = 12 solamente cuando nuestros estudiantes han
internalizado las técnicas de “Diagrama de Árbol” y las
C P
“Tablas de doble Entrada”. El “Principio Multiplicativo se
fundamenta en las dos técnicas anteriores.

4
Problema 9: Considere los dígitos
{ 1, 2,3, 4,5} .
a) Determine cuántos números de dos cifras se pueden formar.

No hay restricciones, luego se puede repetir cifras.

b) Determine cuántos números de dos cifras se pueden formar, si no se pueden repetir


cifras.
Ahora hay una restricción, es decir no se pueden considerar números como: 11 o 44

Problema 10: Un grupo de investigación compuesto por 5 científicos, decide organizar


el trabajo formando parejas de trabajo, ¿de cuántas formas se podrían organizar?
Cada uno de los 5 científicos se puede emparejar con cualquiera de los 4 restantes,
pero la pareja C1C2 es la misma pareja formada por C2C1.

Problema 11: A una fiesta asisten 20 personas. Si cada una de ellas saluda de mano a
las otras, ¿cuántos saludos de realizan?
Ídem al problema anterior, cada una de las 20 personas saluda a las restantes 19
personas, pero el saludo de la persona 1 a la persona 2 es el mismo saludo que el de la
persona 2 a la persona 1.

Problema 12: Determine la cantidad de diagonales que se pueden trazar en un


hexágono.
Debemos tener presente que por dos puntos distintos pasa una y sólo una línea recta,
suur suu
r
además la recta AB es la misma recta BA . Ahora para trazar un hexágono son
necesarios 6 puntos no alineados, luego cada uno de esos 6 puntos se puede unir con
cualquiera de los 5 puntos restantes.

A estas 15 líneas le debemos restar los 6 lados del hexágono, luego la cantidad de
diagonales que se pueden trazar en un hexágono son 9.

5
Problema 13: En la liga de futbol de Diego de Almagro participan 10 equipos. Si el
campeonato de invierno se juega a una sola rueda, ¿cuántos partidos se juegan en el
campeonato, si juegan todos contra todos?
Cada uno de los 10 equipos debe jugar con los otros 9 equipos. Pero el partido entre
el equipo 1 con el equipo 2 es el mismo partido entre el equipo 2 y el equipo 1.

¿CUÁNDO IMPORTA EL ORDEN?

Problema 14: Con las letras


{ A, B, C, D} . Si no se pueden repetir letras, ¿cuántas claves
de 3 letras se pueden formar?
ABC ABD BCD ACD Como observamos en este problema
ACB ADB BDC ADC importa el orden, pues al cambiar el orden
BAC BAD CBD CDA de las letras o cambiar letras se consigue
BCA BDA CDB CAD una clave distinta a las otras.
CAB DAB DBC DAC
CBA DBA DCB DCA

4 3 2
. . = 24 claves distintas

Problema 15: Arturo, Berta, Carlos y Darío son un grupo de amigos. Si solamente
3 cualquiera de ellos pueden ir al cine, ¿de cuántas formas podrían realizar la elección
de quienes van al cine?
Primero digamos que:
A: Arturo; B: Berta; C: Carlos y D: Darío

Luego podríamos aprovechar la tabla del problema anterior, pero como ahora
A, B, C y D son personas, el orden de elección de cada grupo no importa ya que sigue
siendo el mismo grupo:
ABC ABD BCD ACD
ACB ADB BDC ADC
BAC BAD CBD CDA
BCA BDA CDB CAD
CAB DAB DBC DAC
CBA DBA DCB DCA
Grupo 1 Grupo 2 Grupo 3 Grupo 4

6
4 3 2
. .

____________________ = 4 grupos distintos.

En este caso no importa el orden de la elección de los integrantes de cada


grupo. Da lo mismo en el orden que son elegidos, pues siguen siendo el
mismo grupo.

FACTORIAL DE UN NÚMERO (n!)


Sea el número natural n mayor que 1. Se conoce como factorial de n, y se representa
por n!, al producto de los n primeros números naturales.
n! = n �
( n - 1) �
( n - 2) �
����
3 2 1
Ejemplos:
1) 5! = 5 ����
4 3 2 1 = 120
2) 3! = 3 ��
2 1= 6
3) 2! = 2 �
1= 2

Nota: Por convención se definen 1! = 1 y 0! = 1 (son excepciones a la definición, ya


que en ambos “n” no es mayor que 1)

n ! = n ( n - 1) !
Propiedad:
Ejemplos:
7! 7 ��6 5!
= = 7� 6 = 42
1) 5! 5!
100! 100 � 99!
= = 100
2) 99! 99!

Permutaciones

Problema 16: Con todas las letras de la palabra “AMOR” y sin repetir letras, ¿Cuántas
claves se pueden formar?

4 . 3 . 2 . 1 = 24 claves

1° L 2° L 3° L 4° L Una permutación de n elementos se


reconoce porque:
 Se utilizan todos los
Pero 3 2 1 = 4!
4 ��� elementos a la vez.
 No se repiten elementos.
 Importa el orden.

7
Definición: Permutaciones ordinarias de n elementos son las distintas formas de
ordenar dichos elementos, tomados todos a la vez. Cada forma de ordenarlos es una
permutación. El número de permutaciones de n elementos se representa por Pn , y su
valor es:

Pn = n !
¡Tener cuidado!

En el problema 16, si no se da la restricción o “consigna” de “que no se pueden repetir


las letras”, el número de permutaciones será:

4 . 4 . 4 . 4 = 44 = 256 claves

1° L 2° L 3° L 4° L

Arreglos o Variaciones

Problema 17: Considere los dígitos


{ 1, 2,3, 4,5} . Si no puede repetir dígitos, ¿cuántos
números de 2 cifras se pueden formar?

Primero consideremos el problema como si se utilizaran todos los dígitos, entonces el


número de permutaciones de 5 elementos sería: 5 ����
4 3 2 1

Pero como sólo son números de 2 cifras, están demás las permutaciones de 3
elementos: 3 ��
2 1

Luego la cantidad de números de 2 cifras que se pueden formar será:


Una Agrupación o Variación de n elementos
tomados de r en r a la vez se reconoce porque:
 En número de elementos de los
conjuntos es menor que el total.
 Importa el orden.

= 20 números

Definición: Variaciones sin repetición o variaciones ordinarias de n elementos tomados


de r en r (r �n), son los distintos grupos de r elementos no repetidos que se pueden
formar, escogidos de entre los n elementos posibles, de forma que en cada grupo haya
algún elemento distinto, o tenga los mismos elementos que otro grupo, pero colocados
en distinto orden. Cada uno de los posibles grupos es una variación o agrupación. Se
V Vn
representa por m ,n o m .

8
n! n!
Vrn = Vn ,r =
( n - r) ! o
( n - r) !
¡Tener cuidado!

En el problema 17, si no se da la restricción o “consigna” de “que no se pueden repetir


los dígitos”, el número de agrupaciones o variaciones será: 5 = 25
5�
Problema 18: Con todas las letras de la palabra “TRIANGULO”. ¿Cuántas claves de 5
letras se pueden formar?
a) No se pueden repetir dígitos.

b) Si se pueden repetir dígitos.

Combinaciones

Problema 18: De un grupo de 7 personas se deben elegir a 3 de ellas para


representarlos en una reunión. ¿De cuántas formas distintas se puede hacer la
elección?

Primero permutemos 7 elementos: 7 ������


6 5 4 3 2 1

Pero como se deben elegir 3 de ellos, tenemos que escoger las agrupaciones o
7 ������
6 5 4 3 2 1
variaciones de 7 elementos tomadas de 3 en 3 elementos: 4 ���
3 2 1

Pero como no importa el orden, cada agrupación en la que intervienen 3 mismas


personas equivale a la misma combinación, es decir cada combinación de 3 personas
se repite 6 veces ( 3! ), luego las combinaciones posibles de 7 personas tomadas de 3 en
3 elementos son:

En una combinación de n elementos tomados de r en r,

donde
( n �r )
, se reconoce porque:
 En los diferentes grupos que se forman no interesa
el orden en que son elegidos los elementos.
 Los grupos sólo se diferencian si se cambian uno o
más elementos.

9
Definición: Las Combinaciones ordinarias o combinaciones sin
repetición de n elementos tomados de r en r, donde
( n �r ) , son los distintos
grupos que se pueden formar con los n elementos disponibles, de modo que en cada
grupo haya r elementos distintos. En este caso para que dos grupos sean distintos, han
de tener algún elemento diferente; no basta con que tengan distinto orden de
colocación (No importa el orden de colocación).
�n�
�r�
�o Cr o Cn ,r y su valor viene dado por:
n
Se representa por �
n! n�
� n! n!
Crn = � = Cn , r =
( n - r !) r ! �r�
� ( n - r !) r ! ( n - r !) r !
o o

Problema 19: En una reunión de una junta de vecinos asisten 7 mujeres y 10 hombres.
De ellos se debe elegir una delegación de 5 personas para asistir a una reunión con el
Alcalde de la Comuna. Determine de cuántas formas se puede elegir la delegación si…

a) La delegación la puede integrar cualquiera de los asistentes.


Como no hay restricción para formar la delegación, se deben calcular las
combinaciones de 17 elementos tomados de 5 en 5.

= 17 ���
4 7 13 = 6.188 comisiones distintas.

b) La delegación debe ser integrada por 2 mujeres y 3 hombres.


Ahora para conformar la comisión debemos elegir 2 mujeres de la 7 y elegir 3
hombres de los 10, luego aplicar el principio multiplicativo.

c) La delegación debe ser integrada por 3 mujeres y 2 hombres, pero debe integrarla
por obligación el presidente y secretario de la junta de vecinos.
Nota: El presidente es mujer y el secretario es hombre.

De las 3 mujeres a elegir una de ellas ya está elegida (la presidenta) luego sólo hay que
escoger las otras 2 de la 6 mujeres restantes. De la misma forma de los 2 hombres a
elegir uno de ellos ya está elegido (el secretario) luego sólo falta elegir 1 hombre de
los 9 restantes.

10
Permutaciones con Repetición de Elementos

Problema 20: En un cajón hay 20 banderas del mismo tamaño y forma, de ellas 5 son
rojas, 7 son azules y 8 son negras. Si se utilizan todas a la vez y se colocan en línea
recta, ¿cuántas señales o claves diferentes se podrían hacer?

Primero pensemos que todas las banderas son de distinto color, luego equivale a
calcular una permutación de 20 elementos: P20 = 20!
Pero como hay 5 banderas rojas idénticas, entonces hay P5 = 5! señales repetidas.
Hay 7 banderas azules idénticas, entonces hay P7 = 7! señales repetidas.
Hay 8 banderas negras idénticas, entonces hay P8 = 8! señales repetidas.
20!
= 99.768.240señales
Luego el número de señales o claves será: 5!�
7!�8!
En general:
Dados n elementos, de los cuales el primer elemento se repite a veces, el
segundo b veces, ..., el último r veces (a + b + ..... + r = n), llamaremos permutaciones
con repetición de esos n elementos a los distintos grupos que se pueden formar, de
forma que en cada grupo de n elementos, el primer elemento esté repetido a veces, el
segundo b veces, ..., el último r veces. La única diferencia entre los grupos está en el
orden de colocación de sus elementos distinguibles.
El número de permutaciones con repetición de n elementos se representa por
Pna ,b ,...,r .

n!
Pna ,b,...,r =
a !�
b !�
��r!
Problema 21: Se tienen tres fichas con el número 4 y cinco fichas con el número 7.
¿Cuántos números de ocho cifras se pueden formar?

Primero debemos considerar las permutaciones posibles considerando un total de 8


elementos y luego descartar las que se repiten, pues hay tres números 4 y cinco
números 7.

11
Problemas Olimpiadas Atacalar 2016

Problema 1: Categoría B nivel 1


Teniendo en cuenta la carta que ofrece el restaurant de “El Gran Embalse” y sabiendo
que cada menú debe contar de entrada, plato principal y postre, pero aquellos que
eligen sopa de entrada no pueden elegir helado de postre. ¿Cuántos menús distintos se
podrán formar? Justifica tu respuesta.

Es un problema de Variación o Agrupación


En el menú se contemplan: 3 entradas, 4 platos de fondos y 3 postres.
Luego los menús sin restricción son:

Ahora los menús con restricción (sin sopa):2 entradas, 4 platos de fondo y 2 postres:

Ahora los menús con restricción (con sopa): 1 entrada, 4 platos de fondo, 2 postres:

Luego la cantidad de menús que se pueden formar de acuerdo a la restricción o


consigna son 32 menús.

12
Problema 2: Categoría B nivel 2
Un armario tiene 4 sombreros (azul, rojo, blanco y negro), 3 corbatas (roja, verde y
amarilla) y 4 capas (celeste, morada, verde y gris). ¿Cuántos disfraces diferentes
pueden formarse sin repetir el color de las prendas?

Es un problema de Combinatoria
Primero asignemos letras a los colores:
A: azul; R: rojo; B: blanco; N: negro; V: Verde; Am: amarillo; C: celeste; M: morada
G: gris
Ahora crucemos las corbatas y los sombreros:

En total se pueden formar 40 disfraces sin repetir color en las prendas.

Problema 3: Categoría B nivel 2

Joaquín olvidó su clave del cajero de 4 dígitos. Solo recuerda que:


 Primera cifra: Es número primo e impar.
 Segunda cifra: Es un número impar y múltiplo de tres.
 Cuarta cifra: Es un número par.
¿Cuántas claves distintas puede formar?

Aclaración: El “1” no es un número primo y el “0” es un número par.

Es un problema de Variación o Agrupación


Primero que todo los dígitos son:
{ 0,1, 2,3, 4,5,6,7,8,9}
Hay que formar un número de 4 cifras:
Primera cifra:
{ 3,5,7} hay tres opciones.
Segunda cifra:
{ 3,6,9} hay tres opciones.
Tercera cifra: No hay restricción hay 10 opciones.
Cuarta cifra:
{ 0,2, 4,6,8} hay cinco opciones.

13
Luego el total de claves posibles es:

Problema 4: Categoría C nivel 1

¿Cuántos números naturales menores que un millón son múltiplos de 9 y están


formados exclusivamente por los dígitos 5 y 8?
Primero que todo se debe tener en cuenta que “los múltiplos de 9 son aquellos
números que la suma de sus cifras es divisible por 9”.
Por otro lado un número menor que un millón es un número que a lo más tiene seis
cifras.
N° de 1 cifra: No hay

N° de 2 cifras: 58 � 5 + 8 = 13 No hay

N° de 3 cifras: 558 � 5 + 5 + 8 = 18 Si
3! 3 � 2!
= =3
2! 2! Números (permutación con repetición)
588 � 5 + 8 + 8 = 21 No hay

N° de 4 cifras: 5888 � 5 + 8 + 8 + 8 = 28 No hay


5588 � 5 + 5 + 8 + 8 = 26 No hay
5558 � 5 + 5 + 5 + 8 = 23 No hay

N° de 5 cifras: 58888 � 5 + 8 + 8 + 8 + 8 = 37 No hay


55888 � 5 + 5 + 8 + 8 + 8 = 34 No hay
55588 � 5 + 5 + 5 + 8 + 8 = 31 No hay
55558 � 5 + 5 + 5 + 5 + 8 = 28 No hay

N° de 6 cifras: 588888 � 5 + 8 + 8 + 8 + 8 + 8 = 45 Si
6! 6 � 5!
= =6
5! 5! Números (permutación con repetición)
558888 � 5 + 5 + 8 + 8 + 8 + 8 = 42 No hay
555888 � 5 + 5 + 5 + 8 + 8 + 8 = 39 No hay
555588 � 5 + 5 + 5 + 5 + 8 + 8 = 36 Si
6! 6 ��
5 4!
= = 15
4!� 2! 4!�� 2 1 Números (permutación con repetición)
5555858 � 5 + 5 + 5 + 5 + 5 + 8 = 33 No hay
Luego sólo existen 24 números que cumplen con las restricciones del problema.

14
Problema 5: Categoría C nivel 2
Se quieren repartir 10 regalos entre Arturo, Bruno y Carlos con las siguientes
condiciones:
 Independientemente del turno que le toque elegir: Arturo siempre elige 5
regalos, Bruno siempre elige 3 , Carlos siempre elige 2;
 Cualquiera de los tres puede empezar a elegir los regalos;
¿De cuántas maneras es posible realizar la repartición?
Primero se debe determinar el orden de elección, como son tres personas (Arturo,
Bruno y Carlos) la elección se puede hacer de 3! = 6 formas distintas.

Si A: Arturo; B: Bruno y C: Carlos, tenemos:


ABC � C510 � C22 = 2.520 formas
C35 �
ACB � C510 � C33 = 2.520 formas
C25 �
BAC � C310 � C22 = 2.520 formas
C57 �
BCA � C310 � C55 = 2.520 formas
C27 �
CBA � C210 � C55 = 2.520 formas
C38 �
CAB � C210 � C33 = 2.520 formas
C58 �
6 = 15.120 formas distintas.
Luego la elección se puede hacer de 2.520 �

Páginas Web Relacionadas al Tema

http://elclubdelamatematica.blogspot.cl/2010/11/problemas-de-
combinatoria-para-trabajar.html

http://matematica1.com/combinatoria-y-el-diagrama-del-arbol-ejercicios-
resueltos-de-cuarto-de-secundaria-en-pdf/

https://www.youtube.com/watch?v=_NtKI8HwdtU

https://www.youtube.com/watch?v=_3aOsueffUw

15
https://www.youtube.com/watch?v=lCxij1HYmqo

16