INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

COMBINATORIA: Breve resea histrica

El surgimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de otras ramas de las matemticas, tales como el lgebra, teora de los nmeros, y probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria que han llamado la atencin de los matemticos. Por ejemplo el problema de los cuadrados mgicos que son arreglos de nmeros con la propiedad de que la suma de los elementos de cualquier columna, rengln o diagonal es el mismo nmero, aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados mgicos de orden 3 fueron estudiados con fines msticos. Los coeficientes binomiales, que son los coeficientes enteros de la expansin de (a + b)n fueron conocidos en el siglo XII. El tringulo de Pascal que es un arreglo triangular de los coeficientes binomiales fue desarrollado en el siglo XIII.

Tambin se le considera el padre de la teora de grficas por el planteamiento y solucin del problema de los "Puentes de Knigsberg" usando por primera vez conceptos y mtodos de teora de grficas. Los primeros problemas de teora de grficas surgieron de la bsqueda de solucin a algunos problemas cotidianos y tambin en el planteamiento de algunos acertijos matemticos tales como el problema de los Puentes de Knigsberg, el arreglo de reinas en un tablero de ajedrez con alguna restriccin, problemas de transporte, el problema del agente viajero, etc.

El problema de los cuatro colores formulado a mediados del siglo XIX (cuatro colores son suficientes para colorear las regiones de un mapa de tal manera que regiones con frontera tengan asignados distinto color) pas de ser un mero acertijo matemtico a ser fuente de importantes problemas y resultados en teora de grficas de inters tanto terico como en aplicaciones. Este ha sido uno de los problemas tericos ms desafiantes en la historia de la combinatoria debido a la simplicidad de su planteamiento.

Se puede considerar que en el Occidente la combinatoria surge en el siglo XVII con los trabajos de Blaise Pascal y de Pierre Fermat sobre la teora de juegos de azar. Estos trabajos, que formaron los fundamentos de la teora de la probabilidad, contenan asimismo los principios para determinar el nmero de combinaciones de elementos de un conjunto finito, y as se estableci la tradicional conexin entre combinatoria y probabilidad. El trmino "combinatoria" tal y como lo usamos actualmente fue introducido por Wilhem Leibniz en su Dissertatio de Arte Combinatoria. De gran importancia para la consolidacin de la combinatoria fue el artculo de Ars Conjectandi (el arte de conjeturar por J. Bernoulli; este trabajo estaba dedicado a establecer las nociones bsicas de probabilidad. Para esto fue necesario introducir tambin un buen nmero de nociones bsicas de combinatoria pues se usaron fuertemente como aplicaciones al clculo de probabilidades. Se puede decir que con los trabajos de Leibniz y Bernoulli se inicia el establecimiento de la combinatoria como una nueva e independiente rama de las matemticas. El matemtico suizo Leonard Euler fue quien desarroll a principios del siglo XVIII una autntica escuela de matemtica combinatoria. En sus artculos sobre la particin y descomposicin de enteros positivos en sumandos, estableci las bases de uno de los mtodos fundamentales para el clculo de configuraciones combinatorias, que es el mtodo de las funciones generadoras. En Inglaterra a finales de siglo XIX Arthur Cayley (motivado por el problema de calcular el nmero de ismeros de hidrocarburos saturados) hizo importantes contribuciones a la teora de enumeracin de grficas. Por este tiempo el matemtico George Boole us mtodos de combinatoria en conexin con el desarrollo de la lgica simblica y con las ideas y mtodos que Henri Poincar desarroll en relacin con problemas de topologa. Uno de los factores ms importantes que han contribuido al gran desarrollo que ha tenido la combinatoria desde 1920 es la teora de grficas, la importancia de esta disciplina estriba en el hecho de que las grficas pueden servir como modelos abstractos para modelar una gran variedad de relaciones entre objetos de un conjunto. Sus aplicaciones se extienden a campos tan diversos como la investigacin de operaciones, qumica, mecnica estadstica, fsica terica y problemas socio - econmicos. La teora de redes de transporte se puede ver como un captulo de la teora de las grficas.

EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

COMBINATORIA
La combinatoria es una rama de las Matemticas que bsicamente se encarga de estudiar cuntos grupos pueden formarse con un cierto nmero de objetos atendiendo a determinados criterios. Como esta definicin puede no ser demasiado clara vamos a poner un par de ejemplos: Cuntos nmeros de 5 cifras pueden formarse con los nmeros del 1 al 9? Cuntas manos posibles de mus pueden darse? (Cada mano de mus consta de 4 cartas) La combinatoria se encarga de determinar esos nmeros. En este tipo de problemas existen dos elementos fundamentales que van a ser determinantes a la hora de elegir la frmula adecuada: si importa el orden en el cual van apareciendo los objetos y si puede existir repeticin de los mismos. En la situacin planteada en la primera pregunta anterior vemos que importa el orden en el que aparecen los nmeros (ya que si cambio de lugar dos cifras de un nmero de 5 cifras el nmero obtenido es distinto al que tena al principio) y puede haber repeticin de elementos (las cifras pueden repetirse en un mismo nmero). En la situacin planteada en la segunda pregunta vemos que no importa el orden (da igual en qu orden me lleguen las cartas, lo importante es la mano que llevo, es decir, el conjunto de 4 cartas) y no hay repeticin de elementos (no puedo tener la misma cartas 2 veces). Pueden darse todos los casos posibles: importa orden y no hay repeticin, importa orden y s hay repeticin, no importa orden y hay repeticin y no importa orden y s hay repeticin. Como acabamos de ver en un problema de combinatoria tendremos dos nmeros: elementos a elegir y elementos que forman la agrupacin. La mejor manera de interpretar esto es considerar los elementos a elegir como objetos que podemos colocar y los elementos que forman cada agrupacin como huecos que tenemos que rellenar. As en el ejemplo de los nmeros de 5 cifras tendremos 9 objetos que podemos colocar (1, 2, , 9) y 5 huecos a rellenar (cada una de las cifras del nmero); y en el ejemplo del mus tendremos 40 objetos que podemos colocar (las 40 cartas de la baraja espaola) y 4 huecos a rellenar (las 4 cartas que forman una mano de mus). Veamos a continuacin qu tipo de agrupaciones podemos encontrar y cmo contarlas: PERMUTACIONES Una permutacin de un conjunto de elementos es un ordenamiento especfico de todos los elementos del conjunto, es decir, en una permutacin el orden en que se disponen los elementos del conjunto es importante. En otras palabras, es la forma de ordenar o arreglar la totalidad de los elementos de un conjunto. Permutaciones SIN repeticin Se llaman permutaciones ordinarias o sin repeticin de n elementos a las variaciones de estos n elementos tomados de n en n, es decir, a las distintas agrupaciones que podemos formar con todos ellos. Dos permutaciones sin repeticin se diferencian en el orden de sus elementos. Por tanto, en las permutaciones sin repeticin importa el orden y no hay repeticin de elementos.

El nmero de permutaciones sin repeticin de n elementos se deduce fcilmente de la frmula de las variaciones sin repeticin y es:

n!

Ejemplo 1: Por ejemplo, si queremos saber de cuntas formas podemos sentar a 6 personas en 6 sillas utilizaremos esta frmula. El resultado es:

6! 720

Ejemplo 2: Con las letras de la palabra BESO, cuntas palabras distintas se pueden formar? Sol. Inicialmente, dmonos a la tarea de enumerarlas una por una, tal y como se muestra a continuacin: BESO ESOB SOBE OBES BEOS ESBO SOEB OBSE BOES EBOS SEBO OSBE BOSE EBSO SEOB OSEB BSEO EOBS SBEO OESB BSOE EOSB SBOE OEBS

Evidentemente, al tratarse de palabras el orden importa. Y adems n = m, es decir tenemos que formar palabras de cuatro letras con cuatro elementos B, E, S, O; que no estn repetidos. Por tanto, se pueden formar 24 palabras:

4! 4 3 2 1 24

Permutaciones CON repeticin Se llaman permutaciones con repeticin de n elementos donde el primero se repite a veces, el segundo b veces, , el ltimo k veces (a + b ++ k = n) a las distintas agrupaciones que podemos formar de modo que en cada una de ellas el primer elemento se repita a veces, el segundo b veces,, el ltimo k veces y que dos agrupaciones se diferencien nicamente en el orden de colocacin de los elementos. Por tanto, en las permutacin con repeticin importa el orden y s hay repeticin de elementos. El nmero de permutaciones con repeticin de n elementos donde el primero se repite a veces, el segundo b veces,, el ltimo k veces (a + b ++ k = n) es el siguiente:

PR

n a ,b ,..., k

n! a ! b ! ... k !

Ejemplo 3: Con las letras de la palabra LATA, cuntas palabras distintas se pueden formar? Sol. Primero, hagamos la lista: LATA ALAT LAAT ALTA LTAA AALT TALA AATL TAAL ATLA TLAA ATAL

En este caso tenemos 4 objetos a colocar (las 4 letras); uno que repite 2 veces (A) y dos que se repiten una vez (L y T). Por tanto, tal y como hemos observado verificamos que se pueden formar 12 palabras, luego de usar la frmula:

PR

4 2,1,1

4! 2! 1! 1!

4 3 2! 4 3 12 12 2! 1! 1! 1! 1! 1 1

Ejemplo 4: Si queremos saber cuntas palabras podemos formar con las letras de la palabra MATEMATICAS utilizaremos esta frmula.
EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

Sol. En este caso tenemos 11 objetos a colocar (las 11 letras) y uno que repite 3 veces (A), dos que se repiten 2 veces (M y T) y cuatro que se repiten una vez (E, I, C y S). El resultado es:

Ejemplo 7: Cuntas palabras de dos letras distintas se pueden formar con las letras de la palabra ESA? Sol. Al tratarse de palabras el orden importa y adems nos dice "letras distintas" luego no pueden repetirse. Primeramente, enumeremos las palabras de dos letras que cumplen con esta condicin: ES EA SA SE AE AS

PR
o simplemente

11 3,2,2,1,1,1,1
11

11! 3! 2! 2! 1! 1! 1! 1!
1633200

PR

3,2,2,1,1,1,1

PR

11 3,2,2

11! 1633200 3! 2! 2!

Ahora comprobemos mediante la frmula que son 6, las palabras distintas de dos letras que se pueden formar con las letras de la palabra ESA:

Ejemplo 5: De cuntas maneras distintas pueden colocarse en lnea nueve bolas de las que 4 son blancas, 3 amarillas y 2 azules? El orden importa por ser de distinto color, pero hay bolas del mismo color (estn repetidas) y adems n = m, es decir colocamos 9 bolas en lnea y tenemos 9 bolas para colocar. Por tanto, tenemos 1260 modos de colocarlas:

V23

3! 3 2 !

3! 6. 1!

Ejemplo 8: Si queremos saber cuntos nmeros de 3 cifras podemos formar con los nmeros del 1 al 9 con la condicin de que no se repita ninguna cifra debemos utilizar esta frmula. El resultado sera:

PR
Ejemplo 6:

9 4,3,2

9! 9 4 7 5 1260 4! 3! 2!

V9,3

9! 9 3!

9 8 7 6! 9 8 7 504 6!

Permutaciones circulares Cuatro personas quieren sentarse alrededor de una mesa circular, sin ningn privilegio en la escogencia de sitio. Se coloca una de las personas en la mesa y luego se ubican las otras tres, movindose siempre en el mismo sentido (bien en el sentido de las manecillas del reloj o bien en sentido contrario), lo cual puede realizarse en 3! formas diferentes. Este resultado se puede generalizar: El nmero de permutaciones de n objetos diferentes en un crculo (movindose en un solo sentido) es (n 1)! VARIACIONES Son permutaciones en las que implica orden en la colocacin de los elementos, pero con diferencia a las permutaciones, de que se toma una parte de los elementos del conjunto. Variaciones SIN repeticin Se llaman variaciones ordinarias o sin repeticin de n elementos tomados de m en m a las diferentes agrupaciones que con ellos se pueden formar de tal modo que cada agrupacin contenga m elementos distintos y que dos agrupaciones se diferencien bien en alguno de sus elementos o bien en el orden de colocacin de los mismos. Es decir, en las variaciones sin repeticin importa el orden y no hay repeticin de elementos.

Ejemplo 9: Si a una sala donde hay diez sillas entran cinco personas, de cuntas, maneras diferentes podrn elegir las sillas para sentarse? Sol. El problema respeta el orden, porque habiendo dos sillas, que Juan elija una silla y Pedro la otra es diferente si Juan elija la otra y Pedro la una. Esto se dice de manera corta as: Juan Pedro es diferente de Pedro Juan. Entonces se trata de un problema de variaciones. Como Juan no se puede sentar en dos sillas, es decir no existe la posibilidad Juan Juan, entonces es un problema de variaciones sin repeticin.
10 5

10! 10! 10 5 ! 5!

10 5

V
V

10 5

10 9 8 7 6 5 4 3 2 1 5 4 3 2 1 10 9 8 7 6 30240

Entonces hay 30240 formas diferentes en que pueden elegir las sillas en que quieran sentarse. Variaciones CON repeticin Se llaman variaciones con repeticin de n elementos tomados de m en m a las diferentes agrupaciones que con ellos se pueden formar de tal modo que cada agrupacin contenga m elementos y que dos agrupaciones se diferencien bien en alguno de sus elementos o bien en el orden de colocacin de los mismos. Es decir, en las variaciones con repeticin importa el orden y s puede haber repeticin de elementos.

El nmero de variaciones de n elementos tomados de m en m (con n > m) viene dado por la siguiente frmula:

Vn ,m

n! n m !

El nmero de variaciones con repeticin de n elementos tomados de m en m es:

Nota: Las variaciones SIN repeticin, tambin se notan de la siguiente manera:

VRn ,m

nm .

n m

n! o nVm n m !

n! . n m !

Nota: Las variaciones con repeticin, tambin se notan de la siguiente manera:

n VRm

nm .
EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

Ejemplo 10: Cuntas palabras de dos letras se pueden formar con las letras de la palabra ESA? Sol. Al tratarse de palabras el orden importa, sin embargo el problema no dice nada con respecto a letras distintas, luego pueden repetirse. De acuerdo con esto, si enumeramos las palabras de dos letras (an cuando estas se repitan), tenemos: AA EA SA AE EE SE AS ES SS

tomados de m en m es:

n m

n m

n! m! n m !

Recuerda que: Dado un conjunto A con n elementos, el nmero de subconjuntos de A que tienen m elementos es el coeficiente binomial de n en m y se denota como: Se define como:

n . m

n m

n m

n! m! n m !

Comprobando mediante la frmula, observamos que son 9, las palabras de dos letras que se pueden formar con las letras de la palabra ESA (admitiendo repeticin):

Ejemplo 13: Cuntos grupos de 5 alumnos pueden formarse con los treinta alumnos de una clase? (Un grupo es distinto de otro si se diferencia de otro por lo menos en un alumno) Sol: No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo evidentemente, luego sin repeticin. Por tanto, se pueden formar 142506 grupos distintos:

V23

32

9.

Ejemplo 11: Cuntos nmeros de tres cifras se pueden formar con las nueve cifras significativas del sistema decimal? Sol. Al tratarse de nmeros el orden importa y adems no dice nada sobre "cifras distintas" luego si pueden repetirse. Por tanto, se pueden formar 729 nmeros:

30

30 5

30! 5! 30 5 !

30! 142506 5! 25!

VR9,3

93

729

Ejemplo 12: Cuntas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando slo las letras a, b? Sol. Al tratarse de palabras el orden importa y adems como son palabras de 10 letras y slo tenemos dos para formarlas, deben repetirse. Por tanto, se pueden formar 1024 palabras:
2 VR10

Ejemplo 14: El BALOTO es un juego que consiste en acertar en cualquier orden 6, 5, 4 o 3 nmeros en una matriz de nmeros del 1 al 45. Se gana el acumulado multimillonario acertando seis (6) nmeros sin importar el orden. Por ejemplo, en el BALOTO podemos elegir el siguiente nmero de combinaciones distintas:

210 1024

45 6

45! 6! 45 6 !

45! 6! 39!

COMBINACIONES Situacin de entrada: Una familia est compuesta por 4 personas: pap, mam y dos hijos. Se necesita que a una reunin del barrio vayan 3 miembros de la familia, de cuntas maneras diferentes se pueden elegir esas tres personas? Sol. Supongamos que las personas son: A, B, C y D. Los posibles grupos que se forman seran: ABC ABD ACD BCD

45 6

45! 6! 45 6 !

45 44 43 42 41 40 39 ! 6! 39 !

45 6

45! 8145060 6! 39!

Combinaciones CON repeticin Se llaman combinaciones con repeticin de n elementos tomados de m en m a las agrupaciones de m elementos iguales o distintos que se pueden formar con los n de que disponemos. Dos combinaciones con repeticin son distintas slo si difieren en alguno de sus elementos. Por tanto en las combinaciones con repeticin no importa el orden y s puede haber repeticin de elementos. El nmero de combinaciones con repeticin de n elementos tomados de m en m es:

En esta situacin no se tiene en cuenta el orden, porque el cambio de orden no altera la estructura del grupo, es decir: ABC = ACB = BAC = BCA = CAB = CBA Las combinaciones son arreglos de los elementos de un conjunto sin importar el orden en que se dispongan. Combinaciones SIN repeticin Se llaman combinaciones ordinarias o sin repeticin de n elementos tomados de m en m a las agrupaciones de m elementos que podemos formar con los n elementos de que disponemos. Dos combinaciones son distintas slo si difieren en algn elemento. Por tanto en las combinaciones sin repeticin no importa el orden y no hay repeticin. El nmero de combinaciones sin repeticin de n elementos

CR

n m

n m 1 m

n m 1! m! n 1 !

Ejemplo 15: Por ejemplo, si queremos saber de cuntas formas podemos colocar 7 anillos idnticos en 4 dedos de una mano utilizaremos esta frmula. En este caso, como nos tenemos que poner los 7 anillos y todos son iguales, los objetos a colocar sern los dedos y los huecos a rellenar sern los anillos (si lo hiciramos al revs quedaran anillos
EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

sin poner). El resultado sera:

CR

7 4

7 4 1! 4! 7 1 !

10! 120 4! 6!

3C1

8C4

7C4

4C2 = 44100 ?

Ejemplo 16: En una confitera hay cinco tipos diferentes de pasteles. De cuntas formas se pueden elegir cuatro pasteles? Sol: No importa el orden (son pasteles). Puede haber dos o ms pasteles en un grupo, luego con repeticin. Por tanto, se pueden elegir pasteles de 70 maneras distintas:

EJR3. En el campeonato de vley playa de la playa de Matalascanas hay 6 equipos. De cuntas maneras distintas se puede elegir el partido inaugural? Sol./ Podramos decir que, para elegir el primer equipo hay 6 opciones y para el segundo, 5, as que, en total, son 6 5 = 30 Pero hay un error: cuando intentamos escribirlas todas nos salen, siendo A, B, C, D, E, F los equipos: AB AC BC AD BD CD AE BE CE DE AF BF CF DF EF

CR

5 4

5 4 1 4

5 4 1! 4! 5 1 !

8! 70 4! 4!

PAUTAS PARA LA RESOLUCIN DE PROBLEMAS Si en cada agrupacin figuran todos los elementos disponibles, importando su orden de colocacin, entonces se trata de un problema de permutaciones (Ejemplos 1 al 5). Si en cada agrupacin figuran slo algunos de los elementos disponibles, importando el orden de colocacin de stos, entonces es un problema de variaciones (Ejemplos 6 al 10). Si en cada agrupacin figuran slo algunos de los elementos disponibles, sin importar el orden de colocacin de stos, entonces estamos ante un problema de combinaciones (Ejemplos 11 al 14). MISCELANEA DE COMBINATORIA EJERCICIOS RESUELTOS SOBRE

Por qu slo 15? Al elegir diciendo 6 opciones para el primero y 5 para el segundo habamos considerado como distintos partidos el AB y el BA. Como no hay partidos de ida y de vuelta (en otros trminos: el orden no importa), hay que dividir por 2: (6 5) / 2 = 15.

EJR1. Cuntas palabras de 10 letras diferentes pueden formarse con cinco vocales y cinco consonantes de las 21 existentes, de manera que no haya dos vocales juntas ni dos consonantes juntas? Sol./ - En primer lugar hay que tomar 5 de 21, es decir C(21, 5). - Las 5 vocales y las 5 consonantes deben intercalarse, pero pueden ponerse en cualquier orden, luego por las consonantes: 5! y por las vocales: 5! - Puede comenzar por consonante o vocal: 2 Tomando todo esto, tenemos las maneras de ordenar estas 10 letras: = C(21, 5) 5! 5! 2 = 21 20 19 18 17 16 5 4 3 2 1 2 = 9376819200 EJR2. La seleccin de ftbol de Colombia tiene 22 jugadores: 3 arqueros, 8 defensas, 7 volantes y 4 delanteros. Si el entrenador tiene que elegir 1 arquero, 4 defensas, 4 volantes y dos delanteros, cuntas alineaciones diferentes podr armar? Sol./ Como el orden en que selecciona no importa, entonces es un problema de combinaciones, pero estas son dentro de cada puesto. De los tres arqueros debe elegir uno, entonces tiene: 3C1 De los ocho defensas elegir a cuatro, tiene entonces: 8C4 De los siete volantes deber elegir a cuatro, tiene as: 7C4 De los cuatro delanteros elige a dos, entonces tiene: 4C2 Como la eleccin de los jugadores los hace para cada eleccin anterior, entonces funciona la propiedad fundamental del producto. Luego podr seleccionar:
EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

MISCELANEA DE COMBINATORIA

EJERCICIOS

RESUELTOS

SOBRE

EJR1. Cuntas palabras de 10 letras diferentes pueden formarse con cinco vocales y cinco consonantes de las 21 existentes, de manera que no haya dos vocales juntas ni dos consonantes juntas? Sol./ - En primer lugar hay que tomar 5 de 21, es decir C(21, 5). - Las 5 vocales y las 5 consonantes deben intercalarse, pero pueden ponerse en cualquier orden, luego por las consonantes: 5! y por las vocales: 5! - Puede comenzar por consonante o vocal: 2 Tomando todo esto, tenemos las maneras de ordenar estas 10 letras: = C(21, 5) 5! 5! 2 = 21 20 19 18 17 16 5 4 3 2 1 2 = 9376819200 EJR2. La seleccin de ftbol de Colombia tiene 22 jugadores: 3 arqueros, 8 defensas, 7 volantes y 4 delanteros. Si el entrenador tiene que elegir 1 arquero, 4 defensas, 4 volantes y dos delanteros, cuntas alineaciones diferentes podr armar? Sol./ Como el orden en que selecciona no importa, entonces es un problema de combinaciones, pero estas son dentro de cada puesto. De los tres arqueros debe elegir uno, entonces tiene: 3C1 De los ocho defensas elegir a cuatro, tiene entonces: 8C4 De los siete volantes deber elegir a cuatro, tiene as: 7C4 De los cuatro delanteros elige a dos, entonces tiene: 4C2 Como la eleccin de los jugadores los hace para cada eleccin anterior, entonces funciona la propiedad fundamental del producto. Luego podr seleccionar:

Si en cada agrupacin figuran slo algunos de los elementos disponibles, sin importar el orden de colocacin de stos, entonces estamos ante un problema de combinaciones. PROBLEMAS Y CUESTIONES DE COMBINATORIA 1. En una liga de baloncesto juegan 20 equipos, todos contra todos dos veces (ida y vuelta). Cuntos partidos se habrn jugado al final de la misma? [380] 2. Con los dgitos: 1, 2, 3, 4 y 5 cuntos nmeros de cinco cifras, sin repeticin, se pueden formar? [120] B. Cuntos de esos nmeros empiezan por 1? [24] C. Cuntos terminan en 5? [24] D. Cuntos empiezan por 1 y acaban en 5? [6] E. Cuntos son pares? [48] F. Cuntos son mltiplos de 5? [24] G. Cuntos son mayores que 20.000? [96] 3. Un club de baloncesto dispone de 10 jugadores de los cuales juegan 5 a la vez. Cuntos equipos distintos de 5 jugadores pueden sacar el entrenador para cada partido? [252 equipos] 4. Con las letras de la palabra CINEMA Cuntas palabras distintas, tengan sentido o no, se pueden formar? [720] A. Cuntas terminan en A? [120] B. Cuntas empiezan con N? [120] C. Cuntas empiezan con C y terminan en I? [24] D. Cuntas empiezan con vocal? [360] E. Cuntas tienen vocal y consonante alternadas? [72] 5. Siete chicos e igual nmero de chicas quieren formar pareja para el baile. Cuntas parejas distintas se pueden formar? [49]

3C1

8C4

7C4

4C2 = 44100 ?

6. Con los dgitos: 1, 2, 3, 4, 5, 6, 7 cuntos nmeros de tres cifras se pueden hacer? [210] 7. Suponiendo que existiera 100 elementos distintos en la naturaleza y que cada sustancia estuviese formada por 3 exclusivamente. Cuntas sustancias distintas tendramos? [161.700] 8. Cinco jueces de un deporte determinado disponen de una cartulina en la que por un lado hay un 1 y por el otro un 0. Cuntas combinaciones pueden darse? [32] 9. Se dispone de siete colores para disear una bandera que tiene tres franjas horizontales de igual ancho pero de distinto color. A. Cuntas banderas se pueden disear que no tenga ningn color repetido? [210] B. Y si se puede repetir los colores? [343] 10. Si las matrculas de vehculos estuviesen formadas por un nmero de cuatro dgitos y de dos letras, sin repetirse ninguna (abecedario de 28). Cuntas matrculas distintas se pueden formar? [7.560.000] 11. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda? [5040] 12. Cuntas palabras se pueden formar con las letras de la palabra CALABAZA? [1680] 13. En una carrera participan cinco coches. Cuntas clasificaciones se pueden producir al final, si cada uno de los coches emplea distintos tiempos? [120] 14. En una reunin hay diez personas. A. Cuntos grupos de tres personas se pueden formar?
EDERPAD Licmat 20.09

EJR3. En el campeonato de vley playa de la playa de Matalascanas hay 6 equipos. De cuntas maneras distintas se puede elegir el partido inaugural? Sol./ Podramos decir que, para elegir el primer equipo hay 6 opciones y para el segundo, 5, as que, en total, son 6 5 = 30 Pero hay un error: cuando intentamos escribirlas todas nos salen, siendo A, B, C, D, E, F los equipos: AB AC BC AD BD CD AE BE CE DE AF BF CF DF EF

Por qu slo 15? Al elegir diciendo 6 opciones para el primero y 5 para el segundo habamos considerado como distintos partidos el AB y el BA. Como no hay partidos de ida y de vuelta (en otros trminos: el orden no importa), hay que dividir por 2: (6 5) / 2 = 15. PAUTAS PARA LA RESOLUCIN DE PROBLEMAS Si en cada agrupacin figuran todos los elementos disponibles, importando su orden de colocacin, entonces se trata de un problema de permutaciones. Si en cada agrupacin figuran slo algunos de los elementos disponibles, importando el orden de colocacin de stos, entonces es un problema de variaciones.

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

[120] B. En cuntos no entrar una persona determinada? [84] 15. Al formar palabras de cinco letras con las letras de la palabra EQUATIONS: A. Cuntas consisten slo en vocales? [120] B. Cuntas contienen todas las consonantes? [600] C. Cuntas comienzan con E y terminan en S? [210] D. Cuntas comienzan por consonantes? [6720] E. Cuntas contienen la N? [8400] F. Cuntas hay en las que las vocales y las consonantes se alternan? [1200] G. Cuntas hay en las que Q est seguida de U? [840] 16. Cuntos nmeros de tres cifras se pueden formar con los dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9? [SR 648] [CR 900] B. Cuntos de estos son impares? [SR 320] [CR 450] C. Cuntos son pares? [SR 328] [CR 450] D. Cuntos son divisible por cinco? [SR 136] [CR 180] E. Cuntos hay mayores que seiscientos? [SR 288] SR: sin repeticin; CR: con repeticin. 17. De cuntas maneras se pueden sentar tres chicos y tres chicas en fila, alternadamente? [72] 18. Un grupo de ocho chicos y ocho chicas van de tostn al campo. Seis de la partida van en un auto, cuatro en otro y el resto a pie. De cuntas maneras se puede distribuir el grupo para el viaje? [1.681.680] 19. Un estudiante tiene que resolver ocho cuestiones de doce en un examen. A. De cuntas maneras puede elegirlas? [495] B. Y si las tres primeras son obligatorias? [126] C. Y si tiene que contestar slo a tres de las cinco primeras? [210] 20. Hallar el nmero de permutaciones que se pueden hacer con las letras de la palabra FABADA. [120] B. Cuntas comienzan y acaban en A? [24] C. Cuntas tienen las tres vocales juntas? [24] D. Cuntas comienzan por F y acaban en A? [12] 21. De cuntas formas se pueden sentar cuatro amigos en una mesa de seis cubiertos? [360] 22. Dados los nmeros 1, 2, 3, 4, 5, 6, 7, se trata de calcular la cantidad de nmeros de cuatro cifras que se pueden formar sin repetirse ninguna de ellas, que cumplan las siguientes caractersticas: A. Total de nmeros posibles. [840] B. Que empiecen en uno y acaben en siete. [20] C. Que no contengan ni el cuatro ni el cinco. [120] D. Que no contengan el dos ni el siete y si el seis. [96] E. Que contengan el uno. [480] F. Que comiencen en cuatro, acaben en tres y no contengan ni el cinco ni el siete. [6] G. Que la segunda cifra sea cinco y la ltima par. [60] H. Que la segunda cifra sea dos y la ltima uno. [20] I. Que empiecen en cuatro y no contengan el uno ni el seis. [24] J. Que el primero y el ltimo sean impares y los del medio pares. [72] K. Que empiecen en impar y terminen en par. [240] L. Que el primero, segundo y cuarto sean impares y el tercero par. [72] M. Que contengan un impar. [96] N. Que tengan ms pares que impares. [96] O. Que sean mltiplos de dos. [360]

P. Que sean mltiplos de cinco. [120] Q. Que acaben en tres y tengan dos pares. [54] R. Que no contengan el uno ni el cuatro y tengan algn par. [120] S. Que contengan el cinco y el seis y dos impares. [144] T. Que los dos centrales sean pares. [120] 23. Un partido poltico cuenta con quince candidatos para formar listas de cinco candidatos con el fin de ocupar las vacantes de presidente, vicepresidente, secretario de organizacin, informacin y propaganda. Cuntas listas distintas se podrn preparar? [360360] 24. De cuntas formas pueden repartirse siete libros entre siete nios si: A. Los libros son distintos. [5040] B. Hay cuatro libros iguales y el resto distintos. [210] C. Los libros son todos distintos y queremos que a Juan le toque el de novelas y a Pedro el libros de cuentos. [120] 25. Cuntas ordenaciones distintas pueden hacerse con las letras de "PERMANENTE"? [302400] 26. De cuntas formas se pueden repartir seis juguetes distintos entre cuatro nios, de forma que a cada uno de ellos se lleve al menos un juguete? 27. En una urna hay cinco bolas blancas numeradas del uno al cinco y cinco bolas negras con la misma numeracin. Si se extraen dos bolas, Cuntas posibilidades distintas hay? En cuntas de ellas habr una blanca y otra negra? En cuntas de ellas habr dos del mismo color? 28. Entre todas las permutaciones posibles de las cifras 1, 3, 5, 7, 9. Cuntas tienen las cifras 1, 5, 7 en este orden relativo? 29. Si se extraen tres bolas. En cuntas habr una blanca y dos negras? Cuntas en las que las tres bolas sean del mismo color? 30. Un nmero palndromo (o capica), se refiere a cualquier nmero que se lee igual de izquierda a derecha y de derecha a izquierda. Por ejemplo: 212, 7540550457, etc. Halla el nmero de palndromos de ocho cifras. Cuntos palndromos hay de nueve cifras? 31. Cuatro libros distintos de matemticas, seis diferentes de fsica y dos diferentes de qumica se colocan en un estante. De cuntas formas distintas es posible ordenarlos si: A. Los libros de cada asignatura deben estar todos juntos. B. Solamente los libros de matemticas deben estar juntos. 32. Una persona tiene cinco monedas de distintos valores. Cuntas sumas diferentes de dinero puede formar con las cinco monedas? 33. Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse? 34. Con nueve alumnos de una clase se desea formar tres equipos de tres alumnos cada uno. De cuntas maneras puede hacerse? 35. Cinco personas desean nombrar un comit directivo compuesto de un presidente, un vicepresidente, un
EDERPAD Licmat 20.09

INSTITUCION EDUCATIVA

DULCE NOMBRE DE JESUS

SINCELEJO SUCRE

secretario, un tesorero y un vocal. De cuntas maneras se puede formar el comit? [120] 41. Como respuesta a un anuncio de trabajo se presentan 12 personas para cubrir tres plazas de administrativo Cuntas grupos diferentes de personas se pueden seleccionar? [220] 42. Cuntos tringulos distintos se pueden formar con 8 puntos en el plano si tres de ellos nunca estn alineados? [56] 43. Con las letras de la palabra ALELUYA se forman todas las palabras posibles. Cuntas hay? B. Cuntas empiezan por consonante? 44. Con las letras de la palabra ZOZOBRO se forman todas las palabras posibles. Cuntas hay? [420] 45. Con las letras de la palabra MATEMATICAS se forman todas las palabras posibles. Cuntas hay? [1663200] 46. De cuntas maneras las letras de la palabra ZOOLOGO pueden ser acomodadas en orden? [210] 32. Resolver la ecuacin: C7, x = C7, x+3 33. Calcular x para que 3Cx, 4 = 5Cx, 2

resultado sera:

V9,5

9! 15120 9 5!

34. Cuntas quinielas hay que hacer que tengan cinco 1, cinco 2 y cuatro X? [252252] B. Cuntas que tengan trece 1 y una X? [14] 27. De una baraja espaola (40 cartas), se extraen tres: A. Cuntas jugadas distintas se podrn sacar? B. Cuntas de esas jugadas tendrn los tres unos? C. Cuntas formarn tro (las tres del mismo nmero)? D. Cuntas del mismo palo (las tres)? E. Cuntas tendrn un uno y dos sotas? F. Cuntas estarn formadas por figuras (sota, caballo y rey)? 28. Se realiza el experimento "lanzar tres dados al aire". A. Cuntos elementos tiene el espacio muestral? B. Cuntos de esos sucesos sumarn 4? C. Cul es el nmero (resultante de la suma) que es ms probable? La desesperanza est fundada en lo que sabemos, que es nada, y la esperanza sobre lo que ignoramos, que es todo

Maeterinck

Tomado de: http://www.acienciasgalilei.com/mat/problemas/ejerc1 mat-combinatoria-1.htm Variaciones sin repeticin Cuntos nmeros de tres cifras distintas se pueden formar con las nueve cifras significativas del sistema decimal? Sol. Al tratarse de nmeros el orden importa y adems nos dice "cifras distintas" luego no pueden repetirse. Por tanto, se pueden formar 504 nmeros:

V39

9 8 7 504

Si queremos saber cuntos nmeros de 5 cifras podemos forman con los nmeros del 1 al 9 con la condicin de que no se repita ninguna cifra debemos utilizar esta frmula. El
EDERPAD Licmat 20.09