Técnicas de Conteo - Tutoria2
Técnicas de Conteo - Tutoria2
Técnicas de Conteo - Tutoria2
1.0TECNICAS DE CONTEO.
Técnicas de Conteo--- Sirven para explicar las posibles maneras en que ocurren los eventos o sucesos
estadísticos.
Suceso estadístico, es un pequeño grupo o listado, que está dentro del conjunto de todos los posibles
resultados de un experimento.
Sucesos Elementales: Cara y Cruz (cada una de las posibles ocurrencias o soluciones)
Suceso Compuesto: Es un subconjunto de sucesos elementales, que están definidos por una característica.
a) Un suceso puede estar contenido en otro: las posibles soluciones del primer suceso también lo son
del segundo, pero este segundo suceso tiene además otras soluciones suyas propias.
b) Dos sucesos pueden ser iguales: Esto ocurre cuando siempre que se cumple uno de ellos, se
cumple obligatoriamente el otro y viceversa.
d) Intersección de dos o mas sucesos: es aquel suceso compuesto por los elementos comunes de dos o
más sucesos que se intersectan.
e) Sucesos Incompatibles: son aquellos que no se pueden dar al mismo tiempo ya que no tienen
elementos comunes (su intersección es el conjunto vacio).
f) Sucesos Complementarios: son aquellos que si no se da uno, obligatoriamente se tiene que dar el
otro.
2
En este tutorial estudiaremos el Principio de la Multiplicación, el cual te permite calcular el número de
maneras en que pueden suceder dos o más eventos consecutivos. Además estudiaremos el Principio de la
Suma, el cual te permite calcular el número de maneras en que pueden ocurrir dos o más eventos que no
pueden suceder al mismo tiempo. La mejor forma de enumerar esas maneras, es recurriendo al Diagrama
de Árbol. También estudiaremos el Factorial de un número.
Si se desea realizar una actividad (experimento) que consta de r pasos, en donde el primer paso de la
actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o
formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de;
Ejemplos:
1) Una persona desea construir su casa, para lo cual considera que puede construir los cimientos de su
casa de cualquiera de dos maneras (concreto o block de cemento), mientras que las paredes las
puede hacer de adobe, bahareque, o ladrillo, el techo puede ser de concreto o lámina
galvanizada y por último los acabados los puede realizar de una sola manera ¿cuántas maneras
tiene esta persona de construir su casa?
Solución:
Si se desea llevar a efecto una actividad (experimento), la cual tiene formas alternativas para ser realizada,
donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa
puede realizarse de N maneras o formas..... y la última de las alternativas puede ser realizada de W
maneras o formas, entonces esa actividad puede ser llevada a cabo de,
1) Una persona desea comprar una lavadora de ropa, para lo cual ha pensado que puede seleccionar de
entre las marcas Whirlpool , Easy y General Electric, cuando acude a hacer la compra se
encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en
cuatro colores diferentes y puede ser automática o semiautomática, mientras que la lavadora de la
marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y
puede ser automática o semiautomática y la lavadora de la marca GE, se presenta en solo un tipo de
carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomática. ¿Cuántas
maneras tiene esta persona de comprar una lavadora?
Solución:
M = 2 x 4 x 2 = 16 maneras
N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras
Es muy simple, cuando se trata de una sola actividad, la cual requiere para ser llevada a efecto de
una serie de pasos, entonces haremos uso del principio multiplicativo y si la actividad a desarrollar o
a ser efectuada tiene alternativas para ser llevada a cabo, haremos uso del principio aditivo.
4
2.0 FACTORIAL DE UN NÚMERO.
A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero antes hay que
definir lo que es n! (ene factorial), ya que frecuentemente está involucrado en las fórmulas que se
obtendrán y usarán para la resolución de problemas de conteo.
5
Otras propiedades son:
0! = 1
“ Si multiplicamos n factorial por n + 1 obtendremos como resultado n + 1 factorial”
n! (n + 1)= (n + 1)!
(n + 1)! / n! = n + 1
Para generalizar e incluir al 0! y al “1”, se expresa la definición como:
Ejemplos:
6
El matemático francés Christian Kramp fue quien popularizó la notación n!
El término “Factorial” fue acuñado por que si se observa en la expresión siguiente:
4! = 4x3x2x1 = 24, 24 es una cantidad que se puede dividir y resulta un valor exacto por cada uno de los
4 valores: 1, 2,3 y 4. Es decir son “Factores” de 24.
3.1 COMBINACIÓN:
Es todo arreglo de elementos en donde NO interesa el lugar ó posición que ocupa cada uno de los
elementos que constituyen dicho arreglo.
3.2 PERMUTACIÓN:
Es todo arreglo de elementos en donde SI interesa el lugar ó posición que ocupa cada uno de los elementos
que constituyen dicho arreglo.
7
Permutación es una disposición ordenada de un conjunto de objetos; en los cuales hay un primero,
un segundo, etc.
Ejemplos:
1. Un médico general clasifica a sus pacientes de acuerdo a: su sexo (masculino o femenino), tipo de
sangre (A, B, AB u O) y en cuanto a la presión sanguínea (Normal, Alta o Baja). Mediante un
diagrama de árbol diga en cuantas clasificaciones pueden estar los pacientes de este médico?
Para ver de una manera objetiva la diferencia entre una combinación y una permutación, plantearemos
cierta situación.
Solución:
a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para limpiar el aula ó
entregar material, (aunque pudieron haberse seleccionado a Rafael, Daniel y a Enrique, o pudo
haberse formado cualquier grupo de tres personas para realizar las actividades mencionadas
anteriormente).
¿Es importante el orden como se selecciona a los elementos que forma el grupo de tres personas?
8
Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya que
lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el
grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones nos
permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el contenido de
los mismos. Tampoco importa si se repiten los elementos del grupo pero, para ser justos deberían ser
tres diferentes personas por cada grupo. En otras circunstancias es posible que si interese la repetición
de alguno de estos miembros dentro del grupo. Esa es una condición que deberá ser descrita al
momento de plantear el problema.
b) Suponga que se han nombrado como representantes del salón a Daniel como Presidente, a Arturo
como secretario y a Rafael como tesorero, pero resulta que a alguien se le ocurre hacer algunos
cambios, los que se muestran a continuación:
CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo
Creo que la respuesta sería NO, ya que el cambio de función que se hace a los integrantes de la
representación original hace que definitivamente cada una de las representaciones trabaje de
manera diferente, ¿importa el orden de los elementos en los arreglos?. La respuesta
definitivamente sería SI, luego entonces las representaciones antes definidas son diferentes ya que el
orden o la forma en que se asignan las funciones sí importa, por lo tanto es este caso estamos tratando
con permutaciones.
3.5 PERMUTACIONES.
3.5.1 Permutaciones.
Para explicarla, partiremos de un ejemplo.
¿Cuántas maneras hay, de asignar los cuatro primeros lugares de un concurso de creatividad que se
verifica en las instalaciones de nuestro instituto, si hay 14 participantes?
Solución:
Considerando las observaciones anteriores, la primera pregunta que nos importar, es si interesa o no es
importante el orden, al momento de asignar los lugares del concurso de creatividad. Está claro que sí es
muy importante, ya que con esto se establece una jerarquía de premiación dentro de un grupo de
personas.
9
14x13x12x11 = 24,024 maneras de asignar los primeros tres lugares del concurso
Esta solución se debe, a que al momento de asignar el primer lugar tenemos a 14 posibles candidatos,
pero una vez asignado ese lugar sólo nos quedan 13 posibles candidatos para el segundo lugar, luego
tendríamos 12 candidatos posibles para el tercer lugar y por último tendríamos 11 candidatos posibles
para el cuarto lugar. Entonces notarás que dentro de las 14 persona originales, se toman solamente
cuatro participantes.
Ciertamente este una variante en el uso del principio de multiplicación. Y entonces para generalizar el
uso de “r” número de participantes de un total de “n”. se puede escribir como:
n x (n - 1) x (n - 2) x.......... x (n – r + 1).
Si la expresión anterior es multiplicada por (n – r)! / (n – r)!,(ojo!! Se está multiplicando en otras
palabras por “1 =(n – r)! / (n – r)!,” y por tanto NO se modifica la expresión) , entonces:
= n!/ (n – r)!
Por tanto, la fórmula de permutaciones de “r” objetos tomados de entre “n” objetos es:
Esta fórmula nos permitirá obtener todos aquellos arreglos en donde el orden es importante y solo se usen
parte (r) de los n objetos con que se cuenta, además hay que hacer notar que no se pueden repetir objetos
dentro del arreglo, esto es, los n objetos son todos diferentes.
Entonces, ¿qué fórmula hay que usar para arreglos en donde se utilicen los” n” objetos con que se cuenta?
Si en la fórmula anterior se sustituye “n” en lugar de “r”, entonces.
10
nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostración matemática, entonces
nPn= n!
Es decir se usará la misma fórmula deducida, sólo que haciendo es “r” igual a “n”.
Otro ejemplo:
nPr = n! / (n-r)!
nPr = 3.2.1 / 0! = 6
11
3.5.2 PERMUTACIONES CON REPETICION. (PR)
En los casos anteriores se han obtenido permutaciones en donde todos los elementos utilizados para
hacer los arreglos son diferentes. A continuación se obtendrá una fórmula que nos permite obtener las
permutaciones de n objetos, cuando entre esos objetos hay algunos que son iguales.
Ejemplo: Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO.
Solución:
Para obtener la fórmula, es necesario primero suponer que todas las letras de la palabra OSO son
diferentes y para diferenciarlas pondremos subíndices a las letras O, por lo que quedaría, O1SO2, y las
permutaciones a obtener serían:
3P3= 3! = 6
También se puede usar la notación: 3P3 = 3! = 6
Definiendo las permutaciones tenemos que estas serían,
¿Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego entonces ¿cuántos
arreglos reales se tienen?
Como:
Arreglos reales
O1SO2 = O2SO1 OSO
SO1O2 = SO2O1 SOO
O1O2S= O2O1S OOS
Entonces se observa que en realidad sólo es posible obtener tres permutaciones con las letras de la palabra
OSO debido a que las letras O son idénticas, ¿pero qué es lo que nos hizo pensar en seis arreglos en lugar
de tres?, el cambio que hicimos entre las letras O cuando las consideramos diferentes, cuando en realidad
son iguales.
El número de arreglos reales = No. de permutaciones considerando a todos los objetos como diferentes
Los cambios entre objetos iguales
12
Donde:
nPx1,x2,......, xk = Número total de permutaciones que es posible obtener con n objetos, entre los que hay
una cantidad x1 de objetos de cierto tipo, una cantidad x2 de objetos de un segundo tipo,...... y una
cantidad xk de objetos del tipo k.
n = x1 + x2 +...... + xk
También suele usarse la siguiente Notación, para Permutaciones con Repetición:
nPRx, y, z = PR nx,y,z , x, y z, son la cantidad de vecs de los elementos de cierto tipo, que se repiten.
Ejemplos:
1) Obtenga todas las señales posibles que se pueden diseñar con seis banderines, dos de los cuales son
rojos, tres son verdes y uno morado.
Solución:
de nuevo e importante preguntarse, aunque sea obvio, si el orden en que se disponen los banderines es
verdaderamente trascendental. Y ciertamente el orden se importa, ya que poner primero los banderines de
color rojo, luego de luego morado y luego dos verdes, en términos náuticos día significar una señal de
peligro. En otro orden y colores, podría significar "sin novedad".
Entonces:
n = 6 banderines
x1 = 2 banderines rojos
x2 = 3 banderines verdes
x3 = 1 banderín morado
Por ejemplo, ¿cómo podrías ordenar 16 bolas de billar? Después de elegir por ejemplo la bola "14" no
puedes elegirla otra vez.
Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después
14, 13, etc. Y el total de permutaciones sería:
16 × 15 × 14 × 13 ... = 20,922,789,888,000
13
Otro caso.
Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería solamente:
16 × 15 × 14 = 3360
Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16.
nPCr = (n-1)!
También se puede escribir con la siguiente notación:
Ejemplo1:
¿De cuántas formas diferentes puede sentarse al rededor de una mesa circular un padre y sus 5 hijos?
Solución:
3.6.0 COMBINACIONES.
También hay dos tipos de combinaciones (recuerda que ahora el orden no importa):
Volviendo a las bolas de billar, digamos que queremos saber qué 3 bolas se eligieron, no el orden.
Pero muchas de ellas son iguales para nosotros, porque no nos importa el orden.
Por ejemplo, digamos que se tomaron las bolas 1, 2 y 3. Las posibilidades son:
De hecho hay una manera fácil de saber de cuántas maneras "1 2 3" se pueden ordenar, y ya la sabemos.
La respuesta es:
3! = 3 × 2 × 1 = 6
Otro ejemplo:
4 cosas se pueden ordenar de 4! = 4 × 3 × 2 × 1 = 24 maneras distintas, ¡prueba tú mismo!.
Así que sólo tenemos que ajustar nuestra fórmula de permutaciones para reducir por las maneras de
ordenar los objetos elegidos (porque no nos interesa ordenarlos) y convertirla en Combinaciones. Esto
se logra multiplicando por el inverso de los “r” elementos seleccionados.
Esta fórmula es tan importante que normalmente se la escribe con grandes paréntesis, así:
15
donde n es el número total de cosas que
puedes elegir, y eliges r de ellas
(No se puede repetir, el orden no importa)
Notación.
Resolver un problema en teoría combinacional, requiere de cierta habilidad que se alcanza, en la medida
en que se establecen correctamente las condiciones de un problema. Esa habilidad es adquirida mediante la
lectura correcta de cualquier problema propuesto. En ese sentido, es sumamente importante leer
correctamente, o interpretar correctamente el propósito del problema. Por su puesto aquel alumno que lee e
interpreta solo un problema, tendrá una capacidad reducida de interpretar problemas que usan otro juego
16
de palabras para su redacción. Con lo cual, se intuye como importante, abordar varios o muchos problemas
para aprender a interpretar las condiciones y datos de diferentes problemas.
En la lógica de matemáticas para relacionar dos o más elementos de un conjunto, se pueden proponer dos
diferentes redacciones (por supuesto hay más, pero nos interesan solo algunas de estas):
“a y b” es equivalente a: axb
“a o b” es equivalente a: a+b
Y se puede generalizar para más de 2 elementos.
También hay otras expresiones que nos permiten establecer otro tipo de relaciones entre elementos o
conjuntos, por ejemplo:
Cuando decimos "al menos" , estamos estableciendo una relación en la que tomamos algunos elementos
o mas, de un total por ejemplo:
Se seleccionan “al menos” los 2 primeros números de 10; esto quiere decir que de un total de 10 elementos
se podrían tomar , 2 ó 3 ó 4 ó…ó los 10.
Y cuando decimos “a lo sumo”, estamos tratando de explicar que de un total de elementos sólo tomamos
“r” elementos ó menos, entonces “a lo sumo” y “al menos” son expresiones complementarias.
Ejemplo,
Pero es importante que se note que hay opciones o alternativas en ambos casos (o este, o el otro).
Hay otra serie de expresiones que establecen condiciones entre elementos y los grupos a los que pertenecen
estos. Por ejemplo:
“Se debe”, “forzosamente” ó “tendrán”, dan una idea de inclusión obligatoria en el evento.
Pero “se puede” ó “se podría” , solo indican posibilidad general sin detallar la condición.
17
En esencia, siempre debe considerarse contextualmente a todas las palabras, por que la redacción de un
problema puede romper normas y estilos y dar lugar a confusión. Siempre lea y trate de interpretar las
palabras dentro de un contexto.
La Notación en teoría combinacional es extensa, pero seguramente notará que para referirnos a un
“universo” grande, identificamos con “n” a todos los elementos ó posibles soluciones ó pasos dentro de
una actividad ó proceso ó conjunto. Sin embargo, si queremos referirnos a la cantidad de elementos de
una muestra finita de esos elementos que obedecen a una característica particular, pasos o posibles
soluciones, es común identificarla con “r” o con “k”.
Por ejemplo, veras algunas expresiones tales como:
18
Asimismo, para resolver problemas de Combinaciones y de Permutaciones, deberemos hacernos algunas
preguntas claves:
La respuesta a estas preguntas, nos permite establecer si estamos en presencia de una combinación, o de
una permutación. Asimismo, podríamos diferenciar si las operaciones incluyen todos los elementos dentro
de un conjunto, o una selección de los mismos dentro de ese conjunto.
Para combinaciones tanto como para permutaciones, es importante establecer si algunos elementos dentro
de la selección se pueden repetir o no.
Prob.1)
Se tienen 14 alumnos en un grado.
a) Si se cuenta con 14 alumnos que desean colaborar en una campaña pro limpieza del Instituto,
cuantos grupos de limpieza podrán formarse si se desea que consten de 5 alumnos cada uno de
ellos.
b) Si entre los 14 alumnos hay 8 mujeres, ¿cuántos de los grupos de limpieza tendrán a 3 mujeres?
c) ¿cuántos de los grupos de limpieza contarán con 4 hombres por lo menos?
Es una
a) n = 14, r = 5 obligación
Establece
Solución a):
alternativas de
4 y 5 hombres
1-Importa el orden de los elementos? NO
2- Están involucrados todos los elementos? SI
3- Se pueden repetir elementos? NO
Entonces estamos en presencia de una Combinación.
Entre los 2002 grupos de limpieza hay grupos que contienen solo hombres, grupos que contienen solo
mujeres y grupos mixtos, con hombres y mujeres.
b) n = 14 (8 mujeres y 6 hombres), r = 5
19
En este caso nos interesan aquellos grupos que contengan 3 mujeres “y” 2 hombres (note la letra
relacional “y” que establece una operación multiplicativa)
c) En este caso nos interesan grupos en donde haya 4 hombres o más. Los grupos de interés son =
grupos con 4 hombres + grupos con 5 hombres.
Note ahora que se establece la condición “por lo menos 4”
Entonces, ahora puede que se formen grupos con 4 hombres o grupos con 5 hombres.
Prob.2)
Para aprobar un examen un alumno debe contestar 9 de 12 preguntas.
a)¿Cuántas maneras tiene el alumno de seleccionar las 9 preguntas?.
b)¿Cuántas maneras tiene si forzosamente debe contestar las 2 primeras preguntas?.
c)¿Cuántas maneras tiene si debe contestar una de las 3 primeras preguntas?.
d) ¿Cuántas maneras tiene si debe contestar como máximo una de las 3 primeras preguntas?
20
Solución a):
a) n = 12, r = 9
12C9 = 12! / (12 – 9)!9!
= 12! / 3!9! = 12 x 11 x 10 / 3!
= 220 maneras de seleccionar las nueve preguntas o dicho de otra manera,
el alumno puede seleccionar cualquiera de 220 grupos de 9 preguntas para contestar
el examen.
b) Debe cumplir 2 condiciones, la primera es que debe contestar las primeras dos preguntas , y además
debe alcanzar un total de 9 respuestas para aprobar; eso significa que además de contestar las 2
primeras, debe contestar otras 7 mas para totalizar 9.
2C2*10C7 = 1 x 120 = 120 maneras de seleccionar las 9 preguntas entre las que están las dos
primeras preguntas.
c) Aquí la condición a cumplir es que debe contestar una de las 3 primeras; lo cual implica que del
resto que son 12-3= 9, debe contestar 8 mas para cumplir en contestar en total 9 respuestas.
3C1*9C8 = 3 x 9 = 27 maneras de seleccionar la 9 preguntas entre las que está una de las tres
primeras preguntas.
d) “Como máximo” indica que debe contestar 1 ó ninguna de las 3 primeras preguntas y el resto se
debe calcular en función de la alternativa seleccionada. En otras palabras, de las 3 primeras
preguntas tiene 2 alternativas a tomar.
21
Si de las 3 primeras preguntas escoge la alternativa de NO contestar ninguna, entonces:
Prob.3)
Una señora desea invitar a cenar a 5 de 11 amigos que tiene.
a) ¿Cuántas maneras tiene de invitarlos?
b) ¿cuántas maneras tiene si entre ellos está una pareja de recién casados y no asisten el uno sin el otro.
c) ¿Cuántas maneras tiene de invitarlos si Rafael y Arturo no se llevan bien y no van juntos?
Solución:
a) n = 11, r = 5
22
11C5 = 11! / (11 – 5 )!5! = 11! / 6!5!
= 11 x 10 x 9 x 8 x 7 x 6! / 6!x5!
= 462 maneras de invitarlos
Es decir que se pueden formar 462 grupos de cinco personas para ser invitadas a cenar.
b) Esta señora tiene dos alternativas para hacer la invitación, la primera es no invitar a la pareja y la
segunda es invitar a la pareja.
En este caso separamos a la pareja de los demás invitados para que efectivamente se cumpla el que no
asistan o que si asistan a la cena.
c) La señora tiene dos alternativas para hacer la invitación, una de ellas es que no invitar a Rafael y a
Arturo o que asista solo uno de ellos.
2C0*9C5 + 2C1*9C4 = (1 x 126) + (2 x 126) = 126 + 252 = 378 maneras de hacer la invitación
Prob.4)
En un plano hay 10 puntos denominados A, B, C, ... etc., en una misma línea no hay más de dos puntos,
a) ¿Cuántas líneas pueden ser trazadas a partir de los puntos?,
b) ¿Cuántas de las líneas no pasan por los puntos A o B?,
c) ¿Cuántos triángulos pueden ser trazados a partir de los puntos?,(un Triangulo se forma de 3 puntos)
d) ¿Cuántos de los triángulos contienen el punto A?,
e) ¿Cuántos de los triángulos tienen el lado AB?.
Solución:
a) En la redacción del problema se aclara que en una misma línea no hay más de dos puntos debido a que
si lo anterior ocurriera no se podría dar contestación a las preguntas que se hace.
Una línea puede ser trazada a partir de cómo mínimo dos puntos por lo tanto,
10C2 = 10! / (10 – 2)!2! = 10! / 8!2! = 45 líneas que se pueden trazar
b) En este caso excluiremos los puntos A y B y a partir de los ocho puntos restantes se obtendrán las líneas.
23
c) Un triángulo puede ser trazado a partir de tres puntos, luego;
10C3 = 10! / (10 – 3)!3! = 10! / 7!3! = 120 triángulos posibles de trazar
Prob.5)
¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?
Solución:
m=5 n=5
Solución:
24
Prob.7)
¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
Solución:
maneras.
Prob.8)
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar?
Solución:
1-Importa el orden de los elementos? SI importa por el orden en que se escribirán los números.
2- Están involucrados todos los elementos? todos.
3- Se pueden repetir elementos? SI, hay varios de ellos repetidos.
m=9 x= 3 y= 4 z = 2 Entonces, x + y + z = 9
Prob.9)
Con las letras de la palabra libro , ¿cuántas ordenaciones distintas se pueden hacer que empiecen por
vocal?
Solución:
25
1! 4! 1! 4!
x + x = 24 + 24 = 48
(1 1)! (4 4)! (1 1)! (4 4)!
Prob.10
¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son
mayores de 70.000? (Sin repetir números) .
Solución:
Importante:
Notar aquí que el dominio de los números a utilizar, se remite a todos los números
impares del cero al 10, de tal manera que tenemos: 1,3, 5, 7 y 9.
n= 5
2P2*4P4=
2! 4!
* 2!*4! = 48 formas.
(2 2)! (4 4)!
Prob.11)
En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro
verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve
banderas?
Solución:
1! 10!
1P1 * 10 P 10 = * 10! 31728, 800
0! 0!
Prob.13)
Una mesa presidencial está formada por ocho personas, ¿de cuántas formas distintas se pueden sentar, si el
presidente y el secretario siempre van juntos?
Solución:
2! 6!
* 2!*6! =1440 formas.
(2 2)! (6 6)!
Prob.14)
Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual
color no se distinguen entre sí, ¿de cuántas formas posibles pueden ordenarse?
Solución:
27
1-Importa el orden de los elementos? SI importa
2- Están involucrados todos los elementos? Todas las bolas
3- Se pueden repetir elementos? SI
Prob.15)
En una clase de 35 alumnos se quiere elegir un comité formado por 3 alumnos. ¿Cuántos comités diferentes
se pueden formar?
Solución:
Prob.17)
A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han
intercambiado?
Solución:
28
10! 10x9x8! 10x9 90
10 C2 45
(10 2)!2! 8!x2! 2! 2x1
Prob.18)
¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede informar con sus vértices?
Solución:
Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vértices.
Notar que para este problema es importante definir que una diagonal, se establece entre dos vértices. Sin
embargo, para formar un triángulo es indispensable hacerlo entre tres vértices o 3 puntos. Entonces las
diagonales son una combinación de dos de cinco puntos o vértices. Mientras que los triángulos se forman
con tres de cinco vértices.
Son , a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.
29
3.10 PROBLEMAS PROPUESTOS
1. Un fabricante tiene dificultades para obtener registros consistentes de resistencias a la tensión entre tres
máquinas localizadas en la planta de producción, el laboratorio de investigación y el laboratorio de control
de calidad , respectivamente, al mismo tiempo hay cuatro posibles técnicos –Tomás, Enrique, Rafael y
Javier- quienes operan al menos una de las máquinas a prueba regularmente, a) ¿cuántos pares operador-
máquina deben incluirse en un experimento planeado en el que cada operador maneje todas las máquinas?,
b) Si se requiere que cada par operador-máquina pruebe ocho especímenes, ¿cuántos especímenes de
prueba se necesitan para el procedimiento íntegro? Nota: un espécimen se destruye cuando se mide su
resistencia a la tensión.
R/ a) r=12 pares b) r=96 especímenes
2. Un inspector de construcciones tiene que revisar el cableado de un nuevo lote de departamentos, ya sea
el lunes, el martes, miércoles o jueves, a las 8 A. M., a las 10 A. M. o a las 2 P. M. , a) ¿cuántas maneras
tiene este inspector de hacer las revisiones del cableado?, b) Obtenga las maneras en que el inspector puede
realizar las revisiones del cableado, haciendo uso ahora de un diagrama de árbol.
R/ a) y b) r=12 maneras
3. Si los cinco finalistas de un torneo internacional de golf son España, Estados Unidos, Portugal, Uruguay
y Japón, a) Diga de cuantas maneras es posible que se otorgue un primero, segundo lugar y tercer lugar, b)
Considerando que el primer lugar lo gana Portugal y el segundo lo gana Estados Unidos, ¿cuántas maneras
hay de que se otorguen los lugares antes mencionados?.
R/ a) r=60 maneras, b) r=3 maneras
4. Una computadora de propósito especial contiene tres conmutadores, cada uno de los cuáles puede
instalarse de tres maneras diferentes. ¿De cuantas maneras diferentes puede instalarse el banco de
conmutadores de la computadora? .
R/ r= 27 maneras
5. ¿De cuantas maneras ordenadas puede programar un director de televisión seis comerciales en los seis
intermedios para comerciales durante la transmisión televisiva del primer tiempo de un partido de hockey?,
si, a) los comerciales son todos diferentes, b) dos de los comerciales son iguales, c) Si hay cuatro
comerciales diferentes, uno de los cuales debe aparecer tres veces, mientras que cada uno de los otros debe
aparecer una sola vez.
R/ a) r=720 maneras b) r=360 maneras c) r=120 maneras
6. Determine el número de maneras en las que un fabricante puede seleccionar dos de las quince
ubicaciones para un almacén.
R/ r=105 maneras
7. Una caja de 12 baterías recargables, contiene una defectuosa, ¿de cuantas maneras un inspector puede
seleccionar tres de las baterías y, a)obtener la defectuosa, b) no obtener la defectuosa.
R/ a) r=55 maneras, b) r=165 maneras
8. El departamento de suministros tiene ocho diferentes motores eléctricos y cinco diferentes interruptores
de arranque. ¿De cuantas maneras pueden seleccionarse dos motores y dos conmutadores para un
experimento de una antena de rastreo?,
30
R/ r=280 maneras
9. A los participantes de una convención se les ofrecen 6 recorridos por día para visitar lugares de interés
durante los tres días de duración del evento. ¿En cuantas formas puede una persona acomodarse para hacer
alguno de ellos?
R/ r=18 formas
10. Un determinado zapato se fabrica en 5 estilos diferentes y en 4 colores distintos para cada uno. Si la
zapatería desea mostrar a su clientela pares de zapatos en todos los estilos y colores, ¿cuántos pares
distintos deberán colocar en el aparador?
R/ r=20
11. Un estudiante de primer año debe tomar un curso de ciencia, uno de humanidades y otro de
matemáticas. Si puede escoger entre cualquiera de 6 cursos de ciencias, 4 de humanidades y 4 de
matemáticas, ¿cuántas maneras tiene de seleccionar las materias?
R/ r=96 maneras
12. Un urbanista de una nueva subdivisión ofrece a los clientes prospectos para la compra de una casa, la
posibilidad de seleccionar cualquiera de 4 diseños diferentes, tres sistemas de calefacción, cochera con
puertas o sin ellas, y patio o pórtico, ¿cuántos planes distintos están disponibles para el comprador?
R/ r= 48 planes
13. Si una prueba de selección múltiple consta de 5 preguntas, cada una con 4 posibles respuestas, de las
cuales solo una es correcta, a) ¿en cuantas formas diferentes puede un estudiante escoger una respuesta para
cada pregunta?, b) ¿en cuantas formas puede un estudiante escoger una alternativa para cada pregunta y
tener todas las respuestas incorrectas?
R/ a) r= 1024 b) r=243
14. Un testigo de un accidente de tránsito en el que el causante huyó, le indica al policía que el número de
matrícula del automóvil tenía las letras DUH seguidas por tres dígitos, el primero de los cuales era un
cinco. Sí el testigo no puede recordar los otros dos dígitos, pero está seguro de que los tres eran diferentes,
encuentre el número máximo de registros de automóvil que debe verificar la policía.
R/ r=72 registros
15. a) ¿De cuantas maneras pueden formarse 6 personas para subir a un autobús?, b) si tres de ellas insisten
en seguirse una a la otra, ¿en cuantas formas es esto posible?, c) Si dos personas se rehúsan a seguirse una a
la otra?
R/ a) r=720 b) r=144 c) r=480 maneras
16. a) ¿cuántos números de tres dígitos pueden formarse con los dígitos 0, 1, 2, 3, 4, 5, y 6, si cada uno solo
puede usarse solo una vez?, b) ¿cuántos de estos números son nones?, c) ¿cuántos son mayores que 330?
A) r=180 b) r=75 c) r=105 números
187. ¿En cuantas formas pueden sentarse en una línea 4 niños y 5 niñas, si deben colocarse alternadamente?
R/ r=2880 formas
31
18. Cuatro matrimonios compraron 8 lugares para un concierto. ¿En cuantas formas diferentes pueden
sentarse a) sin restricciones?, b) si se sientan por parejas?, c) si todos los hombres se sientan juntos a la
izquierda de todas las mujeres?
R/ a) r=40,320 b) r=384 c) r=576
19. ¿Cuántos menús que consisten de sopa, emparedado, postre y un refresco se puede ofrecer si se puede
seleccionar entre 4 sopas diferentes, 3 clases de emparedados, 5 postres y 4 refrescos?
R/ r=240 menús
20. ¿En cuántas formas pueden llenarse las 5 posiciones iniciales de un equipo de baloncesto con 8
jugadores que pueden ocupar cualquiera de ellas?
R/ r=6720 formas 59280
32