TEMA 1.

PROBLEMAS DE RECUENTO OPTIMIZACIN

[1] De cuntas formas se pueden escoger 6 objetos de entre 10 diferentes si
a) los objetos escogidos se ordenan y no se pueden repetir?
b) los objetos escogidos se ordenan y s se pueden repetir?
c) los objetos escogidos no se ordenan y no se pueden repetir?
d) los objetos escogidos no se ordenan y s se pueden repetir?
[2] Un examen de tipo test contiene 100 preguntas con respuestas de verdadero o falso. De
cuntas formas distintas se puede responder al examen si las preguntas se pueden dejar
sin contestar?
[3] Cuntas cadenas de 10 caracteres del alfabeto {a, b, c} contienen exactamente tres aes o
exactamente cuatro bes?
[4] Una heladera tiene 28 sabores diferentes, 8 tipos de crema y 12 complementos para
aadir al helado.
a) De cuntas formas distintas se puede hacer un helado de tres bolas si cada sabor se
puede utilizar ms de una vez y el orden de los sabores es indiferente?
b) Cuntas elecciones de tarrinas pequeas hay, si una tarrina pequea consiste en una
bola de helado, una crema y un complemento.
c) Cuntas elecciones de tarrinas grandes hay si una tarrina grande se compone de tres
bolas de helado, de forma que cada sabor se puede repetir y el orden de los sabores es
indiferente; dos tipos de crema, donde cada tipo de crema se puede utilizar una vez y
el orden es indiferente, y tres complementos, donde cada complemento se puede
utilizar slo una vez y el orden es indiferente?
[5] Hay 12 signos del Zodaco. Cunta gente se necesita para garantizar que al menos seis
personas tienen el mismo signo?
[6] En un restaurante regalan a los clientes un sobre sorpresa del que hay 213 diferentes.
Cuntas veces puede ir a comer un cliente sin que le toque el mismo sobre cuatro veces?
[7] Sea S un conjunto de diez enteros menores o iguales que 50. Demuestra que hay al menos
dos subconjuntos distintos de cinco elementos de S que tienen la misma suma.
[8] a) Cuntas cartas se deben extraer de una baraja de 52 cartas para garantizar que se
tienen al menos dos ases?
b) Cuntas cartas se deben extraer de una baraja de 52 cartas para garantizar que se
tienen al menos dos ases y dos reyes?
c) Cuntas cartas se deben extraer de una baraja de 52 cartas para garantizar que hay al
menos dos cartas del mismo palo?
[9] Demuestra que la expresin decimal de un nmero racional debe ser peridica.
[10] Determina n si
a)
2
110
n
V = . b) 5040
n
n
V = . c)
4 2
12
n n
V V = .
[11] Determina n si
b)
2
45
n
C = . b)
3 2
n n
C V = . c)
5 2
n n
C C = .
[12] Demuestra que si n y r son enteros no negativos y n r > , entonces
( 1)
1 ( 1 )
n r r
n n n r
V V
+
+ +
= .
[13] Supongamos que S es un conjunto de n elementos. Cuntos pares ordenados (A, B) hay
tales que A y B son subconjuntos de S con A B _ .
[14] Sean n y r enteros no negativos tales que n r < . Demuestra que
1 1 1 1
2 1
2
r r r r
n n n n
C C C C
+ + +
+ +
= + .
TEMA 1. PROBLEMAS DE RECUENTO OPTIMIZACIN
[15] Demuestra que si n es un entero, entonces
0
3 4
n
k n
k
n
k
=
| |
=
|
\ .

.
[16] Cuntas soluciones tiene la ecuacin
1 2 3
17 x x x + + = , donde
1
x ,
2
x y
3
x son enteros no
negativos tales que
a)
1 2 3
1, 2 y 3 x x x > > > . b) < <
1 3
6 y 5 x x . c)
1 2 3
4, 3 y 5 x x x < < > .
[17] a) Cuntas cadenas distintas se pueden formar con las letras de la palabra PEPPERCORN si
se utilizan todas las letras?
b) Cuntas de estas cadenas empiezan y terminan con la letra P?
c) En cuntas de estas cadenas son consecutivas las tres letras P?
[18] a) Cuntas cadenas distintas se pueden formar con las letras de la palabra ABRACADABRA
si se utilizan todas las letras?
b) Cuntas de estas cadenas terminan con la cadena BRA?
c) En cuntas de estas cadenas aparece la cadena CADA?
[19] a) Se tienen 40 tareas y 4 procesadores. Las velocidades de los procesadores son diferentes
y cada procesador es capaz de realizar cualquier tarea. Se decide que el procesador 1 debe
ejecutar exactamente 10 tareas, que el 2 ejecute 5 tareas, que el 3 realice 9 tareas y que el
4 realice 16 tareas. Si no importa el orden de ejecucin de las tareas asignadas a un
procesador, de cuntas formas pueden ser asignadas las tareas a los procesadores?
b) Si ahora sustituimos los anteriores 4 procesadores por 5 procesadores idnticos y no hay
lmites en el nmero de tareas que pueden ser asignadas a un procesador de cuntas
formas pueden ser asignadas las tareas a los procesadores?