EJERCICIOS DE COMBINATORIA 20.09.

2011
1. Cuntas palabras de cinco letras pueden escribirse con las letras del alfabeto espaol? El alfabeto espaol consta de 26 letras. Una palabra es cualquier grupo de 5 letras, pudiendo repetirse, y adems hay que tener en cuenta el orden (ojo: no es necesario que las palabras signifiquen nada). Por tanto, el nmero de palabras es el de VARIACIONES CON REPETICIN DE 26 ELEMENTOS, TOMADOS DE 5 EN 5, esto es: .

2. Como en el ejercicio anterior, pero suponiendo que las palabras no pueden tener letras repetidas. Ahora el nmero de palabras ser el de VARIACIONES ORDINARIAS DE 26 ELEMENTOS, TOMADOS DE 5 EN 5, esto es: .

3. En cinco sillas en fila, de cuntas maneras pueden sentarse dos personas? Aqu se trata de hacer grupos de dos posiciones, entre las cinco posibles. Teniendo en cuenta el orden, claro est por qu?. El nmero de maneras es el de VARIACIONES ORDINARIAS DE 5 ELEMENTOS, TOMADOS DE 2 EN 2, esto es: .

4. Un estudiante dispone de 5 libros de lgebra, 4 de Clculo y 5 de Matemtica Discreta. Se acaba de comprar un estante y los piensa colocar en l. Se pregunta: de cuntas formas puede llevar a cabo su propsito? Este ejercicio admite varias interpretaciones, segn lo que entendamos por colocar. La primera sera suponer que los libros se ponen revueltos unos con otros en el estante. En ese caso, como hay 12 libros en total, las posibilidades son las PERMUTACIONES DE 12 OBJETOS, esto es: . Podramos pensar tambin (segunda) que los libros se mantienen agrupados por materias, sin ms preocupacin. Ahora se tratara slo de permutaciones de tres objetos (los tres grupos de libros), esto es: . Todava ms, si el estudiante es cuidadoso (tercera), le gustara colocarlos ordenadamente dentro de cada grupo. Entonces, los de lgebra, dentro de su grupo, se pueden ordenar de 3! = 6 modos; los de Clculo, en el suyo, de 4! = 24 formas; y los de Matemtica discreta tienen 5! = 120 posibilidades. Aplicando ahora (por lo menos) dos veces el PRINCIPIO FUNDAMENTAL DE LA COMBINATORIA, tendramos: .

5. Se pregunta de cuntas formas distintas pueden sentarse 12 personas a intervalos regulares alrededor de una mesa redonda lo bastante grande como para acomodarlas a todas. A primera vista diramos que la solucin es 12!, pues son ordenaciones (o permutaciones) de 12 elementos. Sin embargo, esta idea est equivocada: En realidad, una vez situada la primera persona, lo que determina la ordenacin de todas ellas son las diversas formas de colocar a las 11 restantes en fila. Una vez ubicada la fila de personas en los 11 asientos vacantes, cosa que puede hacerse de 11! formas, queda resuelto el problema. NOTA: En clase vimos cmo se

puede obtener la frmula para hallar en general el nmero de las permutaciones circulares de n objetos, que es (n-1)! 6. Dado el siguiente programa de ordenador, calcular el nmero de veces que ejecuta la instruccin WRITE: FOR I = 1 TO 10 DO FOR J = 16 DOWNTO 7 STEP 2 DO FOR K= 6 TO 15 DO WRITE ((I-K)^J) La solucin es, por el PRINCIPIO FUNDAMENTAL DE LA COMBINATORIA, 500 veces. En efecto: La I se puede elegir de 10 formas, pues vara entre 1 y 10; la J, de 5 formas, pues vara entre 7 y 16 (contando el 7) pero bajando de 16 hacia 7 saltando de 2 en 2; finalmente k puede elegirse de 10 maneras, entre 6 y 15 contando el 6. Por tanto las ternas (I, J, K) son 500, y como a cada terna le corresponde llevar a cabo una instruccin WRITE, sta se ejecuta 500 veces.