Ejercicios de
Permutaciones y Combinaciones
¿Cuántos números
de 2 cifras sin repetición se pueden formar con los dígitos 8, 2, 5, 4, 7?Solución:
Observemos que:
De cuántas maneras se puede seleccionar un presidente, un vicepresidente, un secretario y un tesorero entre un grupo de 10 personas .
La respuesta es P(10, 4) = 10!/(10 - 4)! = 5,040 ó bien 10 · 9 · 8
· 7 = 5,040 maneras diferentes.
Se quieren colocar 3 pelotas de color
rojo, azul y blanco en cajas numeradas con 1, 2, ... , 10. DEseamos conocer el
número de maneras distintas en que las pelotas pueden ser colocadas en cajas,
si cada caja es capaz de contener sólo una pelota.
Coloquemos las pelotas una a la vez,
iniciando con la pelota roja, luego la azul y después la blanca. Puesto que la
pelota roja puede colocarse en cualquiera de las 10 cajas, la azul en
cualquiera de las 9 restantes y la blanca en cualquiera de las 8 restantes, el
número total de maneras distintas de colocar estas pelotas es 10 · 9 · 8 = 720.
¿Cuántos
números de 3 cifras (donde la primera por la izquierda no es un cero)existen
cuando quitamos los que tienen todas sus cifras iguales?
existen
9 · 10 · 10 = 900 números de 3 cifras.
En una carrera de maratón intervienen 3 españoles, 2 ingleses, 1 italiano, 3alemanes, 2 franceses y 1 belga. Si un pódium consiste en 3 personas situadas en 3puestos distintos, ¿cuántos pódiums distintos pueden darse al acabar la carrera? (tomado de un examen del curso de acceso a la universidad en la UNED, curso 2006/07)Tenemos un total de 3 + 2 + 1 + 3 + 2 + 1 = 12 corredores. El primer puesto lo puedealcanzar cualquiera de los 12 corredores. El segundo está al alcance de 11 corredores, y eltercero puede ser para cualquiera de los 10 restantes.Así que existen 12 · 11 · 10 = 1320 distintos pódiums posibles
¿En cuántas formas pueden sentarse alternadamente 3 hombres y 2 mujeres en una banca para 5 personas?
Primero acomodamos al H1 (hombre 1) tiene 5 posibilidades para sentarse, luego al H2, tiene 4 posibilidades pues ya hay un asiento ocupado y así sucesivamente. Por lo que obtenemos una notación factorial = 5! = 5*4*3*2*1 =120
2-En una clase de 5 alumnos van a distribuirse 3 premios. ¿De cuántas maneras pueden distribuirse si los premios son diferentes y si una persona no puede recibir más de un premio?
El primer premio le puede tocar a 5 personas, el segundo cuatro personas y el tercero a tres, por lo que se resume en 5*4*3=60
3- ¿Cuantos números de 4 dígitos se pueden formar con los números del 0 al nueve sin repetir ninguno?
Bueno tenemos nueve posibilidades sin contar el cero, pues sería de tres cifras, para el segundo tenemos 9 posibilidades, para el tercero 8 y para el cuarto 7 por lo que seria: *8*7= 4536
4-¿Cuántos números de 5 dígitos pueden formarse con los números del 0 al 9 sin que ninguno se repita?
Como en el problema anterior en el primero no contamos el 0 asi que la solución seria: *8*7*6*= 27216
5-¿Cuántas permutaciones pueden hacerse con las letras de la palabra ZOOLOGICO?
El total de las letras es 9, por lo que para la Z hay 9 opciones n=9 r=1
Para la O hay 8 lugares, pero la letra se repite y la r=3
La L tiene 4 posibles lugares y solo se repite una vez n=4 r=1
Igual que la anterior la G tiene n=3 r=1
La I tiene n= 2 r=1
Por último la C tiene n=1 y r=1
Como en este caso no nos importa el lugar que ocupen las letras se trata de una combinación:
* * * * * = 12096
6- Un alumno tiene que 5 de las 7 preguntas de un examen ¿de cuantas maneras puede elegirlas?
Dado que el orden de las preguntas no importa se trata de una combinación, de la que el tota es n=10 y solo queremos r=7, por lo que es: =120
7- un vendedor debe visitara 4 clientes ¿en cuántas ordenes diferentes puede hacer las visitas?
En este caso el orden es vital pues de él depende que una visita se diferencie de otra, por lo que hablamos de una permutación, en la que n=4 y r=4 es decir =24
8- de cuantas maneras distintas pueden ser os resultados de unas elecciones estudiantiles si hay 2 candidatos a presidente, 1 a vicepresidente y 3 a tesoreso?
Para los presidentes n=2 y solo pueden elegir a 1 por lo que r=1
Para el vicepresidente solo hay 1 candidato, entonces n=1 r=1
Para tesorero n=3 y r=1
Por lo que: 2*1*3= 6
9-¿de cuantas maneras distintas pueden seleccionarse 4 películas para ver en un día?
Hay 4 posibilidades y podemos ver 4
n=4 r=4
y el orden importa así que es una permutación:
=24
10- ¿De cuantas maneras diferentes pueden sentarse 5 personas en una fila de 8 sillas?
El orden importa es una permutación:
N=8
R=5
11- ¿De cuántas maneras se pueden acomodar en un estante 5 libros diferentes si se toman todos a la vez?
R: Permutaciones. 5
P5 = 5! = 120
12- De un grupo de 11 edecanes se deben seleccionar a cuatro para que asistan a una
exposición. Determinar el número de selecciones distintas que se pueden hacer.
R: Combinaciones
13- Un vendedor tiene una cartera de 15 empresas. ¿Cuántas recorridos distintas puede
realizar para visitar a seis de estos clientes en un día determinado?
R: Recorrido implica orden.
14- ¿Cuántos triángulos distintos se pueden formar con 7 puntos no colineales?
R: No importa el orden de selección de puntos para formar el triángulo. Es
combinación. 7
C3 = 35.
15- Un asesor financiero cuenta con ocho opciones para invertir y ofrece a sus clientes
carteras con cinco de estas opciones. ¿Cuántas carteras diferentes puede ofrecer?
R: No importa el orden de selección. 8
C5 = 56
16- Una caja contiene ocho dulces de menta y cuatro de fresa.
a. ¿De cuantas maneras distintas se pueden tomar al azar cinco de estos dulces sin
diferenciar el color?
R: 12C5 = 792
b. ¿De cuántas maneras se pueden sacar cinco dulces al azar y tener como resultado
final tres dulces de menta y dos de fresa?
R: (8C3) (4C2) = (56)(6) =336
c. Considerando los resultados de a. y b., ¿cuál es la probabilidad de que al sacar
cinco dulces al azar se obtengan tres de menta y dos de fresa?
P(Tres de Menta y dos de fresa) = 336/792 = 0.4242
17- Se tiene un lote de diez baterías para un celular. Se sabe que tres de ellas no funcionan.
a. ¿De cuántas maneras distintas se pueden sacar tres baterías al azar y que todas
funcionen?
(7C3) = 35
b. Si se extraen tres baterías al azar, ¿cuál es la probabilidad de que las tres
funcionen?
P(tres funcionen) = (7
C3) / (10C3) = 35 / 120 = 0.2917
una sin funcionar?
(3C1) (7C2) = (21)(3)= 63
d. ¿Cuál es la probabilidad de que al extraer tres pilas al azar obtener solo una sin
funcionar?
P(Sólo una no funcione) =(3C1) (7C2) / (10C3) = 63 / 120 = 0.5203
18- ¿Cuántas permutaciones existen para las ocho letras a,b,c,d,e,f,g,h?
P8 = 8! = 40.320.
19- ¿Cuántas de las permutaciones de (a) comienzan con la letra a?
P7 = 7! = 5.040.
20- ¿Cuántas de las permutaciones de (a) comienzan con la letra a y terminan con la letra c?
P6 = 6! = 720.
No hay comentarios:
Publicar un comentario