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's the other term for: explosive or changing very quickly
A tree casts a shadow 27 m long. At the same time, the shadow cast by a 66-cm tall statue is 56 cm long. Find the height of the tree to the nearest tenth of a
How to find the reference angle of -11pi/3 ?
What's the other term for: lacking respect; scornful
Which chemical equation best describes the reaction of potassium metal with fluorine gas to form solid potassium fluoride? A. K(s) + F2(g) → KF2(s) B. K(s) + F(
Molecular scientists can read the DNA code and compare the DNA of different organisms. This concept is used in molecular clocks to determine which of the follow
if Xx8=y is the rule,and the value of x is 4, what is the value of y
What's the other term for: explosive or changing very quickly
What's the word for to talk on and on pointlessly, without clear direction
What's the other word generous in overlooking insult or injury by others; rising above pettiness