Entrenamiento OMM+EB Chiapas 2023 Niveles 1 y 2

1 Problema
De 5 números enteros, ¿cuántos deben ser impares si el producto de los 5 es impar?
El cero representa a los pares.
El uno representa a los impares.
0 1 1 1 1=0
1 1 1 1 1=1
R: 5
Par + Impar = Impar 0+1=1

2 Problema
¿Cuántas veces aparece el número 5 entre los números del 1 al 1000?
Del 1 al 10 aparece solo en el 5. Del 11 al 20 aparece solo en el 15.
Vamos a usar la regla de la suma.
Caso 1: Contar cuántas veces aparece el 5 en las unidades
005, 015, 025, 035, 45, 55, 65, 75, 85, ..., 995
10 1 5 = 5
10 2 5 = 15
10 3 5 = 25
...
10 100 5 = 995
Fórmula de la sucesión aritmética: 10n 5
En programación: 10i 5
Son 100
Regla del producto. Haremos un procedimiento usando 2 pasos:
Paso 1: Elegir la centena, son los dígitos del 0 al 9, son 10 formas
Paso 2: Elegir la decena, son los dígitos del 0 al 9, son 10 formas
10 10 = 100
Caso 2: Contar cuántas veces aparece el 5 en las decenas
50, 51, 52, 53, ..., 59, 150, 151, ..., 159
Son 100
Caso 3: Contar cuántas veces aparece el 5 en las centenas
500, 501, 502, ..., 599
Son 100
R: Por la regla de la suma: 100+100+100=300

10008000 10008000 10008000 0=0

3 Números factoriales
0! = 1 (por de…nición)
1! = 1
2! = 2 1 = 2
3! = 3 2 1 = 6
4! = 4 3 2 1 = 24
5! = 5 4 3 2 1 = 120
6! = 120 6 = 720
7! = 720 7 = 5040
8! = 5040 8 = 40 320

1
4 Problema
En una bolsa hay 3 pelotas rojas y 2 azules. ¿Cuántas …las distintas de 3 pelotas se pueden formar?
Una …la tiene orden, entonces ARA y RAA son distintos.
Este problema, es sobre permutaciones con repetición
Vamos a usar la regla de la suma, sumando los siguientes casos:
Caso 1: RRR
Caso 2: ARR, RAR, RRA
3! 6
= =3
2! 2
Caso 3: AAR, ARA, RAA
R: 1 + 3 + 3 = 7
Si ARA y RAA son distintos, es un problema de permutación
Si ARA y RAA son iguales, es un problema de combinación
Alexis y Romeo
Combinatoria:
* Hacer lista, diagrama de árbol
* Regla de la suma o regla del producto
* Permutaciones y Combinaciones
¿Cuántas permutaciones tiene la palabra AARRAFFF? AARRA, AAARR, ARRAA
8! 8 7 6 5 4 3 2
= = 8 7 5 2 = 56 10 = 560
3!2!3! 6 2 6
¿Cuántas parejas de enteros positivos impares tienen como suma 2002?
pareja = pareja ordenada
El orden en la suma no importa, entonces 999+1003 y 999+1003 son iguales.
1+2001
3+1999
5+1997
...
999+1003
1001+1001
2(1) 1; 2(2) 1; 2(3) 1; :::; 2(500) 1 = 999; 2(501) 1
R: 501
999+1003
Para enumerar las páginas de un libro, un tipógrafo ha empleado 207 dígitos, ¿cuántas páginas tiene el libro?
Bloque 1: 1, 2, .., 9 usamos 9 dígitos ( 3 puntos )
Bloque 2: 10, 11, ..., 99 usamos 90 2 = 180 dígitos ( 5 puntos )
Faltan 207 189 = 18 (5 puntos)
Bloque 3: 100, 101, 102, 103, 104, 105 (5 puntos)
R: 105 (2 puntos)
Se reúnen 15 delegados de África, América, Asia y Europa. Cada continente envía un número diferente de delegados, y
cada uno está representado, por lo menos, por un delegado. América y Asia envían un total de 6 delegados, Asia y Europa
envían un total de 7 delegados. ¿Cuál continente puede enviar 4 delegados?
América Asia África Europa
1 5 7 2
2 4 6 3
4 2 4 5 Descartado
5 1 3 6
3 3 Descartado
R: Asia

5 Problema
Se tienen dos dados, uno de seis caras numeradas del 1 al 6; el otro de cuatro caras numeradas del 1 al 4. ¿Cuántas maneras
hay de que la suma de ambos dados sea 7?

2
 + 1 2 3 4 5 6
1 2 3 4 5 6 7
2 3 4 5 6 7 8
3 4 5 6 7 8 9
4 5 6 7 8 9 10

Problema de permutación: 1+6, 2+5, 3+4, 4+3

3+4 y 4+3 son distintos porque son distintos dados
R: 4

6 Problema
Utiliza las cifras 6, 7, 8, 9 una sola vez para completar la desigualdad numérica > . ¿Cuántas desigualdades pueden
escribirse con estas cifras?
Ejemplos: 89 > 67; 79 > 68; 97 > 86; 96 > 78; 98 > 76
Contamos las permutaciones del número 6789: 4! = 4 3 2 1 = 24
24 2 = 12
8967, 7968, 9786, 9678, 6789 su pareja es 8967
R: 12
Utiliza las cifras 4, 5, 6, 7, 8, 9 una sola vez para completar la desigualdad numérica > . ¿Cuántas desigualdades
pueden escribirse con estas cifras?
Contamos las permutaciones del número 456789: 6! = 6 5 4 3 2 1 = 720
720 2 = 360

7 Problema
Un número capicúa es un número entero que se lee igual de izquierda a derecha. ¿Cuántos números capicúas hay entre el
10 y el 1000?
Ejemplos: 55, 11, 535, 555, 202, 66
Regla de la suma, sumando los siguientes casos:
Caso 1: 11, 22, ..., 99 son los números de dos cifras
Caso 2: Los números de 3 cifras
Procedimiento con regla del producto:
Paso 1. Elegir la centena y unidad que son iguales, son 9 formas, dígitos del 1 al 9
Paso 2: Elegir la decena, son 10 formas, cualquier dígito
9 10 = 90
90 + 9 = 99
R: 99
Ejercicio: Contar los capicúas de 7 cifras
1 2 3 4 5 6 7
5 0 0 0 0 0 5
9 10 10 10 1 1 1
Regla del producto: 9 10 10 10 = 9000

8 Problema
¿Cuántos números entre 401 y 700 (inclusive) tienen sus tres cifras diferentes?
Paso 1. Elegir la centena: 4, 5 o 6. Son 3 formas
Paso 2. Elegir la decena: Son 9 formas, porque no podemos repetir el dígito del paso 1.
Paso 3. Elegir la unidad. Son 8 formas, porque no podemos repetir el dígito del paso 1 y el dígito del paso 2.
R: 3 9 8 = 3 72 = 216

3
9 Problema
¿Cuántos números del 1 al 10000 tienen sus cifras en orden estrictamente creciente? (Por ejemplo 12379 tiene la propiedad
y 280 no la tiene).
Ejemplos que sí cuentan: 569, 8, 23, 9, 1234, 123
11 no cuenta, 122 no cuenta, 103 no cuenta
Caso 1: Números de 1 cifras. Son 9 números, del 1 al 9
Caso 2: Números de 2 cifras. Son 36 números.
Caso 1 y 2: Elegir dos cifras sin importar el orden.

10 10 9
C = = 45
2 2 1
10 10 2
C =P P = (10 9) 2!
2 2 2
Caso 3: Números de 3 cifras y 4 cifras:

10 10 4 10 9 8 7
C =P P = = 10 3 7 = 210
4 4 4 4 3 2 1
ideas: parece un factorial
R: 45 + 210 = 255
Podemos elegir 4 dígitos distintos y el orden no importa: 0, 5, 8, 6: 0568
Vamos a contar las combinaciones sin repetición de 10 en 4
Parte 1: Contar las permutaciones sin repetición de 10 en 4:
P 10
4 = 10 9 8 7 = 5040
Estamos contando los siguientes números: 0568, 0671, 1287, 8743, 4378, 3478
Parte 2. Quitar las repeticiones: 8743, 4378, 3478; 8743; 4387; 8437
Se divide entre: P 44 = 4! = 4 3 2 1 porque una vez que elegimos 4 elementos distintos, esos 4 elementos tienen 4!
permutaciones

10 10 4 10 9 8 7
C =P P = = 10 3 7 = 210
4 4 4 4 3 2 1

10 Problema
Con vértices en los puntos de la …gura, ¿cuántos cuadriláteros se pueden dibujar?

Procedimiento en dos pasos

Paso 1: Elegir dos puntos de los 4 de arriba.
4
4 P 2 4 3
= 2 = =6
2 P 2
2 1

AB = BA, AC, AD, BC, BD y CD

4 43
Paso 2: Elegir dos puntos de los 4 de abajo. 2 = 21 =6
R: 6 6 = 36

11 Problema
¿Cuántas palabras distintas se pueden escribir revolviendo las letras de la palabra MATEMATICA?
Permutaciones con repetición
AAAMMTTCEI
10! 10 9 8 7 6 5 4 3 2
= = 10 9 8 7 5 3 2
3!2!2!1!1!1! 6 2 2
10 9 8 7 10 3 = 72 21 100 = 151200
10!
3!2!2!1!1!1! = 151 200

4
12 Problema
¿De cuántas maneras se pueden escoger tres números distintos entre 1 y el 10 de tal forma que la suma sea divisible entre 3?
1+2+3=6 y 3+2+1=6 son iguales
5+1+3=9
Residuo 0 3, 6, 9
Residuo 1 1, 4, 7, 10
Residuo 2 2, 5, 8
Caso 1: Elegir tres números de residuo 0. 1 forma
Caso 2: Elegir tres números de residuo 1.

4 4 3 2 24 4 4
= = =4 = =4
3 3 2 1 6 3 1

Caso 3: Elegir tres números de residuo 2. 1 forma

Caso 4: Elegir uno de cada uno: 3 4 3 = 36
R: 1 + 1 + 4 + 36 = 42
10 10 10 9
= = = 45
8 2 2 1
10 10 9 8 7 6 5 4 3
=
8 8 7 6 5 4 3 2 1
10 10! 10 10!
= =
8 8!2! 2 2!8!
n n!
=
r r! (n r)!
A, B, C, D, E, F, G, H, I, J

13 Problema
En una …esta cada persona estrecha una vez la mano de cada uno de los invitados. Si en total se observaron 55 apretones de
manos, ¿cuántas personas asistieron a la …esta?
Si son 11 personas:
La primera persona estrecha la mano a las otras 10 personas.
La segunda persona estrecha la mano a otras 9 personas.
La tercera persona estrecha la mano a otras 8 personas.
...
La décima persona estrecha la mano a 1 persona.
R: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 11 5 = 55
11 11 10 110
= = = 55
2 2 1 2

n n (n 1)
= 55 () = 55 () n (n 1) = 2 5 11 () n = 11
2 2
n
=1+2+3+ +n 1
2

14 Problema
En una canasta hay 5 manzanas, ¿cuántas maneras hay que repartirlas entre Pablo, Paco y Pedro si a cada uno le toca al
menos una manzana y todas son iguales?
A cada uno le damos una manzana. Quedan dos manzanas para repartir
Pablo 2 1 0
Paco 0 1 2
Pedro 0 0 0
Caso 1: Permutaciones con repetición de 200, 020, 002. Son 3 formas
Caso 2: Permutaciones con repetición de 110, 101, 011. Son 3 formas
R: 6

5
 En una canasta hay 5 manzanas, ¿cuántas maneras hay que repartirlas entre Pablo, Paco y Pedro si todas las manzanas
son iguales?
Pablo 5 3 2
Paco 0 1 2
Pedro 0 1 1
Caso 1: Permutaciones con repetición de 500. 3 formas
Caso 2: Permutaciones sin repetición de 410. 6 formas
Caso 3: 311. 3 formas
Caso 4: 320. 6 formas
Caso 5: 221. 3 formas
R: 3 + 6 + 3 + 6 + 3 = 21
Otra solución.
Combinaciones con repetición. {a, b, c} aabbc=cbbaa
Técnica de Separadores: Usamos 5 + 3 - 1 = 7 espacios
Separador Separador
Separador Separador
Separador Separador

7 7 6
= = 21
2 2

Repartir 10 manzanas entre Miroslav, Santiago, Aram y Estefania

Espacios = 10 + 4 - 1 = 13
Separador Separador Separador
Miroslav = 2, Santiago = 1, Aram = 0 y Estefania = 7
Separador Separador Separador
Miroslav = 2, Santiago = 3, Aram = 2 y Estefania = 3

13 13 12 11
= = 13 2 11 = 286
3 3 2 1
Fórmula de combinaciones con repetición

número de manzanas + número de personas - 1

número de personas - 1

Cohomología de Rham

15 Conteo de caminos
Contar los caminos de la esquina inferior izquierda a la esquina superior derecha siguiendo las líneas de la cuadrícula, pero
solo se puede ir para arriba y para la derecha

5! 120 120
DADDA DDADA son palabras de 5 letras: 3!2! = 62 = 12 = 10
10! 10 10 9 8 7
6!4! = 4 = 4321 = 210

1 2 3 4 5 6 7 8 9 10
D D A D A D A D D A
Un domador de …eras tiene cinco tigres y cuatro leones y desea acomodarlos en …la de modo que no queden dos tigres
o dos leones juntos. Considerando que cada …era es distinta a las otras, ¿de cuántas formas distintas puede acomodar sus
…eras?
1 2 3 4 5 6 7 8 9
T L T L T L T L T
5 4 4 3 3 2 2 1 1
5! 4! = 2880
R: 5 4 4 3 3 2 2 = 2880

6
16 Tarea
¿De cuántas maneras se puede escribir el 105 como la suma de dos o más enteros positivos y consecutivos?
¿Cuántos números enteros menores que 100 son divisibles entre 2 o 3, pero no entre 5?
¿Cuántos números menores que 10000 no son divisibles ni por 2, ni por 3, ni por 5?
¿Cuántos números positivos N menores que 2002 hay, tales que la cifra de las unidades de N 20 sea 1?