discrete math

1. In a group of 9 people is it possible for each person to have exactly 3 friends? Explain your answer.

2. Consider the following algorithm segment:

for i:= 1 to 5

for j := 1 to i

[Statements in body of inner loop. None contain branching statements

that lead out of the loop.]

next j

next i