Download iii- permutaciones con elementos indistinguibles

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Transcript
ESCUELA SUPERIOR DE COMERCIO
“LIBERTADOR GENERAL SAN MARTÍN”
ESTADÍSTICA
5º AÑO
ANÁLISIS COMBINATORIO
2014
ANÁLISIS COMBINATORIO
La teoría de las probabilidades requiere saber calcular, o mejor dicho contar, cuántos
casos posibles se pueden presentar en un cierto proceso. En efecto, la probabilidad de un
suceso se hallará dividiendo el número de posibilidades favorables a que ocurra por sobre el
número de opciones posibles en el proceso del que surge.
Las técnicas de recuento se apoyan en un principio fundamental la Regla del Producto
de opciones y en tres conceptos sencillos, pero que es necesario aprender a distinguir con
seguridad: Permutaciones, Variaciones y Combinaciones.
Los cálculos involucrados hacen que aparezca con frecuencia un tipo especial de
productos, los factoriales, que por esta razón serán introducidos como noción auxiliar
inicial.
NÚMEROS FACTORIALES.
Sabemos que una multiplicación repetida de factores iguales se expresa abreviadamente
como una potenciación: 2 x 2 x 2 x 2 x 2 = 25
Y en general:
a x a x a x a x a ..........x a = an
Veamos ahora otra multiplicación particular, que se presenta frecuentemente en
matemática, cuyos factores son números naturales consecutivos a partir de 1.
1 . 2 = 2!
1 . 2 . 3 = 3!
1 . 2 . 3 . 4 = 4!
Y en general
1 . 2 . 3 . 4 ......... n = n!
El producto de los enteros de 1 hasta n se denota por n! y se llama factorial de n.
n! = n . (n-1) . (n-2) . (n-3) ........ 3 . 2 . 1 n 1
Producto de los primeros n enteros naturales.
Ejemplos:
1! =
3! =
7! =
10! =
Adoptamos como definición que
Ejercicios:
1- Calcular:
a) 5!
2- a) 7 . 6!
1! = 1
b) 7!
b)
7!
5!
c)
0! = 1
c) 12!
103!
100!
d) 8 . 7!
e)
10!
7! 3!
f)
32!
30!
Propiedades de los números factoriales: Deduce las propiedades a partir de los ejemplos
n!
=
n  1!
1 - n! (n+1) =
2-
3- n! =
4- Si n es menor que m es:
n
m!
=
n!
I- PRINCIPIO DE LA MULTIPLICACIÓN o
REGLA DEL PRODUCTO DE OPCIONES
Sin un proceso consta de varias etapas, en la primera de las cuales hay n1 opciones
distintas entre las que elegir, en la segunda hay n2 opciones, en la tercera hay n3, etc. El
número total de opciones en la construcción de ese proceso es el producto.
n1 x n2 x n3 x ......
Ejemplo:
Un grupo de amigas está planeando sus vacaciones. Dudan entre Mar del Plata, Brasil,
Punta del Este o Piriápolis. Y además deben decidir si van en coche, colectivo o avión.
¿Cuántas opciones tienen en total?
1º deben elegir el lugar n1 = 4 opciones
2º deben elegir el transporte n2 = 3 opciones
Solución 4 . 3 = 12 opciones
n 1 . n2
La siguiente figura muestra el DIAGRAMA DE ÁRBOL, que enumera las diversas
posibilidades.
Este tipo de diagramas es útil para número pequeños de posibilidades, pero para tratar
problemas complicados son necesarias otras técnicas de recuento.
Mar del Plata
Brasil
Punta del Este
Piriápolis
colectivo
avión
coche
colectivo
avión
coche
colectivo
avión
coche
colectivo
avión
coche
Práctica:
1) Se va a conformar un comité de 3 miembros compuesto por un representante de los
trabajadores, uno de la administración y uno del gobierno. Si hay 3 candidatos de los
trabajadores, 2 de la administración y 4 del gobierno, determinar cuántos comités
diferentes pueden formarse empleando: a) el principio de la multiplicación; b) un
diagrama de árbol.
2) a- 10 amigos juegan tres partidas de bochas y al final de cada una, anotan el resultado:
1º
2º
3º
Ganador
¿De cuantas maneras posibles se puede rellenar la hoja? (prueba con menos amigos y
2 o 3 partidas)
b- los mismos 10 amigos juegan un campeonato de ajedrez en el que se reparten 3 copas
(1º premio,2º premio y 3º premio); ¿de cuántas maneras pueden llevarse los premios?
II- PERMUTACIONES (de elementos distintos):
“Se llaman permutaciones de n elementos distintos a las diferentes formas en que se
pueden ordenar en fila”.
Ejemplo: Las permutaciones distintas de los Nº 1, 2, y 3 son:
123
132
321
213
231
6 en total
321
El primer problema de combinatoria consiste en contar el número de permutaciones de n
objetos (Pn) distintos dados, o sea ¿Cuántas formas hay de ordenarlos?
- En la primera posición podemos colocar cualquiera de ellos, o sea n opciones.
- En la segunda cualquiera de los restantes. Eso da n-1 opciones.
- En la tercera, cualquiera de los n-2 que todavía nos quedan, etc.
- Cuando lleguemos a la última posición sólo tendremos un elemento disponible.
Por la regla del producto, el número total de opciones es:
Pn = n . (n-1) . (n-2) ..... 3 . 2 . 1
Aplicando factoriales:
Pn = n!
Ejemplos:
2- Con las 4 letras de la palabra AMOR se pueden formar P = 4! Permutaciones, es decir
24 palabras (aunque muchas no tengan significado):
AMOR
AOMR
AORM
AMOR
ARMO
AROM = 6
(Se forman poniendo tras la A las 6 permutaciones de las otras 3 letras)
Formar las 6 que empiezan con O, las 6 que empiezan con R y las 6 con M
O
R
R
M
O
R
R
M
M
O
O
M
M
A
O
R
4-¿De cuántas maneras distintas pueden colocarse 5 litros distintos en una estantería?
5- ¿De cuántas maneras distintas pueden quedar clasificados 20 equipos de fútbol?
6- Se va a sortear el orden de actuación de ocho conjuntos de rock participantes en un
concurso.
¿De cuántas formas pueden quedar programadas sus actuaciones?
(Estos ejemplos dejan claro que el uso de diagramas en árbol solo puede considerarse como
una ayuda para entender más fácilmente las nociones de combinatoria o para calcular
números combinatorios pequeños).
III- PERMUTACIONES CON ELEMENTOS INDISTINGUIBLES
En la sección anterior hemos supuesto que los n elementos dados eran todos diferentes. Así,
con las letras de ECO son posibles las 6 permutaciones ECO, EOC, OCE, OEC, CEO,
COE, todas distintas entre sí.
Pero, ¿qué ocurre si varios de los elementos dados son iguales? Veamos un ejemplo para
intuir la respuesta general. Con las letras de la palabra OSO podríamos formar también 6
permutaciones si distinguiéramos las dos letras O poniendo OSO.
OSO OOS SOO SOO OOS OSO
Pero en realidad las dos letras O de la palabra OSO son iguales, distinguibles (se repiten)
entre sí. Por esa razón, sólo hay 3 permutaciones verdaderamente distintas (o sea,
distinguibles) entre sí:
OSO que engloba a dos de las de antes OSO y OSO ahora indistinguibles
OSO que engloba a dos de las de antes SOO y SOO ahora indistinguibles
OOS que engloba a dos de las de antes OOS y OOS ahora indistinguibles
En general consideraremos n elementos de los cuales n1 son iguales entre sí, otros n2 son
iguales entre sí, etc.
Escojamos una permutación concreta de esos n elementos. Pues bien, todas las que resultan
de ésta, permutando en ella los n1 entre si de todas las formas posibles (n1! opciones) y los
n2 entre si (n2! opciones), etc. son indistinguibles.
Luego cada una de las que ahora son realmente distintas engloba n1! n2! n3! ....
n!
En consecuencia, el número de Pnn1,n2,n3... =
n1! n 2 ! n3 !
IV- VARIACIONES (Arreglos) sin repetición:
“Se llaman Arreglos de n elementos distintos tomados de r en r a las distintas filas
ordenadas de longitud r que se pueden formar con ellos”.
“Se llaman Variaciones de n elementos tomados de r en r (Vn,r ) a los grupos que se pueden
formar con n elementos dados, tomándolos de r en r y tales que dos grupos se consideran
distintos, cuando difieren en algún elemento, o en el orden en que los elementos están
dispuestos”.
(Las Permutaciones se consideran un caso especial de las Variaciones – Arreglos. En cada
grupo se hacen intervenir todos los elementos dados, es decir las variaciones de n
elementos tomados de n en n. Se comprende que como en cada grupo figuran todos los
elementos, dos de esos grupos pueden diferir únicamente en el orden en que esos elementos
aparecen Pn = An,n)
Para hallar el número de Variaciones procedemos como lo hicimos con las Permutaciones,
pero dado que ahora solo ordenamos r elementos de los n totales (r posiciones) nos
detenemos tras colocar r elementos (r posiciones).
Vn,r = n . (n-1) . (n-2) .... (n – (r-1))
(1)
Vn,r = n . (n-1) . (n-2) .... (n –r+1)
Si trabajamos en (1)
Vn,r = n . (n-1) . (n-2) . (n-3) . (n –r+1)
..... 1
Multipli. y div. por ((n-r) . (n-r-1) . (n –r-2)
Vn,r = n (n-1) (n-2) .... (n –r+1) (n-r) (n-r-1) .... 3 . 2 . 1
(n-r) (n-r-1) .... 3 . 2 . 1
Vn,r =
n!
n  r !
Ejemplos:
7- (Ejercicio 2b. Del Producto de opciones)
8- En una carrera de 11 participantes, de cuántas maneras se pueden distribuir las medallas
de oro, plata y bronce?
9- En un curso de 30 alumnos, de cuántas maneras distintas es posible elegir delegado y
subdelegado?
V- VARIACIONES (Arreglos) con repetición:
En ciertos problemas se permiten repetir, es decir una vez seleccionado el primer
elemento volvemos a disponer de todos 8de los n iniciales) para (decidir cual) seleccionar
el segundo elemento y lo mismo para el tercero, etc.
El número de posibilidades es n para la primera posición, n para la segunda y lo mismo
para las r posiciones de la fila 
A´n,r = nr
Ejemplo:
10- Se van a sortear 3 premios $ 10.000, $ 5.000 y $ 2.500 entre 20 personas extrayendo 3
bolillas de 1 bolillero. ¿Cuántas distribuciones de premios distintas son posibles si las
bolillas que van saliendo no se devuelven al bolillero? ¿Y si se devuelven?
VI-
COMBINACIONES
“Se llaman Combinaciones de n elementos tomados de r en r (Cn,r) a los grupos que se
pueden formar con esos n elementos tomados de r en r y tales que dos grupos se consideran
distintos únicamente cuando tienen algún elemento diferente”.
Ahora solo importa cuales son los r elementos elegidos, no importa el orden. Una
combinación es una selección de cierto grupo.
Desarrollo de fórmula:
Cada combinación da lugar a tantos Arreglos distintos como forma haya de permutar sus
elementos:
An, r
( #) A n,r = C n,r . Pr
Cn,r =
Pr
Cn,r =
n!
n  r ! r!
Veamos esto con un ejemplo:
Como en las combinaciones cada grupo debe tener algún elemento diferente del de los
otros, los que pueden formarse con los 4 elementos a, b, c, d tomados de 3 en 3 son:
Abc abd
acd
bcd es decir C4,3 = 4
Para concretar esta idea, se escriben en un renglón los 4 grupos que se obtuvieron con los 4
elementos a, b, c, d tomados de 3 en 3 y en columna y debajo de cada uno de esos grupos,
los grupos que se obtienen al permutar los 3 elementos que los forman:
C
4,3



abd
acd
bcd
abc
acb
adb
adc
bdc

bac
bad
cad
cbd
P3 
bda
cda
cdb
bca
cab
adb
dac
dbc

dba
dca
dcb
cba
En la primera fila figuran los 4 C4,3 y en cada columna figuran los 6 grupos que se obtienen
al permutar los 3 elementos, que encabezan la columna, es decir P3 ; resulta así un cuadro
de 24 grupos igual a C4,3 x P3 . Pero dos cualesquiera de esos grupos, o bien tienen algún
elemento distinto o bien si los elementos son iguales aparecen en distinto orden, es decir,
estos 24 grupos son los arreglos de 4 elementos tomados de 3 en 3, o sea A4,3 . Por lo tanto
( )
Ejemplo: Se han preseleccionado 12 ciclistas para elegir entre ellos los 8 del equipo
nacional que participará en el campeonato del mundo. ¿De cuántas maneras podrá
seleccionarse?
No importa el orden de los elegidos, sino solo quienes son los 8 elegidos.
12!
C12,8 
4! 8!
Ejercicios:
11- Una cadena de TV organiza un concurso de cultura general entre equipos de 3
estudiantes de 5to.año. Las respuestas se dan en equipo, tras consultarse los3 entre sí.
a) En un concurso de 30 alumnos, ¿de cuántas maneras pueden elegirse un equipo de
3 para participar en ese concurso de TV?
b) ¿Y si el concurso tuviese una prueba de fuerza, otra de cultura y otra de mímica, y
hubiese que elegir el equipo asignando un participante a cada especialidad?
NÚMERO COMBINATORIO
n
El número de combinaciones Cn,r , suele expresarse por el símbolo   que se llama
r
número combinatorio, es decir:
n
Cn,r =   (se lee n sobre r o n tomados de r)
r
En consecuencia:
 n  n (n  1) (n  2) (n  r  1)
  =
r!
r
n
n!
  =
 r  r! ( n  r )!
Resolver:
9
a)  
 4
8
f)  
6
9
b)  
5
10 
g)  
0
5
c)  
0
10 
h)  
10 
5
d)  
5
 26 
i)  
 22 
8
e)  
 2
 26 
j)  
4
Propiedades:
1- Simetría:
n
  =
r
n
2- En particular:   =
0
n
  =
1
 n 


n  r
Nº complementarios
n
  = 1
n
 n 

 = n
 n 1
 n 
n
 +   =
3- Recurrencia: 
 r 1
r
BINOMIO DE NEWTON
 n  1


 r 
Fórmula de Stieffel
POTENCIAS DE UN BINOMIO)
Los números combinatorios, además de estar vinculados al cálculo combinaciones,
aparecen en un problema muy distinto. Las potencias de un binomio (a+b)
Observa estas expresiones:
(a+b)1
(a+b)2
(a+b)3
a+b
a2 + 2ab + a2
a3 + 3 a2 b + 3 a b3 + b3
(a+b)4 a4 + 4 a3 b + 6 a2 b2 + 4 a b3 + b4
1
 
0
1 1
1 2 1
1 3 31
1 4 6 4 1
 2
 
0
 3
 
0
 4
 
0
1
 
1
 2
 
1
 3
 
1
 4
 
1
 2
 
 2
 3
 
 2
 4
 
 2
 3
 
 3
 4
 
 3
 4
 
 4
Hemos copiado en el triángulo del centro los coeficientes que han ido saliendo en los
desarrollos de la izquierda. Curiosamente los valores coinciden con los del triángulo
de la derecha, constituido por los números combinatorios.
Las flechas nos hacen ver claramente que cada uno de ellos es la suma de los dos que
le preceden.
Para comprender esto, pensemos en la potencia (a+b)5 . Se trata de efectuar el
producto:
(a+b) (a+b) (a+b) (a+b) (a+b)
La pregunta es ¿qué coeficiente llevará el término en a3 b2? Equivale a ¿de cuántas
maneras pueden elegirse tres letras a y dos b de esos cinco paréntesis?
Una posible forma es, por ejemplo, tomar las a de los paréntesis 1º, 2º y 3º. Otra
distinta, tomarlas de los paréntesis 1º,2º y 4º, etc. Como verás, hay tantas
posibilidades como combinaciones de 5 elementos (los paréntesis) tomados de 3 en 3,
5
o sea  
 3
5
o lo que es lo mismo   que equivale a elegir las dos letras b en lugar de las tres
 2
letras a.
Esto es válido para cualquier potencia (a+b)n, así que se tiene la siguiente fórmula de
Newton para el desarrollo del binomio:
n
(a+b)n =   an b0 +
0
 n  n-1 1
  a b +
1
 n  n-2 2
  a b + ....... +
 2
 n  1 n-1  n  0 n

 a b +   a b
 n 1
n
ANÁLISIS COMBINATORIO: Práctica
1- Verificar las igualdades:
3!  4!
 3!
5
n  1!  n! = (n-1)!
f)
n2
6!
1

2
5
3!.4!.5
a) 8! – 7! = 7 . 7!
b)
d) 5! + 3! – 4! = 17 . 3!
e) 6! – 5! – 4! = (4!)2
c)
2- Expresar como operación entre factoriales de un número:
a) 3 . 4 . 5 . 6 . 7 . =
b) 6 . 7 . 8 . =
3! .4.5.6

d) 3! . 5! . 7! =
e)
3!
3- Calcular.
V6,4
V9,5
V4,4
V7,6
V30,2
4- Calcular los siguientes nº combinatorios:
8
11
 33 
 
 
 
1
 4
9
P2
 57 
 
 57 
P3
c) 5 . 6 . 7 . 8 . 9 . 10
C9,2
10 
 
0
C7,3
C49,48
5- Calcular n de modo tal que se verifique cada una de las siguientes igualdades:
n
n
a)   =  
7
 2
n
n
b)   =  
1
5
n
n
c)   =  
16 
 4
 n  n
n
n
d)   =   e)   =  
 33 
17 
18   9 
6- Indicar los complementarios de los siguientes números combinados:
15 
 23 
9
16 
 21
a)  
b)  
c)  
d)  
e)  
3
 16 
6
8
0
7- Resolver las siguientes ecuaciones:
x!
( x  2)!
a) 7
 40.
( x  5)!
5!( x  3)!
x!
 x2  x
3!( x  3)!
 7 
 7 
 = 

e)  2
 x  x
 2 x 1
h) 7 A n,3 = 6A n+1,3
c)
d)
b) 22
15!
14!
 3.
(18  x)!
(16  x)!
15(7  x)! (14  x)! 14(15  x)!

(8  x)! 6!
8!
f) An,3 = 3 A n,2
g) 2 A n,2
i) 2 C x+1,x-3 = 7 C x-1,x-4
Aplicar la fórmula de Stieffel
k) C x,4 - C x-1,4 = A x-1,2
+ 50 = A 2n,2
j) C 2n,2 = 3
l) C nn13  C 2n  2  C3n  2 = 15
x
  x
 x  1  x  1   x 
 +   = 330
 + 
 +   = 2x (x-2)
ll) 
m) 
 n  3   4
 2   x  4  4
 x  1   x  1
 + 
 = 70
ln) 
 x  4  x  5
8- Calcular las siguientes expresiones:
C10, 6 . V5, 2
P5 . V6,3
a)
b)
C 8, 4
P8
c)
P7 . C 7 , 4
V9,5
 39
  39 

 = 

 5  2x   2x  2
10- Binomio de Newton – Desarrollar:
9- Resuelve sin desarrollar:
a) (-a – b ) =
2
2 6

1 

b)  x 
x

11)a) En el desarrollo de (x2 +
4
 3

c)    y 2 
 x

5
x 20
) encuentra el término en el que el exponente de x sea28
2
1 

b) En el desarrollo de  x x  4 
x 


11
calcula el término que no tiene x.
c) Calcula el término quinto en 2 x  y

10
 x 3y 
d) ¿Qué termino contiene x en el desarrollo de: 
 
y
x 

2
-3 8
e) Hallar el término 8 del desarrollo de (x y – xy )
f) Hallar el T5 del desarrollo de (n2 –2nx2)7.
1
g) Si T5 en el desarrollo de (2x2 - )n, contiene x20, hallar n.
2
9
-6
x
m

h) Si T4 = 84 m en el desarrollo de  2m 2   , hallar x.
4

i) Determinar el coeficiente del término que contiene x3 y4 en el desarrollo de (2x – 3y)7.
15
12)Problemas:
12.1 ¿De cuántos modos diferentes se pueden dispones los 7 colores del arco iris?
12.2 ¿De cuántas formas distintas se pueden ordenar 10 libros en un estante?
12.3 Dados 9 puntos diferentes en un plano, ¿Cuántos segmentos diferentes que tengan 2 de
esos puntos por extremos se pueden determinar? ¿y cuántos vectores?
12.4 ¿Cuántos números pares de 5 cifras pueden formarse con las cifras 1,3,2,5,9?
12.5 Con 24 médicos ¿cuántas guardias diferentes de 4 médicos cada una pueden formarse?
12.6 ¿Cuántas señales diferentes se pueden hacer con 5 banderas de colores distintos
sabiendo que las señales pueden hacerse izando cualquier número de esas banderas, una
debajo de otra?
12.7 ¿De cuántas formas diferentes pueden sentarse 12 personas en una mesa?
12.8 ¿Cuántos triángulos pueden determinarse que tengan por vértices, tres de los vértices
de un heptágono?
12.9 En cada una de las 4 secciones de una tienda hay una vacante de vendedor. Se
presentan postulantes. ¿En cuántas formas diferentes pueden llevarse dichas vacantes?
12.10 Si se tienen 7 cajas de distintos colores, una de las cuales es blanca, se desea saber
¿de cuántas formas diferentes se pueden disponer en una fila dichas cajas de modo que la
banca quede siempre en el medio?
12.11 ¿De cuántas formas pueden repartirse 12 libros diferentes entre 4 alumnos?
12.12 Los 20 empleados de una oficina deben distribuirse por igual en 4 turnos, ¿de cuántas
formas distintas pueden integrarse dichos turnos?
12.13 ¿Cuántos números de 6 cifras se pueden formar con las cifras 0,1,2,3,4,5,6,7, 8 y 9
sin que figuren repetidas y excluyendo los que comienzan con 0?
12.14 Entre 10 ingenieros y 8 abogados debe elegirse una comisión de 5 miembros
integrada por 3 ingenieros y 2 abogados. ¿Cuántas comisiones distintas pueden resultar?
12.15 Se tiene en sendos volúmenes: 9 obras en castellanos, 7 obras en inglés y 5 obras en
francés.Se quieren regalar 6 de estos libros entre los que figuren 3 en castellano, 2 en inglés
y 1 en francés. ¿De cuántas formas puede disponerse el conjunto que se regala?
12.16 Escritos en orden creciente todos los números de 5 cifras que se pueden formar con
las permutaciones de las cifras 1,2,3,4 y 5 ¿Qué lugar ocupa el número 31245?
12.17 ¿Cuántos números hay de tres cifras? Consideramos que 024 y 007 son de tres cifras.
¿Cuántos de ellos tienen sus tres cifras distintas?
¿Cuántos números hay de tres cifras cuya primera cifra sea distinta de 0?
12.18 ¿Cuántos mensajes de 6 letras pueden formar con las letras de la palabra
MURCIÉLAGO sin repetir ninguna?
¿Y permitiendo repeticiones?
12.19 Determinar de cuantas maneras diferentes puede responder un estudiante un
cuestionario de 10 preguntas del tipo Verdadero-Falso.
12.20 De cuántas maneras diferentes pueden otorgarse dos premios distintos entre 10
candidatos en cada uno de los siguientes casos:
a- Ambos premios no pueden ser otorgados al mismo candidato.
b- Cualquiera puede recibir los dos premios.
12.21 ¿Cuántos colores distintos se pueden obtener mezclando o no, (en caso de mezclar se
entiende por partes iguales) pinturas de 6 colores diferentes?
12.22 Doce autos participan en una carrera:
a- ¿De cuántas maneras diferentes pueden llegar los doce autos a la meta? Se
supone que no hay llegadas simultáneas.
b- Si se premia sólo a los que llegan en 1º, 2º o 3º lugar. ¿De cuántas formas
diferentes pueden otorgarse los premios de acuerdo al orden de llegada?
12.23 Encontrar una fórmula que permita calcular el número de diagonales de un polígono.
12.24 a- ¿Cuál es el polígono que tiene igual número de lados que de diagonales?
b- La diferencia entre el número de diagonales de dos polígonos es 13 y la diferencia
entre el número de sus lados es 2. ¿Cuáles son esos polígonos?
12.25 Con los números 1,2,3,4,5,6, y 7 determinar:
a- ¿Cuántos números de dos cifras se pueden formar’
b- ¿Cuántos números de 4 cifras se pueden formar que empiecen con número impar?
c- ¿Cuántos números de 4 cifras que empiecen y terminen con número impar?
12.26 Se lanza al aire una moneda cuatro veces y se registra el resultado de cada
lanzamiento.
¿Cuántas sucesiones diferentes de cara y cruz son posibles?
12.27 En un experimento psicológico una persona debe acomodar en hilera un cuadrado, un
triángulo, un pentágono y un círculo. De cuántas maneras distintas los puede
acomodar?
12.28 Un menú de opciones incluye una sopa, un plato principal, un postre y una bebida.
Suponga que un cliente puede hacer su elección entre 4 sopas distintas, 5 platos
principales, 3 postres y 2 bebidas. ¿Cuántos menús diferentes podría elegir?
12.29 Dadas las letras A,B,C,D,E,F, determinar la cantidad de arreglos de orden 4 que
pueden formarse, si no se pueden repetir letras, en cada uno de los siguientes casos:
a) comienzan con la letra B
b) no contienen la letra A
c) contienen la letra A
12.30 Un profesor tiene 4 libros distintos de Matemática, 3 libros distintos de Computación
y 2 libros distintos de Física:
a) ¿De cuántas maneras distintas puede colocar todos los libros en un estante?
b) ¿De cuántas maneras distintas los puede colocar, si los libros de Matemática deben
estar juntos?
12.31 Se debe seleccionar un comité de 12 personas de un total de 10 hombres y 10
mujeres.
Determinar de cuántas maneras posibles se puede realizar la selección en cada uno de
los siguientes casos:
a) no hay restricciones en cuánto al número de hombres y de mujeres en el comité.
b) debe haber exactamente 6 hombres y 6 mujeres.
c) debe haber a lo sumo 8 hombres
d) debe haber por lo menos 4 mujeres.
12.32 Un estudiante tiene que seleccionar 7 preguntas, para contestar, de un cuestionario
que consta de 10 preguntas. Determinar de cuantas maneras posibles se puede realizar
la selección en cada uno de los siguientes casos:
a) el profesor no le impone ninguna restricción
b) el profesor le indica que en su selección debe incluir necesariamente la 1º y la
última pregunta.
c) el profesor le indica que 3 preguntas deben ser seleccionadas de las 5 primeras y
4 preguntas de las 5 últimas.
12.33 En el campeonato de ajedrez de una escuela se disputaron 45 partidas. Cada jugador
compitió contra cada uno de los demás una sola vez. ¿Cuántos alumnos participaron?
12.34 En un soporte hay 6 bicicletas, todas de distintos colores. ¿De cuántas maneras se
pueden ordenar si la azul y la blanca deben permanecer juntas?
12.35 ¿Cuántas matrículas (chapas) distintas de automóviles pueden fabricarse si deben
constar de tres letras seguidas de tres dígitos (considerar 27 letras) en cada uno de los
siguientes casos?
a) no se pueden repetir letras.
b) no se pueden repetir dígitos.
c) no se pueden repetir letras ni dígitos
d) se pueden repetir letras y dígitos
e) se pueden repetir tanto letras como dígitos pero las letras deben ser sólo vocales y
los dígitos deben ser impares.
12.36 Se quieren sentar 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen
los sitios pares. ¿De cuántas formas pueden sentarse?
12.37 De un total de 5 matemáticos y 7 físicos se forma un comité de 2 matemáticos y 3
físicos. ¿De cuántas formas puede formarse, si:
a) puede pertenecer a él cualquier matemático y físico
b) un físico determinado debe pertenecer al comité
c) dos matemáticos determinados no pueden estar en el comité.
12.38¿Cuántas palabras distintas se pueden formar con las ocho letras de la palabra
TENERIFE?
12.39 -Con las 24 fichas de un juego de damas (12 blancas y 12 negras), puesta una sobre
otra, ¿Cuántas torres de coloridos diferentes se pueden formar?
12.40- ¿De cuántas formas distintas puedo ordenar en un estante 3 libros iguales de
matemática, 2 libros iguales de física y 5 libros distintos de lengua?