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

What was Sammy’s average velocity between 30 and 40 seconds?
William and Stephanie are playing a rather dangerous game of catch on the rooftops of skyscrapers in downtown Chicago. William is preparing to throw a tennis ba
ball is dropped from rest at a height of 80m above ground. what is its speed just as it hits the ground.
what Is 15,609 in expanded form
what is 90.69 rounded to the nearest tenth
Which human-induced event would cause a decrease in the population of another species? a. Salmon are eaten by the bears who are hunted. b. The polar bear popu
how to write 2.789 in word form
Natalie saved $20 when she purchased a new phone.The phone originally cost $125.What percent savings did Natalie receive on the purchase of the new phone
Which three major rivers flow through the land claimed by France?
if Robert buys a candy bar for 78 cents, how much change does he get back from a one-dollar bill?*