Scribd
Cargar
673 vistas4 páginas

Actividad2 s3

El documento presenta varios ejercicios de probabilidad y combinatoria, así como ejercicios sobre relaciones de recurrencia. En el primer ejercicio se calcula el número de resultados posibles al lanzar un dado y extraer una letra al azar. En otro ejercicio se calcula el número de formas posibles de responder una prueba de verdadero-falso de 10 preguntas. Finalmente, se muestra un algoritmo de búsqueda binaria y cómo funciona para encontrar una clave en una sucesión dada.

Cargado por

Lucía Marcela Flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
673 vistas4 páginas

Actividad2 s3

El documento presenta varios ejercicios de probabilidad y combinatoria, así como ejercicios sobre relaciones de recurrencia. En el primer ejercicio se calcula el número de resultados posibles al lanzar un dado y extraer una letra al azar. En otro ejercicio se calcula el número de formas posibles de responder una prueba de verdadero-falso de 10 preguntas. Finalmente, se muestra un algoritmo de búsqueda binaria y cómo funciona para encontrar una clave en una sucesión dada.

Cargado por

Lucía Marcela Flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Ejercicios Propuestos I

2. Si un experimento consiste en lanzar un dado y después extraer una letra al azar del
abecedario inglés, ¿Cuántos resultados son posibles?

Solución:

n1 =6 , n2=¿26 ¿

n1 n2=¿6∗26=156 ¿ resultados posibles.

6. ¿De cuántas formas posibles se puede responder una prueba de falso - verdadero que
consta de 10 preguntas?

n1 =2, n2=¿ 2 …n 10 ¿

n1 n2 n3 n4 n5 n6 n7 n8 n9 n10=2∗2∗2∗2∗2∗2∗2∗2∗2∗2=1,024 formas posibles de


respuesta.

Ejercicios Propuestos II

Los ejercicios siguientes se refieren a una bolsa que contiene 20 pelotas: 6 rojas, 6
verdes y 8 moradas

3. ¿De cuantas maneras se pueden seleccionar 5 pelotas si todas se consideran


diferentes?

20 !
n=20 , k=5 =15,504 formas
5! (20−5 ) !

5. ¿De cuantas maneras se pueden sacar 2 pelotas rojas, 3 verdes y 2 moradas, si todas
las pelotas se consideran diferente?

7 = 7 ! =210
(2,3,2 ) 2! 3 ! 2 ! maneras
Ejercicios Propuestos III:

2. Expanda (2c-3d)5 usando el teorema binomial

Por medio del triángulo Pascal


1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

( 2 c−3 d )5

=
1 ( 2c )5 (−3 d )0 +5 ( 2c )4 (−3 d )1 +10 ( 2 c )3 (−3 d )2+ 10 ( 2 c )2 (−3 d )3 +5 ( 2 c )1 (−3 d )4 + 1 ( 2 c )0 (−3 d )5

=32c5-240 c4d1+ 720 c3d2 +1,080 c2d3+810 c1d4 + 243d5

Ejercicios Propuestos VI:

Encuentre una relación de recurrencia y condiciones iniciales que genere una


sucesión que comience con los términos dados:

3. 1,1,2,4,16,128,4096,..

Empieza en 1 y 1

f 0=f 1=1

f 2=2(1)(1)=2

f 3=2(2)(1)=4

f 4=2(4)(2)=1 6

f 5=2(16)( 4)=128

f 6=2(128)(16)=4,096

f n=2 ( f n−1) ( f n−2 ) …


Ejercicios Propuestos V:

Diga si cada relación de recurrencia es una relación de recurrencia homogénea


lineal con coeficientes constantes. Indique el orden de cada relación de
recurrencia. Resuelva la relación de recurrencia para las condiciones iniciales que
se señalan.

6. Considere la siguiente sucesión:

S1= C, S2= G, S3= J, S4 =M, S5= X

Muestre como se ejecuta en el caso de la clave =G

1. búsqueda_binaria(s, i, j, clave) {

2. if(i > j) // no se encontró

3. return 0

4. k = [(i + j)/2]

5. if (clave == sk ) // se encontró

6. return k

7. if (clave < sk ) // busca en mitad izquierda

8. j = k − 1

9. else // busca en mitad derecha

10. i = k + 1 11. return búsqueda_binaria(s, i, j, clave)

12. }

S=C,G,J,M,X

i= 1 2

j= 5 2

k= 3 12

clave G
Muestra: Retorna el 2

En la línea 2, como i>j (1<5) es falso, se procede a la línea 4, donde se establece que k
es igual a 3, en la línea 5, como clave G no es igual a S3 (J), se procede a la línea 7. En la
línea 7, clave <sk (G<J) es verdadero de manera que en la línea 8, j se hace igual a 2.
Después se invoca a este algoritmo con i=1, j= 2 para buscar clave en S1 =C, S2 =G.

En la línea 2, como i > j (1 > 2) es falso, se procede a la línea 4, donde k se hace igual a
1. En la línea 5, como clave(‘G’) no es igual a s1 (‘C’) se procede a la línea 7. En la línea
7, clave < sk (G < C) es falso, por lo que en la línea 10 i se hace igual a 2. Después se
invoca este algoritmo con i = j = 2 para buscar clave en S2 =G.

En la línea 2, como i > j (2 > 2) es falso, se procede a la línea 4, donde k se hace igual a
2. En la línea 5, como clave(‘G’) es igual a s2 (‘G’), se regresa 2, el índice de la clave en la
sucesión s.

También podría gustarte