Describe an algorithm that produces the maximum, me- dian, mean, and minimum of a set of three integers. (The median of a set of
1 answer:
Answer
The mean of three numbers x1,x2,x3 can be obtained by a calculus. The first step of the algorithm is
1)
In order to obtain the median, maximun and minumun of x1, x2 and x3, we can compare x1 and x2. The smaller of those numbers will be compared to x3 and, if x3 is even smaller, then x3 is the minimun, the other small number is the median, and the remaining number is the maximun. Otherwise, we compare x3 with the bigger number to find median and maximun. To summarize:
2) compare x1 with x2. The bigger of the two numbers will be called '<em>s</em>' (for small) and the smaller will be called '<em>b</em>' (from big).
3) compare x3 with <em>s</em>. The smaller of this subset will be the minimun of the entire set of 3 elements.
4) Check if x3 is the minimun, in that case, <em>s </em>is the median, because <em>s</em> is between x3 and <em>b. </em>We also conclude that <em>b</em> is the maximun
5) if x3 in not the minimun, then compare it with <em>b.</em> The bigger element between the two of them will be the maximun of the set, and the smaller one will be the median.
I hope it helps you!
You might be interested in
Answer:
The length of the longest section x = 36 ft
Step-by-step explanation:
Total length of the wire = 51 ft
Let first section of wire = x
Second section of wire = y
Third section of wire = z
According to given data
x = 3 y & y = 4 z
Total length of the wire = x + y + z = 51
y = 12
x = 3 × 12 = 36
Therefore the length of the longest section x = 36 ft
Answer:
We want a polynomial of smallest degree with rational coefficients with zeros in ,
and -3. The last root gives us the factor (x+3). Hence, our polynomial is
where is a polynomial with rational coefficients and roots
and
. The root
gives us a factor
, but in order to obtain rational coefficients we must consider the factor
.
An analogue idea works with . For convenience write
. This gives the factor
. Hence,
Notice that . So, in order to satisfy the last condition we divide by 3 the whole polynomial, without altering its roots. Finally, the wanted polynomial is
Step-by-step explanation:
We must have present that any polynomial it's determined by its roots up to a constant factor. But here we have irrational ones, in order to eliminate the irrational coefficients that a factor of the type will introduce in the expression, we need to multiply by its conjugate
. Hence, we will obtain
that have rational coefficients. Finally, the last condition is given with the intention to fix the constant factor. Usually it is enough to evaluate in the point and obtain the necessary factor.