Análisis Combinatorio

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

Técnicas de conteo

Las Técnicas de conteo son utilizadas en Probabilidad y Estadística para determinar el


número total de resultados. Principio de multiplicación, regla factorial, permutaciones,
permutación circular y permutaciones con repeticiones. ... Las Técnicas de conteo nos
permiten obtener esa cantidad.

Principios de multiplicación y adición

El principio de la multiplicación (producto), establece que, si un suceso se puede realizar de


«m» formas diferentes y luego se puede realizar otro suceso de «n» formas diferentes, el
número total de formas en que pueden ocurrir es igual a m x n. El principio de la adición
(suma), establece que, si un suceso «A» se puede realizar de «m» maneras diferentes, y otro
suceso «B» se puede realizar de «n» maneras diferentes, además, si ocurre uno no puede
ocurrir el otro, entonces, el evento A o el evento B, se realizarán de m + n formas.

Principio de la multiplicación
Si un evento A se puede realizar de «m» formas diferentes y luego se puede realizar otro
evento B de «n» formas diferentes, el número total de formas en que pueden ocurrir A y B
es igual a m x n. Es decir, ambos eventos se realizan, primero uno y luego el otro. El «y»
indica multiplicación.

Ejemplo: ¿de cuántas formas se puede vestir una persona que tiene 3 pantalones y 3
camisas?

Para vestirse, la persona se pone el pantalón y luego la camisa, es decir tiene 3 x 3 = 9


opciones diferentes de vestirse.

Principio de la adición

Si un evento «A» se puede realizar de «m» maneras diferentes, y otro evento «B» se puede
realizar de «n» maneras diferentes, además, si ocurre uno no puede ocurrir el otro,
entonces, el evento A o el evento B, se realizarán de m+n formas. Es decir, aquí ocurre A o
ocurre B. El «o» indica suma.

Ejemplo: ¿de cuántas formas se puede cruzar un río, sabiendo que se dispone de 3 botes y
4 barcos?

El río se puede cruzar en bote o en barco, es decir, tiene 3 + 4 = 7 opciones diferentes para
cruzar el río. El río se cruza en bote o en barco.

Ejercicios 2 – Principios de técnicas de conteo

1. ¿De cuántas formas se puede cruzar un río una vez, si se cuenta con 1 bote y 2 barcos?
2. ¿De cuántas formas se puede vestir una persona que tiene 2 pantalones y 3 camisas?
3. ¿Cuántos resultados se pueden obtener si se lanza un dado 2 veces?
4. Un repuesto de automóvil se vende en 3 tiendas de Santiago y en 8 tiendas de Lima. ¿De
cuántas formas se puede adquirir el repuesto?
5. ¿De cuántas formas distintas puede cenar una persona si hay: 5 aperitivos, 3 entradas, 4
platos de fondo, 3 bebidas y 2 postres? Tener en cuenta que solo se puede elegir una opción
de cada cosa.
6. Una sala de lectura tiene 5 puertas:
a) ¿de cuántas maneras puede entrar a la sala un estudiante y salir por una puerta diferente?
b) ¿y si sale por cualquier puerta?
7. De la cuidad A a la cuidad B, se puede ir mediante 2 buses o 3 trenes. De la cuidad B a al
cuidad C se puede mediante 2 barcos, 2 trenes o 3 aviones. ¿De cuántas formas se puede ir
de la cuidad A a la cuidad C, pasando por B?
8. ¿Cuántos números de dos cifras pueden formarse con los dígitos: 1; 2; 3; 4 y 5, si:
a) Si se pueden repetir los dígitos
b) No se pueden repetir los dígitos
9. ¿Cuántos números de tres dígitos se pueden formar sin dígitos repetidos?
10. ¿Cuántas placas diferentes de autos se pueden formar con 3 letras, seguidas de 4
números del 0 al 9? Considere que el alfabeto cuenta con 27 letras.

Permutación
Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden realizar
con todos los elementos de un conjunto.

Permutación Simple o Lineal

El número de permutaciones que pueden hacerse con n elementos en disposición lineal, está
dado por:
Ejercicios

1) En una fila del cine se deben sentar 5 papás con sus respectivos hijos, de modo que el
hijo esté a la derecha del papá. ¿De cuántas formas distintas pueden hacerlo?

2) En una fila se sientan 6 mujeres y 5 hombres. ¿De cuantas maneras se pueden ordenar si
las mujeres deben estar juntas y los hombres también?

3) En una reunión hay 4 oradores (Victoria, Antonio, Rubén y Marco). Como Marco es el
mejor orador de los cuatro, nadie quiere hablar después de él. Con esta condición, ¿de
cuantas formas se pueden ordenar los turnos de los otros oradores?

4) Una urna contiene 6 bolitas numeradas del 1 al 6.


a) Si se extraen al azar las 6 bolitas sin devolver ninguna a la urna, ¿cuál es la probabilidad
que se forme el número 654321?
b) Si se extraen al azar las 6 bolitas sin devolver ninguna a la urna, ¿cuál es la probabilidad
de que la primera bolita sea un número impar?
c) Si se extraen al azar las 6 bolitas sin devolver ninguna a la urna, ¿cuál es la probabilidad
que el 3 se ubique al lado del 4?

Variación o arreglos
En un conjunto de n elementos, se denominan variaciones o arreglos a diferentes
ordenaciones que se pueden formar con k elementos (k<n)

Variaciones sin repetición


Dado un conjunto de n elementos, la cantidad de ordenaciones diferentes de k elementos
que se puede obtener, sin repetir, está dada por:

Variaciones con repetición


Dado un conjunto de n elementos, la cantidad de ordenaciones diferentes de r elementos
que se puede obtener, en los cuales se puede repetir uno o más de ellos, está dada por:
Ejercicios:

1) ¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?

2) ¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?

3) ¿De cuántos partidos consta un campeonato formada por cuatro equipos?

4) ¿De cuántas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente
y tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos?

5) ¿Cuántas palabras distintas de 4 letras (con o sin sentido) se pueden escribir utilizando
solo las letras D, E y O? ¿Cuál es la probabilidad de que se forme la palabra DEDO?

Combinaciones
Son los diferentes grupos se pueden formar con un total de n elementos de modo que cada
grupo tenga k elementos, no interesando el orden de éstos.

Combinación sin repetición


Dado un conjunto de n elementos, la cantidad de conjuntos de k elementos que se pueden
obtener, sin repetición, está dada por:

Ejercicios

1. ¿De cuántas maneras pueden sentarse cinco personas en una fila de ocho sillas?

2. Se tiene una urna con 9 bolas. Se quiere saber, ¿de cuántas maneras podemos sacar
primero 2 bolas, luego 3 y finalmente 4?

3. A una reunión asistieron 30 personas. Si se saludan estrechándose las manos, suponiendo


que cada uno es cortes con cada uno de los demás. ¿Cuántos apretones de manos hubo?

4. Una clase consta de 7 niños y 3 niñas. ¿De cuántas maneras diferentes el profesor puede
escoger un comité de 4 alumnos?
5. ¿Cuántos cables de conexión son necesarios para que puedan comunicarse directamente
2 oficinas de las 8 que hay en un edificio?

6. Para la misma cantidad de elementos, ¿hay más permutaciones que combinaciones o al


revés?

También podría gustarte