Barahimi/Ramey/Valderrama

PROBLEMS:
1) (10 pts) Develop an algorithm to determine the probability of winning the
lottery after at least n trials. Assume that you can only buy one ticket whose
probability of winning the lottery in each trial is p. Therefore, the probability of
not winning with the same ticket is 1-p in each trial. Also, the number of trials
needed to win the lottery is represented by the random variable X. The
formula to calculate the probability of winning the lottery after at least n trials
is:
n1

P ( X n )=1P ( X n1 )=1 (1 p)i1 p

i=1

2) (10 pts) Develop an algorithm to calculate the power (in watts) of a radio
frequency (RF) signal received by an antenna in an indoor wireless
communications system. In any type of wireless communications system, the
power of a RF signal disperses with distance. Therefore, a receiving antenna
with a fixed area will capture less RF signal power the farther it is from the
transmitting antenna. The RF signal power received by a receiving antenna in
an indoor wireless communications system is calculated using the formula:
Pt G r G t 2
Pr=
(4 d )2
Where:
=

c
f

Pr Received signal power (in watts)

:
Pt Transmitted signal power (in watts)
:
d Distance between transmitting and receiving
antennas (in meters)
:
Wavelength of RF signal (in meters)
:
f Carrier frequency (in hertz)
:
c Speed of light (3 108 meters/second)
:

Gt Gain of the transmitting antenna (dimensionless)

:
Gr Gain of the receiving antenna (dimensionless)
:
Mathematical constant approximately equal to
3.1416
:

^
3) (10 pts) Develop an algorithm to estimate the coefficient of variation ( CV ) of the total
assembly time of a job at a workstation based on a sample of n observed assembly times (x1, x2, x3,
^
, xn). The CV is a measure of relative variability and it is useful when evaluating the
^
performance of a workstation. The formula to estimate the CV

is:

Sample Standard Deviation s

^
C
V=
=
Sample Average
x
Where:

s=

[ ]
n

xi

x
2
i

i=1

i=1

xi

x = i=1
n

n1

Also, the algorithm must determine the type of relatively variability experienced by the workstation
^
based on the value of the calculated CV (see Table 1).
Table 1. Type of relative variability based on the value of

Value of

^
CV

^
CV

Type of Relative Variability

^ < 0.75
CV

Low

^ 1.33
0.75 CV

Medium

^ > 1.33
CV

High

DELIVERABLE:
Provide the following in a single document:
a) Problem #1. Each deliverable listed below must be provided on a
separate page.
- Write pseudocode for your algorithm.
- Construct a flowchart for your algorithm.
b) Problem #2. Each deliverable listed below must be provided on a
separate page.
- Write pseudocode for your algorithm.
- Construct a flowchart for your algorithm.
c) Problem #3. Each deliverable listed below must be provided on a
separate page.
- Construct a flowchart for your algorithm.
- Construct a hierarchy chart for your algorithm.