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

How close to North Korea is Inchon?
How do I make a formula for a line if they only give me the intercept and the slope
Each week Suzanne and Sarah drink 2 gallons of milk.HGow many iounces of milk do they drink each Week ?
how many times does 6 go into 312
Each week Suzanne and Sarah drink 2 gallons of milk.HGow many iounces of milk do they drink each Week ?
How many 1/10 are in 3?
What is the percentage increase from 200 to 280
What is sociocultural ?
Can someone help me with this whole page? Hurry it's due Monday!
Expand the expression 2(r - 4) + 5(r + 2). Express your answer in simplest form