Answer:
Explanation:
( n cards are there initially )
we pick out the first card in random it takes n-1 comparisons to figure out
its Equivalence card - n-1 steps
Two cards have been eliminated ( this leaves us with 2 and n-2 cards)
we pick out the 2nd card in random it takes n-3 comparisons to figure out
its Equivalence card - n-3 steps
we continue to do this.. till all cards are exhausted ( leaves us with 2
and n-4 cards again)
the last comparison will
have
- n-(n-3)
the sum of all these steps - (n-1) + (n-3) + (n-5) + .........+
(n-(n-3))
if you draw this in the form of a tree.
n - n
2
n-2 - n
2
n-4 - n-2
2
n-6 - n-4
2
n-8 - n- 6
the height of the tree will be log n , sum @ each level is at most n
<u>Answer:</u>
<em>Science fair always has experiments which prove science concepts.</em> Students will bring apparatus or an lab items and show experiments as a magic. There are only certain things which a Science can prove and show to other.
<em>From the given question, the following can be proved:
</em>
- <em>Does pressure have an effect on the volume of a gas?
</em>
- <em>Which brand of soap is the best for cleaning grease off dishes?
</em>
- <em>Which laboratory experiment is the most fun to perform?</em>
<em>
The below cannot be proved but can be explained
</em>
- <em>Is the information on the periodic table difficult to understand?
</em>
- <em>Which physicist was the smartest?</em>
Explanation:
Consider the Content
Create an Outline
Develop Your Presentation
PRACTICE!!
Search engines. (I'm Misty btw if you want to know)
