Entrenamiento ONEM Grupo 2 Combinatoria Conteo

CONTEO
Un método matemático eficaz para resolver problemas de conteo es utilizar conjuntos. En

efecto, todo problema de conteo se reduce a encontrar el cardinal de un conjunto. La principal
ventaja de este método es que podemos utilizar las siguientes fórmulas de conjuntos (considere-
mos que A y B son conjuntos de un universo U ):
A \ B = {x ∈ U : x ∈ A ∧ x 6∈ B} (sustracción de conjuntos).
A × B = {(a, b) : a ∈ A ∧ b ∈ B} (producto cartesiano).
Si A ∩ B = ∅, |A ∪ B| = |A| + |B| (principio de adición).
|A ∪ B| = |A| + |B| − |A ∩ B| (principio de inclusión-exclusión para dos conjuntos).
Si A ⊂ B, entonces |B \ A| = |B| − |A| (”todo menos algo”).
|A × B| = |A| · |B| (principio de multiplicación).

Aclaración: Si A es un conjunto, |A| denota su cardinal.
Problemas
1 ¿De cuántas formas diferentes podemos escribir los números de 1, 2, . . . , 2013 alrededor de
un cı́rculo de modo que la diferencia entre cualesquiera dos vecinos sea a lo mucho 2?
(a) 4026 (b) (2013)2 (c) 2013! (d) (2013!)2 (e) 4024
2 Determine el número de funciones f : {1, 2, . . . , 1999} −→ {2000, 2001, 2002, 2003}, para
las cuales f (1) + f (2) + . . . + f (1999) es impar.
(a) 21999 (b) 2 · 41997 (c) 2 · 41998 (d) 41998 (e) 41999
3 Sea n el número de funciones estrictamente crecientes f : {1, 2, 3} → {1, 2, . . . , 2018}.

Indique la cifra de las decenas de n.
(a) 1 (b) 3 (c) 4 (d) 6 (e) 9
4 Jorge escribió todos los números pares que se pueden formar con las cifras 0, 1, 2, 3, 4, 5.
¿Cuántos de los números que escribió Jorge no tienen dos cifras iguales?
(a) 90 (b) 156 (c) 215 (d) 480 (e) 512
5 Una araña se encuentra en el punto A de su telaraña, y quiere llegar al punto B sin pasar
más de una vez por un mismo segmento. Algunos segmentos de la telaraña son de un solo
sentido (observe el gráfico). ¿De cuántas formas la araña puede realizar su recorrido?
B
A
(a) 23 (b) 113 × 52 (c) 53 (d) 113 (e) 2 × 53
jeferson21029913@gmail.com GRUPO II
JEFERSON HERRERA página 1
6 Con las cifras 1, 4, 6 y 8 se pueden formar varios números de tres cifras distintas. ¿Cuál
es la suma de todos esos números?
(a) 12654 (b) 12740 (c) 13124 (d) 13120 (e) 13320
7 Considere 10 personas con alturas diferentes. Ellas se deben ubicar en fila de modo que, a
partir de la persona más alta, las alturas deben decrecer para ambos lados (si la persona
más alta se encuentra en algún extremo de la fila, todas las personas, a partir de ella,
deben estar en orden decreciente). ¿De cuántas formas se pueden ubicar las 10 personas?
(a) 256 (b) 768 (c) 1260 (d) 512 (e) 2560
8 Esmeralda observa sobre una mesa 4 libros en fila. ¿De cuántas maneras ella puede reor-
denar los libros de modo que ninguno de ellos esté en su lugar inicial?
9 La clave de la maleta de Esmeralda consiste de tres números entre 1 y 40 (1, 2, 3, . . . , 39, 40).
Esmeralda olvidó la clave. Aunque recuerda que dos de los números de la clave son 17 y
24, no recuerda en qué posición estaban. ¿Cuántas posibilidades tiene la clave?
10 ¿Cuántos divisores positivos de 1099 son múltiplos de 1088 ?
11 Encuentre el número de ternas de conjuntos (A, B, C) tales que A∪B∪C = {1, 2, 3, . . . , 100}
y A ∩ B ∩ C = ∅.
12 Un código consiste en una secuencia de tres letras seguidas de tres cifras. ¿Cuántos códigos
diferentes existen si la cifra 0 y la letra O no se pueden utilizar al mismo tiempo?
13 Cada uno de los 25 vértices de las casillas de un tablero de 4 × 4 es pintado o bien de rojo,
o bien de azul. Halle el número de coloraciones diferentes tales que cada cuadrado unitario
posea exactamente dos vértices rojos.
14 En cada casilla de un tablero de 10 × 10 se debe escribir 0 o 1. ¿De cuántas maneras se

puede hacer esto si en cada subtablero de 2 × 2, en cada subtablero de 1 × 4, y en cada
subtablero de 4 × 1 la suma de los cuatro números siempre es par?
15 Sea A = {1, 2, 3, . . . , 10}. ¿Cuántas funciones f : A → A cumplen que f (xy) = f (x)f (y),
para todas las parejas (x, y) de elementos de A que cumplen la condición x · y ≤ 10?
16 Se tiene 10 monedas en una fila, donde cada una tiene cara y sello. Al inicio las 10 monedas
muestran el sello. Una operación consiste en escoger dos monedas adyacentes que muestren
lo mismo (ambas caras o ambas sellos) y voltearlas. Determine cuántas configuraciones
diferentes se puede obtener, luego de algunas operaciones.
17 Determine de cuántas formas se pueden ordenar los números del 1 al 9 en una fila de 9
casillas de tal forma que desde el inicio hasta el 9 los números estén ordenados de forma
creciente y que desde el 9 hasta el final los números estén ordenados de forma decreciente.
Tenga en cuenta que el 9 no puede ir al inicio o al final de la fila.
18 Hay 18 personas sentadas alrededor de una mesa circular. Cuatro personas se van a poner
de pie de tal manera que entre cualquier persona puesta de pie y la siguiente puesta de
pie (en sentido horario) no haya más de cinco personas sentadas. ¿De cuántas maneras se
puede hacer esto?
19 Un entero positivo es llamado cuatrero si cumple las siguientes condiciones a la vez:
cada uno de sus dı́gitos pertenece al conjunto {1, 2, 3, 4};

cualesquiera tres dı́gitos ubicados en posiciones seguidas son distintos entre sı́.
Por ejemplo, 12314 y 23412 son cuatreros. ¿Cuántos números cuatreros de cinco dı́gitos
(incluyendo a los del ejemplo) hay en total?
20 La siguiente secuencia creciente está conformada por todos los números naturales cuyo
producto de dı́gitos es una potencia de 2, pero no una potencia de 4:
2, 8, 12, 18, 21, . . .
Ası́ por ejemplo, el número 2 ocupa la posición 1, el número 8 ocupa la posición 2, el

número 12 ocupa la posición 3, y ası́ sucesivamente. ¿Qué número ocupa la posición 2014?
Dé como respuesta la suma de sus dı́gitos.
21 En la siguiente figura, cada cuadradito tiene 1 cm de lado.

·
B
·
A
Un movimiento consiste en avanzar 1 cm a la derecha o 1cm hacia arriba. ¿De cuántas

maneras se puede ir de A hacia B, usando las lı́neas de la cuadrı́cula, si no se puede avanzar
en la misma dirección tres veces seguidas?
22 Determine la cantidad de números n = a1 a2 a3 a4 a5 a6 de seis cifras distintas que podemos

formar utilizando las cifras 1, 2, 3, 4, 5, 6, 7, 8, 9 de modo que se cumplan las siguientes
condiciones:
a1 + a6 = a2 + a5 = a3 + a4 ;
n es divisible por 9.
23 Mariana tiene tinta de 8 colores diferentes, y quiere pintar las cuatro casillas de un cuadrado
de 2 × 2 de modo que las casillas que tienen un lado en común tengan colores diferentes.
¿De cuántas maneras Mariana puede hacer esto?
Aclaración: Si una coloración se puede obtener a partir de otra a través de una rotación,
las dos coloraciones se consideran iguales.
24 Un tablero de n × n es llamado binario si en cada casilla está escrito uno de los números
0 ó 1. En un tablero binario tenemos las siguientes definiciones:
Un rectángulo de 2 × 3 es llamado ordenado si al sumar los números de cada una de

sus tres columnas se obtiene tres números de la misma paridad.
Un rectángulo de 3 × 2 es llamado ordenado si al sumar los números de cada una de
sus tres filas se obtiene tres números de la misma paridad.
Sea A(n) la cantidad de tableros binarios de n × n que no contienen ningún rectángulo

ordenado. Sea B(n) la cantidad de tableros binarios de n × n en los que no hay dos casillas
con un lado en común que contengan ambas al número 1. Para cada entero n ≥ 2, calcule
el valor del cociente:
A(n + 1)
.
B(n)
25 Sea n un entero positivo. Demuestre que el conjunto {1, 2, 3, . . . , 2n} se puede particionar
en dos conjuntos tales que ninguno de ellos contenga 2n elementos en progresión aritmética.

Entrenamiento ONEM Grupo 2 Combinatoria Conteo

Cargado por

Copyright:

Entrenamiento ONEM Grupo 2 Combinatoria Conteo

Cargado por

Información del documento

Descripción original:

Derechos de autor

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Entrenamiento ONEM Grupo 2 Combinatoria Conteo

Cargado por

Copyright:

CONTEO

Un método matemático eficaz para resolver problemas de conteo es utilizar conjuntos. En

A × B = {(a, b) : a ∈ A ∧ b ∈ B} (producto cartesiano).

Si A ∩ B = ∅, |A ∪ B| = |A| + |B| (principio de adición).

|A ∪ B| = |A| + |B| − |A ∩ B| (principio de inclusión-exclusión para dos conjuntos).

Si A ⊂ B, entonces |B \ A| = |B| − |A| (”todo menos algo”).

|A × B| = |A| · |B| (principio de multiplicación).

3 Sea n el número de funciones estrictamente crecientes f : {1, 2, 3} → {1, 2, . . . , 2018}.

(a) 23 (b) 113 × 52 (c) 53 (d) 113 (e) 2 × 53

10 ¿Cuántos divisores positivos de 1099 son múltiplos de 1088 ?

14 En cada casilla de un tablero de 10 × 10 se debe escribir 0 o 1. ¿De cuántas maneras se

19 Un entero positivo es llamado cuatrero si cumple las siguientes condiciones a la vez:

cada uno de sus dı́gitos pertenece al conjunto {1, 2, 3, 4};

2, 8, 12, 18, 21, . . .

Ası́ por ejemplo, el número 2 ocupa la posición 1, el número 8 ocupa la posición 2, el

21 En la siguiente figura, cada cuadradito tiene 1 cm de lado.

Un movimiento consiste en avanzar 1 cm a la derecha o 1cm hacia arriba. ¿De cuántas

22 Determine la cantidad de números n = a1 a2 a3 a4 a5 a6 de seis cifras distintas que podemos

Un rectángulo de 2 × 3 es llamado ordenado si al sumar los números de cada una de

Sea A(n) la cantidad de tableros binarios de n × n que no contienen ningún rectángulo

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.