Ejercicio 1

Un comit de 12 personas ser elegido entre 10 hombres y 10 mujeres. De cuntas formas se puede hacer la seleccin si a) no hay restricciones, b)deben haber seis hombres y seis mujeres, c) debe haber un nmero par de mujeres, d) deben haber ms mujeres que hombres y e) debe haber al menos ocho hombres.

Solucin 1

 Respuesta A: Se sacaron las posibles combinaciones entre hombres y mujeres para formar un comit, las cuales son 10H y 2M + 9H y 3M + 8H y 4M + 7H y 5M + 6H y 6M + 5H y 7M + 4H y 8M + 3H y 9M + 2H y 10M; es decir (1*45)+(10*120)+(45*210)+(120*542)+(210*210)+(252*120)+(210*45)+(120*10)+(4 5*1). Simplificando: 45+1200+9450+30240+44100+30240+9450+1200+45, lo que es igual a 125970 combinaciones sin restriccin.  Respuesta B: Multiplicamos las 6 posibles combinaciones de hombres por las 6 posibles de mujeres, es decir: 120*120, lo que es igual a 44100 combinaciones.  Respuesta C: Se sacaron las posibles combinaciones donde haya un numero par de mujeres, las cuales 10Hy2M + 8Hy4M + 6Hy6M + 4Hy8M + 2Hy10M, es decir, (1*45)+(45*210)+(210*210)+(210*45)(45*1), Simplificando: 45+9450+44100+9450+45, lo que es igual a 63090 combinaciones donde hay numero par de mujeres.  Respuesta D: Se sacaron las posibles combinaciones de mas mujeres que hombres, las cuales son 2Hy10M + 3Hy9M + 4Hy8M + 5Hy7M; es decir, (45*1)+(120*10)+(210*45)+(252*120), Simplificando: 45+1200+9450+30240 lo que es igual a 40.935 combinaciones.  Respuesta E: Se sacaron las posibles combinaciones donde al menos haya 8 hombres, las cuales son 10Hy2M + 9Hy3M + 8Hy4M, es decir, (1*45)+(10*120)+(45*210); Simplificando: 45+1200+9450, lo que es igual a 10695 combinaciones.

Ejercicio 2
Cuntos bytes contiene a) exactamente dos unos, b) exactamente cuatro unos,

c) exactamente seis unos y d) al menos seis unos.

Solucin 1
 Respuesta A: Un byte est compuesto por 8 bits, necesitamos conocer cuando existan exactamente 2 bits en 1:

 Respuesta B: Un byte est compuesto por 8 bits, necesitamos conocer cuando existan exactamente 4 bits en 1:

 Respuesta C: Un byte est compuesto por 8 bits, necesitamos conocer cuando existan exactamente 6 bits en 1:

 Respuesta D: Sumamos las posibles combinaciones cuando tenga 8, 7, 6 bits en 1:

 

 

 

Total 100 combinaciones.

Ejercicio 7
De cuntas formas diferentes se pueden distribuir 10 canicas blancas (idnticas) en seis recipientes diferentes?

Solucin
la repuesta es: C ( 6 + 10 - 1, 10 ) = 3003

Ejercicio 9
n En el desarrollo binomial de x  y n cada trmino es de la forma x k y n k de k modo que el nmero total de trminos que hay en el desarrollo es el nmero de

soluciones enteras no negativas de n1  n2 ! n ( n1 es el exponente x n2 el exponente de y) este nmero es C (2  n  1, n) ! n  1 Cul ser el nmero de trminos del desarrollo

w  x  y  z 10 .

C 4  10  1,10 ! 256 256 formas

Ejercicio 11
Consideremos el siguiente segmento de un programa en Pascal, donde i,j y k son variables enteras. For i := 1 to 20 do For j:= 1 to i do For k:= 1 to j do Writeln (i*j+k); Cuntas veces se ejecuta la proposicin Writeln en este segmento de programa?

20  3 - 1 22 ! ! 1540veces 3 3

Ejercicio 12
De cuantas formas es posible seleccionar cinco monedas de una coleccin de 10, formada por una moneda de 1 centavo, una moneda de 5 centavo, una de 10 centavo, una de 25 centavos, otra de 50 centavos y cinco dlares (idnticos)?

solucion La respuesta es 2 elevado a la 5, es decir: 32, hay 32 formas.