UNIVERSIDAD

NACIONAL
HERMILIO
VALDIZAN
E.A.P INGENIERIA DE SISTEMAS

PRINCIPIOS DE CONTEO
PROFESOR

: ING. MIGUEL ANGEL CRUZ V.

CICLO

: II

INTEGRANTES

.
.
.
.

Hunuco - Per
2015

Dedicado a todos los profesores de la EAP de Ingeniera de

Sistemas de la Universidad Nacional Hermilio Valdizn, por su
contribucin y compromiso
en nuestra formacin profesional.

INTRODUCCION

El conteo es una de las habilidades numricas ms tempranas en el desarrollo infantil. Sin

embargo, no es fcil determinar cmo lo adquiere el nio, en los inicios de estas
habilidades se fundan en una comprensin mecnica o en un aprendizaje memorstico
carente de sentido.

El conteo no termina con la aritmtica, sino que tambin tiene aplicaciones en reas como
probabilidad y estadstica, y el anlisis de algoritmos (en ciencias de la computacin).

El desarrollo de este tema es muy importante porque nos brinda un conocimiento base,
para comprender mejor los temas posteriores que desarrollaremos en el transcurso de
nuestra carrera.

Contenido
1.- Particin de un Conjunto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Definicin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Recubrimiento. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Cardinal de un conjunto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.- Principio de Adicin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Teorema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Regla de la Suma. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.- Principio de Multiplicacin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Teorema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Regla del Producto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.- Principio de Inclusin-Exclusin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Teorema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Teorema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Generalizacin del Principio de Inclusin-Exclusin. . . . . . . . . . .
5.- Principio de Distribucin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Teorema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Corolario. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.- Particin de un Conjunto

Definicin
Dado un conjunto A, diremos que los subconjuntos de A, A1 , A2 , . . . ,
An , constituyen una particin del mismo si se cumplen las siguientes
condiciones:
1. Ai = ; i = 1, 2, . . . . . . , n
2. Ai Aj = ; i = j, i, j = 1, 2, . . . . . . n
3. A1 A2 An = A
Recubrimiento
Si los subconjuntos B1 , B2 , . . . . . . , Bn de un conjunto A
cumplen las condiciones 1. y 3. de la definicin anterior, diremos
que B1 , B2 , . . . . . . , Bn constituyen un recubrimiento de A.
Ejemplo 3.1

A
A2
A3

A1
A4

Particin del conjunto

A. Ejemplo 3.1
Los subconjuntos A1 , A2 , A3 y A4 constituyen una particin de A.

Ejemplo 3.2

Si A = {a, b, c, d, e, f, g, h, i, j, k}, los conjuntos

A1 = {a, b, c, d}
A2 = {c, d, e, f, g}
A3 = {g, h, i}
A4 = {j, k}
Constituyen un
recubrimiento del conjunto
A. Solucin
En efecto,
Ai = ; i = 1, 2, 3, 4
A1 A2 A3 A4 = {a, b, c, d} {c, d, e, f, g} {g, h, i} {j, k}
= {a, b, c, d, e, f, g, h, i, j, k} = A
Sin embargo no es una particin ya que, por ejemplo,
A1 A2 = {a, b, c, d} {c, d, e, f } = {c, d} =

3.1.3

Cardinal de un conjunto

Si A es un conjunto finito no vaco, designaremos por cardinal de A al

nmero de elementos que tiene
A. Si A es el conjunto vaco, entonces su cardinal es cero. Lo
notaremos |A|.

2.- Principio de Adicin

Supongamos que un evento A se puede realizar de m maneras y otro evento
B se puede realizar de n maneras diferentes, adems, no es posible que

ambos eventos se realicen juntos (AB = ), entonces el evento A o el evento

B se realizarn de (m + n) maneras.
Ejemplo:
Un repuesto de automvil se vende en 6 tiendas en la Victoria o en 8
tiendas de Brea. De cuntas formas se puede adquirir el repuesto?
Solucin
Por el principio de adicin:
Victoria Brea
6 formas + 8 formas = 14 formas
3.- Principio de Multiplicacin
Si un procedimiento se puede separar en dos etapas y si hay m posibles
resultados para la primera etapa y n para la segunda, entonces el nmero de
formas distintas de realizar el procedimiento es el producto m n
Cuntas palabras de longitud 4 se pueden formar con las letras a,c,s?
En una promocin de 50 estudiantes, se reparten tres premios. Cules son
todas las posibles reparticiones?
En ocasiones hay que combinar ambos principios para resolver un
problema:
En cierto sistema informtico, una contrasea vlida tiene entre 6 y 8
caracteres vlidos. El primero tiene que ser un carcter alfabtico, los
siguientes son alfabticos o numricos. Hay 52 caracteres alfabticos posibles
A={a,b,c,d..z,A,B,C,D,Z} y 10 caracteres numricos posibles
N={0,1,2,3,4,.9}. Cuntas contraseas vlidas hay?