EXAMEN GRUPAL

Carrera de Informática
MAT 123

Nombres:
1.-Cortez Quispe
2.-Copa Mamani Lex Edson
3.-Condori Montes

1. Mediante la fórmula de inclusion y exclusion encuentre el numero de elementos que

satisfacen la union e interseccion de los siguientes subconjuntos (sin utilizar otras
variables):
(𝑌8 ∩ 𝑌7) ∪ (𝑌6 ∩ 𝑌5) ∪ (𝑌4 ∩ 𝑌3) ∪ (𝑌2 ∩ 𝑌1) ∪ 𝑌0
donde 𝑌1 ⊂ 𝑌

Aplicar las combinaciones y realizar el cálculo respectivo y el desarrollo de la FIE.

(𝑌8 ∩ 𝑌7) ∪ (𝑌6 ∩ 𝑌5) ∪ (𝑌4 ∩ 𝑌3) ∪ (𝑌2 ∩ 𝑌1) ∪ 𝑌0 = |𝑌8 ∩ 𝑌7| + |𝑌6 ∩ 𝑌5| + |𝑌4 ∩ 𝑌3| + |𝑌2 ∩ 𝑌1|

+ |𝑌0| − | (𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) | − | (𝑌8 ∩ 𝑌7) ∩ (𝑌4 ∩ 𝑌3) | − | (𝑌8 ∩ 𝑌7) ∩ (𝑌2 ∩ 𝑌1) | − |(𝑌8 ∩ 𝑌7)

∩ 𝑌0| − |(𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3) | − |(𝑌6 ∩ 𝑌5) ∩ (𝑌2 ∩ 𝑌1) | − |(𝑌6 ∩ 𝑌5) ∩ 𝑌0 | − |(𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1)|

− |(𝑌4 ∩ 𝑌3) ∩ 𝑌0| − |(𝑌2 ∩ 𝑌1) ∩ 𝑌0| + |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3)| + |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5)

∩ (𝑌2 ∩ 𝑌1)| + |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) ∩ 𝑌0| + |(𝑌8 ∩ 𝑌7) ∩ (𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1) + |(𝑌8 ∩ 𝑌7) ∩ (𝑌4 ∩ 𝑌3)

∩ 𝑌0| + |(𝑌8 ∩ 𝑌7) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0| + |(𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1)| + |(𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3)

∩ 𝑌0| + |(𝑌6 ∩ 𝑌5) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0| + |(𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0| − |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3)

∩ (𝑌2 ∩ 𝑌1)| − |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3) ∩ 𝑌0| − |(𝑌8 ∩ 𝑌7) ∩ (𝑌6 ∩ 𝑌5) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0|

− |(𝑌8 ∩ 𝑌7) ∩ (𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0| − |(𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0| + |(𝑌8 ∩ 𝑌7)

∩ (𝑌6 ∩ 𝑌5) ∩ (𝑌4 ∩ 𝑌3) ∩ (𝑌2 ∩ 𝑌1) ∩ 𝑌0|

𝑈𝑛𝑖ó𝑛:

𝐶5,1 = 5 𝐶5,2 = 10 𝐶5,3 = 10 𝐶5,4 = 5 𝐶5,5 = 1

𝑇𝑜𝑡𝑎𝑙 = 𝐶5,1 + 𝐶5,2 + 𝐶5,3 + 𝐶5,4 + 𝐶5,5 = 5 + 10 + 10 + 5 + 1 = 31 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑞𝑢𝑒 𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑐𝑒𝑛 𝑙𝑎 𝑢𝑛𝑖ó𝑛

𝑈𝑛𝑖𝑜𝑛 𝑒 𝑖𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛:
𝐶5,1 = 5 * 2 − 1 = 9 𝐶5,2 = 10 * 4 − 4 = 36
𝐶5,3 = 10 * 6 − 6 = 54

𝐶5,4 = 5 * 8 − 4 = 36 𝐶5,5 = 1 * 9 = 9

𝑇𝑜𝑡𝑎𝑙 = 𝐶5,1 + 𝐶5,2 + 𝐶5,3 + 𝐶5,4 + 𝐶5,5 = 144 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑞𝑢𝑒 𝑠𝑎𝑡𝑖𝑠𝑓𝑎𝑐𝑒𝑛 𝑙𝑎 𝑢𝑛𝑖𝑜𝑛 𝑒 𝑖𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛

2. Tres amigos deciden tomar helados en una heladería que tiene 4 sabores. ¿De
cuantas maneras se puede hacer la elección de los helados si los amigos pueden
pedir todos del mismo sabor o de sabor diferente?

Nota: Realizar el proceso utilizando la formula de r-etos no ordenados sin repetición.

(No utilizar la formula 𝐶𝑛+𝑟−1.𝑟)
La enumeración debe ser de manera grafica.
R.-
𝐶5,5 = (4 + 3 − 1)! /(4 − 1)! * 3! = 720/36 = 20 𝑚𝑎𝑛𝑒𝑟𝑎𝑠
todos eligieron sabores diferentes
H|H|H 𝐶4,3 = 4

aqui eligieron sabores iguales

HHH 𝐶4,1 = 4
aqui eligieron dos sabores iguales y uno diferente
HH|H 𝐶4,2 = 4
 𝐶4,1 * 𝐶4,3 = 3 * 4 = 12
total:
𝐶4,1 + 𝐶4,3 + (𝐶4,1 * 𝐶4,3) = 4 + 4 + 12 = 20
20 maneras de seleccionar el helado

2
3. Como es de su conocimiento en el binomio de newton (𝑎 + 𝑏) representa un
cuadrado y el desarrollo es la partición de sus valores a y b. De la misma forma al
3
(𝑎 + 𝑏) representa un cubo.
Respuesta:
1) Desarrollar binomio

2) Representar de manera física el desarrollo

3) Documentación
Objetivo:
Su objetivo del binomio de newton es para hacer el
desarrollo de un binomio elevado a una potencia cualesquiera de
exponente natural, es decir se trata de una fórmula que permite
calcular de manera fácil la potencia de un binomio. Es decir, el
binomio de Newton consiste en una fórmula con la que se pueden
𝑛
resolver expresiones algebraicas de la forma (𝑎 + 𝑏)

Análisis:

desarollamos el binomio con diferentes exponentes:

como se observa, al desarrollar cualquier binomio los exponentes del
primer término (a) van disminuyendo mientras que los exponentes del
segundo término (b) van aumentando, al igual que va incrementando
el elemento inferior de los números combinatorios.
Por lo tanto, para utilizar el teorema del binomio debemos saber cómo
se resuelve un número combinatorio, es decir, la expresión algebraica
del tipo.

Pero para que sea mas rapido el calculo, hay una relacion con el el
triangulo de pascal. El cual facilita el calculo. ej

demostracion de como funciona:

 el nivel hace referencia a la potencia que esta elevado el
binomio
Experimentos: ¿a=b?

Conclusiones:
El binomio de newton es muy útil ya que nos facilita el calculo de
cualesquiera binomio elevado a una potencia.
4) Como realizaron el trabajo
se reunio información a través de paginas web las cuales explican
detalladamente los procesos.
4
5) Como se puede representar el binomio (𝑎 + 𝑏)

4. Una empresa de desarrollo de software dedicado a la seguridad de acceso a

celulares, desea contratar tres estudiantes de la carrera de informática, para realizar
las pruebas respectivas de acceso. Según los cálculos cada prueba dura un
segundo y la empresa quiere averiguar cuánto tiempo se tarda en encontrar “ un
patron ” que determine el acceso posible al celular. Para ello se deben colocar letras
de sus nombres a cada punto.

𝑉𝑛.𝑟 = 1200/60 = 20 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

Solución:
Explicación: al inicio nos sale 9 puntos y procedemos a enumerar del uno al nueve
tomar en cuenta siempre el orden la contraseña ya que
sera sin repeticion:
{ 7,8,9,6,5,4,1,2,3 }
una vez tengamos ya nos fijamos solo en contraseñas
que tengan longitud de 9 ya que ese es el recorrido del
patrón

entonces tenemos
que es una Variacion sin repeticion, por mas que vuelva
a pasar por el número cinco no me lo va marcar

𝑉9,9=9,8,7,6,5,4,3,2,1
𝑉9,9=362880
362880
min 60
= 6048 [𝑚𝑖𝑛𝑢𝑡𝑜𝑠]

tomar en cuenta siempre el orden la contraseña seria:

{ 3,2,1,4,7,8,9 }
una vez tengamos ya nos fijamos solo en contraseñas
que tengan longitud de 7 ya que ese es el recorrido del
patrón

entonces tenemos
que es una Variacion sin repeticion por mas q vuelva a
pasar por el número cuatro no me lo va marcar

𝑉9,7=9,8,7,6,5,4,3
𝑉9,7=181440
181440
min 60
= 3024 [𝑚𝑖𝑛𝑢𝑡𝑜𝑠]
tomar en cuenta siempre el orden la contraseña seria:
{ 1,4,7,8 }
una vez tengamos ya nos fijamos solo en contraseñas
que tengan longitud de 4 ya que ese es el recorrido del
patrón

entonces tenemos
que es una Variacion sin repeticion por mas q vuelva a
pasar por el número cuatro no me lo va marcar

𝑉9,4=9,8,7,6
𝑉9,4=3024
3024
min 60
= 50. 4 [𝑚𝑖𝑛𝑢𝑡𝑜𝑠]