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

Which situation describes a correlation that is not a causal relationship? (1) Car color and number of car accidents(2) Hours spent studying and test score(3) A
write the equation in function form.then graph the equation x-3y=-9 ???
determine whether each expression is meaningful as  a real number  yes or no?   -√9
There are 5 red balls,6 white balls and 7 green balls in a box.If one ball is taken without looking,what is the probability that it is white?
Calculate the speed of a 3.5cm sound wave of frequency 8000Hz
write the equation in function form then graph it 5x-2y=6 thx to the ppl who help
write the equation in function form then graph it 5x-2y=6 thx to the ppl who help
How do tussock moths obtain energy in cellular respiration?
The traits of populations in the forest ecosystem have changed over time. What caused the traits to change?
how do you write fraction 9/10 as a decimaland how to convert fractions into decimals