TEORA DE LA DECISIN

Ejercicios de Combinatoria 1
1. Dado el conjunto C = {1; 2; 3; 4; 5; 6}, cuntos nmeros distintos de 5 cifras se pueden formar? Cuntos de ellos son pares? 2. De los nmeros de 5 cifras que se pueden escribir con los diez dgitos: a) b) c) d) e) Cuntos son de cifras distintas? Cuntos son de cifras distintas y empiezan con 2? Cuntos son de cifras distintas, comienzan con 2 y el 5 ocupa el tercer lugar? Cuntos son de cifras distintas y son inferiores a 90.000? Cuntos son capicas?

3. En una institucin hay 9 candidatos para ocupar los cargos de presidente, vicepresidente, secretario y tesorero. De cuntas maneras distintas puede hacerse la eleccin si una misma persona no puede ocupar dos cargos a la vez? 4. En un curso hay 18 varones y 14 mujeres. Se eligen 3 alumnos para que los represente. Cuntos casos posibles se pueden dar?. En cuntos hay tres mujeres?. En cuntos hay dos varones y una mujer?. En cuntos hay al menos una mujer? 5. De cuntas maneras diferentes se pueden extraer 3 cartas de un mazo de 40, si importa el orden: a) Si hay reposicin; b)Si no hay reposicin. 6. De cuntas maneras pueden inscribirse 3 alumnos en cinco colegios? En cuntas de tales distribuciones se inscribe a lo sumo uno por colegio? 7. Un producto se arma en tres etapas. En la primera, hay cinco lneas de armado; en la segunda, hay tres lneas y en la ltima hay cuatro. De cuntas maneras distintas puede moverse el producto en el proceso de armado? 8. De cuntas maneras distintas pueden colocarse en un estante 3 libros de Fsica, 4 de Geografa y 3 de Ingls si todos los libros de la misma asignatura deben estar juntos? 9. De cuantas maneras distintas pueden sentarse 10 comensales en una mesa (cinco de cada lado) si dos de ellos no pueden sentarse el uno al lado del otro? Qu sucede si la mesa es redonda? 10. Una caja contiene 9 bolillas numeradas del 1 al 9. Si se extraen 3 al azar, en cuntos casos la suma de las bolillas es: a) par; b) impar? 11. Un estudiante tiene que resolver 10 problemas de 13 para poder aprobar un examen. Cuntas maneras tiene de hacerlo si: a) no hay restricciones; b) los dos primeros son obligatorios, c) tiene que contestar exactamente tres de los primeros cinco? 12. Un sistema de luces de aviso posee 4 colores fijos. Las luces pueden estar encendidas en 1, 2, 3 4 colores a la vez. Si cada combinacin de seales puede servir a dos propsitos, sean fijas o titilantes. Cuntas seales diferentes se pueden generar? 13. Una compaa de lanchas del Tigre hace veinte escalas. Desde cada una de ellas expide pasajes a las dems. Cuntos tipos de boletos distintos debe emitir? 14. Un restaurante ofrece tres platos a elegir uno de cada uno entre: Entrada: a) fiambre surtido; b) sopa, c) mayonesa de ave.

Plato Principal: a) pollo; b) pescado, c) pastas. Postre: a) panqueque; b) helado; c) ensalada de frutas. Durante cuntos das habra que ir a almorzar para probar todos los almuerzos diferentes que se pueden elegir?
15. Un viaje por las islas del Mar Egeo entre Atenas y Myconos tiene siete escalas intermedias

posibles. De cuntas maneras distintas puede realizarse el viaje si deben efectuarse por lo menos dos escalas?. Una vez elegidas, las mismas se hacen empezando por la ms cercana a Atenas y as sucesivamente. 16. Para organizar un viaje por Amrica y Asia, se eligen 7 ciudades de Amrica y 8 de Asia. El tour requiere visitar 4 ciudades de Amrica y 5 de Asia. De cuntas maneras se puede realizar el viaje: a) sin restricciones; b) si debe incluirse una visita a la pirmide de Teotihuacan en la ciudad de Mjico; c) si no puede irse ni a Pekn ni a Nueva Delhi (incluidas entre las 8 asiticas) porque hay huelga de controladores areos? Una vez elegidas las ciudades, hay una nica forma de efectuar el viaje. 17. Un canal de televisin debe cubrir el espacio del da lunes de 17 a 1 hs. Dispone, para ello de 9 programas de 1 hora cada uno. Cuatro de ellos no son aptos para menores. de cuntas maneras diferentes puede armarse la programacin, teniendo en cuenta que el horario de proteccin al menor comienza a las 22 hs.? Qu pasara si el horario de transmisin se extendiese hasta las 2 hs.? Qu ocurrira si slo tuviera dos programas prohibidos para menores? 18. De cuntas maneras pueden colocarse 6 canarios en 10 jaulas? 19. Cuntos nmeros capicas hay de tres cifras? Y de cuatro? 20. De cuntas maneras pueden descender tres personas en cinco paradas de un tren? De cuntas maneras pueden hacerlo si, como mximo, se baja un pasajero por parada? 21. Cuntos juegos distintos se pueden formar al tirar tres dados? 22. Determinar el conjunto A, cuyos elementos son las cantidades de veces que debe arrojarse una moneda hasta que salga cara por primera vez. 23. La siguiente trayectoria une dos lugares: A y B. Una persona sale de A a las 8 y llega a B a las 20. Al da siguiente, la misma persona sale de B a las 8 y llega a A a las 20.

Es grande o pequea la probabilidad de que la persona pase por un mismo punto de la trayectoria a la misma hora de cada uno de los dos das? 24. Las lneas de produccin Una fbrica de autos ofrece tres modelos de coche: Falcon, Taunus y Mustang. Cada uno de estos modelos puede tener o no estos accesorios: aire acondicionado, levanta vidrios elctrico y alarma. Adems pueden ser descapotables o no. Si cada auto implica una lnea de produccin diferente (por ejemplo el Taunus slo con aire es una lnea diferente del Taunus con aire y levanta vidrios), cuntas lneas de produccin deben desplegarse? Disee alternativas que permitan optimizar la produccin, aumentando su eficiencia.

25. De las comisiones... De 10 candidatos (7 hombres y 3 mujeres) debe formarse una comisin de tres personas (un presidente, un vice y un secretario): a. Cuntas comisiones se pueden formar? b. Cuntas pueden armarse si un Pepe debe ser el presidente? c. Cuntas pueden armarse si tiene que haber por lo menos una mujer? 26. La academia cinematogrfica de Hollywood se encuentra reunida para definir cuales son los films que competirn por el Oscar a la mejor pelcula extranjera. Las pre-nominadas son 10, tres japonesas, dos iranes, una argentina, dos indias y dos canadienses. Las candidatas definitivas deben conformar un grupo no menor 3 y no mayor de 5. Los acadmicos acuerdan que, por razones polticas al menos una de las pelculas iranes debe quedar entre las candidatas. Cuntos grupos de candidatas distintos se podrn definir?
27.

Para un torneo de Ping-Pong se anotaron 6 personas. Cuntos partidos se jugarn en dicho torneo si todos deben jugar entre s?

28. Se le ofrece usted participar, apostando $10, en uno de los siguientes juegos de azar: i. Una ruleta dividida en 10 sectores equidistantes numerados del 1 al 10. Se debe hacer girar la ruleta dos veces y sumar los puntos obtenidos en cada una de sus detenciones. Se gana si la suma es superior o igual a los 12 puntos. ii. Un botn pulsador acciona un aparato generador de nmeros aleatorios de cuatro dgitos decimales. Hay que presionar e botn y si el nmero que sale es capica o tiene todos sus dgitos distintos. Cul es el mnimo importe, para cada juego, que debera Ud. Exigir como premio por ganar? Respuestas: 1) 2) 3) 4) 5) 6) 7) 8) 720 y 360 27216, b. 3024, c. 336, d. 24192, e. 900 3024 a. 4960; b. 364; c. 2142; d. 4144 64000, b. 59280 125 y 60 60 5184 9) 2983680 y 28224001 10) a. 44; b. 40 11) 286, b. 165, c. 80 12) 30 13) 380 14) 27 15) 120 16) a. 1960; b. 1120; c. 210 17) 2880; 2880; 60480 18) 1000000 19) 90 y 90 20) 125 y 60 21) 56
1

En el caso de la mesa redonda puede interpretarse que no importa en qu silla se sienta cada persona sino al lado de quien est. En tal caso la respuesta es 282240.

22) A = {1, 2, 3,......, +} 23) Ocurre seguro (hacer de cuenta que al mismo tiempo que uno sale de A hacia B, otro lo hace de B hacia A, en el camino se tienen que encontrar). 24) 48 25) a. 720, b. 72, c. 510 26) 400 27) 15 28)