8

EL PRINCIPIO DE INCLUSIÓN Y EXCLUSIÓN

A hora regresaremos al tema de conteo, analizando el principio de inclusión y exclusión.

Extendiendo las ideas de los problemas de conteo sobre los diagramas de Venn del
capítulo 3,este principio nos ayudará a establecer la fórmula que conjeturamos en la sección
5.3 para el numero de funciones sobreyectivas f: AB, donde A, B son conjuntos finitos (no
vacíos). Otras aplicaciones de este principio demostrarán su naturaleza versátil en la
matemática combinatoria como un método indirecto para los problemas de conteo que surgen
en muchas situaciones muy diferentes.
8.1
El principio de inclusión
y exclusión

En esta sección desarrollaremos algo de notación para enunciar nuestro nuevo principio de
conteo. Después estableceremos el principio mediante un argumento combinatorio.
Los ejemplos mostrarán la forma en que se aplica dicho principio.
Sea S un conjunto tal que |S|=N y sean c1, c2,….,ct una colección de condiciones o
propiedades satisfechas por alguno, o todos, los elementos de S. Algunos elementos de S
podrían satisfacer más de una de las condiciones, mientras que otros podrían no satisfacer
ninguna. Para todo 1 ≤ i ≤ t, N (ci) denota el número de S que satisfacen la condición ci.
(Los elementos de S se cuentan solamente cuando satisfacen la condición de ci y también
cuando satisfacen cj y otras condiciones cj, para j ≠ i) Para cualesquiera i,j  {1,2,3,….t},
tales que i ≠ j , N(ci cj) denotará el número de elementos de S que satisfacen ambas
condiciones ci,cj y tal vez otras más. [N (ci cj) no cuenta los elementos de S que sólo satisfacen
ci,cj.] Continuando de esta forma, si 1≤ i, j, k ≤ t son tres enteros distintos, entonces N (ci cj ck)
denota el número de elementos de S que satisfacen, tal vez entre otras, cada una de las
condiciones ci cj y ck.
Para cada 1 ≤ i ≤ t, 𝑁(𝑐̅)
𝑖 = 𝑁 − 𝑁(𝑐𝑖 ) denota el número de elementos de S que no satisfacen
la condición ci. Si 1 ≤ i , j ≤ t, con i ≠ j,𝑁(𝑐̅,𝑖 𝑐̅)
𝑗 denota el número de elementos de S que no
satisfacen alguna de las condiciones ci cj [Esto no es lo mismo que 𝑁(𝑐̅̅̅̅̅).]
𝑖 𝑐𝑗

Del diagrama de Venn de la figura 8.1, vemos que si N(ci) denota el número de elementos del
círculo del lado izquierdo y N(cj)denota el número de elementos del círculo del lado derecho,
entonces N (ci cj) es el número de elementos en el solapamiento, mientras que 𝑁(𝑐̅,𝑖 𝑐̅)
𝑗 cuenta
los elementos que quedan fuera de la unión de estos círculos. 2 – 2
𝑗 = 𝑁 − [𝑁(𝑐𝑖 ) + 𝑁(𝑐𝑗 )] + 𝑁(𝑐𝑖 , 𝑐𝑗 ) donde se
En consecuencia, de la figura 8.1, 𝑁(𝑐̅,𝑖 𝑐̅)
suma el último término debido a que fue eliminado dos veces en el termino [N(ci + N(cj)].
De manera análoga, de la figura 8.2 obtenemos que:
    
Nc i c j c k   N  Nc i   Nc j   Nc k   Nc i c j   Nc i c k   Nc j c k   Nc i c j c k 
.
A partir del patrón sugerido en estos dos casos, establecemos el siguiente teorema.

TEOREMA 8.1 El principio de inclusión y exclusión. Consideremos un conjunto S tal que | S | =

N y las condiciones ci, 1 ≤ i ≤ t satisfechas por algunos de los elementos de S. El número de
elementos de S que no satisfacen ninguna de las condiciones ci , 1 ≤ i ≤ t, se denota con
N  Nc1 c 2 c3 c t  donde
N  N  Nc1   Nc 2   Nc 3     Nc t 
 Nc1c 2   Nc1c 3     Nc1c t   Nc 2 c 3     Nc t 1c t 
 Nc1c 2 c 3   Nc1c 2 c 4     Nc1c 2 c t   Nc1c 3 c 4    NC    Nc t 2 c t 1c t 
    1 Nc1c 2 c 3  c t 
t

(1)
o
N  N   Nc i  
1i  t
 Nc c    Nc c c      1 Nc c c
1i  j t
i j
1i  j k  t
i j k
t
1 2 3 c t 

(2)

Demostración: Aunque este resultado puede establecerse mediante inducción en r, daremos

aquí un argumento combinatorio.
Para cada x Є S, mostramos que x contribuye con el mismo número, 0 o 1, a cada lado de la
ecuación (2).
fig 8.1 y fig 8.2

Si x no satisface ninguna de las condiciones, entonces x se cuenta una vez en Ñ y una vez en
N, pero no se cuenta en los demás términos de la ecuación (2). En consecuencia, x contribuye
con 1 a cada lado de la ecuación.
La otra posibilidad es que x satisfaga exactamente r de las condiciones, donde 1  r  t . En
___

este caso, x no contribuye a N . Pero, en el lado derecho de la ecuación (2), x se cuenta

1) una vez en N
2) r veces en  NC i  (Una vez por cada una de las r condiciones.)
1i  t

r
3)   veces en  N c i c j  (una vez por cada par de condiciones elegidas
 2 1i  j t

de las r que satisface.)

r
4)   veces en  Nc i c j c k  (¿Por qué?)
 3 1i  j t

r
 
 
(r+1)  r  =1 vez en  N c i1 c i 2 c i t donde la suma se toma sobre todas las
selecciones de tamaño r de las t condiciones.

En consecuencia, en el lado derecho de la ecuación (2), x se cuenta

r r r r
1  r           1    1   1  0 r  0 veces
r

 2   3 r
por el teorema del binomio. Por lo tanto, los dos lados de la ecuación (2) cuentan los mismos
elementos de S y se verifica la igualdad
Un corolario inmediato de este principio es el siguiente:

COROLARIO 8.1 Según las hipótesis del teorema 8.1, el número de elementos de S que
satisfacen al menos una de las condiciones ci, donde 1 ≤ i t, está dado por N (c1 c2 c3…. ct)=
N  N.

Antes de resolver algunos ejemplos, analizaremos una notación adicional para

simplificar el enunciado del teorema 8.1. Escribimos
S0= N,
S1= [N(c1) + N (c2)+….. +N (ct)],
S2=[ N(c1 c2) + N (c1c3)+….. +N (c1ct) + N (c2c3)+….+N(ct-1 ct)],
Y en general
 
Sk   N ci1 ci2 cik , 1  k  t ,

donde la suma se toma sobre todas las selecciones de tamaño k de la colección de I

t
condiciones. Por lo tanto, Sk tiene   sumandos en ella.
k
Ahora veremos cómo se aplica este principio para resolver algunos problemas de conteo.
Ejemplo 8.1 Determinaremos el número de enteros positivos n tales que 1  n  100 y n no
es divisible entre 2, 3 o 5.
En este caso, S = {1, 2, 3…………….100) y N = 100. Para n Є S, n satisface
a) la condición c1, si n es divisible entre 2,
b) la condición c2 si n es divisible entre 3 y
c) la condición c3 si n es divisible entre 5.

Entonces, la respuesta de este problema es Nc1 c 2 c3  .

Como ya conocemos la función PISO, usamos la notación r  para denotar el máximo entero
menor o igual que r, para cualquier número real r. Esta función es útil en este problema, ya
que vemos que

N(c1) = |_100/2_| = 50 [puesto que los 50(= |_100/2_| ) enteros positivos 2, 4, 6, 8,…..
98 (= 2 * 49), 100(= 2 * 50) son divisibles entre 2];
N(c2) = |_100/3 _| = |_ 33 1/3 _| = 33 [puesto que los 33(= |_100/3 _|) enteros positivos 3,6,9,
12,..., 96 (= 3 • 32), 99(= 3 * 33) son divisibles entre 3];
N (c3) = |_100/5 _| = 20;
N (c1c2) = |_100/6 _| = 16 [puesto que hay 16 (= |_100/6_|) elementos en S que son divisibles
entre 2 y 3, y por tanto divisibles entre mcm (2, 3) = 2 * 3 = 6];

N (c1,c3) = |_100/10 _| = 10; (divisible entre 2 y 5)

N(c2c3) = |_100/15_| = 6; (divisible entre 3 y 5)
y, N(c1c2c3) = |_100/30_| = 3. (divisible entre 2, 3 y 5)

Si aplicamos el principio de inclusión y exclusión, tenemos que

Nc1 c 2 c3  = S0 – S1 + S2- S3 = N - [N(c1) + N(c2) + N(c3)]

+ [N(c1, c2) + N(c1, c3) + N(c2 C3)] - N(c1, c2 c3)
= 100-[50 + 33+ 20]+ [16 +10+ 6]-3 = 26

(Estos 26 números son 1,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71, 73, 77, 79,

83, 89, 91 y 97.)

EJEMPLO 8.2. En el capítulo 1 encontraremos el número de soluciones no negativas de la

ecuación 𝑥1 + 𝑥2 + x3 + 𝑥4 = 18. Responderemos ahora la misma pregunta
con la restricción adicional 𝑥1 ≤ 7, para todo 1≤ i ≤4.
S es el conjunto de soluciones de x1 + x2 + x3 + x4 = 18, con 0 ≤ x, para todo
1 ≤ i ≤4.
 4  18  1  21  21
Así, S  N         
 18  18   3 

Decimos que una solución x1, x2, x3, x4, satisface la condición ci donde 1 ≤ i ≤ 4, si xi >7 o (xi
≥ 8). La respuesta al problema es entonces Nc1 c 2 c3 c 4  .
Por simetría, N(c1) = N(c2) = N(c3) = N(c4). Para calcular N(c1), consideramos las soluciones
enteras de x1 + x2 + x3 + x4 = 10, donde cada xi ≥ 0 para toda 1 ≤ i ≤ 4. Entonces sumamos 8
al valor de x1, y obtenemos las soluciones de 𝑥1 + 𝑥2 + x3 + 𝑥4 = 10 que satisfacen la
 4  10  1 13   4 13 
condición c1. Por lo tanto, N(ci) =      para todo 1 ≤ i ≤ 4, y S1 =   
 10  10   1 10 
Del mismo modo, N(c1 c2) es el número de soluciones enteras de 𝑥1 + 𝑥2 + x3 + 𝑥4 = 2
 4  2  1  5   4  5 
donde xi ≥ 0, para todo 1 ≤ i ≤ 4. Así, N(c1 c2) =      y S2 =   
 2   2  2  2 
Como N(ci cj ck )= 0 para cualquier selección de las tres condiciones y 𝑁(𝑐1 𝑐2 𝑐3 𝑐4 ) = 0,
tenemos que

 21  4 13   4  5 
Nc1 c 2 c3 c 4  = N – S1 + S2 – S3 + S4 =            0  0  246 .
18   1 10   2  2 
Así, de las 1330 soluciones enteras no negativas de x1 + x2 + x3 + x4 = 18, sólo 246 de ellas
satisfacen xi ≤ 7 para todo 1 i ≤ 4.

Nuestro siguiente ejemplo establece la fórmula que conjeturamos anteriormente para contar
las funciones sobreyectivas.

Ejemplo 8.3
Para conjuntos finitos A B, tales que | A | = m ≥ n = |B|, sean A = { a1 a2 ….am}
B= {b1, b2…………bn} y S el conjunto de todas las funciones f: A  B. Entonces N = \ S | = nm.
Para todo 1 ≤ i ≤ n, sea ci la condición sobre S tal que una función f: A B satisface ci si bi no
está en la imagen de f. (Observe la diferencia entre ci en este caso y ci en los ejemplos 8.1 y
8.2.) Entonces Nc i  es el número de funciones en S que tienen bi en su imagen y
Nc1 c 2 c n  cuenta el número de funciones sobre f: A B.
Para cualquier 1 ≤ i ≤ n, N(ci) = (n – 1)m, ya que cualquier elemento de B, excepto bi, puede
usarse como segunda componente de un par ordenado para una función f: A B, cuya imagen
no incluye bi. De la misma forma, para cualquier 1 ≤ i < j ≤ n, existen (n – 2)m funciones f:
A B cuya imagen no contiene bi ni bj. De estas observaciones obtenemos que S1= [N(c1) +
n
N(c2) + … + N(cn)] = n(n – 1)m =   (n – l)m y S2 = [N(c1 c2) + N(c1 c3) + … + N(c1 cn)+N(c2
1
n
c3) +…..+N (c2 cn)+…… N(cn-1cn)] =   (n–2)m. En general, para todo 1 k ≤ n,
 2
n
Sk   Nc i1 c i 2 c i k    n  i 
m

1i1 i 2 i k  n k

El principio de inclusión y exclusión implica que el número de funciones sobre de A a B es

 Nc1 c 2 c n  = N – S1 + S2 – S3+ … +(–1)n Sn
n n n n
in
= nm –   (n-1)m +   (n-2)m –   (n-3)m +…+ (–1)n(n-n)m    1  n  i 
m

 
1  
2  
3 i0  
i
 i n 
 Nc1 c 2 c n  =   1 
n
n  i m
i0 n  i

Antes de terminar de analizar este ejemplo, notemos que

n
 n 
  1  n  i n  i 
i m

i0  

también puede evaluarse en el caso m < n. Además, para m< n, la expresión

Nc1 c 2 c n 
sigue contando el número de funciones f: A  B, tales que |A|= m ,|B| = n y cada elemento de
B está en la imagen de f. Pero ahora este número es 0.
Por ejemplo, supongamos que m = 3 < 7 = n. Entonces Nc1 c 2 c3 c 4 c7  cuenta el número
de funciones sobre f: AB para | A | = 3 y |B| =7. Sabemos que este número es 0, y también
encontramos que

7
 7 
  1  7  i 7  i 
i 3
=
i0  
7 3 7 3 7 3 7 3 7 3 7 3 7 3 7 3
 7   6   5   4   3   2   1   0
7  6  5  4  3  2 1  0
= 343 – 1512 + 2625 – 2240 + 945 – 168 + 7 – 0 = 0.

Por lo tanto, para cualquier m, n Є Z si m < n, entonces

n
 n 
  1  n  i n  i 
i m
=0
i0  

Resolveremos ahora un problema similar a los del capítulo 3, relacionado con los diagramas
de Venn.

EJEMPLO 8.4 ¿De cuántas formas pueden permutarse las 26 letras del alfabeto de tal
manera que ninguno de los patrones sea car, dog, pun, o byte?
Sea S el conjunto de todas las permutaciones de 26 letras. Entonces |S| =26!. Para todo 1
≤ í ≤ 4, una permutación de S satisface la condición ci si la permutación contiene car,
dog, pun o byte, respectivamente.
Para calcular N(ci), por ejemplo, contamos el número de formas en que pueden
permutarse los 24 símbolos car, b, d, e, f,..., p, q, s, t,..., x,y, z. Así, N(c1) = 24! y de una
manera similar obtenemos
N(c2) = N(c3) = 24!, mientras que N(c4) = 23!

Para N(c1 c2), trabajamos con los 22 símbolos car, dog, b, e, f,h,i,..., m, n, p. q, s, t,
x, y, z, que pueden permutarse de 22! formas. De aquí obtenemos que N(c1 c2) = 22! y con
otros cálculos semejantes obtenemos

N(c1 c3) = N(c2 c3) = 22!, N(ci c4) = 21!, i ≠4.

Además,

N(c1,c2 c3) = 20!, N(cicjc4) = 19! , l≤ i < j ≤ 3,

N(c1,c2 c3 c4)= 17!

Así, el número de permutaciones de 5 que no contienen ninguno de los patrones dados es

Nc1 c 2 c3 c 4  = 26! – [3(24!) + 23!] + [3(22!) + 3(21)!] – [20!) + 3(19)!] + 17!.

Nuestro siguiente ejemplo trata un problema de teoría de números.

EJEMPLO 8.5 Para n Є Z+. n ≥ 2, sea n  el número de enteros positivos m, tales que 1 ≤
m < n y mcd (m , n) = 1. esto es m, n son primos relativos. Esta función es la función phi de
Euler y surge en varias situaciones del álgebra abstracta relacionadas con la enumeración.
Encontramos que 2 = 1, 3 = 2, 4 = 2, 5 = 4 y 6 = 2. Para cualquier primo
p, p  p  1 . Queremos obtener una fórmula para φ(n) relacionada con n para no tener que
hacer una comparación caso por caso para todo m, 1 ≤m < n, con el entero n.
La deducción de nuestra fórmula usará el principio de inclusión y exclusión, como en el
ejemplo 8.1. Procedemos como sigue: para n ≥2, usamos el teorema fundamental de la
aritmética y escribimos pe11, pe22…… pett, donde p1,,p2,….pt son primos distintos y ei ≥ 1, para
todo 1 ≤ i ≤ t. Consideremos el caso en que T = 4. Esto será suficiente para demostrar la idea
general.
Si S ={1, 2,3,4….n ), tenemos N= |S| y para todo 1≤ í ≤4, decimos que K Є S
satisface la condición ci si k es divisible entre pi . Para 1 ≤ k < n, mcd(k, n) = 1 si k no es
divisible entre cualquiera de los primos pi, donde 1 ≤ i ≤ 4. Por lo tanto φ(n) = Nc1 c 2 c3 c 4  .
Para todo 1 ≤ i ≤ 4, tenemos N(ci) = n/pi ; N(c1 CJ)= n/(pi pj), para todo 1 ≤ i <j≤ 4.
También, N(ci cj cl) = n/( pi pj pl) , para todos 1 ≤ i< j < l ≤ 4, y N(c1 c2 c3 c4) =n / (p1 p2 p3 p4)
Así

Φ(n) =S0 – S1+ S2 – S3 + S4

n n  n n n   n n  n
(n)  n             
 p1 p 4   p1p 2 p1p 3 p 3 p 4   p1p 2 p 3 p 2 p 3 p 4  p1p 2 p 3 p 4
  1 1   1 1 1   1 1  1 
(n)  n 1                 
  p1 p 4   p1 p 2 p 1 p 3 p 3 p 4   p1 p 2 p 3 p 2 p 3 p 4  p1 p 2 p 3 p 4 

n p1p 2 p 3 p 4  p 2 p 3 p 4  p1p 3 p 4  p1p 2 p 4  p1p 2 p 3   

(n)  p p  p p  p p  p p  p p  p p   p  p  p  p   1
p1p 2 p 3 p 4  3 4 2 4 2 3 1 4 1 3 1 2 4 3 2 1 

n  
n
p1  1p 2  1p 3  1p 4  1
p1 p 2 p 3 p 4
 p  1  p  1  p 3  1  p 4  1  4
 
n   n  1  2
1
    n 1  
 p1  p 2  p 3  p 4  i 1  pi 

Program EulerPhiFunction (input,output);

Var
i,j,k,n,phi,originalvalue: integer;
Begin
Write ( ' El valor de n es ' );
Read (n); phi : = n;
originalvalue := n;
If n Mod 2 = 0 then
Begin
Phi : = phi Div 2;
While n Mod 2 = 0 do
n : = n Div 2
End;
If n Mod 3 = 0 then
Begin
phi : = (phi * 2) Div 3;
While n Mod 3 = 0 do
n ;= n Div 3
End;
i := 5;
While n >= 5 do
Begin
j := 1;
Repeat
J :- J + 1;
k : = i Mod j
Until (k = 0) or (j = trun c (sqrt(i )));
If (k < > 0) and (n Mod i = 0) then
Begin
phi := (phi * (i - 1)) Div i;
While n Mod i = 0 do
n : = n Div i
End;
 i:=i+2
End;
Write (' Para n= ', originalvalue :.0, ' existen ', phi:0);
Writeln(' números menores que ', originalvalue:0);
Writel(' y primos relativos a él.')
End.

El valor de n es 131
Para n = 131 existen 130 números menores que 131
Y primos relativos a él.

El valor de n es 31500
Para n = 31500 existen 7200 números menores que 31500
y primos relativos a él.

El valor de n es 198000
Para n = 198000 existen 48000 números menores que 198000
y primos relativos a él.
Fig 8.3

n general, n   np n 1   1   . donde el producto se toma sobre todos los primos p que
  p 
dividen a n. Cuando n = p, un primo, n   p  p1   1   p  1 , como observamos
  p 
antes. Para n = 23,100 encontramos que

            

23 100   2 2  3  5 2  7  11  23 100 1  1 1  1 1  1 1  1 1  1
2 3 5 7 11
 4800

El programa en Pascal de la figura 8.3 evalúa n  para n ≥ 3. En este caso, usamos la
estructura de control Repeat-Until para determinar si el entero i es un primo. La condición

j = trunc ( sqrt (i) )

para terminar la ejecución de este ciclo se sigue del resultado del ejemplo 4.28.
Usamos este programa para encontrar n  en los casos n = 131, n = 31,500 y n =
198,000.

La función phi de Euler tiene muchas propiedades interesantes, algunas de las cuales serán
analizadas en los ejercicios de esta sección y en los ejercicios complementarios.
Nuestro ejemplo final retoma la teoría de grafos que estudiaremos posteriormente.
Ejemplo 8.6 En cierta región hay cinco villas. Un ingeniero tiene que diseñar un sistema de
carreteras de dos sentidos de modo que al terminar el sistema, ninguna villa quede aislada.
¿De cuántas formas puede hacerlo?
Si llamamos a las villas a, b, c, d y e, buscamos el número de grafos no dirigidos sin lazos
sobre estos vértices, de modo que no haya vértices aislados. En consecuencia, queremos
contar situaciones como las que se ilustran en las partes (a) y (b) de la figura 8.4, pero no
como la que se muestra en la parte (c).

Figura 8.4

Sea S el conjunto de grafos no dirigidos sin lazos G sobre V= {a, b, c, d, e}. Entonces |s| = 2'°
5
pues hay   =10 carreteras posibles de dos sentidos entre estas cinco villas y cada carretera
 2
puede incluirse o excluirse.
Para cada 1 ≤ i ≤ 5, sea ci la condición de que un sistema de estas carreteras aísle las villas a,
b, c, d y e, respectivamente. Entonces la respuesta al problema es Nc1 c 2 c3 c 4 c5 
Para la condición ci, la villa a está aislada, por lo que tenemos que analizar las seis
aristas (carreteras) {b,c} {b, d), {b, e}, {c, d), (c, e}, (d, e). Tenemos dos opciones para cada
arista (a saber, poner la arista en el grafo o dejarla fuera), por lo que N(c1) = 26. Por simetría,
5
N(ci) = 26 para todo 2 ≤ i ≤5, y S1 =   26.
 2
Cuando se aislan las villas a y b, cada una de las aristas {c, d}, {d, e), {c, e} puede ponerse o
5
no en el grafo. Esto produce 23 posibilidades, por lo que N (c1c2)= 23 y S2 =   23
 2
5
Usamos argumentos similares para obtener N (c1 c2 c3) = 21 y S3=   2l; N(c1 c2 c3 c4) =2o
 3
y
5 5
S4 =   2°; y N(c1 c2 c3 c4 c5) = 20 y S5 =   2°.
 4 5
  5 5  5  5
En consecuencia Nc1 c 2 c 3 c 4 c 5   210   2 6   23   21   2 0  768 .
1  2  3  4
EJERCICIOS 8.1
1) Determine el número de enteros positivos n, 1 < n < 2000, tales que
a) no son divisibles entre 2, 3 ni 5. b) no son divisibles entre 2, 3, 5 ni 7.
c) no son divisibles entre 2,3 ni 5, pero sí son divisibles entre 7.

2) Determine el número de soluciones enteras de x1+ x2 + x3 +x4= 19, si

a) 0 < xi para todo 1 ≤ i ≤ 4 b) 0 ≤ xi< 8 para todo 1 ≤ i ≤ 4
c) 0 ≤ x1≤ 5, 0 ≤ X2 ≤ 6, 3 ≤ x3≤7, 3≤ x4 ≤ 8

3) ¿De cuántas formas se pueden colocar todas las letras de la palabra INFORMATION de tal manera
que ningún par de letras consecutivas aparezca más de una vez? [Aquí queremos contar disposiciones
como lNNOOFRMTA y FORTMAIINON pero no INFORINMOTA (donde "IN" aparece dos veces) o
NORTFNOIAMI (donde "NO" aparece dos veces).]

4) Determine el número de soluciones enteras de x1+ x2 + x3 +x4= 19 donde -5 ≤ xi ≤10 para todo 1 ≤ i ≤ 4

5) Encuentre el número de enteros positivos x tales que X < 9,999,999 y la suma de los dígitos de x sea igual
a 31.

6) El profesor Ballesteros acaba de escribir el examen final para su curso de matemáticas avanzabas para
ingeniería. Este examen tiene 12 ¿preguntas, que en total valen 200 puntos. ¿De cuántas maneras
puede asignar el profesor Ballesteros los 200 puntos si (a) cada pregunta debe valer al menos 10, pero
no más de 25 puntos?, (b) cada pregunta debe valer al menos 10, pero no más de 25 puntos y el valor
de los puntos para cada pregunta debe ser múltiplo de 5?

7) En su tienda de flores, Margarita desea colocar 15 plantas diferentes en cinco anaqueles del escaparate.
¿De cuántas formas puede colocarlas de tal manera que cada anaquel tenga al menos una planta, pero
no más de cuatro?

8) ¿De cuántas formas puede seleccionar Camilo nueve canicas de una bolsa con doce (idénticas excepto
por el color), donde tres son rojas, tres azules, tres blancas y tres verdes?

9) Encuentre el número de permutaciones de a, b, c...., x. y, z, de modo que no aparezcan los patrones

spin, gome, path o net. (Se consideran aquí las 26 letras del alfabeto)

10) Responda la pregunta del ejemplo 8.6 para el caso de seis villas.

11) Si se tiran ocho dados distintos, ¿cuál es la probabilidad de que aparezcan seis números distintos?

12) ¿Cuántos números de la seguridad social (secuencias de nueve dígitos) tienen al menos una vez cada
uno de los dígitos 1, 3 y 7?

13) ¿De cuántas formas se pueden colocar tres x, tres y y tres z de modo que no aparezca la misma letra
tres veces consecutivas?

14) El municipio de Frostburg tiene a su cargo cuatro tropas de scouts, cada una con 20 niños. Si el jefe de
tropa selecciona 50 de estos niños para representar a su municipio en la reunión de scouts del estado,
¿cuál es la probabilidad de que su selección incluya al menos un niño de cada una de las cuatro tropas?

15) Si Zacarías tira un dado cinco veces, ¿cuál es la probabilidad de que la suma de sus cinco tiradas sea
20?

16) En un curso de matemáticas de 12 semanas, Soledad encontró a siete de sus amigas del colegio.
Durante el curso, ella encontró a cada amiga 35 veces durante la comida, a cada par de ellas 16 veces, a
cada terna ocho veces, a cada cuaterna cuatro veces, a cada conjunto de cinco dos veces, y a cada conjunto
de seis una vez, pero nunca a las siete al mismo tiempo. Si comió durante los 84 días del curso, ¿comió
alguna vez sola?
 
17) Calcule  n para n igual a (a)51; (b)420; (c) 12300.

18) Calcule n  para n igual a (a) 5186; (b) 5187; (c) 5188.

19) Sea n E Z+ (a) Determine    

 2 n . (b) Determine  2 n p , donde p es un primo impar.

20)¿Para cuáles n  Z+ es n  impar?

21) ¿Cuántos enteros positivos n menores que 6000 (a) satisfacen mcd(n, 6000) = 1? (b) comparten un
divisor primo con 6000?

22) Si m, n  Z+, demuestre que  

 n m  n m1n  .

23) Encuentre tres valores para n  Z + tales que n   16 .

24) ¿Para qué enteros positivos n ocurre que (n).es una potencia de 2?

25) ¿Para qué enteros positivos n ocurre que 4 divide a n  ?

26) Extienda el programa de la figura 8.3 de tal manera que funcione para el caso n = 2 y que imprima un
resultado gramaticalmente correcto.

27) Para el programa de la figura 8.3, ¿cuál es el propósito de los tres ciclos While de dos líneas? ¿Por qué
i se incrementa en 2 (y no en 1) en la línea i: = i + 2? (¿Se observa alguna diferencia si i se incrementa en
1?)