sábado, 30 de noviembre de 2013

Problemas de conteo

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: http://colposfesz.galeon.com/est501/probabi/teo/cap304/Image62.gif= 5 ´ 4 = 20
Observemos que: http://colposfesz.galeon.com/est501/probabi/teo/cap304/Image63.gif= 6 ´ 5 ´ 4 ´ 3 = 360

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