UTFSM - Departamento de Informtica - Fundamentos de Informtica I - 1 sem.

de 2008

GUIA de Conteo
1. Un cuestionario se compone de 10 preguntas, cada una de las cuales tiene 4 posibles
respuestas.

a)

De cuntas formas puede contestar un estudiante al cuestionario si responde a

todas las preguntas?

b)

De cuntas formas puede contestar un estudiante al cuestionario si puede dejar

preguntas sin contestar?

2. Hay 6 compaas areas distintas que vuelan de madrid a Barcelona y 7 que vuelan de
Barcelona a Pars. Cuntas posibilidades distintas existen para un viaje de Madrid a
Pars, va barcelona, si se escoge una compaa para cada trayecto?
3. Cuntas cadenas distintas de 3 letras maysculas se pueden formar?
4. Cuntas cadenas distintas de 3 letras maysculas se pueden formar si se requiere que
las 3 letras maysculas sean distintas?
5. Cuntas cadenas de 10 bits empiezan y terminan con 1?
6. Cuntas cadenas de n bits, donde n es un nmero positivo, estn compuestas enteramente por unos?
7. Cuntas cadenas de 5 caracteres ASCII contienen el caracter @ al menos una vez?
(Hay 128 caracteres ASCII).
8. De los enteros menores que 1000,

a)

Cuntos son divisibles por 7?

b)

Cuntos son divisibles por 7, pero no por 11?

c)

Cuntos son divisibles por 7 y 11?

d)

Cuntos son divisibles por 7 o por 11?

e)

Cuntos son divisibles bien por 7 o bien por 11, pero no por ambos?

f)

Cuntos no son divisibles ni por 7 ni por 11?

g)

Cuntos tienen dgitos distintos?

h)

Cuntos tienen dgitos distintos y son pares?

9. De entre las cadenas de 3 dgitos decimales,

a)

Cuntas no contienen ningn dgito repetido?

b)

Cuntas comienzan con un dgito impar?

c)

Cuntas contienen exactamente 2 cuatros?

10. Cuntas matrculas se pueden formar utilizando dos o tres letras maysculas seguidas
de dos o tres dgitos?

UTFSM - Departamento de Informtica - Fundamentos de Informtica I - 1 sem. de 2008

11. Supongamos que un modelo de zapatillas de deportes muy popular est fabricada con
hormas distintas para hombre y mujer. Las zapatillas para mujer se fabrican en las
tallas 6, 7, 8 y 9 y las zapatillas para hombre en las 8, 9, 10, 11 y 12. Las zapatillas
para hombre se fabrican en color blanco y en color Negro, en tanto que el modelo para
mujer se fabrica tambin en color rojo.
12. Cuntas cadenas de diez bits contienen bien la cadena 00000 bien la cadena 111111?
13. Cuntas cadenas de 8 bits contienen la cadena 000 o bien la cadena 1111?
14. Utiliza un diagrama de rbol para contar el nmero de subconjuntos de
tales que la suma de sus elementos es menor que 28.

{3, 7, 9, 11, 24}