vdirectioner234 vdirectioner234
  • 03-08-2018
  • Mathematics
contestada

Let f(n) be the number of subsets of {1,2,...,n} that contain no two consecutive elements. Find the recurrence relation satisfied by f(n).

Respuesta :

konrad509
konrad509 konrad509
  • 03-08-2018

[tex] f(1)=1\\
f(n)=f(n-1)+n-1} [/tex]

Answer Link

Otras preguntas

PLEASE HELP ME ANSWER. NEEDS TO HAVE AN EXPLANATION.
PLS ANSWER THE QUESTION
Which expression shows the amount would you pay if your lunch bill is X and you leave(pay) a 15% tip?a) x - 0.15xb) x + 0.15xc) 1.15x - xd) 2.15x
what is 1+2+3+4+5+6+7+8+9
Jada earns $7 per hour mowing her neighbors’ lawns. Identify the independent variable in this situation, and write the letter that you would like to use to repr
Can someone explain to me how to solve this question?
PLS ANSWER THE QUESTION
What is the geometric mean of 18 and 49
Solve the simultaneous equations 2x+4y=-9 2y=4x-7
This is part of a letter you receivefrom an Australian friend.I start at my new school after theholidays. I don't know anyonethere. Do you think I'll get on wit