Técnicas de conteo

Universidad Nacional Amazónica de Madre de Dios

CC. PP. Contabilidad y Finanzas

Dr. Ronald Quispe Flores

Julio - 2020

Dr. Ronald Quispe Flores Técnicas de conteo

Principio de conteo

En ciertas circunstancias, es posible representar todos los

arreglos o combinaciones posibles de objetos o cosas, para
luego contarlos.
Por ejemplo, arreglando las letras de la palabra SOL, tenemos:

SOL OLS LOS OSL SLO LSO

Es decir, con las letras de la palabra SOL, se pueden hacer 6

arreglos.

Dr. Ronald Quispe Flores Técnicas de conteo

Principio de conteo

Sin embargo, en otros casos, es muy tedioso o algunas veces

imposible representar todos los arreglos o combinaciones
posibles de objetos o cosas, para luego contarlos.
Por ejemplo, resulta tedioso representar cada número de 4
cifras formados con los dı́gitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; para
luego contarlos; ası́

1000, 1001, 1002, ..., 9999

Es decir, en este caso habrı́a que haber representado 9000

números
Dr. Ronald Quispe Flores Técnicas de conteo
Principio de conteo

Precisamente, la técnica que permite conocer la cantidad de

arreglos o combinaciones que se pueden realizar con un
conjunto de objetos o cosas, sin tener que escribirlos o
representarlos, se denomina técnica de conteo.
Para este propósito, es necesario entender el principio de la
adición y el principio de la multiplicación.

Dr. Ronald Quispe Flores Técnicas de conteo

Principio de la adición

Si una tarea o acción puede realizarse de m formas diferentes,

y otra tarea o acción puede realizarse de n formas diferentes,
pero de modo que no es posible realizarlas simultáneamente
ambas tareas, entonces, tendremos m + n formas diferentes de
realizar una tarea o la otra, pero no ambas.
En general si k tareas o acciones se pueden realizar de
a1 , a2 , . . . , ak formas diferentes respectivamente, entonces,
sólo una de las acciones se puede realizar de a1 + a2 + · · · + ak
formas diferentes
Dr. Ronald Quispe Flores Técnicas de conteo
Ejemplos

Vı́ctor desea viajar de Lima a Piura y tiene a su disposición 3

lı́neas aéreas y 5 lı́neas terrestres. ¿de cuantas maneras
diferentes puede realizar el viaje?

Érika para ir a de su casa a la universidad lo hace tomando un

solo microbus. Si por su casa pasan 3 lı́neas de transporte que
la llevan a la universidad, ¿de cuantas maneras diferentes,
según el microbus que tome, llegara Erika a la universidad?
Se sabe que la lı́nea A tiene 3 microbuses, la lı́nea B tiene 5
microbuses y la lı́nea C tiene 8 microbuses.

Dr. Ronald Quispe Flores Técnicas de conteo

Principio de la multiplicación

Si un procedimiento o actividad consta de dos etapas, donde

la primera etapa se puede realizar de m formas diferentes y
para cada una de estas formas, la segunda etapa se puede
realizar de n formas; entonces el procedimiento total en el
orden dado, se puede realizar, de m ∗ n formas diferentes.
También se dice que, si evento se realiza de m maneras
diferentes y un segunto evento se realiza de n manera
diferentes, entonces, ambos eventos simultaneamente se
pueden realizar de m ∗ n formas diferentes.
Dr. Ronald Quispe Flores Técnicas de conteo
Principio de la multiplicación

En forma general si un evento se realiza de n1 formas

diferentes, el segundo evento de n2 formas, ası́ sucesivamente,
el k-ésimo evento de nk formas diferentes, entonces los k
eventos uno a continuación de otro o simultaneamente se
pueden realizar de n1 ∗ n2 ∗ · · · ∗ nk formas diferentes.

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

¿Cuántas parejas de baile diferentes pueden formarse con

5 niños y 3 niñas?
Rosa posee 3 blusas distintas, 2 pantalones diferentes y 4
pares de zapatos diferentes. ¿De cuantas maneras distintas
puede vestirse utilizando las prendas mencionadas?

Carlos lleva al cine a Marı́a y a sus 3 hermanos y encuentra 5

asientos libres en una fila. ¿De cuantas maneras diferentes
podrán sentarse si a la derecha e izquierda de Carlos esta un
hermano de Marı́a?

Dr. Ronald Quispe Flores Técnicas de conteo

Diagrama de arbol para arreglos simples

Dr. Ronald Quispe Flores Técnicas de conteo

Arreglos simples

Si se quiere realizar arreglos con n elementos diferentes

tomando de k en k (k ≤ n, se pueden realizar
n ∗ [n − 1] ∗ · · · ∗ [n − (k − 1)] arreglos diferentes.
En función a factoriales, esta expresión es igual a
n!
n ∗ [n − 1] ∗ · · · ∗ [n − (k − 1)] =
(n − k)!
De esta forma, la cantidad de arreglos simples con n, tomando
k de ellos; es
n!
Ank =
(n − k)!
Dr. Ronald Quispe Flores Técnicas de conteo
Permutaciones

Si se quiere realizar arreglos con n elementos diferentes tomando

todos a la vez, entonces la cantidad total de arreglos, se determina
por
Pn = n!

Es preciso indicar que los arreglos, se consideran diferentes por

tener diferentes elementos o por tener los mismos elementos pero
en diferentes lugares.
Por ejemplo, los arreglos que se pueden formar con los elementos
de A = {a; b; c}, tomando 2 de ellos son: ab ba ac ca bc cb

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

Cuantos números de 3 cifras sin repetición se pueden formar

con los dı́gitos de 0 a 9
Cuantas señales diferentes se pueden formar con 5 pedazos de
tela, de colores diferentes
¿De cuantas maneras se pueden acomodar 4 alumnos en una
fila de 5 asientos si dos de ellos deben estar juntos?
¿Cuántas comisiones integradas por un estudiante y una
estudiante se pueden formarse con 5 varones y 8 señoritas, si
cierto estudiante rehúsa trabajar con dos señoritas en
particular?
Dr. Ronald Quispe Flores Técnicas de conteo
Arreglos con repetición

Si en un arreglo, de n elementos diferentes un elemento se

puede tomar repetidamente tantas veces como elementos tiene
el arreglo, entonces estamos frente a una situación de arreglo
con repetición. En este caso la cantidad de arreglos se
determina por
ARkn = nk

En este caso puede ocurrir que k < n ∨ k = n ∨ k > n

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

Cuantos número de 5 cifras se pueden formar con los

dı́gitos de 1 a 9

Cuantos número de 5 cifras se pueden formar con los

dı́gitos de 0 a 9

Dr. Ronald Quispe Flores Técnicas de conteo

Permutaciones circulares

Cuando se realizan arreglos alrededor de una figura cerrada, se

considera que uno de ellos permanece fijo, por lo que, las
permutaciones que se pueden realizar, son en total

PCn = (n − 1)!

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

De cuantas formas diferentes se pueden sentar 8

estudiantes alrededor de una mesa

¿De cuantas formas diferentes pueden sentarse cinco

estudiantes alrededor de una mesa, si dos de ellos son
enamorados y deben estar juntos?

Dr. Ronald Quispe Flores Técnicas de conteo

Permutaciones con objetos repetidos

Si en n objetos, n1 de ellos son iguales entre si, otros n2 son

iguales entre sı́, ası́ sucesivamente, nk también son iguales
entre sı́, entonces; el número de permutaciones que se pueden
formar con estos objetos, es

n!
Pnn1 ,n2 ,...,nk =
n1 !n2 ! . . . nk !

Debe tenerse presente que

n = n1 + n2 + · · · + nk

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

Determine la cantidad de permutaciones con las letras de

la palabra OSOS

Determine la cantidad de permutaciones con las letras de

la palabra MISISIPI

Dr. Ronald Quispe Flores Técnicas de conteo

Combinaciones

Hay situaciones en los que, los arreglos se diferencian sólo por

tener elementos diferentes; en este caso estamos frente a un
problema de combinaciones. Ası́ la cantidad de combinaciones
de n elementos diferentes tomadas de k en k (k ≤ n), se
determina por
n!
Ckn =
k!(n − k)!
Por ejemplo las combinaciones con 2 elementos de
A = {a; b; c}, son ab ac bc

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

¿De cuantas maneras se pueden formar comisiones de

cuatro integrantes; si hay 6 personas para escoger?

¿De cuántas maneras se pueden escoger un comité de 3

hombres y una mujer a partir de un grupo de 5 hombres y
3 mujeres?

A una reunión acuden 10 personas. Si se saludan con

apretones de manos entre ellos, ¿Cuántos apretones se
producen?

Dr. Ronald Quispe Flores Técnicas de conteo

Combinaciones con repetición

Si tenemos n objetos diferentes de los cuales elegimos k de

ellos sin importar el orden, donde un objeto puede repetirse
hasta k veces. Entonces el número de combinaciones de este
tipo, se puede determinar de la siguiente forma

(n + k − 1)!
CRkn = Ckn+k−1 =
k!(n − 1)!

Por ejemplo las combinaciones con repetición con 2 elementos

de A = {a; b; c}, son aa bb cc ab ac bc

Dr. Ronald Quispe Flores Técnicas de conteo

Ejemplos

En una pastelerı́a hay 6 tipos distintos de pasteles. ¿De

cuántas formas se pueden elegir 4 pasteles?

En una bodega hay cinco presentaciones diferentes de

yogurt. ¿De cuántas formas se pueden elegir tres de ellas?

Dr. Ronald Quispe Flores Técnicas de conteo