CS311 Data Structure

Now that we have completed analysis tasks, I would like to revisit math necessary to comprehend the rest of the CS topics you will be encountering.

1. We have learned that Sum of K as K varies from 1 to N is 1+2+3++N = N(N+1) /2

Why do *you* think it is N(N+1) /2 ? Explain. (Hint: draw bar graphs within a rectangle)

2. We have learned that there are N(N-1) /2 pairs when you have N elements.

Why do *you* think it is N(N-1) /2 ? Explain. (Hint: draw dots and pair them up with lines)

3. We have learned that there are A^N ways to assign one of A values to each of the N people.

Why do *you* think it is A^N? Explain.