TAREA WIKI 1.docx Terminado

MÉTODOS DE CONTEO
PRINCIPIOS BÁSICO DE CONTEO

El principio fundamental de conteo establece que si hay p formas de hacer una cosa, y q
formas de hacer otra cosa, entonces hay p × q formas de hacer ambas cosas. resultados
posibles del experimento. El principio de conteo puede extenderse a situaciones donde
tenga más de 2 opciones.
Aún cuando contar sea una de las actividades matemáticas más elementales que se nos
puedan ocurrir, ciertamente no es sólo imprescindible para las actividades cotidianas o el
desarrollo de mayores competencias aritméticas, sino también para el establecimiento de
nociones más complejas y abstractas como los algoritmos, en los cuales siempre será
fundamental determinar el tiempo de ejecución según las veces que se ejecute un
determinado paso, o también en la teoría de probabilidad, donde la evaluación de la
certidumbre de un evento tiene aplicaciones de vital trascendencia en la mejora de nuestro
estilo de vida. Por ello, resulta menester explicar algunas técnicas de conteo básicas. Muy
seguramente el lector ya habrá leído o estudiado algo al respecto, pero quizá conviene
dilucidar o «refrescar» estos temas para posteriormente adentrarnos a métodos más
avanzados.
Principio de la multiplicación: Supongamos que existe una actividad se puede construir
en t pasos sucesivos. El primer paso podemos hacerlo de t1 formas. Así mismo, el segundo
se puede hacer de t2 formas, el tercero de 31 formas, y así hasta llegar al t-ésimo paso, que
se puede hacer de tn formas. Si quisiéramos obtener el número total de maneras en que
podríamos ejecutar dicha actividad, bastaría con multiplicar las opciones de cada paso, es
decir:
Este principio se asocia sobre todo a procesos o a actividades en donde es posible elegir
varias opciones por cada paso realizado. Por ejemplo, si quisiéramos saber de cuántas
formas podemos vestirnos, podríamos multiplicar el número de camisas, de pantalones y de
zapatos. O para almorzar en un restaurante, podríamos multiplicar el número de entradas,
de platos fuertes y de postres.
Principio de la suma: Supongamos que X1, …, Xt son conjuntos y que el i-ésimo
conjunto Xi tiene ni elementos. Si {X1, …, Xt} es una familia de conjuntos ajenos por pares
(es decir, si i ≠ j, Xi ∩ Xj = {∅}), el número de elementos posibles que se puede seleccionar
de X1 o X2 o . . . o Xt es: n1 + n2 + … + nt. Para ponerlo en términos más simples, este
principio es aplicable a situaciones en las que tendríamos que contar el número de
elementos de varios conjuntos y se pueda dividir la suma por el número de conjuntos
disjuntos (sin ningún elemento en su intersección). Por ejemplo, contar el número de
artículos disponibles en una tienda. Partiendo del supuesto de que no hay dos artículos
iguales (esto serviría para un catálogo, no para un inventario), procedemos a sumarlos para
hallar el número que nos interesa.
Por supuesto, ambos principios pueden combinarse dependiendo de la situación.
Supongamos que tenemos que escoger dos libros de temas diferentes, y los disponibles
son 6 de literatura, 4 de biología y 2 de física. Si escogemos los de literatura y biología,
tendríamos 24 maneras; si escogemos los de física y literatura, tendríamos 12 maneras; y si
escogemos los de biología y física, tendríamos 8 maneras. Para hallar el número total de
elecciones posibles, sumamos estos tres números obtenidos de multiplicar los libros de
cada tema deseado, obteniendo 44 formas posibles.
Ambos principios son elementales y útiles, pero si por cada elemento que queremos contar
existe una variación en el número de elementos restantes, de tal manera que ya no
podemos contabilizar un objeto repetido, conviene utilizar otros métodos que tampoco le
deberían ser extraños al lector.
Permutaciones: Una permutación de n elementos distintos es básicamente un
ordenamiento de dichos elementos. Esto quiere decir que en una permutación se ordena
cada elemento de tal manera que cada uno posea una posición específica. La notación y
fórmula para las permutaciones se representan en la siguiente imagen:
El número n representa cuántos elementos existen en el conjunto que queremos ordenar,

mientras r es el número de elementos que queremos seleccionar del conjunto original,
garantizando que r ≤ n. Un caso frecuente en donde se requieren las permutaciones es el
de encontrar el número de anagramas de r letras (sin espacios) con n letras disponibles.
Verbigracia, con sólo las vocales se pueden armar 20 diptongos. En efecto, 5 · 4 = 20.
Combinaciones: Una combinación es una selección de elementos que, a diferencia de una
permutación, no tiene en cuenta ningún orden. La notación y fórmula para las
combinaciones se representan en la siguiente imagen:
La notación representa el coeficiente binomial, que es el número de subconjuntos

de r elementos escogidos de un conjunto con n elementos. Prácticamente esta definición se
ajusta a la de combinación. Un paradigma común en los ejercicios con combinaciones es
hallar el número de formas en que pueden designarse los r miembros de un grupo
de n personas, de tal manera que todos los miembros escogidos cumplan el mismo papel, o
ninguno tenga mayor relevancia que otro. Verbigracia, si un equipo de tenistas tiene 5
jugadores, existen 10 maneras en las que podríamos presentar el equipo para un partido de
dobles. En efecto, 5 · 4 / 2 = 10.
FACTORIAL
¡La función factorial es una fórmula matemática representada por el signo de exclamación
“!". En la fórmula Factorial se deben multiplicar todos los números enteros y positivos que
hay entre el número que aparece en la fórmula y el número 1.
Es muy fácil, aquí tienes un ejemplo:
7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5.040
¡La función factorial es una fórmula matemática representada por el signo de exclamación
“!". En la fórmula Factorial se deben multiplicar todos los números enteros y positivos que
hay entre el número que aparece en la fórmula y el número 1.
Es muy fácil, aquí tienes un ejemplo:
7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5.040
Ejemplos de fórmulas factoriales

1! = 1 * 1 = 1
3! = 1 * 2 * 3 = 6
10! = 1 * 2 * 3 … 8 * 9 * 10 = 3.628.800
Qué pasa con la 0 factorial, ¿cómo calcularlo? Si volvemos a la definición de función

factorial podemos ver que no tiene sentido aplicarla en el caso del “0”. No existen números
positivos anteriores al 0 por lo que 0 x 0 = 0.
No obstante, se ha acordado que en el caso de 0 factorial el resultado será igual a 1:
0! = 0 x 0 = 1
TEMA:
MÉTODO DE
CONTEO
NOMBRE:
EDISON IVÁN MORAN
FAJARDO CARRERA:
DESARROLLO DE SOFTWARE
Variaciones
Se llama variaciones ordinarias de elementos tomados de en a

los distintos grupos formados por elementos de forma que:
No se repiten los elementos
También podemos calcular las variaciones mediante factoriales:
Las variaciones se denotan por
Variaciones con repetición
Se llama variaciones con repetición de elementos tomados de en a los

distintos grupos formados por elementos de manera que:
No entran todos los elementos si . Sí pueden entrar todos los elementos si
Sí importa el orden
Sí se repiten los elementos

Permutaciones
Sí entran todos los elementos
No se repiten los elementos
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los
comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra
determina el principio y el final de muestra.
Permutaciones con repetición

Permutaciones con repetición de elementos donde el primer elemento se repite veces
, el segundo veces , el tercero veces,... de tal modo que ,
son los distintos grupos que pueden formarse con esos elementos de forma que :
Sí entran todos los elementos
Sí se repiten los elementos
TEMA:
METODOS DE CONTEO
NOMBRE:
DALIMBERTH DAVID DIAZ DUMET
CARRERA:
DESARROLLO DE SOFTWARE
Combinaciones
Una combinación de un conjunto de elementos, es una selección de dichos elementos sin

tener en cuenta el orden.
El número de combinaciones de “n” elementos tomados de “k” en “k” se calcula con la

fórmula:
Ejemplo 2:
Un chef va a preparar una ensalada de verduras con tomate, zanahoria, papa y brócoli. ¿De
cuántas formas se puede preparar la ensalada usando solo 2 ingredientes?
Solución:
En este caso, no importa el orden en que se tomen los ingredientes para la ensalada, pues da
igual si es una ensalada de tomate con zanahoria, que una ensalada de zanahoria con tomate,
ya que al final, el chef mezclará los dos ingredientes.
Un arreglo podría ser zanahoria y tomate, otro arreglo podría ser tomate y papa, otro arreglo
podría ser papa y brócoli. El problema nos indica que solo se pueden usar 2 ingredientes en la
ensalada. El número total de arreglos o formas lo calculamos con la fórmula:
Problema
Con 4 frutas diferentes, ¿cuántos jugos surtidos se pueden preparar? Un jugo surtido se
prepara con 2 frutas al menos.
Solución:
Los jugos se pueden preparar con 2 frutas, con 3 frutas o con 4 frutas:
En total, se pueden preparar 11 jugos surtidos.

TAREA WIKI 1.docx Terminado

Cargado por

Copyright:

Formatos disponibles

TAREA WIKI 1.docx Terminado

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TAREA WIKI 1.docx Terminado

Cargado por

Copyright:

Formatos disponibles

MÉTODOS DE CONTEO

PRINCIPIOS BÁSICO DE CONTEO

El número n representa cuántos elementos existen en el conjunto que queremos ordenar,

La notación representa el coeficiente binomial, que es el número de subconjuntos

Es muy fácil, aquí tienes un ejemplo:

Es muy fácil, aquí tienes un ejemplo:

Ejemplos de fórmulas factoriales

Qué pasa con la 0 factorial, ¿cómo calcularlo? Si volvemos a la definición de función

No obstante, se ha acordado que en el caso de 0 factorial el resultado será igual a 1:

Se llama variaciones ordinarias de elementos tomados de en a

También podemos calcular las variaciones mediante factoriales:

Las variaciones se denotan por

Variaciones con repetición

Se llama variaciones con repetición de elementos tomados de en a los

No entran todos los elementos si . Sí pueden entrar todos los elementos si

Sí se repiten los elementos

Sí entran todos los elementos

No se repiten los elementos

Permutaciones con repetición

Sí entran todos los elementos

Sí se repiten los elementos

Una combinación de un conjunto de elementos, es una selección de dichos elementos sin

El número de combinaciones de “n” elementos tomados de “k” en “k” se calcula con la

También podría gustarte