Documentos de Académico
Documentos de Profesional
Documentos de Cultura
x 1+ x 2 + x 3+ x 4=19 si5 x i 2, 1 i 4.
10 !
=
=120
( 7+41
)
7
3 !7!
Sera igual a
x 1+ x 2 + x 3+ x 4=19
x 1+52+ x 2+52+ x 3 +52+ x 4 +52=19
x 1+ x 2 + x 3+ x 4=1912
x 1+ x 2 + x 3+ x 4=7
Buscamos entonces
N ( c 1 c 2 c 3 c 4 )
Por simetra:
c
c
c
c
N ( 4 )
N ( 3)=
N ( 2)=
N ( 1)=
x 1+ x 2 + x 3+ x 4=4
x 1 nos dara 7
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
7!
=35
4!3!
Por lo tanto:
1 i 4. 35 para cada 1 i 4.
c
N ( i c j)
Ahora obtenemos
x 1+ x 2 + x 3+ x 4=1
Ya que al sumarle 3 a
x1
y3a
x 2 nos dara 7
Entonces:
4!
=4
1!3!
Para cada una de las
4!
=6
2!2!
Para
c
N ( i c j c k )=0 pues no hay manera de sumar cuatro nmeros enteros
c4
c3
c
2 =1204 ( 35 ) +6 ( 4 )0+ 0=4
c
1
N
As que de las 120 ecuaciones enteras no negativas slo 4 cumplen con las
condiciones requeridas.
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
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?
211 !
=11821414943584528100
12 ! 199 !
19 !
=75582120
12 ! 11 !
200
=10
20
21 !
=293930200
10 ! 11 !
200
=8
25
19 !
=75582160
8! 11 !
120
11821414943584528100( 75582120 ) +
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
118214149435845281001679115900145320
1679115900145320 Son las formas enlas que se pueden asignar las 12
Con las condiciones que nos ponen
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
i= i= i=
1 2 3
i=
i=5
4
i=6
i=7
i=8
i=9
i=10
i=11
i=12
10
11
12
10
15
21
28
36
45
55
66
78
10 20
35
56
84
120
165
220
286
364
15 35
70
126
210
330
495
715
1001
1365
21 56 126
252
462
792
1287
2002
3003
4368
28 84 210
462
924
1716
3003
5005
8008
12376
36
792
1716
3432
6435
11440
19448
31824
45
43758
75582
92378
100
1
136
5
182
0
238
0
306
0
387
6
18475
6
35271
6
64664
6
11440
66
19612
56
32687
60
10 55
11 66
12 78
13 91
14
1
1
10
5
12
15
0
13
16
6
De las
12
0
16
5
22
0
28
6
36
4
45
5
56
0
68
0
81
6
330
1237
6
1856
4
2713
2
3876
0
5426
4
31824 75582
12597
0
20349
77520
0
11628 31977
0
0
17054 49031
4
4
50388
16796
0
29393
0
49742
0
81719
0
13075
04
16796
0
35271
6
70543
2
13520
78
24961
44
44574
00
77261
60
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo
3. En una florera se deben acomodar quince macetas con flores diferentes en un
escaparate de cinco anaqueles De cuntas formas pueden colocarse para que
cada anaquel tenga al menos una maceta pero no ms de cuatro?
19 !
=3876
15 ! 4 !
xi
1
2
3
4
i=
1
1
1
1
1
i= i= i= i= i= i=
i=1 i=1 i=1 i=1 i=1 i=1
i=8 i=9
2
3
4
5
6
7
0
1
2
3
4
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
3
6 10 15 21 28 36 45 55
66
78
91 105 120
4 10 20 35 56 84 120 165 220 286 364 455 560 680
De las 3876 maneras de acomodar las flores 15 flores en un escaparate de 5
anaqueles solo 680 cumplen la condicin de acomodar de una a 4 en cada uno.
26 !=403291461126605635584000000
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?
8. Diez mujeres asisten a un desayuno de negocios. Al entrar, cada una deja en el
guardarropa su abrigo y sus portafolios. Al salir, cada una recibe un abrigo y una
bolsa al azar,
(a) de cuntas formas se pueden distribuir abrigos y portafolios de manera que
ninguna de ellas reciba alguna de sus pertenencias?
(b) de cuntas formas se pueden distribuir abrigos y portafolios de manera que
ninguna de ellas reciba sus dos pertenencias?
Anlisis Combinatorio
Unidad 2. Ms estrategias de conteo