Download TECNICAS DE CONTAR CONFERENCIA

Document related concepts

Factorádico wikipedia , lookup

Permutación wikipedia , lookup

Ejemplos de funciones generadoras wikipedia , lookup

Cifrado por transposición wikipedia , lookup

Coeficiente binomial wikipedia , lookup

Transcript
INSTITUCION EDUCATIVA NORMAL SUPERIOR “Santiago de Cali”
DEPTO DE MATEMATICA
TALLER DE ESTADISTICA
TEMA: TECNICAS DE CONTAR
NOMBRE:
GRADO
COD:
FECHA
TERMINOS.
1. SUMATORIA.
El símbolo de sumatoria: permite abreviar la notación de una
suma cuyos términos admiten cierta ley de formación y en orden
de ubicación.
𝑎1 + 𝑎2 + 𝑎3 + 𝑎4 + 𝑎5 + 𝑎6
Se escribe:
6
∑ 𝑎𝑖
𝑖=1
Se le: Sumatoria desde i=1, hasta 6 de 𝑎𝑖 .
Ejemplo: Si el índice de 𝑎𝑖 , i varía desde 1 hasta n, se escribe:
𝑛
∑ 𝑎𝑖 = 𝑎1 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛−2 + 𝑎𝑛−1 + 𝑎𝑛
𝑖=1
Ejemplo: Calcule.
6
∑ 𝑖 = 1 + 2 + 3 + 4 + 5 + 6 = 21
𝑖=1
6
∑ 𝑖 2 = 12 + 22 + 32 + 42 + 52 + 62 =
TECNICAS DEL CONTEO.
La teoría combinatoria estudia los métodos que permiten contar el
número de diversos arreglos o selecciones que puede formarse con
los elementos de conjuntos finitos. Entre sus aplicaciones prácticas
está el cálculo de probabilidades, al permitir enumerar los casos
favorables y casos posibles. Tiene también utilidad en otras ramas,
como por ejemplo, el cálculo de la complejidad o tiempo de ejecución
de un algoritmo o programa informático, al estimar el número de
operaciones que se realizan en un procedimiento algorítmico.
Cuando se desean escribir la totalidad de los resultados de un
experimento, se pueden presentar varias situaciones.
1. Si el número de posibles resultados de un experimento es
pequeño, es relativamente fácil listar y contar todos los posibles
resultados.
a. Al tirar un dado, por ejemplo, hay seis posibles resultados.
𝑅 = {1, 2, 3, 4, 5, 6}
b. Lanzar una moneda al aire.
𝑅 = {𝐶𝑎𝑟𝑎, 𝑆𝑒𝑙𝑙𝑜}
c. Las posibles posiciones de tres competidores en una
carrera.
𝑅 = {𝐴𝐵𝐶, 𝐴𝐶𝐵, 𝐵𝐴𝐶, 𝐵𝐶𝐴, 𝐶𝐴𝐵, 𝐶𝐵𝐴}
d. Lanzar dos monedas al mismo tiempo, sin identificar las
monedas.
𝑅 = {𝐶𝐶, 𝐶𝑆, 𝑆𝑆}
e. Lanzar dos monedas al mismo tiempo, identificando las
monedas.
𝑅 = {𝐶𝐶, 𝐶𝑆, 𝑆𝐶, 𝑆𝑆}
f. Se tienen en un estante 3 libros uno de Álgebra, otro de
Contabilidad y otro de Biología. ¿De cuántas formas
distintas se pueden ordenar los libros?
𝑖=1
1 + 4 + 9 + 16 + 25 + 36 = 91
5
∑ 𝑖 2 + 𝑖 = (12 + 1) + (22 + 2) + (32 + 3) + (42 + 4) + (52 + 5)
𝑖=0
2 + 6 + 12 + 20 + 30 = 70
6
∑ 2𝑖 2 = 2(1)2 + 2(2)2 + 2(3)2 + 2(4)2 + 2(5)2 + 2(6)2
𝑖=0
2.
2 + 8 + 18 + 32 + 50 + 72 = 182
FACTORIAL.
Para todo número natural n, se llama n factorial o factorial de n
al producto de todos los naturales desde 1 hasta n:
𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2)(𝑛 − 3) … … … 3𝑥2𝑥1
Por definiciones de factorial se da:
1. El factorial de 1: 1! = 1
2. El factorial de 0: 0! = 1
Es para facilitar las operaciones con factorial y de proceso lógico.
Ejemplo 1:
2! = 2𝑥1 = 2
3! = 3𝑥2𝑥1 = 6
4! = 4𝑥3𝑥2𝑥1 = 24
5! = 5𝑥4𝑥3𝑥2𝑥1 = 120
6! = 6𝑥5𝑥4𝑥3𝑥2𝑥1 = 720
7! = 7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1 = 5040
(𝑛 − 1)! = (𝑛 − 1)(𝑛 − 2)(𝑛 − 3) … … 3𝑥2𝑥1 =
𝑘! = 𝑘(𝑘 − 1)(𝑘 − 2)(𝑘 − 3) … … . .3𝑥2𝑥1 =
Ejemplo 2: Simplificar y hallar los resultados.
1.
5!
3!
=
5𝑥4𝑥3𝑥2𝑥1
3𝑥2𝑥1
2.
6!
8!
=
6𝑥5𝑥4𝑥3𝑥2𝑥1
8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
3.
10!
8!
=
120
6
= 20
=
720
40320
10𝑥9𝑥8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
=
8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
10𝑥9𝑥8!
8!
=
4.
10!𝑥6!
12!
5.
15!𝑥20!
14!𝑥21!
6.
135!𝑥120!
134!𝑥121!
7.
19!𝑥23!
22!𝑥21!
8.
=
10𝑥9
1
10!𝑥6!
15𝑥14!20!
14!21𝑥20!
=
1
56
10𝑥9(8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1)
8𝑥7𝑥6𝑥5𝑥4𝑥3𝑥2𝑥1
=
= 90
= 12𝑥11𝑥10! =
=
=
=
6𝑥5𝑥4𝑥3𝑥2𝑥1
12𝑥11
15
21
=
135𝑥134!𝑥120!
134!𝑥121𝑥120!
5
7
=
19!𝑥23𝑥22!
60
= 11
=
(𝑛−1)!(𝑛+1)!
23
(𝑛−1)!(𝑛+1)
=
23
(𝑛+2)𝑛
1
𝑛!
(𝑛 − 𝑟)!
Ejemplo: Cuantas palabras de 2 letras diferentes se pueden
formar con las letras 𝑅 = {𝐴, 𝐵, 𝐶, 𝐷}
LISTADO DE LAS PALABRAS
AB
BC
CD
135
121
(𝑛+2)(𝑛+1)!𝑛(𝑛−1)!
Hay unos experimentos en los cuales el número de posibles
resultados es muy dispendioso y exageradamente grande. Es
muy extenso listar los resultados.
a. Lanzar tres dados al mismo tiempo.
𝑅 = {111, 112, 113, 114, 115, 116, … … … … … … … . }
b. Los resultados posibles de una lotería de cuatro cifras y sin
serie.
𝑅 = {0000, 0001, 0002, 0003, 0004, 0005, 0006, … . }
c. Las placas de las motos de una ciudad en especial.
𝑅 = {𝑃𝐻𝑁00𝐵, 𝑃𝐻𝑁01𝐵, 𝑃𝐻𝑁02𝐵, 𝑃𝐻𝑁03𝐵 … … . }
3. Hay un proceso para el cálculo, que son los diagramas de árbol y
el proceso operativo.
Los diagramas de árbol muestran objetivamente el número de
resultados posibles en que se puede disponer de la ordenación
de un conjunto de pocos elementos, pero esta enumeración es
limitada, pues a medida que aumenta el número de objetos
dicha ordenación se complica, por lo que hay que utilizar otro
procedimiento más sencillo para determinar el número total de
resultados. Con este fin, nos apoyaremos en los conceptos
permutaciones y combinaciones, los cuales tienen como base el
principio fundamental del conteo.
Recuerde que para n elementos organizados en grupos de r
elementos, podemos asegurar que se calcula así:
1. VARIACIONES:
Son técnicas de conteo que respetan el orden de colocación de
los elementos.
Ejemplo. ABC es diferente de ABC y de BCA y de BAC, etc.
Importa el orden de colocación de sus elementos.
Si son n elementos en total de r elementos del grupo.
𝑉(𝑛, 𝑟) =
= 22!𝑥21𝑥20𝑥19! = 21𝑥20 = 420
(𝑛+2)!𝑛!
2.
= (𝑛 + 2)𝑛
AC
BD
AD
CB
DC
c.
Cuántos de estos números sin repetir digito son pares.
d.
Cuantas de las boletas sin repetir digito, su número es
mayor que 400.
Ejemplo: Cuantas palabras de 3 letras diferentes se pueden
formar con las letras 𝑅 = {𝐴, 𝐵, 𝐶, 𝐷}.
𝑛!
4!
4! 4𝑥3𝑥2𝑥1 24
𝑉(𝑛, 𝑟) =
=
= =
=
= 24
(𝑛 − 𝑟)! (4 − 3)! 1!
1
1
e.
Cuántas de estas boletas, en las cuales no se repite digito
son de numeración inferior a 400.
COMBINACIONES: No importa el orden de colocación o de
agrupación de los elementos del grupo.
𝑛!
𝐶(𝑛, 𝑟) =
𝑟!. (𝑛 − 𝑟)!
Ejemplo: Si hay 4 estudiantes 𝑅 = {𝐴, 𝐵, 𝐶, 𝐷} distintos para
formar grupos de 2 estudiantes para trabajar en una exposición
del colegio. De cuantas formas se pueden organizar los grupos.
LISTADO DE LAS PALABRAS
AB
BC
CD
f.
Por medio de las variaciones o de los cuadritos posicionales
de los dígitos, determine el numero de boletas que
terminan en cifra impar.
g.
Cuánto dinero recogería el promotor de la actividad de la
rifa, si cada boleta la vende a $5.500 y se puede repetir
digito en la numeración de la boleta.
h.
Cuánto dinero dejo de percibir el organizador de la rifa si
saco a la venta la boletería sin repetir dígitos.
BA
DB
CA
DA
CALCULO OPERACIONAL.
n = 4, r = 2
𝑉(𝑛, 𝑟) =
2.
𝑛!
4!
4! 4𝑥3𝑥2𝑥1 24
=
= =
=
= 12
(𝑛 − 𝑟)! (4 − 2)! 2!
2𝑥1
2
AC
BD
AD
CALCULO OPERACIONAL
n = 4, r = 2
𝑛!
𝐶(𝑛, 𝑟) =
𝑟!. (𝑛 − 𝑟)!
4!
4!
4𝑥3𝑥2𝑥1 24
𝐶(4, 2) =
=
=
=
=6
2!. (4 − 2)! 2! 2! 2𝑥1𝑥2𝑥1
4
Ejemplos: Cuantas grupos diferentes de 3 estudiantes, se
pueden formar con los 4 estudiantes posibles 𝑅 = {𝐴, 𝐵, 𝐶, 𝐷}.
4!
4!
4𝑥3𝑥2𝑥1 24
𝐶(4, 3) =
=
=
=
=4
(4
3!. − 3)! 3! 1! 3𝑥2𝑥1𝑥1
6
3.
3.
PERMUTACIONES: Es la rotación de todos los elementos del
conjunto.
𝑃(𝑛) = 𝑛!
La técnica de la permutación es aplicada para encontrar el
número posible de arreglos donde hay solo un grupo de objetos.
Aquí se puede decir que hay n elementos para formar grupos de
n elementos.
Ejemplo: Cuantas palabras de 3 letras diferentes se pueden
formar con las letras 𝑅 = {𝐴, 𝐵, 𝐶}.
LISTADO DE LAS PALABRAS
A
B
C
A
C
B
A
C
B
C
A
C
A
B
4.
B
C
B
A
CALCULO OPERACIONAL
1.
𝑃(𝑛) = 𝑛!
5.
𝑃(3) = 3! = 3𝑋2𝑋1 = 6
Ejemplo: Cuantas palabras de 4 letras diferentes se pueden
formar con las letras 𝑅 = {𝐴, 𝐵, 𝐶, 𝐷}.
𝑃(4) = 4! = 4𝑋3𝑋2𝑋1 = 24
Simplificar cada una de las siguientes expresiones mostrando
todo el proceso.
10!𝑥5!
12!
a.
c.
a.
b.
9!𝑥3!
b.
2.
𝑛!
(𝑛−1)!
9!𝑥6!
d.
(𝑛+3)!
(𝑛+1)!
Cuantas boletas para una rifa se pueden editar para la venta, con
los números: 1, 3, 5, 8, 6, 9, si cada boleta consta de 3 dígitos.
a. Si en cada una de las boletas no se permite repetir digito.
b.
c.
d.
e.
Si en cada una de las boletas se permite repetir cualquiera
de los dígitos.
f.
6.
Los estudiantes de la Normal Superior Santiago de Cali, del grado
11 deben presentar una evaluación que debe cumplir unas
condiciones especificadas por el profesor, y la evaluación consta
de 12 preguntas, en el Área de Matemática. Las condiciones son
que el estudiante debe responder solamente 10 de las
preguntas, pero:
a. Si la restricción es responder solamente 10, de cuantas
maneras se puede responder?
b. Las 3 primeras preguntas son de carácter obligatorio y las
restantes no interesa como las responda.
c. Si debe responder 5 o más de las 6 primeras preguntas.
d. Si debe responder 4 o más de las 6 primeras preguntas.
e. Si son de carácter obligatorio las 4 últimas preguntas.
De un juego de Naipe donde consta de 6 cartas especiales, para
un juego de Póker, se desea determinar.
a. De cuantas maneras se puede tomar una carta.
b. De cuantas maneras se puede escoger 2 cartas de las 6
posibles.
c. De cuantas posibilidades se pueden tomar 3 cartas de la
baraja de 6.
d. De cuantas formas diferentes se puede repartir 4 cartas
para determinar un juego especifico.
e. Como se puede escoger 5 cartas de la baraja.
f. Cuantas formas diferentes existen para escoger 6 cartas.
g. De cuantas maneras se pueden escoger una o más cartas de
las seis posibles.
De una baraja de Póker, 4 personas deciden jugar fierro, y se
concentran y analizan cada una de las posibilidades que existen
de juego así: Recuerde que en el fierro se reparten de 3 cartas a
cada jugador.
Cuantos juegos distintos posibles existen.
Cuantos fierros de 3, de 4, de 5, de 6 y de 7 se pueden hacer con
esta baraja.
Cuantos juegos diferentes pueden existir de 20 puntos.
Cuantos juegos diferentes que contengan 2 sietes pueden existir.
Si tener en cuenta el comodín, cuantos fierros de cada número
pueden hacerse.
Cuantos juegos de diferentes cartas se pueden hacer.
Cuantos billetes de la lotería del valle se ponen en juego cada
miércoles en el sorteo, si juega con 4 cifras y dos números para
la serie. Para las cuatro cifras del mayor serian:
𝑅 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
n = 10 r = 4
Aquí importa el orden de colocación de las cifras y existen
repeticiones.
10
10
10
10
= 10.000
Para la serie seria dos cifras.
10
7.
10
= 100
El total de billetes seria: (10.000)(100) = 1.000.000
Si el baloto electrónico es un juego que consta de 45 números en
total, para un posible ganador de 6 números diferentes, en
cualquier orden. Cuál sería el número de posibles juegos del
baloto?
Como en este caso no importa el orden de salida de los
números, se trata de combinaciones de 6 números de
elementos, de un posibles de 45.
𝐶(𝑛, 𝑟) =
𝑛!
𝑟!. (𝑛 − 𝑟)!
45!
45!
=
=
6!. (45 − 6)! 6! 39!
45𝑥44𝑥43𝑥42𝑥41𝑥40𝑥39! 15𝑥44𝑥43𝑥7𝑥41
=
=
6𝑥5𝑥4𝑥3𝑥2𝑥1𝑥39!
1𝑥1𝑥1
8.145.060
Existen 8.145.060 posibilidades diferentes de juego.
¿Cuántas placas de automóvil se pueden hacer utilizando dos
letras seguidas de tres cifras? No se admiten repeticiones.
1. Método.
26 x 25 x 10 x 9 x 8 = 468000
2. Método. Las Letras de la placa. 𝑉(𝑛, 𝑟) = 𝑉(26,2)
𝑛!
26!
26! 26𝑥25𝑥24!
=
=
=
= 26𝑥25
(𝑛 − 𝑟)! (26 − 2)! 24!
24!
𝐶(45, 6) =
8.
Los números, son n = 10 de r = 3. 𝑉(𝑛, 𝑟) = 𝑉(10,3)
𝑛!
10!
10! 10𝑥9𝑥8𝑥7!
=
=
=
= 10𝑥9𝑥8
(𝑛 − 𝑟)! (10 − 3)!
7!
7!
9.
Cuantos números distintos de 3 cifras se pueden formar con los
dígitos 4, 5, 6, 7, 8 y 9?
10. Con 7 personas. Cuantos comités distintos de 5 personas se
pueden formar?
11. Si se tienen 12 libros para ser leídos por 5 personas, de cuantas
maneras se pueden leer?
12. Cuantos números mayores que 2.000 y menores que 3.000 se
pueden formar con los números 2, 3, 5, y 6?
13. De 8 candidatos de un partido, se necesitan escoger 3 para ser
elegidos. De cuantas maneras se pueden elegir?
14. En una clase hay 25 estudiantes. De cuantas maneras se pueden
elegir, Presidente, vicepresidente, secretario y tesorero?
a. Si cualquiera de ellos puede ser elegido.
b. Si dos estudiantes cancelan el año antes de la elección?
c. Si tres estudiantes no desean ser elegidos para ningún
cargo?
d. Si solamente 5 estudiantes pueden aspirar a la presidencia
por las condiciones de rendimiento académico y no pueden
ser elegidos para otro cargo?
e. Si solamente 5 estudiantes pueden aspirar a la presidencia
y pueden ser elegidos para otro cargo?
15. En una asamblea hay 8 personas casadas, 6 divorciadas, 6 viudas
y 4 solteras. De cuantas maneras se pueden agrupar cuatro
personas?
a. Si se eligen indistintamente.
b. Si se elige una de cada clase.
c. Si se eligen dos casadas y dos solteras.
d. Si se eligen dos divorciadas y dos viudas.
e. Si se eligen tres viudas y una divorciada.
16. ¿De cuántas formas pueden mezclarse los siete colores del arco
iris tomándolos de tres en tres?
7!
7!
7𝑥6𝑥5𝑥4! 7𝑥6𝑥5
𝐶(7,3) =
=
=
=
= 35
3! (7 − 3)! 3! 4! 3𝑥2𝑥1𝑥4! 3𝑥2𝑥1
17. ¿Cuántos números de 5 cifras diferentes se puede formar con
los dígitos: 1, 2, 3, 4, 5?
𝑃(5) = 5! = 5𝑥4𝑥3𝑥2𝑥1 = 120
18. Calcular el número de combinaciones de 10 elementos tomados
de 4 en 4.
10!
10!
10𝑥9𝑥8𝑥7𝑥6! 10𝑥9𝑥8𝑥7
𝐶(10,4) =
=
=
=
= 210
4! (10 − 4)! 4! 6!
4𝑥3𝑥2𝑥1𝑥6!
4𝑥3𝑥2𝑥1
19. En una clase de 35 alumnos se quiere elegir un comité formado
por tres alumnos. ¿Cuántos comités diferentes se pueden
formar?
35!
35!
35𝑥34𝑥33𝑥32! 39270
𝐶(35,3) =
=
=
=
= 6545
3! (35 − 3)! 3! 32!
3𝑥2𝑥1𝑥32!
6
20. ¿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?
12!
12! 12𝑥11𝑥10𝑥9!
𝑉(12,3) =
=
=
= 1320
(12 − 3)!
9!
9!
21. Con las letras de la palabra libro, ¿cuántas ordenaciones
distintas se pueden hacer que empiecen por vocal?
La palabra empieza por i u o seguida de las 4 letras restantes
tomadas de 4 en 4.
(𝑖, 𝑜)𝑃(4) = 2𝑥4! = 2𝑥4𝑥3𝑥2𝑥1 = 48
22. ¿Cuántos números de cinco cifras distintas se pueden formar con
las cifras impares? ¿Cuántos de ellos son mayores de 70.000?
𝑃(5) = 5! = 5𝑥4𝑥3𝑥2𝑥1 = 120
Si es impar sólo puede empezar por 7 u 9.
(7,9)𝑃(4) = 2𝑥4! = 2𝑥4𝑥3𝑥2𝑥1 = 48
23. ¿De cuántos partidos consta una liguilla formada por cuatro
equipos?
No entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
4!
4! 4𝑥3𝑥2𝑥1
𝑉(4,2) =
= =
= 12
(4 − 2)! 2!
2𝑥1
24. A una reunión asisten 10 personas y se intercambian saludos
entre todos. ¿Cuántos saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
10!
10!
10𝑥9𝑥8! 90
𝐶(10,2) =
=
=
=
= 45
2! (10 − 2)! 2! 8!
2𝑥1𝑥8!
2
25. Con las cifras 1, 2 y 3, ¿cuántos números de cinco cifras pueden
formarse? ¿Cuántos son pares?
Sí entran todos los elementos: 3 < 5
Sí importa el orden.
Sí se repiten los elementos.
3
3
3
3
3
3x3x3x3x3 = 243
Permutaciones con repetición:
𝑃𝑅(3,5) = 35 = 3𝑥3𝑥3𝑥3𝑥3 = 243
26. Si el número es par tan sólo puede terminar en 2.
N2
3
3
3
3
1x3x3x3x3 = 81
27. ¿Cuántas diagonales tiene un pentágono y cuántos triángulos se
puede informar con sus vértices?
Vamos a determinar en primer lugar las rectas que se pueden
trazar entre 2 vértices.
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
Son, 𝐶(5,2) a las que tenemos que restar los lados que
determinan 5 rectas que no son diagonales.
5!
5𝑥4𝑥3!
𝐶(5,2) − 5 =
−5 =
− 5 = 10 − 5 = 5
2! 𝑥3!
2𝑥1𝑥3!
Vamos a determinar en segundo lugar los triángulos que se
pueden trazar entre los vértices.
5!
5𝑥4𝑥3!
𝐶(5,3) =
=
= 10
3! 𝑥2! 2𝑥1𝑥3!
28. Un grupo, compuesto por cinco hombres y siete mujeres, forma
un comité de 2 hombres y 3 mujeres. De cuántas formas puede
formarse, si:
1. Puede pertenecer a él, cualquier hombre o mujer.
𝐶(5,2) 𝐶(7,3) = 10𝑥35 = 350
2. Una mujer determinada debe pertenecer al comité.
𝐶(5,2) 𝐶(6,2) = 10𝑥15 = 150
29. 3. Dos hombres determinados no pueden estar en el comité.
𝐶(3,2) 𝐶(7,3) = 3𝑥35 = 105
INDICADORES DE COMPETENCIA.
1.
Identifica y diferencia con facilidad las variaciones, combinaciones y
permutaciones.
2.
Aplica los conceptos de variación, combinación y permutación para calcular
situaciones reales.
3.
Calcula los valores de una variación, combinación y una permutación, para una
situación real.
Simeón Cedano Rojas
Profesor de la materia
TECNICAS DE CONTAR CONFERENCIA