Razonamiento Matema M Conteo Res

UAP
Estadstica y Probabilidades
Ingeniera de Sistemas e Informtica
PRINCIPIOS FUNDAMENTALES DE CONTEO

Principio de la multiplicacin: Si una accin est constituida por dos etapas sucesivas: la primera etapa puede ocurrir de m maneras distintas y para cada una de esas posibilidades, la segunda etapa puede elegirse de n maneras distintas. Entonces, el nmero de posibilidades de efectuar la accin completa, en ese orden es: N de maneras = m x n Generalmente para hallar el nmero de maneras diferentes en el principio de multiplicacin, se utiliza el diagrama del rbol. Ejemplos: 1.Suponga que una persona tiene 2 formas de ir de una ciudad A a otra ciudad B; y una vez llegada a B, tiene 3 maneras de llegar a otra ciudad C, De cuntas maneras podr realizar el viaje de A a C pasando por B?
2.-
N de maneras = 2 3 =6
El pedido de una computadora personal digital puede especificar uno de cinco tamaos de memoria, cualquier tipo de monitor de tres posibles, cualquier tamao de disco duro de entre cuatro posibles y puede incluir o no una tarjeta para lpiz electrnico. Cuntos sistemas distintos pueden ordenarse? N de maneras = 5 3 4 2 = 120
Principio de adicin: Si una tarea puede desarrollarse de m maneras, mientras que una segunda tarea puede realizarse de n maneras y no es posible realizar ambas tareas simultneamente, entonces el nmero de maneras en que una o la otra tarea se pueden realizar es: N de maneras = m + n Ejemplo: Csar, Patricia y Miguel desean ingresar al correo electrnico de Jimmy, pero no conocen su clave de ingreso. Sin embargo, uno de ellos la tiene anotada en su cuaderno de apuntes pero no saben quin, y tampoco saben cul de las claves anotadas es de Jimmy. Si Csar tiene tres claves anotadas, Patricia tiene cuatro y Miguel tiene dos, cul es el mximo nmero de intentos para ingresar al correo de Jimmy? N de maneras = 3 + 4 + 2 = 9
Gladys Enrquez Mantilla
84
UAP
TCNICAS DE CONTEO
Arreglos o Variaciones: Dado un conjunto que tiene n elementos diferentes, se llama arreglo o variacin a cualquier grupo ordenado de r elementos diferentes escogidos entre los n elementos dados.
An r
Permutaciones:
n! ( n r )!
Dado un conjunto que contiene n elementos distintos, se llama permutacin a todo arreglo ordenado de estos n elementos tomados de n en n.
P = An n = n!
Permutaciones con repeticin: Dado un conjunto de n elementos distintos, de modo que el primer elemento aparezca n1 ni veces, el segundo n2 veces, ......... , el k-simo nk veces, donde n =
n Pn
1 , n 2 , ......... , n k
n! n1 ! n 2 ! ........ n k !
Permutaciones Circulares: Son arreglos que se pueden hacer con los elementos de un conjunto alrededor de un objeto (o centro) sealado.
P c = ( n 1 ) !
Combinaciones: Una combinacin de n elementos tomados de r en r es una seleccin de r elementos a partir de los n dados sin tener en cuenta el orden.
n r
n! r ! ( n r ) !
85
UAP
EJERCICIOS RESUELTOS DE TCNICAS DE CONTEO

1.Se cuenta con 12 analistas de sistemas y se desea asignar tres al trabajo 1, cuatro al trabajo 2 y cinco al trabajo 3. De cuntas formas distintas se puede efectuar esta asignacin?
12 P3, 4, 5 =
12 ! = 27 720 3 ! 4 ! 5 !
2.-
Se contrata un servicio de calificacin de computadoras para encontrar las tres mejores marcas de monitores EGA. Se incluir un total de diez marcas en el estudio. De cuntas formas distintas puede el servicio de calificacin llegar al ordenamiento final?
10 V3 =
10 ! = 720 7!
3.-
Una tarjeta de circuito tiene ocho posiciones diferentes en las que puede colocarse un componente. Si se colocan cinco componentes idnticos sobre la tarjeta, cuntos diseos distintos pueden obtenerse?
8 C5 =
5!
8! = 56 8 5) !
4.-
Un mecanismo electrnico de control requiere de 5 chips de memoria iguales. De cuntas maneras puede ensamblarse este mecanismo colocando los cinco chips en las cinco posiciones dentro del controlador?
P5 = 5 ! = 120
5.Un conferencista dispone de ocho temas sobre los que puede disertar durante 30 minutos. Se le pide que presente una serie de cinco conferencias de 30 minutos a un grupo de personas. Entre cuntas secuencias de conferencias puede escoger?
8 A5
8! 8! = = 6720 (8 5 ) ! 3!
6.-
Se inspecciona un lote de 140 chips mediante la seleccin de una muestra de cinco de ellos. Suponga que 10 chips no cumplen con los requerimientos del cliente. a) b) Cul es el nmero de muestras distintas posibles?
C140 = 5 140 ! = 416 965 528 5 ! 135 !
Cuntas muestras de cinco contienen exactamente un chip que no cumple con los requerimientos?
C130 x C10 = 11358 880 10 = 113 588 800 4 1
c)
Cuntas muestras de cinco contienen al menos un chip que no cumple con los requerimientos?
130 130 130 130 C130 C10 C10 C10 C10 C10 4 1 + C3 2 + C2 3 + C1 4 + C0 5 = 130 721752
86
UAP
7.-
De cuntas maneras diferentes se pueden sentar ocho personas en una banca con capacidad para cinco personas?
8 V5 =
8! = 6 720 3!
8.-
En una encuesta se recomienda a un consumidor que ordene sus preferencias por cuatro marcas de gaseosa. Cuntas ordenaciones puede resultar? P 4 = 4 ! = 24
9.-
En el diseo de una tarjeta de circuito impreso, existen 12 posiciones diferentes donde pueden colocarse chips. a) Si se colocan cinco tipos diferentes de chips sobre la tarjeta, cul es el nmero de diseos distintos posibles?
12 V5 = 95 040
b)
Si los cinco chips que se colocan sobre la tarjeta son del mismo tipo, cul es el nmero de diseos distintos posibles?
C12 5 = 792
10.-
Un byte es una secuencia de ocho bits, y cada bit es 0 o 1. a) Cul es el nmero de bytes distintos? 2 b) 2 2 2 2 2 2 2
= 28 = 256
Si el primer bit del byte sirve para verificar la paridad, esto es, el primer bit depende de los siete restantes, cul es el nmero de bytes distintos que pueden obtenerse?
7 V2 =
7! = 42 5!
11.-
De cuntas maneras distintas se pueden ordenar dos fichas rojas, dos verdes y tres azules?
7 P2 , 2 , 3
7! = 210 2 ! 2 ! 3 !
12.-
El diseo de un sistema de comunicacin considera las siguientes preguntas: a) Cuntos prefijos de tres dgitos de telfono pueden crearse para representar un rea geogrfica en particular (cdigo de rea) con los dgitos del 0 al 9? 10 b) 10 10
= 1000
Al igual que en el inciso a) , cuntos prefijos de tres dgitos pueden crearse de modo que el primer dgito no sea 0 ni 1, y el segundo sea 0 o 1? 8 2 10
= 160
c)
Cul es el nmero de prefijos de tres dgitos en los que ningn dgito aparece ms de una vez en cada prefijo? 10 9 8
= 720
87
UAP
13.-

Un grupo de personas son clasificadas de acuerdo al sexo, estado civil (soltero, casado, viudo) y profesin. Si hay 30 profesionales, de cuntas maneras se puede hacer esta clasificacin?
2 x 3 x 30 = 180
14.-
Alrededor de una torta de cumpleaos, se ubican seis vasos diferentes, de cuntas formas pueden ser ubicados? Pc = ( 6 1) ! = 5 ! = 120
15.-
Cuntos nmeros enteros y desiguales mayores que 10 y menores que 100 se pueden formar con las ocho primeras cifras no entrando repetida ninguna de ellas?
11 < x < 99
8 V2
8! = 56 6!
16.-
Cuntas rectas diferentes se pueden formar uniendo los vrtices de un octgono?
C8 2 =
17.-
8! 8! = = 28 2 ! (8 2 ) ! 2! 6 !
De cuantas maneras diferentes puede un padre dividir 8 regalos entre sus 3 hijos si el mayor debe recibir 4 y los menores 2 cada uno. 4 2 C8 4 C 2 C 2 = 70 6 1 = 420 De un conjunto de seis hombres y cinco mujeres, cuntos comits de ocho miembros se puede formar si cada uno de ellos debe contener cuando menos tres mujeres?
6 6 5 6 5 C5 C5 3 + C4 C 4 + C3 C5
18.-
6 10 +
15 5
+ 20 1
155
19.-
Cuntas permutaciones distintas se pueden formar usando las letras MEMMER?

6 P3 , 2 ,1 =
6! 3 ! 2 ! 1 !
= 60
20.-
En cuntas formas puede un sindicato local elegir entre sus 25 miembros a un presidente y a un secretario?
A 25 = 2 25 ! = 600 23 !
21.-
Una placa de automvil consta de dos letras distintas seguidas de tres dgitos de los cuales el primero no es cero. Cuntas placas diferentes pueden formarse? 28 27 9 10 10 = 680 400
22.-
Se va a presentar 6 conferencistas en una reunin. De cuntas maneras diferentes se pueden situar en el escenario los seis conferencistas en fila?
6 P6 = 6 ! = 720
88
UAP
23.-

En un proceso de manufactura hay seis operaciones distintas, que se indican con A, B, C, D, E y F. En general no existe una secuencia fija para las operaciones, con la salvedad de que A debe efectuarse al principio y F al final. Cuntas secuencias diferentes pueden ocurrir? 1 4 3 2 1 1 = 24
24.-
Cuntos almuerzos diferentes son posibles, si se componen de una sopa, un emparedado, un postre y una bebida y puede elegirse entre cuatro sopas, tres tipos de emparedados, cinco postres y cuatro bebidas? 4 3 5 4 = 240
25.-
Una prueba de Falso-Verdadero estaba formado por diez preguntas de las cuales 7 eran falsas y 3 verdaderas. Si un estudiante supiera esto pero sus respuestas fueran al azar; cuntas respuestas diferentes podra dar?
10 P7 ,3 =
10 ! = 120 7 ! 3 !
26.-
Cuntos nmeros de tres dgitos se pueden formar a partir de las cifras 1,2,3,4 y 5 si es posible repetir cada nmero? 5 5 5 = 125
27.-
Utilizando las letras de la palabra EQUATION, cuntas palabras cdigo con cuatro letras diferentes pueden ser formadas, a) Empezando con T y terminando con N. 1 6 5 1 = 30
O tambin: A 6 2 = 30 b) Empezando y terminando con una consonante. 3 5 4 2 = 180
5 O tambin: A 3 2 A 2 = 180
c)
Slo con vocales. 5 4 3 2 = 120
O tambin: A 5 4 = 120 d) Con tres consonantes.

3 2 1 5 + 3 2 5 1 + 3 5 2 1 + 5 3 2 1 = 120
5 O tambin: ( P3 A1 ) 4 = 120
CCCV
+ CCVC
CVCC
+ VCCC
28.-
De cuntas formas pueden sentarse 12 miembros del Consejo de Facultad, alrededor de una mesa circular?
89
UAP

c P12 = 11 ! = 39 916 800
29.-
Un vendedor de automviles tiene siete modelos para exhibir en una vitrina, pero sta slo tiene espacio para 5 carros. Cuntas muestras puede poner?
7 A5 =
7! = 2520 2!
30.-
A un producto se le codifica asignndole 3 letras y 2 nmeros (las letras deben ir antes que los nmeros); slo se podrn emplear las letras A y B y los dgitos del 1 al 6. Cuntos cdigos diferentes es posible obtener? 2 2 2 6 6 = 288
31.-
Cierta sustancia qumica se forma mezclando 5 lquidos distintos. Se propone verter un lquido en un estanque y agregar sucesivamente los otros lquidos. Todas las combinaciones posibles se deben probar para establecer cul da mejor resultado. Cuntas pruebas posibles deben hacerse?
5 P5 = 5 ! = 120
32.-
En una seccin con 41 alumnos, el profesor va a rifar tres premios. a) Cuntos tros diferentes podran salir favorecidos?
41 A3 = 63 960
b)
Al final al profesor le falta dinero y solo rifa dos premios. A cunto baja la cantidad de grupos diferentes que pueden ser favorecidos?
41 A2 = 1640
33.-
Cuntas listas de 5 socios pueden formarse de un total de 9 que presentaron solicitudes de prstamo, los cuales se otorgan por prioridad o calificacin?
9 A5 =
9! = 15 120 4!
34.-
Cuntas ensaladas pueden prepararse con lechuga, pepino, tomate, betarraga y zanahoria?
5 C1
C5 2 +
C5 3 +
C5 4
C5 5 = 31
35.-
De cuntas formas puede seleccionarse un comit de 3 personas desde 4 matrimonios. a) Si todos son igualmente elegibles.
C8 3 = 8! = 56 3 ! 5 !
b)
Si el comit debe constituirse de dos mujeres y un hombre.

4 4 C2 C1 = 24
36.-
Cuando se lanz ocho veces una moneda en sucesin, se obtuvo el siguiente resultado: SCCSCSSS. En cuntos otros rdenes podran haber aparecido?
8 P5 ,3 =
8! = 56 5 ! 3 !
56 1 = 55
90
UAP
37.-
Cuntos nmeros de cuatro cifras pueden formarse con los dgitos del 1 al 9 si: a) Los nmeros pueden repetirse. 9 b) 10 10 10 = 9000
Los nmeros no pueden repetirse. 9 9 8 7 = 4536
c)
El ltimo nmero ha de ser cero y los nmeros no pueden repetirse. 9 8 7 1 = 504
d)
Los nmeros deben ser pares. 9 10 10 5 = 4 500
La ltima cifra puede ser par o cero. e) Los nmeros deben ser mltiplos de 5. 9 10 10 2 = 1800
La ltima cifra puede ser 5 cero. 38.Un examen est formado por tres grupos de preguntas. El grupo A contiene 5 preguntas, el grupo B dos y el grupo C dos. Se va a contestar una pregunta de cada grupo. De cuntos modos diferentes puede una alumna elegir sus respuestas? 5 39.2 2 = 20
En un grupo de cinco hombres y cuatro mujeres de cuntas maneras es posible seleccionar a tres hombres y a dos mujeres?
4 C5 3 C 2 = 60
40.-
En los laboratorios Beta hay 3 plazas vacantes. De un total de 33 solicitudes de empleo, slo 14 se han considerado aceptables, en base a las entrevistas practicadas por el departamento de personal. De cuntas maneras pueden asignarse las 3 plazas? a) Si todos los empleos son de la misma categora
C14 3 = 364
b)
Si un empleo es de gerente de ventas, uno es de agente visitador para las ciudades de Trujillo y Chiclayo y otro de agente visitador para las ciudades de Cusco y Arequipa.
A14 3 = 2184
41.-
Se va a conformar un comit de tres miembros compuesto por un representante de los trabajadores, uno de la administracin y uno del gobierno. Si hay tres candidatos de los trabajadores, dos de la administracin y cuatro del gobierno.
91
UAP

Determinar cuntos comits diferentes pueden conformarse. 3 2 4 = 24
42.-
Hay doce maneras en las cuales un artculo manufacturado puede tener un pequeo defecto y diez maneras en las cuales pueden tener un defecto mayor. a) de cuntas maneras puede ocurrir un defecto menor y uno mayor?
10 C12 1 C1
= 120
b)
Dos defectos menores y dos defectos mayores.

10 C12 2 C2
= 2970
43.-
Una tienda de artculos electrodomsticos posee en existencia ocho clases de refrigeradoras, seis tipos de lavadoras y seis clases de hornos microondas. En cuntas formas diferentes pueden elegirse dos artculos de cada clase para una barata?
C8 2 C6 2 C6 2 = 6300
44.-
Una caja de cartn con 12 bateras para radio contiene dos bateras defectuosas. De cuntas maneras diferentes puede el inspector escoger tres de las bateras y obtener: a) Ninguna batera defectuosa.
10 C2 0 C3
= 120 = 90 = 10
b) c)
Una defectuosa.
2 C1 C10 21 Ambas bateras defectuosas. 10 C2 2 C1
45.-
Cuntas permutaciones distintas pueden formarse con todas las letras de la palabra INDEPENDENCIA?
13 P2 , 2, 3, 3 =
13 ! = 43 243 200 2 ! 2 ! 3 ! 3 !
46.-
Cuntos nmeros distintos, de cinco cifras, se pueden formar con tres nmeros 1 y dos nmeros 2?
5! P5 = = 10 2, 3 2! 3 !
47.-
De cuntas maneras se pueden repartir 12 libros entre tres alumnos de forma que cada uno reciba 4 libros?
12 P4 , 4, 4 = 4 ! 4 ! 4 ! = 34 650
12 !
8 4 C12 4 C 4 C 4 = 34 650
48.-
De cuntas maneras diferentes puede ser escrito: a) b)

a3 b c 6
10 P3 , 1,
10 ! = 840 3 ! 1 ! 6 !
a4 b6
10 P4, 6 =
10 ! = 210 4! 6 !
49.-
Dados diez puntos fijos en un crculo. Cuntos polgonos convexos pueden ser formados que tengan vrtices escogidos de entre estos puntos?
92
UAP

10 10 10 10 10 10 10 C10 3 + C 4 + C 5 + C 6 + C 7 + C 8 + C 9 + C10 = 968
50.-
Cuntos grupos diferentes pueden formarse con los signos de la siguiente sucesin: + - + - - - + + - ?
9 P5, 4 =
9! = 126 5 ! 4 !
51.-
Hay diez puntos en un plano, en una misma lnea no hay tres. a) Cuntas lneas forman los puntos?
C10 = 45 2
b)
Cuntas lneas no pasan por A o B?

C8 2 = 28
52.-
De cuntas formas diferentes puede el director de un laboratorio de cmputo elegir a dos matemticos entre 7 aspirantes y 3 estadsticos entre 9 candidatos?
9 C7 2 C 3 = 1764
53.-
Un comit de cuatro va a ser seleccionado de un grupo de tres estudiantes de cuarto ao, cuatro de tercero y cinco de segundo. De cuntas maneras puede se hecho si: a) No hay restricciones en la seleccin.
C12 4 = 495
b)
El comit debe tener 2 de segundo ao, 1 de tercero y 1 de cuarto .

4 3 C5 2 C1 C1 = 120
c)
El comit debe tener al menos 3 de segundo ao.

7 5 7 C5 3 C1 + C 4 C 0 = 75
d)
El comit debe tener por lo menos uno de cuarto.

3 3 9 3 9 C1 C9 3 + C 2 C 2 + C 3 C1 = 369
54.-
Hallar los nmeros que se pueden formar con 4 de los 5 dgitos 1,2,3,4,5. a) Si stos no se pueden repetir. 5 b) 4 3 2 = 120
5 V4 = 120
S se pueden repetir. 5 5 5 5 = 625
c)
Empezando por 2, si los dgitos no se pueden repetir. 1 4 3 2 = 24

4 V3 = 24
93
UAP
d)

Terminando en 25, sin repetirse los dgitos. 3 2
3 V2 = 6
= 6
55.-
Un nmero telefnico tiene diez dgitos que consisten en un cdigo de rea (3 dgitos, el primero no es cero ni uno, el segundo es cero o uno), un cdigo de intercambio (3 dgitos, el primero no es cero ni uno, el segundo no es cero ni uno) y un nmero de lnea (4 dgitos, no todos son ceros). Cuntos de tales nmeros con diez dgitos hay? 8 2 160 10 8 8 640 10 10 10 10 10
( 104 1 )
56.-
Un testigo de un accidente de trnsito en el que el causante huy, le indica al polica que el nmero de matrcula del automvil tena las letras RLH seguidas por tres dgitos, el primero de los cuales era un cinco. Si el testigo no puede recordar los otros dos dgitos pero est seguro de que los tres eran diferentes, hallar el nmero mximo de registros de automvil que debe verificar la polica.
1 57.-
= 72
Un estudiante debe responder diez de trece preguntas en una prueba escrita. Cuntas selecciones podr hacer si: a) Escoge indistintamente las diez.
C13 10 = 286
b)
Las dos primeras son obligatorias.

11 C2 = 165 2 C8
c)
Debe responder a la primera o la segunda pero no ambas.

2 C1 C11 = 110 9
d)
Debe responder obligatoriamente a 3 de las 5 primeras.

8 C5 3 C 7 = 80
e)
Debe responder por lo menos a 3 de las 5 primeras. 8 5 8 5 8 3 : 3 , 4 , 5 C5 3 C 7 + C 4 C 6 + C 5 C 5 = 276
58.-
El gerente de una pequea planta desea determinar el nmero de maneras en que puede asignar trabajadores al primer turno. Cuenta con 15 hombres que pueden servir como operadores del equipo de produccin, 8 que pueden desempearse como personal de mantenimiento y 4 que pueden ser supervisores. Si el turno requiere 6 operadores, 2 trabajadores de mantenimiento y 1 supervisor, de cuntas maneras puede integrarse el primer grupo?
94
UAP

8 4 C15 6 C 2 C1 = 560 560
59.-
En una caja se tiene cinco tickets de S/100 cada uno, tres tickets de S/300 cada uno y dos tickets de S/500 cada uno. Se escogen aleatoriamente tres tickets, en cuntas de estas muestras la suma de los precios de los tres tickets es de S/700? de 100 : 5 de 300: 3 de 500 : 2 + 2 de 300 y 1 de 100 5 = C3 2 C1 35
2 de 100 y 1 de 500
2 C5 2 C1
60 .Martha, Teresa y Carla vieron huir de un banco en un automvil a tres hombres justo antes de que sonara una alarma contra robos. A pesar de que todo ocurri en cuestin de segundos, cuando fueron interrogadas por la polica pudieron darle la siguiente informacin acerca de la placa del automvil, que constaba de tres letras seguidas por tres dgitos. Teresa tena la seguridad que la segunda letra de la placa era una M o una N y que el penltimo dgito era un 5 o un 8. Carla est segura de que la tercera letra de la placa era una E o una F y que el ltimo dgito era un 4 o un 7. Martha dijo que slo estaba segura que la primera letra era definitivamente una R. A partir de esta informacin, cuntas placas diferentes tendr que verificar la polica? 1 61.2 2 10 2 2 = 160
Cuntas palabras cdigo con cuatro letras diferentes pueden ser formadas, si se quiere utilizar las letras de la palabra PROBLEMAS? 9 letras : 3 vocales + 6 consonantes a) Empezando y terminando con una vocal. 3 b) Con tres vocales. VVVC + VVCV + VCVV + CVVV 4 ( 3 2 1 6 ) = 144 c) Empezando con y terminando con P. 1 d) 7 6 1 = 42 7 6 2 = 252
3 7 6 2 C1 C1 C1 C1 = 252
Slo con consonantes. 6 5 4 3 = 360
62.-
Una empresa dedicada a la venta de computadoras, ofrece cinco modelos diferentes de la marca A, seis modelos diferentes de la marca B y cuatro de la marca C. La facultad ha decidido comprar tres computadoras para el laboratorio 3. Luego de un estudio de mercado, se decidi efectuar la compra en dicha empresa. De cuntas maneras se podr seleccionar las tres computadoras, si: a) Todas deben ser de la misma marca.
95
UAP

5 A + 6B + 4C = 15
6 4 C5 3 + C 3 + C 3 = 34
b)
Deben corresponder a dos marcas diferentes. A 2B + 2A B + A 2C + 2A C + B 2C + 2B C
5 5 6 5 4 5 4 6 4 6 4 C1 C6 2 + C 2 C1 + C1 C 2 + C 2 C1 + C1 C 2 + C 2 C1 = 301
c)
Las tres deben ser de marcas diferentes.

5 6 4 C1 C1 C1 = 120
63.-
Se quiere formar comisiones integradas por un mdico y dos ingenieros de un grupo de cuatro mdicos y seis ingenieros. De cuntas maneras diferentes se podr nombrar dicha comisin si cierto mdico se rehsa integrar la comisin si est el ingeniero A o el ingeniero B presente en dicha comisin? est el mdico (no est ni A ni B : 6 2 = 4
4 C1 1 C2
no est el mdico
3 C1 C6 2
51
64.-
Carlos y Javier acuden a un restaurante que ofrece un men con diez comidas diferentes. Si cada uno desea pedir una comida diferente a lo que pide el otro. De cuntas maneras diferentes puede hacer el pedido? 10 Otra forma:
9 C10 C1 = 90 1
= 90
A10 2 = 90
65.-
La profesora de Estadstica est pensando asignar trabajos individuales o grupales a los alumnos del ISI 33: Jorge, Claudia, Juan, Pedro y Paola. Cuntos trabajos podra asignar?
5 5 5 5 C1 + C5 2 + C 3 + C 4 + C 5 = 31
66.- Al salir de la tienda, Patricia y Mariela vieron cmo dos hombres huan de una joyera, en la cual sonaba la alarma. Patricia est segura que el ltimo dgito de la patente del auto en que huyeron los asaltantes era un 5 un 6, y el segundo era un 3, mientras Mariela asevera que la primera letra era una O o una D, y que el primer dgito era un 1 un 7. Cuntas patentes cumplen estas restricciones, suponiendo cuatro letras y cinco dgitos? 4 letras 2 67.26 26 26 2 1 5 dgitos 10 10 2 = 14 060 800
Un lote de cincuenta discos duros fue inspeccionado, para ello se seleccion una muestra aleatoria de cinco de ellos. Si se sabe que siete no cumplen con los requerimientos del cliente, Cuntas muestras contienen al menos un disco duro que no cumple con los requerimientos?
96
UAP

7 43 7 43 7 43 7 43 C1 C 43 + C7 = 1 156 162 4 2 C 3 + C 3 C 2 + C 4 C1 + C 5 C 0
o tambin:
43 C 50 C5 = 1 156 162 5
68.-
De seis nmeros positivos y cinco nmeros negativos, se escogen cuatro nmeros al azar y se multiplican. Calcular el nmero de formas que se pueden multiplicar, de tal manera que el producto sea positivo. 6 (+) + 5 (-) = 11 0 negativos
6 C5 0 C4
2 negativos
6 C5 2 C2
4 negativos
6 C5 4 C 0 = 170
69.-
Carlos, Pedro, Patricia y Claudia abordan un automvil en el que hay seis asientos. Si slo dos de ellos saben conducir; de cuntas maneras diferentes pueden sentarse dentro del automvil? Sean A y B los dos que saben conducir: A conduce 1 5 4 3 + 1 B conduce 5 4 3 = 120
Otras formas de resolver:

1 5 1 5 V1 V3 + V1 V3 = 120 1 5 2 V1 V3 = 120 5 2 V3 V1 = 120
70.-
Una casa dispone de cerradura electrnica abrindose nicamente si se acierta el nmero secreto que consta de cuatro cifras. a) Cuntos intentos debemos hacer para estar seguros de abrirla? 10 b) 10 10 10 = 10 000
Desanimados por el gran nmero de intentos necesarios nos fijamos en que los dgitos 2, 5 , 7 y 8 aparecen ms desgastados que los dems. Cuntas opciones tendremos si el nmero secreto est formado por esos dgitos?
P4 = 4 ! = 24
c) Y si los nmeros desgastados fuesen slo 2, 5 y 8? est formado por cuatro cifras y se conocen tres, entonces una se repite (puede ser el 2, el 5 o el 8) y para cada una de ellas:
4 P2, 1,1 =
4! = 12 2 !1 !1 !
71.-
3 12 = 36
Cuntos nmeros mayores que 13 y menores que 100 existen, tales que en su escritura slo se utilizan cifras impares? impares : 1 , 3 , 5 , 7 , 9 : 5 cifras
97
UAP
5 5
= 25
Los nmeros son de dos cifras, pero no pueden ser : 11 ni 13 25 - 2 = 23 Otra forma:
5 4 3 A1 A1 + A1 = 23
72.-
Un grupo est formado por tres economistas, seis ingenieros, cuatro mdicos y dos contadores. Si se eligen tres personas al azar, cuntas muestras se formarn de tal manera que los tres integrantes resulten de profesiones diferentes? 3E + 6I + 4M + 2C
3 6 4 3 6 2 6 4 2 4 2 3 C1 C1 C1 + C1 C1 C1 + C1 C1 C1 + C1 C1 C1 = 180
73.-
Para que una cerradura especial sea abierta, es necesario que se digite en un panel magntico una secuencia correcta formada por cuatro dgitos diferentes y dos letras tambin diferentes. Los dgitos pueden variar de 1 a 9. cul es el nmero mximo de intentos que una persona que no conoce la secuencia correcta puede hacer para que la cerradura sea abierta?
9 74.-
26
25
= 1 965 600
Un investigador privado desea acceder a una informacin confidencial, para ello debe ingresar un password a la computadora. Si dicho password posee 3 caracteres (letras y/o nmeros). a) Cuntos intentos tendr que realizar el investigador para encontrar el password? disponibles para cada carcter: 28 letras + 10 dgitos = 38 38 b) 38 38 = 54 872
Cuntos intentos realizar el investigador si dicho password tiene por lo menos dos caracteres diferentes? 2 diferentes 38 37 37 + 3 diferentes 38 37 36 = 102 638
75.-
Se han matriculado cinco chicos y siete chicas en el curso de Estadstica, en el cual las prcticas se dan en el laboratorio. En dicho laboratorio se deben formar grupos bipersonales, necesariamente formados por un chico y una chica. De cuntas maneras pueden seleccionarse dichos grupos si un chico decide no trabajar con dos de sus compaeras?
5 7 C1 C1 2 = 33
o tambin:
5 4 7 C1 1 C1 + C1 C1 = 33
76.-
En un grupo de dieciocho alumnos hay que formar grupos de seis. a) De cuntas maneras puede hacerse?
98
UAP

C18 6 = 18 564
b)
De cuntas maneras puede hacerse sabiendo que un alumno en particular, Jorge, debe integrar el grupo?
C17 = 6188 5
c)
De cuntas maneras puede hacerse excluyendo a Jorge?

C17 = 12 376 6
77.-
Cuntos nmeros distintos de cuatro cifras se pueden formar con unos y ceros? 1 2 2 2 = 8
78.-
Una caja contiene 3 fichas rojas, 8 amarillas y 13 verdes. Otra caja contiene 5 fichas rojas, 7 amarillas y 6 verdes. a) De cuntas maneras se pueden seleccionar dos fichas, una de cada caja?
24 C1 C18 = 432 1
b)
De cuntas maneras se pueden seleccionar dos fichas del mismo color en una extraccin de cada caja? RR
3 5 C1 C1
+
+
AA
8 7 C1 C1
+
+
VV
6 C13 1 C1 = 149
c)
Si de la segunda caja se seleccionan tres fichas, de cuntas maneras se podr realizar dicha seleccin si: Todas deben ser del mismo color. RRR
C5 3
+
+ C7 3
AAA
+
+
C6 3 =
VVV
65
Deben ser de dos colores diferentes.

+ 2R . V + A . 2V + 2A . V
R . 2 A + 2 R . A + R . 2V
5 5 7 5 6 5 6 C1 C7 2 + C 2 C1 + C1 C 2 + C 2 C1
7 7 6 + C1 C6 2 + C 2 C1 = 541
Deben ser de colores diferentes.

5 7 C1 C1
6 C1
210
79.-
Ocho personas se disponen a viajar en un tren que tiene cuatro vagones. a) De cuntas maneras podrn ubicarse en el tren? 4 4 4 4 4 4 4 4 = 65 536
99
UAP
b)

De cuntas maneras podrn ubicarse de modo que hayan dos pasajeros en cada vagn?
8 P2 , 2 , 2 , 2
8! 2! 2! 2! 2!
= 2520
100

Razonamiento Matema M Conteo Res

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Razonamiento Matema M Conteo Res

Enviado por

Direitos autorais:

Formatos disponíveis

UAP

Ingeniera de Sistemas e Informtica

PRINCIPIOS FUNDAMENTALES DE CONTEO

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

EJERCICIOS RESUELTOS DE TCNICAS DE CONTEO

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Cuntas rectas diferentes se pueden formar uniendo los vrtices de un octgono?

Cuntas permutaciones distintas se pueden formar usando las letras MEMMER?

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

O tambin: A 6 2 = 30 b) Empezando y terminando con una consonante. 3 5 4 2 = 180

Slo con vocales. 5 4 3 2 = 120

O tambin: A 5 4 = 120 d) Con tres consonantes.

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Si el comit debe constituirse de dos mujeres y un hombre.

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Los nmeros no pueden repetirse. 9 9 8 7 = 4536

El ltimo nmero ha de ser cero y los nmeros no pueden repetirse. 9 8 7 1 = 504

Los nmeros deben ser pares. 9 10 10 5 = 4 500

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Dos defectos menores y dos defectos mayores.

De cuntas maneras diferentes puede ser escrito: a) b)

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Cuntas lneas no pasan por A o B?

El comit debe tener 2 de segundo ao, 1 de tercero y 1 de cuarto .

El comit debe tener al menos 3 de segundo ao.

El comit debe tener por lo menos uno de cuarto.

S se pueden repetir. 5 5 5 5 = 625

Empezando por 2, si los dgitos no se pueden repetir. 1 4 3 2 = 24

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Las dos primeras son obligatorias.

Debe responder a la primera o la segunda pero no ambas.

Debe responder obligatoriamente a 3 de las 5 primeras.

Debe responder por lo menos a 3 de las 5 primeras. 8 5 8 5 8 3 : 3 , 4 , 5 C5 3 C 7 + C 4 C 6 + C 5 C 5 = 276

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Slo con consonantes. 6 5 4 3 = 360

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Deben corresponder a dos marcas diferentes. A 2B + 2A B + A 2C + 2A C + B 2C + 2B C

Las tres deben ser de marcas diferentes.

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Otras formas de resolver:

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica

De cuntas maneras puede hacerse excluyendo a Jorge?

Deben ser de dos colores diferentes.

Deben ser de colores diferentes.

Gladys Enrquez Mantilla

Ingeniera de Sistemas e Informtica