LGEBRA Y GEOMETRA ANALTICA

Trabajo Prctico N 3
Anlisis Combinatorio
Cursada 2011

Desarrollo Temtico de la Unidad Conceptos preliminares. Principio fundamental del anlisis combinatorio. La funcin factorial. Frmula de Stirling. a) Combinatoria simple: Variaciones o Permutaciones simples de n elementos tomados de r en r, Permutaciones simples de n elementos y Combinaciones simples de n elementos tomados de r en r. b) Potencia n-sima de un binomio. El nmero combinatorio: propiedades. Potencia n-sima de un polinomio. Frmula de Leibnitz. c) Combinatoria con repeticin: Variaciones con repeticin. Permutaciones con repeticin o con elementos indistinguibles. Combinaciones con repeticin.

PROBLEMAS DE COMBINATORIA
Ejemplo: Si un hombre tiene tres sacos y dos corbatas, podr elegir (principio fundamental de contar) de 32 = 6 maneras distintas primero un saco y despus una corbata. Para conceptualizar el problema anterior se emplea una estructura llamada diagrama arborescente o simplemente diagrama de rbol. c1 c2 S1 c1 c2 S3 c1 c2 S3C1 S3C2 S1C1 S1C2 S2C1 S2C2

La estructura de diagrama de rbol permite no slo obtener el nmero de sucesos posibles, sino tambin individualizar cada uno de los mismos. Nota: siendo una de las dificultades fundamentales en la resolucin de problemas de Combinatoria la identificacin del tipo del mismo (combinatoria simple o con repeticin y

Trabajo Prctico N 2 Anlisis Combinatorio

Universidad Tecnolgica Nacional Facultad Regional La Plata lgebra y Geometra Analtica

dentro de ellas el tipo especifico del cual se trata), el siguiente conjunto de problemas ha sido confeccionado ex profeso sin ordenamiento temtico Ejercicio n 1: Las matrculas de los vehculos automotores de la Repblica Argentina constan de tres letras seguidas de tres dgitos. Cul es el nmero de patentes distintas que pueden construirse si para cada conjunto de letras existe el nmero 000? Rta: 19.683.000 Ejercicio n 2: Una organizacin consta de veintisis miembros. De cuntas maneras distintas se pueden elegir un presidente, un secretario y un tesorero, si una misma persona no puede ocupar ms de un cargo? Rta: 15.600 Ejercicio n 3: Se va a conformar un comit de tres miembros para entrevistar al Director de una Escuela compuesto por un alumno de 5 ao, uno de 4 y uno de 3. Si hay tres candidatos de 5 ao, 2 de 4 y 4 de 3, determinar cuntos comits distintos pueden formarse empleando el principio fundamental de contar por un lado y el diagrama arborescente por otro. Rta: 24 Ejercicio n 4: De cuntas maneras diferentes pueden ordenarse 5 bolas en una fila? Rta: 120 Ejercicio n 5: De cuntas maneras pueden sentarse diez personas en una banca, si slo hay cuatro lugares disponibles? Rta: 5040 Ejercicio n 6: Se quieren sentar 5 hombres y 4 mujeres en una fila de manera tal que las mujeres ocupen los sitios pares. De cuntas maneras distintas pueden sentarse? Rta: 2880 Ejercicio n 7: Cuntos nmeros de cuatro cifras pueden formarse con los diez dgitos (0,1,2,3...9)? si: a) Los nmeros pueden repetirse. b) Los nmeros no pueden repetirse. c) Si el ltimo dgito ha de ser cero y los nmeros no pueden repetirse. Rta: a) 9000; b) 4536; c) 504 Ejercicio n 8: Cuatro libros distintos de matemtica, 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 matemtica deben estar juntos. Rta: a) 207.360; b) 8.709.120 Ejercicio n 9: De cuntas formas puede elegirse una comisin de cinco personas entre nueve? Rta: 126
Av. 60 esq. 124 Tel. (0221) 4217578 4823155 La Plata (1900) www.frlp.utn.edu.ar/materias/algebra

Trabajo Prctico N 2 Anlisis Combinatorio

Universidad Tecnolgica Nacional Facultad Regional La Plata lgebra y Geometra Analtica

Ejercicio n 10: Cuntos tipos distintos de ensalada pueden prepararse con lechuga, zanahoria, berro y remolacha? Rta: 15 Ejercicio n 11: Con siete consonantes y cinco vocales diferentes, cuntas palabras distintas pueden formarse, que consten de cuatro consonantes y tres vocales? (no es necesario que las palabras tengan significado lingstico) Rta: 1.764.000 Ejercicio n 12: n n Demostrar que = r n r Ejercicio n 13: n 1 n 1 n Demostrar que r 1 + r = r Ejercicio n 14:

1 Hallar x y el trmino independiente en el desarrollo de x 2 + x Ejercicio n 15:

7

12

si es que existen.

n Escribir el desarrollo de (a + b)n si el trmino general tiene el aspecto a(ni) bi i Ejercicio n 16: Utilizando la notacin de generar una expresin de recurrencia que permita obtener el desarrollo de la potencia n-sima de un binomio cualquiera. Ejercicio n 17: Se deben colocar en una nica fila un conjunto de quintillizos, uno de cuatrillizas y uno de trillizos, todos vestidos con un uniforme. De cuntas maneras posibles distinguibles podrn alinearse? Rta: 27.720 Ejercicio n 18: De cuantas maneras puede elegirse un concejo municipal entre seis hombres y cinco mujeres, si el concejo debe estar compuesto por tres hombres y dos mujeres? Rta: 200 Ejercicio n 19:
y Escribir sin efectuar el desarrollo el termino 5 y 10 del desarrollo de x + . 2 Ejercicio n 20: Tenemos 6 personas A, B, C, D, E, F, que participan de una competencia. Tres de estas personas sern finalistas ocupando el primero, segundo y tercer puesto. No se admiten empates y cada uno obtiene medallas diferentes. Nos interesa estudiar todas las formas posibles en que estos lugares pueden ocuparse
Av. 60 esq. 124 Tel. (0221) 4217578 4823155 La Plata (1900) www.frlp.utn.edu.ar/materias/algebra
10

Trabajo Prctico N 2 Anlisis Combinatorio

Universidad Tecnolgica Nacional Facultad Regional La Plata lgebra y Geometra Analtica

a) Calcular la cantidad de formas diferentes en que pueden ocuparse los tres puestos. Rta: 120 b) Es necesario enumerar todos los casos posibles para responder la pregunta anterior? Proponer una estrategia para responder la pregunta sin recurrir a la descripcin de todos los casos c) Pueden ser A, B, A uno de los resultados posibles? d) Si sabemos que B ocupar el primer lugar, de Cuntas formas distintas pueden ocuparse los puestos? Rta: 20 Ejercicio n 21: En un club hay 100 socios en condiciones de aspirar a los cargos de presidente, vicepresidente, secretario y tesorero. Cuntas listas pueden formarse si una personas fija debe ocupar el cargo de tesorero? Rta: 200 Ejercicio n 22: Una persona necesita hablar por telfono pero no recuerda bien el nmero que consta de siete cifras. Sabe que demora un minuto en marcar y pregunta si es el lugar donde desea comunicarse. Cunto demorar como mximo para hablar con quien desea en cada uno de los siguientes casos? a) Si recuerda que la caracterstica tiene tres nmeros y comienza con 4 y adems todos los nmeros que componen el telfono son distintos. Rta: 42 das b) Si recuerda que la caracterstica tiene tres nmeros y puede comenzar con cualquier digito, adems que todos los dgitos que componen el telfono son distintos y aparece el 1 seguido del 2 en algn lugar. Rta: 28 das Ejercicio n 23: Queremos poner en fila 7 personas entre las que se encuentran Ariel y Marta. a) De cuntas formas diferentes podemos hacerlo si marta debe estar siempre primera? Rta: 720 b) De cuntas formas diferentes podemos hacerlo si Ariel y Marta nunca pueden estar juntos? Rta: 3600 c) De cuantas formas podemos alinearlas si entre Marta y Ariel debe haber exactamente tres personas? Rta: 720 Ejercicio n 24: En una poblacin de 20.000 habitantes, una persona le rumorea algo a otra persona, quien lo repite a una tercera, etc... En cada paso, se escoge aleatoriamente al receptor del rumor. De cuntas formas distintas puede pasar un rumor 10 veces sin volver a la persona que lo origin? Rta: 1.02 x 1043

Ejercicio n 25: Discutamos ahora el siguiente problema:

Av. 60 esq. 124 Tel. (0221) 4217578 4823155 La Plata (1900) www.frlp.utn.edu.ar/materias/algebra

Trabajo Prctico N 2 Anlisis Combinatorio

Universidad Tecnolgica Nacional Facultad Regional La Plata lgebra y Geometra Analtica

En un curso de 25 alumnos queremos elegir 3 de ellos para formar un equipo de ftbol. Si suponemos que todos ellos pueden ser jugadores; Cuntos equipos diferentes, podran formarse? Antes de comenzar a resolver este problema, haremos algunas preguntas: a) Existe alguna diferencia entre este problema y el problema 20? b) Si existe tal diferencia, explicar su incidencia en el clculo. Encontrar una estrategia para responder el cuestionario anterior, para lo cual se proponen simplificar las cantidades trabajando con un curso de cuatro alumnos A = {a1, a2, a3, a4} formando equipos de 3 alumnos elegidos entre ellos. Nota: para resolver un problema en el que el orden no es importante, debemos recurrir a otros conocidos en los que el orden importa. No necesitamos confeccionar todo un cuadro que represente la totalidad de las posibilidades cada vez que se presente su estructura. Rta: 2300 Ejercicio n 26: Si en lugar de tener 25 alumnos el curso tiene 40 y queremos formar equipos de 3 personas cada uno. Cuntos equipos diferentes pueden armarse si previamente se ha elegido uno de los cuarenta alumnos como arquero para todos los equipos? Rta: 741 Ejercicio n 27: En un pueblo pequeo hay 5000 habitantes, 40% hombre y 60% mujeres. Se eligen grupos de 5 personas: a) Cuntos grupos diferentes pueden formarse para asistir a un programa de televisin en representacin del pueblo? Rta: 2.6 x 1016 b) Cuntos grupos podemos armar, para asistir al programa, si deben haber tres mujeres y dos hombre? Rta: 8.99 x 1015 c) Si el grupo es para ocupar la presidencia, vicepresidencia y tres secretaras con igual jerarqua de una empresa de la localidad. Cuntos grupos distintos podrn formarse? Rta: 5.2 x 1017 Ejercicio n 28: Cuntas palabras distintas, sin importar que tengan o no sentido, pueden formarse con las letras de la palabra ARIDO y cuntas con las letra de la palabra ARADA? Rta: 120 y 20 Ejercicio n 29: Tenemos 7 bolillas blancas y 3 negras que deseamos ordenar en fila. De cuntas maneras distintas puede hacerse la ordenacin?. Rta: 240 Ejercicio n 30: Calcular el factorial del nmero 50 utilizando la formula de Stirling. Verificndolo por medio de la funcin factorial. Ejercicio n 31: Verificar que el nmero de combinaciones con repeticin de tres elementos tomados de a 2, puede calcularse transformndolo a un problema de Combinatoria Simple. Ejercicio n 32:
Av. 60 esq. 124 Tel. (0221) 4217578 4823155 La Plata (1900) www.frlp.utn.edu.ar/materias/algebra

Trabajo Prctico N 2 Anlisis Combinatorio

Universidad Tecnolgica Nacional Facultad Regional La Plata lgebra y Geometra Analtica

Diez personas se saludan mediante un apretn de manos. Cuntos apretones de manos hubo? Rta: 45 Ejercicio n 33: Cuntos abonados telefnicos pueden obtenerse si cada nmero tiene siete cifras y en todos los casos el primer nmero es un cuatro? Rta: 1.000.000 Ejercicio n 34: En una caja hay seis tizas, una blanca, una amarilla, una verde, y tres rojas. Calcular el nmero de permutaciones indistinguibles o no identificables que pueden construirse con ellas. Rta: 600 Ejercicio n 35: Hallar el nmero de diagonales de un octgono. Rta: 20

Ejercicio n 36: Cuntas rectas se determinan uniendo 10 puntos del plano no alineados de a tres? Rta: 45 Ejercicio n 37: Escribir una expresin de recurrencia que permita calcular el nmero de diagonales que tiene un polgono de n lados. Ejercicio n 38: De cuntas maneras distintas se pueden colocar seis personas alrededor de una mesa circular? Rta: 120 Ejercicio n 39: En un campeonato de ftbol de dos ruedas participan 18 equipos. Cuntos partidos debern jugarse? Rta: 306

Av. 60 esq. 124 Tel. (0221) 4217578 4823155 La Plata (1900) www.frlp.utn.edu.ar/materias/algebra