1

Si se tiene tela de 5 colores distintos, de cuntas maneras se puede hacer una bandera con franjas de tres colores? (suponiendo, primero que los colores se pueden repetir y luego que no). Repetir las preguntas suponiendo que el rojo tiene que ser uno de los colores escogidos. En cuntas de las 6 palabras de 6 letras distintas que se pueden formar con las letras ABCDEF se tiene que la A aparece junto a la D? Cuntos nmeros enteros entre 1000 y 9999 no tienen dgitos repetidos? Cuntos nmeros enteros entre 1000 y 9999 no tienen al 9 como uno de sus dgitos?

5 / 27

Da una demostracin combinatoria de n n 2n = =0 Demuestra que para todo entero positivo n se tiene que: n n n n n + + 1) =0 0 1 2 n Puedes dar una demostracin combinatoria?

Demuestra que para todo entero positivo n se tiene que: n n n n1 = +2 ++n n2 1 2 n Puedes dar una demostracin combinatoria?
8 / 27

Si un conjunto X tiene n elementos, cuntos subconjuntos tiene X que tengan una cantidad par de elementos? De cuntas maneras se pueden escoger dos libros de diferentes materias de entre 5 libros de lgebra, 4 de anlisis y 6 de variable compleja? De cuntas maneras se pueden sentar 10 personas en una mesa redonda? En cuntas de las 26 permutaciones de las 26 letras de la A a la Z hay exactamente 10 letras entre la A y la Z? Cuntas sucesiones de longitud r de ceros y unos tienen una cantidad par de unos? En cuntas sucesiones de ocho volados se obtienen exactamente cinco guilas y tres soles?
14 / 27

10

11

12

13

14

De cuntas maneras se pueden repartir 52 barajas entre 4 jugadores, de manera que cada jugador tenga 13 barajas? De la ciudad A a la ciudad B hay dos carreteras, a las cuales cruzan 10 caminos vecinales. Encuentra la cantidad de maneras de ir de A a B, usando slo carreteras y caminos vecinales, sin retroceder.

15

16 / 27

16

Si un entero n tiene la factorizacin prima n = p11 p22 pkk (es decir, los nmeros p son primos distintos y los r son enteros positivos), cuntos divisores tiene n? Una mam tiene 2 manzanas y 3 peras. Cada da durante cinco das seguidos, da a su hijo una fruta. De cuntas maneras distintas se puede hacer eso? Cul es el coeciente de 3 y 4 z 5 en el desarrollo de + y + z)12 ? Cuntas palabras distintas se pueden obtener reacomodando las letras de la palabra REARREGLAR?

17

18

19

20 / 27

20

Si el siguiente es un fragmento del mapa de una ciudad, cuntos caminos ms cortos hay del punto A al punto B? B

A
21

De cuntas maneras podemos comprar 8 panes de dulce, si en la panadera hay 4 diferentes clases de panes?
22 / 27

22

De cuntas maneras se pueden repartir 12 manzanas entre 4 nios, si el primero debe recibir al menos 3 manzanas? Sean n r enteros no negativos con r n. Para una r ja demuestra por induccin en n que: r r+1 n n+1 + ++ = r r r r+1 Puedes dar una demostracin combinatoria?

23

24 / 27

24

Si el siguiente es un fragmento del mapa de una ciudad, cuntos caminos ms cortos hay del punto A al punto B? B

A
25

De cuntas maneras se pueden repartir 16 manzanas entre cuatro nios, de manera que cada uno tenga al menos una manzana y no ms de siete?
26 / 27

26

Comparando el coeciente de n en ambos lados de la identidad 1 + )n 1 + )n = 1 + )2n se obtiene que:

n n =0

2n n

Puedes obtener una demostracin combinatoria?

27 / 27