TAREA 1, TALLER DE MATEMÁTICA*
I.
Dados cuatro puntos en el espacio, no todos del mis-
mo plano. ¿Cúantos planos se pueden dibujar que sean
equidistantes a los cuatro puntos dados?
Para poder formar un plano son necesarios tres pun-
tos cuales quiera, entences para cada plano equidistante
elegimos 3 de cuatro elementos es por esto que tenemos
 
4
=4
3
formas posibles.
II.
Dados 6 colores de pintura se debe pintar cada cara
de un cubo con un color distinto. ¿De cuántas maneras
distintas se puede realizar dicha coloración?
NOTA: Dos coloraciónes de un cubo son dis-
tintas si una se puede obtener de la otra bajo
rotacion del cubo.
A. Solución
Ya que bajo rotación podriamos obtener las mismas
configuraciones, lo primero que hacemos es fijar el cubo
en una posición específica, posterior a ello elegimos los
colores que llevaran las caras horizontales y esto es una
permutación circular, por lo tanto tenemos 6 Q4 formas
de elegir el color de estas caras. Para las dos caras res-
tantes tenemos solo dos colores posibles que también se
encuentran en una forma circular por lo tanto esta tiene
2 Q2 Entonces, por el principio del producto tenemos
6! 2!
6 Q4 ·2 Q2 = · = 90
4 · (6 − 4)! 2 · (2 − 2)!
*
III.
¿De cuántas maneras distintas se pueden colocar una
torre blanca y una torre negra en un tablero de ajedez
de manera que se ataquen?
A. solución
En un inicio colocamos la torre blanca en la posición
A8, las únicas posibles posiciones que podria tomar la
torre negra en esta situación es que se encuentre en una
casilla de la fila A, o en una casilla de la columna 8 por
lo tanto tiene 14 posibilidades distintas.
Realizando el mismo análisis podemos llegar a la con-
clusión que para cada casilla del tablero hay 14 posiciones
que la torre negra puede tomar, además por simetría es
lo mismo que la torre negra ataque a la blanca y vice-
versa por lo que tenemos el doble de casos, por lo tanto
tenemos
64 casillas · 14 posiciones
= 448
2
IV.
Sea A un conjunto, de tal manera que | A |= n. Clcule
| P (A) |(Cardinalidad del conjunto potencia de A)
Ya que la cardinalidad de A es n, sabemos que este
tiene n elementos. Como el conjunto P(A) es el conjunto
que contiene a todos los subconjuntos de A, sabemos que
cada uno de estos conjuntos se forma al elegir k elementos
de un número n. esto se puede representar como nk y


el conjunto P(A) es la suma de todos ellos por lo que
podemos rescribir P(A) como
n  
X n
k
k=0
 2

que por el binomio de newton sabemos que B. caso 2 m=n+1

n   n  
X n X n Primero formamos a las mujeres y de esto tenemos
= 1n−k 1k = (1 + 1)n = 2n
k k (n+1) P(n+1) = (n + 1)!. Después tenemos que formar a
k=0 k=0
los hombres y tenemos(m) Pm = m!.
Por el P.P tenemos
∴ la cardinalidad de P(A) es 2n
(n + 1)! · m!

V. formas para ordenarlos.

Las n mujeres forman un bloque
m hombres y n mujeres desean formar en una fila para Lo primero que tenemos que hacer es escojer el orden
hacer una cola (m, n ∈ N). Determine el número deformas que puede tomar el bloque de las mujeres, para esto te-
de hacer esto para cada uno de los siguientes casos. nemos n Pn = n!formas. Después de esto formamos a los
hombres otro elemento y tenemos m Pm = m! formas.
Entonces por el P.P tenemos
No hay restricciones n Pn · m Pm = n! · m!
Si no hay restricciónes tenemos un cojunto de (m+n)
elementos y por lo tanto .
Un hombre y una mujeren particular deben estar
m+n Pm+n = (m + n)! adyacentes
Lo primero que debemos hacer es elegir la posición de
No hay hombres que sean adyacentes ((m ≤ n + 1) uno de los grupos ya sea hombre o mujer. Si escojemos
n!
Con esta restricción tenemos tres posibles casos que primero al hombre tenemos n P1 = (n−1)! .
son Como un elemento de n tiene que estar junto al m se-
lecto ya solo tenemos (n-1) mujeres y (m-1) hombres por
formar en una fila, como no hay restricciones con las per-
sonas restantes entonces tenemos (n-1+n-1)!=(n+m-2)!
Caso 1 formas restantes. En esta configuración tenemos el doble
de casos porque es lo mismo que m tenga a su derecha a
n que a su izquierda, entonces, por el P.P tenemos
n! · (n + m − 2)!
2 · (n − 1)!
Caso 2 De manera similar si escojemos a una mujer primero y
aplicamos el mismo análisis tenemos
m! · (n + m − 2)!
2 · (m − 1)!

Caso 3
VI.

El caso 2 y caso 3 se pueden considerar el mismo. Encuentre el número de enteros impares entre 3000 y
8000 que no tienen dígitos repetidos.
Si tomamos los valores de millares, centenas, decenas
y unidades, sabemos que los millares solo pueden tomar
A. caso 1 (m<n+1)
el valor 3,4,5,6,7 y ylas unidades solamente 1,3,5,7,9.
De esto, separamos en dos posibles casos,
Primero formamos a las mujeres y de esto tenemos
(n+1) Pn+1 = (n + 1)!. Después tenemos que formar a los
hombres y tenemos(m) Pm = n!. A. si el millar es impar
Por el P.P tenemos
Tenemos 3 opciones para elegir este número, al haber
(n + 1)! · m! seleccionado el millar, como no pueden haber dígitos re-
petidos y el 1 y 9 no aparecer en la lista de millares,
formas para ordenarlos. sabemos que entonces tenemos 4 números para escoger.
 3

En las centenas y decenas, al haber seleccionado ya 2 IX.

números de los 10 posibles quedamos con 8 P2 formas de
hacerlo, entonces: =n Pr + r ·n Pr−1
Demuestre que n+1 Pr

3 ∗ 4 ∗ 8 P2 = 672
   
n n
n Pr + r ·n Pr−1 = · r! + · (r − 1)! · r
r r−1

B. si el millar es par por propiedades sabemos que:

     
Tenemos 2 opciones para seleccionar el millar. al ha- n+1 n n
= +
berlo seleccionado tenemos 5 opciones para las unidades k+1 k+1 k
y nuevamente 8 P2 por lo que tenemos
donde k=r-1, entonces:
2 ∗ 5 ∗ 8 P2 = 560      
n n n+1
r! · ( + ) = r! · =n+1 Pr
entonces tenemos 560+672=1232 enteros impares con r r−1 r
dígitos que no se repiten entre 3000 y 8000.

X.
VII.
Demuestre que
Pn
Calcule el valor de i=1 i · i! donde n ∈ N
n+1 Pr = r! + r(n Pr−1 +n−1 Pr−1 + · · · +r Pr−1 )
Comenzamos analisando algunos casos, hasta que (si
existe) encontremos un patrón que podamos utilizar.
La segunda parte de la igualdad puede reescribirse de la
i=1 1 · 1! = 1 = 2! − 1 siguiente forma
     
i=2 2 · 2! = 5 = 3! − 1 n n−1 r
r!+r·( ·(r−1)!+ ·(r−1)+.....+ ·(r−1))
r−1 r−1 r−1
i=3 3 · 3! = 23 = 4! − 1
       
i=4 4 · 4! = 119 = 5! − 1 n n−1 r r−1
= r! · ( + + ... + + )
r−1 r−1 r−1 r−1
Al observar este patrón demostraremos por inducción,
ya demostramos el caso base con k=1, entonces procede-
mos al caso k+1. k+1
X 
n−i
= r! · ( )
caso k=n i=0
r−1

1 · 1! + 2 · 2! + .... + n · n! = (n + 1)! − 1 donde n-k=r, esto por propiedades llegamos a

k+1
X   
caso k=n+1 n−i n+1
= =
i=0
r−1 r
1·1!+2·2!+....+n·n!+(n+1)·(n+1)! = (n+1)!−1+(n+1)·(n+1)!
, entonces,

1·1!+2·2!+....+n·n!+(n+1)·(n+1)! = (n+1)!(n+1+1)−1 = (n+2)!−1

 
n+1
· r! =n+1 Pr
r
Donde se cumple para cualquier n, por lo tanto queda
demostrado.
XI. PROBLEMA 15

VIII. A. a

Demuestre que el número de divisores positivos de Se tienen 11 personas para colocar, por lo que tenemos
111...11 es par (11-1)!=10! formas de hacerlo.
 4

B. b es fijo, por lo que solo tenemos 2 formas de ordenar el

Para poder sentar a las niñas separadas, lo que hace-
mos es sentar primero a los niños en una permutacion
circular por lo que tenemos (6-1)!=5! formas de sentar-
los. Ya ordenados los niños tenemos 6 casillas para sentar
a las niñas por lo que hay 6! formas de hacerlo.
Por el principio del producto tenemos 6!*5! formas de
sentarlos.
bloque.
Similarmente tomamos al bloque como un elemento y
al sumarlo a los 8 niños y niñas restantes entonces tene-
mos (9-1)!=8! formas de ordenarlos. Por el principio del
producto tenemos 2*8! formas de ordenar el grupo.
XII. PROBLEMA 16

C. c

Si las niñas estan en un solo bloque hay (6-1)!=5! for-   

n n−r n! (n − r)!
mas de ordenarlas, por ser un solo bloque podemos con- · = ·
siderarlo como un solo elemento, sumando a los 6 niños r m−r (n − r)! · r! (m − r − m + r)! · (m − r)!
tenemos que para ordenarlos de forma circular hay (7-
1)!=6! formas de ordenarlos.
n!
Por el principio del poducto sabemos que hay 6!*5! n! m!
r! · (n − m)! · (m − r)! = ·
formas de obtener este ordenamiento. m!·(n−m!) r!·(m−r)!

D. d  
n m
= ·
m r
Si tenemos el bloque con dos niños y una niña con la
niña siempre al medio, sabemos que la posición de ella