1 Ejercicios (1) Los automviles Buick se fabrican en 4 modelos, 12 colores, 3 tamaos de motor y 2 tipos de transmisin.

a) Cuntos Buick distintos pueden fabricarse? 4x12x3x2 b) Si uno de los colores disponibles es el azul, cuntos Buick azules diferentes se pueden fabricar? 4x3x2 (2) a) El consejo directivo de una empresa farmacutica tiene 10 miembros. Se ha programado una prxima reunin de accionistas para aprobar una nueva lista de ejecutivos (elegidos entre los diez miembros del consejo). Cuntas listas diferentes, formadas por un presidente, un vicepresidente, un secretario y un tesorero, puede presentar el consejo a los accionistas para su aprobacin? A10 4 b) Tres miembros del consejo de directores (de la parte anterior) son mdicos. Cuntas listas de la parte anterior tienen i) un mdico nominado para la presidencia? 3A9 3 ii) exactamente un mdico en la lista? 3 4 A7 3 iii) al menos un mdico en la lista? 3 7 4 3 4 3 4 A7 + A2 A2 C2 + A3 A 7C3 3 1 o 3 4 7 4 3 4 A7 + C2 A2 A2 + A3 A7 3 1 (3) Luis y Mario juegan un torneo de tenis. El tenista que gane dos partidas consecutivas o triunfe un diagrama de rbol. en tres, gana el torneo. Cules son los resultados posibles de la competencia? Plantear los resultados posibles (10) a travs de

(4) En un torneo de ftbol, participan 10 equipos. Cada uno juega con los dems equipos dos veces. Cuntos partidos se juegan? 10 90 o 2 C2 (5) De la ciudad A a la ciudad B hay cinco caminos, y de la ciudad B a la C hay tres caminos. a) De cuntas maneras se puede ir de A a C pasando por B? 5x3 b) De cuntas maneras se puede hacer el trayecto: A-B-C-B-A? 5x3x3x5 c) De cuntas maneras se puede hacer el trayecto: A-B-C-B-A si la ruta de regreso B-A no puede ser la misma que la elegida para ir de A a B? 5x3x3x4 (6) Un sbado, cuando iban de compras, Juana y Teresa vieron a dos hombres alejarse en automvil de la fachada de una joyera, justo antes de que sonara la alarma contra robos. Aunque todo ocurri muy rpido, cuando fueron interrogadas las dos jvenes, pudieron dar a la polica la siguiente informacin acerca de la placa (que constaba de dos letras seguidas de cuatro dgitos) del automvil que huy. Teresa estaba segura de que la segunda letra de la placa era una O o una Q, y que el ltimo dgito era un 3 o un 8. Juana dijo que la primera letra de la placa era una C o una G y que el primer dgito era definitivamente un 7. Cuntas placas diferentes tendr que verificar la polica? 2x2x1x10x10x2 (7) Matas trabaja como operador de computador en una pequea universidad. Una tarde, l ve que durante el da se han enviado 12 programas para su procesamiento por lotes. De cuntas formas puede ordenar Matas el procesamiento de estos programas si: (a) no existen restricciones? P12

(b) l considera que cuatro programas tienen prioridad sobre los otros ocho y desea procesarlos antes? P4 P8 (c) primero separa los programas en los cuatro de mxima prioridad, cinco de menor prioridad y tres de mnima prioridad, y desea procesar los 12 programas de modo que los de mxima prioridad se procesen primero y los tres programas de mnima prioridad se procesen al final? (8) P4 P5 P3 En una circunferencia se ubican seis puntos. Cuntos segmentos determinan? 6 C2 (9) Usando letras sin repetir de la palabra MURCILAGO, hallar: a) de cuntas maneras puede elegirse una consonante y una vocal. 5x5 b) cuntas palabras (con o sin sentido) pueden formarse con una consonante y una vocal. 5x5x2 c) cuntas palabras de 5 letras pueden escribirse. A10 5 d) cuntas de las anteriores comienzan con M A9 4 e) cuntas de las del caso c contienen M 5x A 4 f) cuntas de las de c) comienzan con M y terminan con O 9 A8 3 g) en cuntas de c) aparecen juntas M y O 4x2x A3 h) en cuntas de c) aparecen juntas M, O y U 7 3 P3 A2 8 i) en cuntas de c) aparece el vocablo MOU 7 3 A2

(10) De cuntos modos se pueden disponer 10 libros en un estante, si 4 de ellos ocupan lugares fijos aunque intercambiables entre s? P4 P6 (11) Se dispone de 4 banderines triangulares de diferente color y de 3 juegos iguales compuestos cada uno por 9 banderas rectangulares distintas; se efectan seales izando simultneamente un bandern triangular seguido de 0, 1, 2 o 3 banderas rectangulares. a) Cuntas seales diferentes pueden hacerse? 4+4x9+4x9x9+4x9x9x9 o 4 + 4 9 + 4 A 2 +4 A 3 99 desde el punto de vista de la cantidad de seales, qu es ms conveniente perder: 3 banderas del mismo color, o dos juegos completos de banderas rectangulares? Dos juegos de banderas rectangulares. (12) a) Cuntos nmeros de 5 cifras sin repetir pueden escribirse con los dgitos? 9x9x8x7x6 b) Cuntos de ellos comienzan con 2? 9x8x7x6 c) en cuntos de los de b) ocupa el 5 el tercer lugar? 8x7x6 d) cuntos son menores que 90000? 8x9x8x7x6 e) cuntos son menores que 89763? 7x9x8x7x6+8x8x7x6+7x7x6+6x6+3

(13) Hallar cuntos productos distintos pueden formarse con 5 factores sin repetir elegidos entre los elementos de los conjuntos: a) {1, 2, 3, 5, 7, 11, 13, 17} 8 C5 b) {1, 2, 3, 4, 6, 9, 11} 18 (14) De cuntas maneras pueden ser ordenadas 10 pruebas de examen de modo que la mejor y la peor nunca estn juntas? 2( 8 +7+6+5+4+3+2+1) P8 = 2.903.040 En cuntos de los casos anteriores hay 4 pruebas interpuestas entre la mejor y la peor? 2x5x P8 = 403.200 (15) Hallar la suma de todos los nmeros que se pueden obtener permutando las cifras del nmero 123456. 279.999.720 (16) Hallar la suma de todos los nmeros mayores de 10000 que se pueden formar utilizando las cifras 0, 2, 4, 6, 8 sin que ninguna se repita. 5.199.960 (17) De cuntas maneras se pueden repartir 7 juguetes distintos entre 4 nios, de modo que a cada nio le corresponda un juguete por lo menos? 4! S(7,4) (18) Un pintor dispone de diez colores distintos y desea mezclar cinco de ellos en igual cantidad.

a) Cuntas mezclas distintas se pueden formar? C10 5 b) Cuntas mezclas se pueden hacer si deben estar dos colores de esos diez? C8 3 c) Cuntas mezclas se pueden hacer si no deben estar tres de los diez? C7 5 d) Cuntas mezclas se pueden hacer si se cumplen (b) y (c) a la vez? C5 3 (19) Ocho estudiantes disponen de tres computadoras para realizar unos trabajos. El profesor les comunica que en la mquina N 1 slo pueden trabajar tres estudiantes, en la N 2 otros tres estudiantes, y con la N 3, solamente pueden trabajar dos estudiantes. De cuntas maneras distintas pueden distribuirse los ocho estudiantes? C8 C5 3 3 (20) Halla el nmero de rectas que pasan por cuatro puntos del plano no alineados 3 a 3. 4 C2 (21) Cuntas diagonales tiene un dodecgono? y un polgono de n lados? 12 9 2 n (n 3) 2 (22) Qu polgono tiene el mismo nmero de diagonales que de lados? Un pentgono (23) Cinco polticos se encuentran en una fiesta. Cuntos saludos de mano se intercambian si cada uno estrecha la mano de los dems slo una vez? 5 C2

(24) Cuntos nmeros mayores que 1.000.000 pueden escribirse utilizando las cifras 0, 4, 4, 5, 5, 5, 7? P63 + P62,2 + P62,3 (25) La imagen corresponde al plano de una ciudad, en la cual se desea ir desde la esquina A hasta la esquina B. De cuntas maneras puede hacerse ese 7,4 recorrido, de modo que nunca se retroceda? P11 B A (26) De cuntas maneras diferentes pueden sentarse seis personas alrededor de una mesa redonda, si las disposiciones se consideran iguales cuando una se obtiene de otra a partir de una rotacin? P5 (27) De cuntas formas es posible distribuir 10 monedas (idnticas) entre cinco nios si (a) no hay restricciones? P14 10,4 o 5 C10 (b) cada nio recibe al menos una moneda? P95,4 o C5 5 o (c) el nio mayor recibe al menos dos monedas? 8,4 P12 C5 8 (28) De cuntas maneras se pueden distribuir ocho bolas blancas idnticas en cuatro recipientes distintos de modo que

(a) ningn recipiente quede vaco? (b) el cuarto recipiente P73,4 o C4 4 un nmero impar de bolas? contenga P92,7 + P72,5 + P52,3 + P32,1 (29) Una moneda se lanza 60 veces, dando como resultado 45 caras y 15 cruces. De cuntas maneras podra haber ocurrido esto de modo que no hubiera cruces consecutivas? 46 C15 (30) Cuntas veces debemos tirar un slo dado para asegurarnos de obtener el mismo nmero a) al menos dos veces? 7 b) al menos tres veces? 13 c) al menos n veces, para n 4 ? 6(n-1)+1 (31) Un auditorio tiene capacidad para 800 personas. Cuntos asientos deben ocuparse para garantizar que al menos dos personas sentadas en el auditorio tienen las mismas iniciales del nombre y del primer apellido? 27x27+1 (32) Supongamos que tenemos siete piedras de diferente color, y cuatro recipientes numerados I, II, III y IV. a) De cuntas formas podemos distribuir las piedras de modo que ningn recipiente quede vaco? 4! S(7,4) b) En esta coleccin de siete piedras de colores diferentes, una de ellas es azul. De cuntas formas podemos distribuir las piedras de modo que ningn recipiente quede vaco y que la piedra azul quede en el recipiente II? 3! S(6,3) +4! S(6,4) c) Si eliminamos los nmeros de los recipientes de modo que ya no podamos distinguirlos, de cuntas formas podemos distribuir las siete piedras de color entre los cuatro recipientes idnticos, de modo que alguno o algunos de ellos puedan quedar vacos? S(7,4)+ S(7,3)+ S(7,2)+ S(7,1)

(33) Como sus padres trabajan, Toms, Eduardo y Carlos deben encargarse de las diez tareas semanales de la casa. a) De cuntas formas pueden dividirse las tareas de tal manera que cada uno sea responsable de al menos una de ellas? P3 S(10, 3) b) De cuntas maneras pueden asignarse las tareas si Toms, por ser el mayor, debe cortar el csped (una de las diez tareas semanales) y a ninguno se le permite estar ocioso? P2S(9,2) + P3S(9, 3) (34) La seora Bez tiene cinco hijos (Miguel, Ricardo, David, Enrique y Donaldo) a quienes les gusta leer libros de deportes. Como se acerca la Navidad, ella visita una librera donde encuentra 12 libros diferentes de deportes. a) De cuntas formas puede seleccionar nueve de estos libros? C12 9 b) Despus de hacer su compra, de cuntas formas puede distribuir los libros entre sus hijos de modo que cada uno de ellos reciba al menos un libro? 5! S(9,5) c) Dos de los nueve libros que la seora Bez eligi son de baloncesto, el deporte favorito de Donaldo. De cuntas formas puede ella distribuir los libros entre sus hijos para que Donaldo obtenga al menos ambos libros de baloncesto? 4! S(7,4) +5! S (7,5)