DISCRETE STRUCTURES I SPRING 2019 PEER-TO- PEER TWO Print Last, Finst 1. A CIS graduate joined a conspany in 2017 with a starting salary of s75,000. Every year he/she receivesa (12) equal to a 2% con oflivag raise plus a s'o0 bonus a Find the recurrence relation and initial condition(s). b. Find an explicit formula for the expected salary of this CIS graduate n years after 2017 Pn-(1.02)%-' +1.000 c. What is the CIS graduate's expected (minimum) salary on his/her five-year anniversary 2. A string that contains only Os, 1s, and 2s is called a tenary string. a. Find a recurrence relation for the number of tenary strings of length n that do not contain two consecutive 1s. b. How many tenary strings of length seven do not contain two consecutive 1s? 3.2.3.2.3.2.3# 448 3. Suppose fn) Sa/2)+ I when n is divisible by 2, and f(1)-3. Find f(16)