Problemas propuestos con respuesta

1.- Si en un colectivo hay 10 asientos vacos. En cuntas formas pueden sentarse 7 personas? Rta: 604800 2.- Cul es el nmero total de permutaciones que pueden formarse con las letras de la palabra MATEMATICA? Rta: 151200 3.- Cuntos nmeros de 5 dgitos y capicas pueden formarse con los nmeros 1, 2, 3, 4, 5, 6, 7, 8? Rta: 512 4.-Un estudiante para aprobar un examen que consta de 10 preguntas, debe contestar 7 de ellas. De cuntas maneras puede hacer la seleccin para aprobar el examen? Rta: 120 5.-De cuntas maneras se pueden sentar 5 personas en una fila? Rta:120 6.-De cuntas maneras se pueden ordenar en hilera todas las fichas blancas de ajedrez, si no son distinguibles entre s las del mismo tipo? (Por ejemplo los 8 peones). Rta: 64.864.800 7.-Cuntos tringulos quedan determinados por 6 puntos, tales que no haya 3 alineados? Rta:20 8.-Tres personas suben en la planta baja al ascensor de un edificio que tiene 5 pisos. De cuntas maneras diferentes pueden ir saliendo del ascensor si en ningn piso baja ms de una persona? Rta: 60 9.-Cuntos nmeros de 4 cifras distintas se pueden formar con los dgitos del 1 al 9? Rta: 3024 10.-De cuntas maneras se pueden ordenar 6 discos en un estante? Rta:720 11.-En un edificio en el que viven 25 personas adultas hay que formar una comisin interna de 3 personas. Cuntas comisiones se pueden formar? Rta: 2300 12.-Un marino tiene 4 banderas distintas para hacer seales. Cuntas seales diferentes puede hacer si coloca 3 banderas en un mstil una sobre otra? Rta: 24 13.-Cuntas palabras de 5 letras pueden formarse, tengan o no sentido, usando las letras de la palabra CUADERNO?Rta: 6720 14.-Cuntos equipos de ftbol se pueden formar con los 20 alumnos de un curso? Rta: 125.970 15.-De cuntas maneras se pueden ordenar las 24 letras del alfabeto griego? Rta: 24!

16.-De cuntas maneras se pueden bajar de un ascensor 4 personas, en un edificio que tiene 7 pisos? Rta: 2401 17.- Con 3 mujeres y 5 varones: a. Cuntos triunviratos que tengan 2 personas del mismo sexo se pueden formar? b. Cuntas hileras de 8 personas se pueden formar si las mujeres no pueden ocupar ni el primer ni el ltimo lugar? c. Cuntas hileras de 7 personas se pueden formar si personas del mismo sexo no pueden ocupar lugares consecutivos? Rta: a) 45 b)14400 c) 720 18.- De cuntas maneras pueden alinearse 10 personas, si 3 de ellas deben estar juntas? Rta: 241920 19.- Cuntos caracteres se pueden formar con los puntos y rayas del alfabeto Morse, si en cada uno entran hasta 4 de tales elementos? Rta: 30 20.- De cuntas maneras se pueden colocar 10 libros en un estante, si 4 deben ocupar los mismos lugares, an cuando estos 4 puedan intercambiarse entre s? Rta: 17280 21.- De cuntas maneras se pueden colocar en fila 6 hombres, no pudiendo uno determinado estar nunca a la cabeza? Rta: 600 22.- Cuntos paralelogramos quedan determinados cuando un grupo de 8 rectas paralelas son intersecadas por otro grupo de 6 rectas paralelas? Rta: 420 23.- En un grupo de 18 alumnos hay que formar un grupo de 6. a. De cuntas maneras puede hacerse? b. De cuntas maneras puede hacerse sabiendo que un alumno en particular, Juan, debe integrar el grupo? c. De cuntas maneras puede hacerse excluyendo a Juan Rta: a) C 18,6, b) C 17,5 c)C 17,6 24.- En una ciudad A los nmeros telefnicos se forman con 4 nmeros (0 a 9) no pudiendo ser cero el primero de ellos, y en otra ciudad B con 5 nmeros con las mismas condiciones cuntas comunicaciones pueden mantenerse entre los abonados de ambas ciudades?. Rta: 810.000.000

Problemas resueltos

Permutacin 1) Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de clculo(C), y se quiere ver de cuntas maneras se pueden ordenar en un estante. En principio se puede elegir cualquiera de los 3 para colocar en primer lugar: 1a 2a 3a A B C Una vez elegido uno de ellos, para ocupar el primer lugar, quedan 2 posibles para ubicar

Se ve entonces que hasta ahora hay 3.2 maneras distintas de ordenar los libros. Pero una vez dispuestos las 2 primeros queda unvocamente determinado cul debe ser el tercero.

O sea que el nmero total de maneras posibles de ordenar los 3 libros se puede calcular como: 3.2.1 = 6 Variacin 2) Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuntas maneras se pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no existan razones para preferir alguno. En un principio se puede elegir cualquiera de los 7 libros para ubicarlo en Primer lugar Despus quedan 6 libros posibles para colocar en el segundo lugar y por ltimo solo 5 libros para el tercer lugar. Por lo tanto las distintas maneras en que se pueden llenar los 3 huecos de la biblioteca es: 7.6.5 = 210 Si se tienen n libros y tres lugares es: n.(n - 1).(n - 2) En general para n libros y k lugares resulta: n. (n-1). (n-2). ..... .[n- (k-1)]

Con la frmula: Vn,k = n!/(n-k)! V7,3=7!/(7-3)!=7.6.5.4!/4!=7.6.5 PERMUTACIONES CON REPETICIN 3) Cuntas permutaciones pueden formarse con las letras de la palabra BONDAD? Hay 6!/2! Si se escribe en lugar de BONDAD: BONDAD Todas las letras son distintas, luego hay 6! permutaciones, pero cada par de permutaciones: - - - D - D - - - D- D Coinciden, por lo tanto se tiene que dividir por 2 el nmero total de permutaciones

4) De cuntas maneras se pueden ordenar las letras de la palabra AMASAS? Si a la letras que se repiten se les coloca un subndice se tiene A 1M A 2 S 1 A 3 S2 y el nmero de permutaciones posibles es P6 = 6! Que ocurre si slo se cambian de posicin las letras A? A 1M A 2 S 1 A 3 S2 A 2M A 3 S 1 A 2 S2 A 1M A 3 S 1 A 2 S2 A 3M A 1S 1 A 2 S2 A 2M A 1 S 1 A 3 S2 A 3M A 2 S 1 A 1 S2 Se obtienen tantas maneras distintas de ordenar como permutaciones de 3 elementos (las 3 "A"), cuyo nmero es P3 = 3! De manera similar si slo se modifica la posicin de la letra "S" se obtienenP2 = 2! maneras de ordenar diferentes. Pero en cualquiera de los dos casos, siempre se sigue leyendo la misma palabra, es decir, que si se borran los subndices, no se distingue diferencia alguna.

Se puede encontrar el nmero de permutaciones P6 distinguibles o no haciendo el producto de las distinguibles que se indican 6 P 2,3 por las no distinguibles P2 y P3 . P6 = 6 P2,3 . P2. P3 De esta manera se puede encontrar el nmero de permutaciones distinguibles:

Combinacin 5) Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para realizar guardias. Cuntas ternas se podrn formar? Se trata de formar todas las ternas posibles, sin repetir elementos en cada una, y sin importar el orden de los elementos. Si quisiramos formar todas las ternas posibles, sin repeticin de elementos en cada una, para elegir el primer elemento hay 21 posibilidades, para el segundo quedan 20 posibilidades, y para el tercero 19 posibilidades, por lo tanto el nmero de ternas posibles est dado por: 21* 20*19 = 7980 Pero en este caso cada terna aparece repetida en distinto orden, por ejemplo tendremos: ABC, ACB, BAC, CAB y CBA. Son seis ternas con los mismos elementos, que est dado por el factorial de 3. Por lo tanto el total de ternas obtenido 7980, hay que dividirlo por 6 7980/6 = 1330 Se pueden organizar las guardias de 1330 maneras diferentes Este es un problema de combinacin. Si llamamos m al nmero de elementos del conjunto y n al nmero que integrar cada uno de los conjuntos que debemos formar, de modo que ls elementos de cada uno sean diferentes y no importa el orden, se tiene la frmula: Cm,n = m!/ (n!. (m-n)!)

Combinaciones con repeticin

6)De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no se hace distincin de personas? Si tomamos, por ejemplo que entran dos personas en el aula 1, una en el aula 2 y otra en el aula 3

Que escribimos: 1123 Pero tambin se puede dar la siguiente situacin

Es decir 3121 Otra situacin

O sea 3211 Al no haber distincin estas distribuciones de cuatro alumnos en tres aulas son la misma.

Otra distribucin distinta es, por ejemplo 1113, que significa: tres alumnos entraron en el aula 1 y el cuarto en el aula 3. De modo que las distribuciones posibles de 4 personas en tres aulas, son C3,4 = C3+4-1,4 = C6,4 = 6 . 5. 4. 3/(4. 3. 2. 1) = 15 7. Una comida gratis Diez jvenes decidieron celebrar la terminacin de sus estudios en la escuela secundaria con un almuerzo en un restaurante. Una vez reunidos, se entabl entre ellos una discusin sobre el orden en que haban de sentarse a la mesa. Unos propusieron que la colocacin fuera por orden alfabtico; otros, con arreglo a la edad; otros, por los resultados de los exmenes; otros, por la estatura, etc. La discusin se prolongaba, la sopa se enfri y nadie se sentaba a la mesa. Los reconcili el camarero, dirigindoles las siguientes palabras:

Jvenes amigos, dejen de discutir. Sintense a la mesa en cualquier orden y escchenme

Todos se sentaron sin seguir un orden determinado. El camarero continu:

Que uno cualquiera anote el orden en que estn sentados ahora. Maana vienen a comer y se sientan en otro orden. Pasado maana vienen de nuevo a comer y se sientan en orden distinto, y as sucesivamente hasta que hayan probado todas las combinaciones posibles. Cuando llegue el da en que ustedes tengan que sentarse de nuevo en la misma forma que ahora, les prometo solemnemente, que en lo sucesivo les convidar a comer gratis diariamente, sirvindoles los platos ms exquisitos y escogidos.

La proposicin agrad a todos y fue aceptada. Acordaron reunirse cada da en aquel restaurante y probar todos los modos distintos, posibles, de colocacin alrededor de la mesa, con objeto de disfrutar cuanto antes de las comidas gratuitas. Sin embargo no lograron llegar hasta ese da. Y no porque el camarero no cumpliera su palabra sino porque el nmero total de combinaciones diferentes alrededor de la mesa es extraordinariamente grande. Estas son exactamente 3.628.800. Es fcil calcular, que este nmero de das son casi 10.000 aos. Posiblemente a ustedes les parecer increble que 10 personas puedan colocarse en un nmero tan elevado de posiciones diferentes. Comprobemos el clculo. Ante todo, hay que aprender a determinar el nmero de combinaciones distintas, posibles. Para mayor sencillez empecemos calculando un nmero pequeo de objetos, por ejemplo, tres. Llammosles A, B y C.

Deseamos saber de cuantos modos diferentes pueden disponerse, cambiando mutuamente su posicin. Hagamos el siguiente razonamiento. Si se separa de momento el objeto C, los dos restantes, A y B, pueden colocarse solamente en dos formas. Ahora agreguemos el objeto C a cada una de las parejas obtenidas. Podemos realizar esta operacin tres veces: 1. colocar C detrs de la pareja, 2. colocar C delante de la pareja, 3. colocar C entre los dos objetos de la pareja.

Es evidente que no son posibles otras posiciones distintas para el objeto C, a excepcin de las tres mencionadas. Como tenemos dos parejas, AB y BA, el nmero total de formas posibles de colocacin de los tres objetos ser: 2 x 3 = 6. Hagamos el clculo para cuatro objetos. Tenemos cuatro objetos A, B, C y D, y separemos de momento uno de ellos, por ejemplo, el objeto D. Efectuemos con los otros tres todos los cambios posibles de posicin. Ya sabemos que para tres, el nmero de cambios posibles es 6. En cuntas formas diferentes podemos disponer el cuarto objeto en cada una de las 6 posiciones que resultan con tres objetos? Evidentemente, sern cuatro. Podemos: 1. 2. 3. 4. colocar D detrs del tro, colocar D delante del tro, colocar D entre el 1 y de 2 objetos, colocar D entre el 2 y 3.

Obtenemos en total: 6 x 4 = 24 posiciones, pero teniendo en cuenta que 6 = 2 x 3 y que 2 = 1 x 2, entonces podemos calcular el nmero de cambios posibles de posicin haciendo la siguiente multiplicacin: 1 x 2 x 3 x 4 = 24. Razonando de idntica manera, cuando haya 5 objetos, hallaremos que el nmero de formas distintas de colocacin ser igual a: 1 x 2 x 3 x 4 x 5 = 120. Para 6 objetos ser: 1 x 2 x 3 x 4 x 5 x 6 = 720 y as sucesivamente. Volvamos de nuevo al caso antes citado de los 10 comensales. Sabremos el nmero de posiciones que pueden adoptar las 10 personas alrededor de la mesa, si nos tomamos el trabajo de calcular el producto siguiente: 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10. Resultar el nmero indicado anteriormente: 3.628.800.

El clculo sera ms complicado, si de los 10 comensales, 5 fueran muchachas y desearan sentarse a la mesa alternando con los muchachos. A pesar de que el nmero posible de combinaciones se reducira en este caso considerablemente, el clculo sera ms complejo. Supongamos que se sienta a la mesa, indiferentemente del sitio que elija, uno de los jvenes. Los otros cuatro pueden sentarse, dejando vacas para las muchachas las sillas intermedias, adoptando 1 x 2 x 3 x 4 = 24 formas diferentes. Como en total hay 10 sillas, el primer joven puede ocupar 10 sitios distintos. Esto significa que el nmero total de combinaciones posibles para los muchachos es de 10 x 24 = 240. En cuntas formas diferentes pueden sentarse en las sillas vacas, situadas entre los jvenes las 5 muchachas? Evidentemente sern 1 x 2 x 3 x 4 x 5 = 120. Combinando cada una de las 240 posiciones de los muchachos, con cada una de las 120 que pueden adoptar las muchachas, obtendremos el nmero total de combinaciones posibles, o sea, 240 x 120 = 28.800 Este nmero, como vemos, es muchas veces inferior al que hemos citado antes y se necesitara un total de 79 aos. Los jvenes clientes del restaurante, que vivieran hasta la edad de cien aos, podran asistir a una comida, servida gratis, si no por el propio camarero, al menos por uno de sus descendientes. Sabiendo calcular el nmero de permutaciones posibles, podemos determinar el nmero de combinaciones realizables con las cifras del "juego del 15". Con otras palabras, podemos calcular el nmero total de ejercicios que es posible efectuar con ese juego. Se comprende fcilmente, que el clculo se reduce a hallar el nmero de combinaciones posibles a base de 15 objetos. Sabemos, segn hemos visto, que para ello es preciso multiplicar sucesivamente: 1 x 2 x 3 x 4 x x 14 x 15. Como resultado se obtiene: 1.307.674.365.000, o sea, ms de un billn. La mitad de ese enorme nmero de ejercicios son insolubles, o sea que en este juego, ms de 600.000 millones de combinaciones no tienen solucin. Por ello se comprende, en parte, la fiebre de apasionamiento por el "juego del 15", que embarg a las gentes, que no sospechaban la existencia de ese inmenso nmero de casos insolubles. Si fuera posible colocar cada segundo las cifras en una nueva posicin, para realizar todas las combinaciones posibles, habra que trabajar incesantemente da y noche ms de 40.000 aos. Como fin de nuestra charla sobre el nmero de combinaciones posibles, resolvamos el siguiente problema relacionado con la vida escolar. Hay en clase 25 alumnos. En cuntas formas diferentes pueden sentarse en los pupitres?

Para los que han asimilado lo expuesto anteriormente, la solucin es muy sencilla: basta multiplicar sucesivamente los 25 nmeros siguientes: 1 x 2 x 3 x 4 x 5 x 6 x x 23 x 24 x 25. En matemticas existen diversos mtodos de simplificacin de los clculos, pero para facilitar operaciones como la que acabamos de mencionar, no los hay. El nico procedimiento para efectuar exactamente esta operacin consiste en multiplicar con paciencia todos esos nmeros. Slo puede reducirse algo de tiempo requerido para efectuar esa multiplicacin, eligiendo una agrupacin acertada de los mismos. El resultado que se obtiene es un nmero enorme compuesto de 26 cifras, cuya magnitud es incapaz de representrsela nuestra imaginacin. He aqu el nmero: 15.511.210.043.330.985.984.000.000