Académique Documents
Professionnel Documents
Culture Documents
x 1+ x 2 + x 3+ x 4=19 si5 x i 2, 1 i 4.
2. El profesor Grimaldi escribi un examen para su curso de matemticas para
ingeniera. El examen tiene doce preguntas que en total valen 200 puntos. De
cuntas formas se pueden asignar el profesor los 200 puntos si cada pregunta
debe valer al menos 10 puntos pero no ms de 25?
Datos del problema:
12 preguntas.
200 puntos
Cada pregunta al menos 10 puntos pero menos de 25
Si tenemos 12 preguntas y cada una debe valer 10 puntos, quedan 80 puntos por
repartir entre las 12 preguntas.
Por lo tanto:
( 81 ) ( 82 ) ( 83 ) ( 84 ) ( 85 ) ( 86 ) ( 87 ) ( 88 ) ( 89 ) ( 90 ) ( 91 ) 1.88907612821
80+121
91
91 !
=
=
=
=
=4.
80
80
80 ! 11 !
11 !
39916800
)( )(
)(
( 11 ) ( 12 ) (13 )( 14 ) 24024
14
14 !
=( )=(
=(
( 10+51
)
)
)= 24 =1001
10
10
10 ! 4 !
4!
4. Encontrar el nmero de permutaciones de las 26 letras del alfabeto de modo que
no aparezcan los patrones pino, mega, rato ten.
Ahora S ser el conjunto de todas las permutaciones de 26 letras, entonces N=26!
Para cada 1 4, diremos que una permutacin de S satisface la condicin si
contiene pino, mega, rato respectivamente.
As, para calcular
N (c 1) ,
N ( c 4 ) =24 !
N (c 2 )
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
Para
N (c 1 c 2)
N (c 3 c 4 )
N (c 2 c 3) = 20!.
N (c 3 c 4 ) =22!
Para
N (c 3 c 4 ) =22!
Por
ltimo
tendremos
que
para
calcular
N (c 1 c 2 c 3 c 4 )
contamos
las
N (c 1 c 2 c 3 c 4 )=N[N ( c1 ) + N ( c2 ) + N ( c 3 ) + N ( c 4 ) ]+[ N ( c 1 c2 ) + N ( c2 c 3 ) + N ( c 3 c 4 ) + N ( c 1 c 4 ) ]N (c 1 c 2 c 3
N ( c 1 c 2 c 3 c 4 )=26 ![ 23 !+23 !+23 !+ 24 ! ] + [ 20! +20 !+22 !+22 ! ] 19 !
5. De cuntas formas se pueden colocar los enteros del 1 al 10 en una lnea de
modo que ningn entero par quede en su posicin natural?
El nmero total de nmeros pares son 5 (2,4,6,8,10)
k
i=1 5 S i=|S|+ (1 )
k=1
|Si 1 S i 2 S ik|
1 i1 <<ik 5
(1 )
d ( n )= (1 )k n ( nk ) !=n !
k
k=0
k=0 k !
()
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
La expresin queda de la siguiente forma:
() () ()
6. Sea
A= {1,2, , 7 } .
Una funcin
f : A A
f : A A
tienen al menos un
punto fijo?
7. De cuntas formas se puede disear un cdigo secreto asignando a cada letra
del alfabeto una letra diferente que la represente?
Se tienen 26 letras del alfabeto: a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z
Si la letra que se le va a asignar tiene que ser diferente, se trata de colocar las
letras en posicin diferente a la natural.
Para resolverlo aplicamos la expresin:
n
n
(1 )k
d ( n )= (1 )k n ( nk ) !=n !
k
k=0
k=0 k !
()
donde n=26
( )
( )
( )
( )
( )
( )
( )
( )
26 !26 25 !+ 26 24 ! 26 23 !+ 26 22 ! 26 21!+ 26 20 ! 26 19 !+ 26 18 ! 26 17
2
3
4
5
6
7
8
9
1.483626373
26
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
10
i=1 5 S i=|S|+ (1 )
k=1
|Si 1 S i 2 S ik|
1 i1 <<i k 5
()
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
10!10 9 !+ 10 8 ! 10 7 !+ 10 6 ! 10 5! + 10 4 ! 10 3 ! + 10 2 ! 10 1 !+1=1334
2
3
4
5
6
7
8
9
formas de desordenar 10 abrigos
El resultado de desordenar 10 paraguas es el mismo: 1334961
Por lo tanto el resultado de que ninguna de ellas reciba su abrigo y paraguas es:
vemos
que est formado por todas las maneras de repartir los abrigos y portafolios de
modo que las personas
i1, i2, ik
10k
abrigos y los
10k
( )
( )
( )
( )
( )
( )
10! 10 !10 9 ! 9 !+ 10 8 ! 8 ! 10 7 ! 7 !+ 10 6 ! 6 ! 10 5 ! 5 !+ 10 4 ! 4 ! 10 3 ! 3 !+
2
3
4
5
6
7