SEMINARIO N◦ 1

Principios de conteo

Problemas
1 Se abre una puerta cuando se usa la llave y la tarjeta correctas simultáneamente. Si tiene
dos llaves y tres tarjetas, ¿cuántas pruebas debemos hacer para asegurarnos de que la
puerta se abra?

2 Teddy tiene 5 blusas, 3 pantalones cortos y 2 pares de zapatos. ¿De cuántas formas dife-
rentes puede vestirse?

3 ¿Cuántos números de cinco dı́gitos existe?

4 ¿De cuántas formas podemos pintar un tablero de 1 × 4 utilizando solo tres colores, sin
pintar las casillas vecinas del mismo color?

5 ¿De cuántas formas podemos formar una fila con Carlos, Felipe, Marina y Ana?

6 En una reunión asistieron 7 caballeros (C1 , C2 , . . . , C7 ) y 6 damas (D1 , D2 , . . . , D6 ). ¿Cuántas

parejas de baile se pueden formar sabiendo que C6 sólo quiere bailar con D5 y C7 sólo
quiere bailar con D6 ?

7 Halllar el número de maneras diferentes en que se pueden formar números enteros positivos
con los dı́gitos 1; 3; 5; 7; 9 de manera que los dı́gitos no se repitan.

8 Un ladron quiere abrir una caja fuerte cuya clave consta de cuatro dı́gitos no necesaria-
mente diferentes. Solamente sabe que los dı́gitos posibles son 1; 3; 5 y 7. ¿Cuál es el número
máximo de combinaciones erradas que podrı́a intentar?

9 Decimos que un número A de tres dı́gitos cubre a un número B de tres dı́gitos si cada
dı́gito de A es mayor que el dı́gito correspondiente de B. Por ejemplo, 876 cubre a 345
porque 8 > 3, 7 > 4 y 6 > 5. ¿Cuántos números de tres dı́gitos cubren a 314?

10 ¿Cuántos números de cuatro cifras, todas distintas de cero, tienen la propiedad de que al
multiplicar sus cuatro cifras se obtiene un n´umero que es múltiplo de 7 pero no de 49?

Cı́rculo de
olimpiadas página 1