Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3. Entre los once jugadores de un equipo de soccer tenemos que escoger a un capitán y su suplente. ¿Cuántas maneras hay de hacer esto?
[SOLUCIÓN]
Cualquiera de los once jugadores puede ser seleccionado como capitán.
Hecha la elección del capitán, cualquiera de los diez jugadores restantes puede ser el suplente.
Por tanto, el resultado es 11× 10 = 110 maneras.
4. ¿Cuántas “palabras” pueden obtenerse usando todas las letras de la palabra PRENSA?
[SOLUCIÓN]
Como la palabra no tiene letras repetidas, la respuesta es 6 × 5 × 4 × 3× 2 × 1 = 6! = 720 “palabras” distintas..
5. ¿De cuántas maneras distintas 4 atletas pueden llegar a la meta en una carrera de 100 metros libres si no hay empate en ningún puesto?
[SOLUCIÓN]
Los 4 atletas ubicados en posiciones distintas nos darán resultados (llegar a la meta) también diferentes, por lo tanto el orden de los elemenstos sí
importa.
P4 = 4! = 4 × 3× 2 × 1 = 24 resultados diferentes.
6. Seis amigos (entre ellos Nacho y Luis) quieren sentarse en la fila del cine. ¿De cuántas maneras diferentes lo podrán hacer si Nacho y
Luis siempre deben estar juntos?
[SOLUCIÓN]
Podemos ver el siguiente gráfico del problema:
N L A1 A2 A3 A4
Siempre
juntos 4 3 2 1
(1 unidad)
En realidad habría que acomodar a cinco personas (NyL forman una sola unidad) entonces habría 5! = 120 acomodos.
Pero no olvidemos que N y L pueden permutar en su respectiva posición de 2! maneras.
Así que finalmente habrá 2!× 5! = 2 × 120 = 240 formas diferentes de sentarse.
7. ¿Cuántos números naturales de seis cifras tienen al menos una cifra par?
[SOLUCIÓN]
Al menos una cifra par debe interpretarse como los que tienen 1, 2, 3,…, 6 cifras pares. Por tanto, tendríamos que contar el número de elementos de
cada uno de estos conjuntos y luego sumarlos (principio de la suma).
Sin embargo, resulta más sencillo contar cuántos número NO satisfacen la condición (los que no tienen ninguna cifra par) y restar este número al total
de posibilidades de números con seis cifras. Hagamos esto:
Como la primera cifra no puede ser cero, habría 9 × 10 × 10 × 10 × 10 × 10 = 9 × 105 = 900,000 números de seis cifras.
Los números que no tienen ninguna cifra par (o sea que tiene solamente 1, 3, 5, 7 o 9) son 5 × 5 × 5 × 5 × 5 × 5 = 56 = 15,625 (cada una de las
posiciones puede ser ocupada por cualquiera de las cinco cifras impares).
Entonces la cantidad de números que sí tienen al menos una cifra par son:
900,000 − 15,625 = 884,375
10. ¿De cuántas manera podemos escoger una mano en un juego de DOMINÓ?
[SOLUCIÓN]
El dominó está compuesto por 28 fichas distintas.
Una mano de dominó consiste de siete fichas sin importar el orden.
La primera puede ser cualquiera de las 28 fichas. Escogida esta ficha hay 27 para escoger la segunda, luego 26
para la tercera, y así sucesivamente hasta escoger las siete. En total serían:
28! 28!
P728 = = = 28 × 27 × 26 × 25 × 24 × 23× 22 = 5,967,561,600
( )
28 − 7 ! 21!
Sin embargo, cada mano ha sido contada varias veces, dependiendo del orden en el cual la escogimos. Por tanto,
tenemos que dividir por el número de maneras de ordenar una mano, que es 7! = 5040 , la respuesta es:
P728 5,967,561,600
= = 1,184,040
7! 5040
11. Un palíndromo es un entero, por ejemplo 45654, que se lee igual de izquierda a derecha que a la inversa. ¿Cuántos palíndromos de cuatro
cifras hay?
[SOLUCIÓN]
El orden es importante --- permutaciones
Palíndromos de cuatro cifras (la primera cifra no puede ser cero)
9 × 10 × 1× 1 = 90 A B B A
9 10 1 1
14. En una urna se tienen cinco canicas de colores distintos: blanco, negro, azul, verde y roja. Se va sacando una canica a la vez y se anota
en un tablero su color y la posición en que salió; una vez hecho esto, se vuelve a introducir en la urna y se repite la operación hasta sacar
tres canicas. ¿Cuántas posibles formas de extraer las tres canicas existen?
Si la canica no se regresa a la urna… ¿Cuántas posibles formas de extraer las tres canicas existen?
[SOLUCIÓN]
El orden es importante --- permutaciones
Además la canica que se saca se regresa
5 × 5 × 5 = 53 = 125 5 5 5
Si la canica que se extrae no se regresa a la urna entonces se trata de las permutaciones (u ordenaciones) de 5 canicas tomadas de 3 a la vez:
5! 5! 5 4 3
P = = = 5 × 4 × 3 = 60
5 3
(5 − 3)! 2!
15. Un cliente de un cajero automático recuerda que 2, 4, 7 y 9 son los dígitos de su número confidencial. Desafortunadamente, el cliente ha
olvidado el orden de los dígitos. Encuentre el máximo número posible de intentos necesario para obtener el código correcto.
Ahora trabaje este mismo ejercicio si los dígitos son 2, 4 y 7 y uno de estos dígitos se puede repetir en el código de cuatro dígitos.
[SOLUCIÓN]
El orden es importante --- permutaciones
{2,4,7,9} P = 24 intentos
4 4
# # # #
{2,4,7} 3× 2 × 1× 3 = 18 intentos
16. En una repisa se ordenarán 5 libros diferentes de matemáticas, 7 libros diferentes de física y tres libros diferentes de química. ¿Cuántas
ordenaciones distintas son posibles si…
(a) … los libros de cada materia deben ir juntos?
(b) … sólo los libros de matemáticas deben ir juntos?
[SOLUCIÓN]
El orden es importante --- permutaciones
(a) Si los libros de cada materia deben ir juntos se pueden considerar como 3 bloques, que se pueden acomodar de 3 P3 = 3! = 6 maneras.
Pero en cada bloque los libros se pueden acomodar de distinta manera:
Matemáticas P = 5! = 120
5 5
Física 7 7
P = 7! = 5040 M F Q
Química P = 3! = 6
3 3
En total serían: 3!× 5!× 7!× 3! = 21,772,800 arreglos
17. Suponga que ciertos números de cuenta están formados por dos letras seguidas por cuatro dígitos y luego tres letras más. Las repeticiones
de letras o dígitos no están permitidas dentro de cualquiera de los tres grupos, pero el último grupo de letras puede contener una o ambas
de las usadas en el primer grupo. ¿Cuántas de estas cuentas son posibles?
[SOLUCIÓN]
El orden es importante --- permutaciones
L L # # # # L L L
27 26 10 9 8 7 27 26 25
Consideramos que son 27 letras y 10 dígitos diferentes
Entonces:
P × 10 P4 × 27 P3 = 6.2093304 × 1010
27 2
18. Tres hombres y tres mujeres se disponen a realizar un viaje en un automóvil, de los cuales hay dos matrimonios y un hombre y una mujer
solteros. ¿De cuántas maneras se pueden acomodar en el vehículo, tres adelante y tres atrás, si solamente los tres hombres saben manejar
y los matrimonios han de ir juntos?
[SOLUCIÓN]
El orden es importante --- permutaciones
Llamemos H1, H2 y H3 a los hombres; M1, M2 y M3 a las mujeres.
Además (H1, M1) y (H2, M2) son matrimonio mientras que H3 y M3 son solteros (S)
Si H1 o H2 manejan, a su lado deberá ir su esposa y el sitio restante tendrá que ser ocupado por uno de los solteros.
Si H3 maneja, los dos sitios de adelante tendrán que ser ocupados por uno de los dos matrimonios. Salvo este último caso, los matrimonios podrán
acomodarse juntos en cualquiera de los dos sentidos (H-M o bien M-H).
H1 maneja H1 M1 S
H2M2 se considera uno para garantizar que vayan 1 1 2
juntos. Equivale a que sólo haya 2 asientos traseros. S H2M2
Entonces: H2M2 S
(!1×
#"#
1× 2 ) × ( 2 ) ( 2 × 1) = 8 formas
$ !#"# $
asientos asientos
delanteros traseros
H2 maneja
Es el mismo caso, entonces también son 8 formas.
H3 maneja
Equivale a que sólo haya dos asientos delanteros para garantizar que el matrimonio vaya junto y en la parte trasera hacemos la misma consideración
para colocar al otro matrimonio:
Entonces: H3 H1M1
2 (1× 2 ) × 2 ( 2 × 1) = 16 formas
H2M2
!"
# # $ !" # # $ 1 2
asientos asientos
delanteros traseros 2 1
20. ¿De cuántas maneras pueden sentarse en una fila de cinco sillas, Alberto, Benito, Carlos, Dora y Elena…
(a) en total?
(b) si Carlos no puede ir en ninguno de los dos extremos de la fila?
(c) si Dora debe ir al principio de la fila?
(d) si Alberto y Elena deben sentarse juntas?
[SOLUCIÓN]
El orden es importante --- permutaciones
(a) En total (sin restricciones) se pueden sentar de 5 P5 = 5!= 120 maneras distintas
(b) Restricción: Carlos (C) no puede ir en ninguno de los extremos de las filas
No C No C
X X X X X
4 3 2 1 3
La primera silla no puede ser ocupada por Carlos, está condicionada a que sea ocupada por cualquiera de las otras 4 personas.
La otra orilla (el último lugar) tampoco puede ser ocupado por Carlos, entonces puede ser ocupada por cualquiera de las 3 personas restantes.
Ahora llenamos los lugares no condicionados el segundo lugar puede ser ocupado por cualquiera de las 3 personas que quedan una vez
acomodadas las orillas, el siguiente por 2 y el siguiente por 1.
Entonces son 4 × 3× 2 × 1× 3 = 72 acomodos diferentes
(c) Restricción: Dora (D) debe ocupar el primer lugar de la fila
D X X X X
1 4 3 2 1
La primera silla debe ser ocupada por Dora, entonces sólo hay una posibilidad. Acomodamos a las otras cuatro personas sin ninguna restricción.
Entonces son 1× 4 × 3× 2 × 1 = 1× 4! = 24 4 × 3× 2 × 1× 3 = 72 acomodos diferentes