Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Alumno: ______________________________________________________________
Alas de Tormenta: Lluvia de fuego en el cielo. Ha sido el día más aciago para la Fuerza Aérea.
Un ataque enemigo ha reducido a cenizas y escombros tanto al complejo como a los poblados
aledaños. Usted junto con sus 33 compañeros han sido enviados como refuerzos para asistir en
la contienda que sigue llevándose a cabo. Todos sus conocimientos, experiencia y pericia serán
necesarios para contener y superar este embate. Las respuestas que proveerá serán sumamente
valiosas para derrotar a la armada enemiga. Admiramos su valor. Cuídense unos a los otros.
Todos confiamos en ustedes.
Instrucciones: Por favor lea cuidadosamente cada pregunta y resuelva 4 de los siguientes 6
problemas. Cada pregunta tiene un valor de 2.5 puntos (Total de 10 puntos). ¡Mucho éxito,
comencemos!
0. Usted y sus compañeros del escuadrón son arcángeles en la tempestad. Su primer objetivo
es esquivar audazmente los disparos de los destructores y derribar a los cazas velozmente,
los cuales aparecen en medio del caos y su número parece interminable. Cada caza puede
emerger con una probabilidad 𝑝. Sea 𝑋 la variable aleatoria que determina la aparición del
número de cazas, demuestre que el valor esperado del número de cazas es 𝐸[𝑋] = 𝜆 cuando
𝑁 → ∞ (Tip: 𝑁𝑝 → 𝜆, aproximando la distribución binomial a una distribución de Poisson).
𝑁
𝑋~𝐵𝑖𝑛(𝑁, 𝑝): 𝑏(𝑋 = 𝑘) = ( ) 𝑝𝑘 (1 − 𝑝)𝑁−𝑘 ∀𝑘 = 0,1,2 … , 𝑁
𝑘
𝜆𝑘
𝑋~𝑃𝑜𝑖(𝜆): 𝑓(𝑋 = 𝑘) = 𝑒 −𝜆
𝑘!
1. Conforme se acerca a los destructores se pueden interceptar mejor sus comunicaciones. Sea
𝑓[𝑛] una señal interceptada, divise un algoritmo para encontrar rápidamente, con una
complejidad 𝑂(𝑁𝑙𝑜𝑔𝑁), el espectro de frecuencias a partir de su transformación de Fourier
para una señal de 𝑁 muestras:
𝑁−1
3. Momento de despejar los cielos. Proponga un algoritmo voraz para combatir a los cazas que
aun sobrevuelan los cielos utilizando ráfagas de disparos (los mísiles hay que conservarlos
para los destructores). Hay 𝑀 aviones y 𝑁 cazas. Cada avión de su escuadrón cuenta con 𝑊
disparos. Los pilotos de los cazas son muy hábiles y experimentados y por cada avión se
necesita 𝑣𝑘 disparos para derribarlos (𝑘 = 1, … , 𝑁). (Tip: recuerde el problema Knapsack).