INSTITUTO EJECUTIVO MEXICANO

NOMBRE DEL ALUMNO: ERNESTO FABIAN MONTIEL PEREZ

LICENCIATURA: SISTEMAS COMPUTACIONALES

DOCENTE: LIC. JOSE LUIS MORENO GONZALEZ

CUATRIMESTRE: 2°
 Principio Fundamental de Conteo

El principio fundamental en el proceso de contar ofrece un método general para

contar el número de posibles arreglos de objetos dentro de un solo conjunto o entre
carios conjuntos. Las técnicas de conteo son aquellas que son usadas para
enumerar eventos difíciles de cuantificar

Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido, otro
evento B puede n2 maneras diferentes entonces, el número total de formas
diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual
a n1 x n2.

PRINCIPIO DE LA MULTIPLICACION O PRODUCTO

Si se desea realizar una actividad que consta de r pasos, en donde el primer paso
de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el
segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas,
entonces esta actividad puede ser llevada a efecto de. El principio multiplicativo
implica que cada uno de los pasos de la actividad debe ser llevado a efecto, uno
tras otro. Si un evento E1 puede suceder de n1 maneras diferentes, el evento E2
puede ocurrir de n2 maneras diferentes, y así sucesivamente hasta el evento Ep el
cual puede ocurrir de np maneras diferentes, entonces el total de maneras distintas
en que puede suceder el evento “ocurren E1 y E2…..y Ep” es igual a producto.

N1 x N2 x ..........x Nr maneras o formas

PRINCIPIO DE LA SUMA O ADICION

Si una primera operación puede realizarse de m maneras y una segunda operación

de n maneras, entonces una operación o la otra pueden efectuarse de:

m+n =maneras.
PERMUTACION

Permutar es colocar elementos en distintas posiciones. También, se llama

permutaciones de elementos en posiciones a las distintas formas en que
pueden ordenarse los elementos ocupando únicamente las posiciones.
Siempre y cuando .
Hay que tener en cuenta lo siguiente:

 Sí importa el orden, ya que el intercambio entre dos elementos distintos

genera una nueva permutación
 No se repiten los elementos, ya que de repetirse o ser iguales entre si, al
intercambiarlos no se genera una nueva permutación

Para obtener el total de maneras en que se pueden colocar m elementos en n

posiciones se utiliza la siguiente fórmula:

Si en dado caso, para calcular el total de permutaciones se utiliza la

siguiente fórmula:

COMBINACIONES

Combinación es todo arreglo de elementos que se seleccionan de un conjunto, en

donde no interesa la posición que ocupa cada uno de los elementos en el arreglo,
esto es, no importa si un elemento determinado es el primero, el de en medio o el
que está al final del arreglo. El número de combinaciones de n objetos distintos,
tomados r a la vez, se encuentra dado por la expresión: n r n! r!(n r)!

Binomio elevado a la potencia n

Considérese el problema de elevar un binomio a una cierta potencia, por ejemplo

(x + y)2 : (x + y)2 = (x + y)(x + y) = x2 + xy + xy + y2 = x2 + 2xy + y2

 De esta manera se obtiene la conocida regla que establece que un binomio elevado
al cuadrado es igual al cuadrado del primero más el doble producto del primero por
el segundo, más el cuadrado del segundo. Los coeficientes de este trinomio
resultante se pueden obtener también por medio de la expresión matemática para
calcular el número de combinaciones de n objetos, en bloques de r, como se
muestra a continuación:

A los coeficientes

De cada uno de los factores en que se descompone un binomio elevado a una

potencia n se les llama coeficientes binomiales de Newton, y para obtenerlos sólo
hay que aplicar la fórmula

Lo cual elimina la necesidad de hacer una larga multiplicación o de aprenderse

cualquier regla nemotécnica.

Triángulo de Pascal

El triángulo de Pascal es un triángulo de números enteros, infinito y simétrico Se

empieza con un 1 en la primera fila, y en las filas siguientes se van colocando
números de forma que cada uno de ellos sea la suma de los dos números que tiene
encima. Se supone que los lugares fuera del triángulo contienen ceros, de forma
que los bordes del triángulo están formados por unos

Otra aplicación en computación es el desarrollo de un programa para obtener el

triángulo de Pascal, el cual tiene la siguiente forma:

Hay que observar que en el triángulo de Pascal cada número mayor que uno es
igual a la suma de los números que están a la izquierda y a la derecha del mismo
en la línea inmediata anterior, por ejemplo, 4 = 1 + 3 = 3 + 1 o bien 10 = 4 + 6 = 6 +
4

Usando el coeficiente binomial de Newton (N/R) es posible obtener el triángulo de

Pascal de la siguiente forma:

Sort de la burbuja (bubble sort)

El algoritmo de ordenamiento de burbuja es uno de los algoritmos de

ordenamiento más sencillos aunque no es el más eficiente. Su simplicidad lo
convierte en un algoritmo ideal para practicar programación
EJEMPLOS

PRODUCTO

Se dispone de 3 vías para viajar de C1 a C2 y de 4 vías para viajar de C2 a C1.

¿De cuántas formas se puede organizar el viaje de ida y vuelta de C1 a C2?
Respuesta: (3) (4)=12

ADICION

Una pareja que se tiene que casar, junta dinero para el enganche de su casa, en el
fraccionamiento lomas de la presa le ofrecen un modelo económico ó un
condominio, en el fraccionamiento Playas le ofrecen un modelo económico como
modelos un residencial, un californiano y un provenzal. ¿Cuántas alternativas
diferentes de vivienda le ofrecen a la pareja?

PRESA PLAYAS
Económico Residencial
Condominio Californiano
Provenzal
m=2 n=3

2+3= 5 maneras

PERMUTACION

Calcular las permutaciones de elementos en posiciones.

Solución:

COMBINACIONES
Supóngase que la academia de sistemas y computación está integrada únicamente
por 3 maestros (Ignacio, Miriam y Jorge), y que con ellos es necesario formar un
comité que estará integrado por un presidente, un secretario y un vocal. Supóngase
también que no importa cuál de los elementos ocupará cualquiera de los puestos
¿Cuántos tipos de arreglos se pueden formar? En este caso r = n = 3 ya que se está
tomando el total de los elementos para formar el arreglo, por lo tanto:

Lo cual indica que el número de combinaciones es 1: (Ignacio, Jorge, Miriam) =

(Ignacio, Miriam, Jorge) = (Miriam, Jorge, Ignacio)

Binomio elevado a la potencia n

Bubble sort

Tomemos como ejemplo los números: "9 6 5 8 2 1", que serán ordenados de menor
a mayor valor usando el método burbuja. Los elementos siguientes resaltados están
siendo comparados.

Primera vuelta: ( 9 6 5 8 2 1 ) → ( 6 9 5 8 2 1 ), el algoritmo compara los

primeros dos elementos y los cambia porque 9 > 6 ( 6 9 5 8 2 1 ) → ( 6 5 9 8 2 1 ) (
659821)→(658921)(658921)→(658291)(658291)→(658
219)
Segunda vuelta: (6 5 8 2 1 9) → (5 6 8 2 1 9) ( 5 6 8 2 1 9 ) → ( 5 6 8 2 1 9 ), como
estos elementos ya están en orden, el algoritmo no hace cambios. (5 6 8 2 1 9) → (
562819)(562819)→(562189)(562189)→(562189)
Tercera vuelta: ( 5 6 2 1 8 9 ) → ( 5 6 2 1 8 9 ) ( 5 6 2 1 8 9 ) → ( 5 2 6 1 8 9 ) ( 5
26189)→(521689)(521689)→(521689)(521689)→(521
689)
Cuarta vuelta: ( 5 2 1 6 8 9 ) → ( 2 5 1 6 8 9 ) ( 2 5 1 6 8 9 ) → ( 2 1 5 6 8 9 ) ( 2
15689)→(215689)(215689)→(215689)(215689)→(215
689)
Quinta vuelta: ( 2 1 5 6 8 9 ) → ( 1 2 5 6 8 9 ) ( 1 2 5 6 8 9 ) → ( 1 2 5 6 8 9 ) ( 1
25689)→(125689)(125689)→(125689)(125689)→(125
689)
(N.d.-c). Google.com. Retrieved February 11, 2023, from

https://sites.google.com/site/estadisticayprobabilidad111/8---principio-fundamental-de-

conteo

(N.d.-d). Superprof.Es. Retrieved February 11, 2023, from

https://www.superprof.es/apuntes/escolar/matematicas/probabilidades/combinatoria/pe

rmutaciones.html

Murillo, J. A. J. (2008). Matematicas para la computación. Alfaomega Grupo Editor, S.A. de C.V.