Instruction
For the following three problems please show steps to solving the problems;
Solve the recurrence relation:
g(sub n) = 2g(sub n-1) - 2g(sub n-2);
g(sub 1) = 1, g(sub 2) = 4
Use the technique of backtracking to find an explicit formula for the recurrence relation:
e(sub n) = e(sub n-1) - 2, e(sub 1) = 0
How many friends must you have to guarantee that at least five of them will have birthday in the same month?