LÓGICA MATEMÁTICA
SEMANA #3
TNLGA. VIVIANA ZAMBRANO
Las técnicas de conteo son aquellas que
son usadas para enumerar eventos
difíciles de cuantificar.
Se les denomina técnicas de conteo a:
las combinaciones, permutaciones y
diagrama de árbol, las que a
continuación se explicarán y hay que
destacar que éstas nos proporcionan la
información de todas las maneras
posibles en que ocurre un evento
determinado.
MÉTODOS DE CONTEO
INTRODUCCIÓN
• Los métodos de conteo permiten resolver situaciones donde debemos conocer las
posibilidades.
• Las técnicas de conteo son estrategias matemáticas usadas en probabilidad y estadística que
permiten determinar el nú mero total de resultados que pueden haber a partir de hacer
combinaciones dentro de un conjunto o conjuntos de objetos. Este tipo de técnicas se utilizan
cuando es prá cticamente imposible o demasiado pesado hacer de forma manual
combinaciones de diferentes elementos y saber cuántas de ellas son posibles.
[Link]
• Este concepto se entenderá de forma más sencilla a través de un ejemplo. Si se tienen cuatro
sillas, una amarilla, una roja, una azul y una verde, ¿cuántas combinaciones de tres de ellas se
pueden hacer ordenadas una al lado de la otra?
• Se podría resolver a este problema haciéndolo manualmente, pensando en combinaciones
como azul, rojo y amarillo; azul, amarillo y rojo; rojo, azul y amarillo, rojo, amarillo y azul…
Pero esto puede requerir mucha paciencia y tiempo, y para eso haríamos uso de las técnicas
de conteo, siendo para este caso necesaria una permutació n.
Los cinco tipos de técnicas de conteo
• Las principales técnicas de conteo son las siguientes cinco, aunque no las ú nicas,
cada una con unas particularidades propias y utilizadas en funció n de los requisitos
para saber cuántas combinaciones de conjuntos de objetos son posibles.
• Realmente, este tipo de técnicas se pueden dividir en dos grupos, en funció n de su
complejidad, siendo uno conformado por el principio multiplicativo y el principio
aditivo, y el otro, estando conformado por las combinaciones y las permutaciones.
Si se desea llevar a efecto una actividad, la cuál 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,
M + N + .........+ W
Maneras o formas.
Una persona desea comprar una computadora, las cuales hay en tres marcas TOSHIBA, HP
y LENOVO.
TOSHIBA tiene dos capacidades de memoria RAM (2 y 4 GB) y tres colores diferentes, la HP
tiene tres capacidades de memoria RAM (2,6 y8 GB) y cuatro colores diferentes, y la marca
LENOVO tiene una capacidad de memoria RAM (4 GB) y dos colores diferentes.
¿Cuantas maneras tiene esta persona de comprar una
computadora? M= 2*3 = 6
N= 3*4 = 12
W= 1*2 = 2
M + N + W = 20 Maneras de comprar una computadora.
Una persona de la ciudad de México desea visitar un rancho que se encuentra en
un municipio del estado de Oaxaca, Si para ir de la ciudad de México al estado de
Oaxaca se puede ir en avión o en autobús, después para ir al municipio se
podría trasladar en taxi, camioneta o autobús(ADO), posteriormente como el
rancho está a 10 minutos del municipio, él podría llegar al rancho en bicicleta,
motocicleta o en caballo.
¿De cuantas maneras podrá llegar al rancho?
M = 1*3*3 = 9
N = 1*3*3 = 9
M + N = 18 Maneras de llegar al rancho.
Un estudiante que está terminando su bachillerato, debe decidir si estudia en el Instituto Tecnológico de
Villahermosa o en la UJAT. Si decide estudiar en el Tecnológico, tendrá que decidir si estudia Ing. en Sistemas
Computacionales, Ing. Mecánica o Ing. Electrónica. Si decide estudiar en la UJAT, tendrá que decidir si estudia
Ing. Civil, Ing. Meca trónica, Ing. Química o Licenciado en Física.
¿Cuántas opciones tiene para elegir su carrera? , considerando que no puede estudiar 2 carreras al mismo
tiempo.
Solución: Si decide estudiar en el Instituto Tecnológico de Villahermosa, tendrá 3 opciones, pero si decide
estudiar en la UJAT, tendrá 4 opciones.
Aplicando el Principio Aditivo, obtenemos
M+N
M=3 N=4
M + N = 3+ 4 = 7 Opciones diferentes.
Una persona desea comprar una lavadora de ropa, para lo cuál ha pensado que puede seleccionar de entre las marcas Whirpool, Easy y
General Electric, cuando acude a hacer la compra se encuentra que la lavadora de la marca Whirpool 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 Easy, 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 GENERAL ELECTRIC, 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 = Número de maneras de seleccionar una lavadora Whirpool.
N = Número de maneras de seleccionar una lavadora de la marca Easy.
W = Número de maneras de seleccionar una lavadora de la marca General
Electric.
M = 2 x 4 x 2 = 16
N = 3 x 2 x 2 = 12
W=1x2x1=2
M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora
SI SE DESEA REALIZAR UNA ACTIVIDAD 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:
N1 x N2 x ..........x Nr maneras o formas
El principio multiplicativo implica que cada uno de los pasos de la actividad
deben ser llevados a efecto, uno tras otro.
Una persona desea construir su casa, para lo cuál 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, adobón 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: Considerando que r = 4 pasos
N1= maneras de hacer cimientos = 2
N2= maneras de construir paredes = 3
N3= maneras de hacer techos = 2
N4= maneras de hacer acabados = 1
N1 x N 2 x N3 x N4 = 2 x 3 x 2 x 1 =
En un restaurante, el menú consiste en un plato principal , un segundo y postre.
De platos principales tenemos 4, de segundos hay 5 y de postres hay 3.
Solución:
Entonces,
N1 = 4
N2 = 5
N3 = 3
Así pues, las combinaciones que ofrece este menú serían
4 x 5 x 3 = 60
Multiplicación de factoriales.
(4!) (3!)
(4!) = 4 x 3 x 2 x 1 = 24
(3!) = 3 x 2 x 1 = 6
(4!) (3!) = (24) (6) = 144
División de factoriales.
= (6)(5) = 30
Hallar 6!
Solución:
6!= 1 x 2 x 3 x 4 x 5 x 6 = 720
Así, 6! = 720.
Una ordenación de un conjunto de n Objetos en un
orden dado se llama permutación de los objetos
(Tomados todos a la vez). Una ordenación de un
numero r de dichos objetos r<=n en un orden dado
se llama una permutación r o permutación de n
objetos tomados r a la vez.
En este momento es conveniente recordar, para que haya mayor claridad, que el producto de los enteros
positivos desde uno hasta n se denota con el símbolo n! y se lee “n factorial”. Así mismo, que por
definición 0! = 1
Si se tienen 5 tarjetas numeradas 1, 2, 3, 4, 5 ¿De cuántas
formas diferentes pueden ordenarse las 5 tarjetas?.
Solución:
Como las 5 tarjetas son diferentes y se tomen todas a la
vez, entonces = 5! = 120.
Si se tiene una obra literaria de 3 libros ¿De cuántas formas pueden acomodarse los libros en
UN
LIBRERO?.
Solución:
Dado que se tienen tres libros diferentes y se toman los tres a la vez,
entonces hay = 3! = 6 formas de acomodar los libros en el librero.
N!
P
Permutaciones de n objetos tomados de r en r = n r =
(N-R)!
n = Al número total de objetos o eventos (donde n es el número de cosas que puedes elegir).
r = Al número de objetos que se desea considerar (eliges r al número de cosas que elegiste).
¿CUÁNTAS CIFRAS DE 6 NÚMEROS PUEDEN
FORMARSE CON LOS DÍGITOS DEL 1 AL 9, SI
NINGÚN DÍGITO PUEDE REPETIRSE EN UNA CIFRA?
N!
Solución:
(N-R)!
Se tienen 9 números diferentes y se desea encontrar las diferentes
ordenaciones que se pueden tener con 6 cualesquiera de los dígitos.
SI TENEMOS 12 LATAS DIFERENTES ¿DE
CUÁNTAS MANERAS PUEDEN ACOMODARSE 5
DE ELLAS EN UN ESTANTE?
Solución:
Una combinación es un arreglo donde el orden no es
importante. La notación para las combinaciones es
C(n,r) que es la cantidad de combinaciones de “n” Formula: P(n, r)
elementos seleccionados, “r” a la vez. Es igual a la r!
cantidad de permutaciones de “n” elementos tomados
“r” a la vez dividido por “r” factorial. Esto sería P(n,r)/r!
en notación matemática.
Si se seleccionan cinco cartas de un grupo de nueve,
¿cuantas combinaciones de cinco cartas habría?
Formula:
La cantidad de combinaciones posibles sería: P(n, r)
r!
P(9,5) = (9*8*7*6*5) = 126 Combinaciones posibles.
5! (5*4*3*2*1)
En las combinaciones, a diferencia de lo que sucedía con las permutaciones, el orden de los elementos no
es importante.
La fórmula a aplicar es la siguiente: nCr=n!/(n-r)!r!
¿Cuántos equipos de voleibol se pueden formar a partir de 9 jugadores
disponibles?
Solución: Se requieren 6 jugadores para formar un equipo de voleibol, por
lo que, en este caso se tiene que:
n=9
r=6 Formula:
nCr n,!
de manera que : R!(n-r)!
¿CUÁNTOS COMITÉS DE 1 PRESIDENTE Y 3
VOCALES SE PUEDEN FORMAR A PARTIR DE UN
GRUPO DE 8 PERSONAS, LAS CUALES PUEDEN
OCUPAR TODAS CUALQUIER PUESTO?
Solución: Se requiere una sola persona, de entre las 8 disponibles, para ocupar el cargo de presidente, y
3 de entre las siete que restan para ocupar el puesto de vocal. Se trata de un problema de composición,
ya que la combinación total (el comité) se compone a su vez de varias sub-combinaciones, por lo que, en
este caso se tiene que:
de manera que:
Hay 280 maneras de formas del comité.