Taller

1. La clave para sacar dinero en cajeros automáticos es una cadena formada

por una letra minúscula y tres dígitos. Cuantos clientes debe tener como
mínimo una entidad bancaria para garantizar que al menos dos de ellos
tienen la misma clave?

2. ¿De cuántas maneras se pueden colocar en fila 6 hombres, no pudiendo uno

determinado estar nunca a la cabeza?

3. Dar una definición recursiva de conjunto

𝑆 = {(𝑎, 𝑏), 𝑑𝑜𝑛𝑑𝑒 𝑎 ∈ 𝑍 + , 𝑏 ∈ 𝑍 + 𝑦 𝑎 + 𝑏 𝑒𝑠 𝑝𝑎𝑟}

4. Demuestre que si se escoge cinco números cualesquiera del 1 al 8, ´

entonces dos de estos sumaran 9.

5. De los números 1, 2, 3, 4, 5 se arman diferentes valores, cada uno de los

cuales consta de no más de 3 dígitos. Cuántos números pueden ser
inventados; si:
a) la repetición de dígitos en números no está permitido;
b) está permitido repetir números

6. De los enteros entre 97 y 986, ambos inclusive: ¿Cuantos no son divisibles

por 4?