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

All of the following expressions have a value between 0 and 1, excepta. \frac{(-3^{7})}{(-3)^9}b. 4^{-10}× 4^{6}c. \frac{(8^3)^3}{8^{-4}} d. ( \frac{2}{5} ^{8})
What value of x makes the equation true ? 4(2x-4)=16
What value of x makes the equation true ? 4(2x-4)=16
jasmines cd collection is 3/8 jazz 1/4 rap and the rest is rock music what is the fraction of rock music
In scientific notation, what is the sum of 2.3 times 10^{-3} and 5.4 times 10^{-4}?a. 2.84 times 10^{-3}b. 5.63 times 10^{-3}c. 7.7 times 10^{-7}d. 12.42 times
jasmines cd collection is 3/8 jazz 1/4 rap and the rest is rock music what is the fraction of rock music
What value of x makes the equation true ? 4(2x-4)=16
jasmines cd collection is 3/8 jazz 1/4 rap and the rest is rock music what is the fraction of rock music
jasmines cd collection is 3/8 jazz 1/4 rap and the rest is rock music what is the fraction of rock music
find the circumference of a circle whose radius is 15.4cm