Teoría de conteo

Estudiante 4.
a. ¿De cuantas maneras se pueden asignar cuatro oficinas, sí existen ocho
habitaciones para escoger?
Este es un problema donde el orden no es importante, si consideramos el conjunto
de todas las habitaciones elegibles H={ H 1 , H 2 , … , H 8 }. Para asignar la primera
oficina se selecciona cualquiera de las ocho habitaciones, para asignar a segunda
oficina se escoge entre las siete habitaciones que quedan, para asignar la tercera
oficina, se escoge entre las seis habitaciones y para asignar la cuarta oficina se
escoge entre las cinco habitaciones. Por la regla del producto, el total de maneras
que se pueden asignar las oficinas equivale a.

8.7 .6 .5=1680

b. ¿Cuál es el número de resultados diferentes que se obtiene al lanzar cuatro

dados?
Como un dado tiene 6 lados o posibilidades de resultado, entonces para saber todas
las posibilidades de resultados al lanzar cuatro dados la ecuación seria
6 4=6 × 6 ×6 × 6=1.296 numero de resultados diferentes.

1. Dada la relación de recurrencia lineal con coeficientes constantes:

4an– 7an-1 + 2an-2 = n2 + 3. Encuentre la ecuación característica asociada a la
relación de recurrencia.

f ( n )=0
4 an – 7 a n−1+2 a n−2=0

La ecuación de recurrencia lineal es de segundo orden.

f ( n )=0
4 an – 7 a n−1+2 a n−2=0

La ecuación de recurrencia lineal es de segundo orden.

4 r – 7 r +2 r=0

4 r 2 – 7 r +2=0
 −b± √ b2−4 ac
r=
2a
2
−(−7 ) ± √ (−7 ) −4 ( 4 ) ( 2 )
r=
2 (4 )

7 ± √ 49−32
r=
8
7 ± √17
r=
8
7 ± 4,12
r=
8
7+ 4,12 7−4,12
r 1= r 2=
8 8
r 1=1,4 r 2=0,3

a hn= A1 ( 1,4 )n + A2 (0,3)

Como el grado de F(n) es una ecuación de segundo grado la solución particular será:

A1 n2 + A2 n+ A3

Al sustituir en el lado izquierdo tenemos:

4 ( A1 n2 + A2 n+ A3 )– 7 [ A1 ( n−1 )2 + A2 ( n−1 )+ A 3 ] +2 [ A 1 ( n−2 )2 + A2 ( n−2 ) + A 3 ]

4 A 1 n2+ 4 A2 n+ 4 A3 – 7 A1 n2 +14 A1 n−7 A 1−7 A 2 n+7 A 2−7 A 3+2 A1 n2−8 A 1 n+ 8 A 1+2 A2 n−4 A 2+ 2 A3

− A1 n2 +6 A1 n+ A1− A 2 n+3 A 2−A 3

(− A¿ ¿1 n2 +6 A1 n+ A1 )−( A ¿ ¿ 2 n−3 A2 )− A3 ¿ ¿

− A1 ( n2−6 n−1 ) −A 2 ( n−3 )−A 3

n−3=0 n=3−A 2 (3−3 ) =0 A 2=0

− A1 ( n2−6 n−1 ) =0− A1 ( 32−6∗3−1 )=0

− A1 ( 9−18−1 ) −A 1 ( 10 )=0 A1=0

0−0−A 3=0 A3 =0
a np=0

2 n
()
a n=C1
3
+C 2 +0

n
2
a =C ( ) +C
n 1 2
3

4an– 7an-1 + 2an-2 = n2 + 3

4an - 7an + 2an - n^2 - 1 - 2 - 3 = 0
- an - n^2 - 6 = 0
- n^2 - an - 6 = 0. multiplicar (-)
n^2 + an + 6 = 0
tendremos varios soluciones:
(n + 6) (n + 1)
(n + 3) (n +2 )
Así lo podrías resolver