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 type of rock can form a metamorphic rock
the perimeter of a square is 4 times as great as the length of any of its sides. Determine whether the perimeter of the square is proportional to the side lengt
Orchids are a type of flowering plant. How would biologists explain how a living orchid species lacking leaves evolved from an ancestral orchid species that had
What's an equivalent fraction for 10 15 by dividing
how does.debate in the senate differ from debate in the house?
How did the alliances that formed in Europe after world war 2 form an "iron curtain" as described by Winston Churchill in a 1946 speech?
If item costs $99.99 with 15% off and I get final price. It then asks me what percentage of savings. How do I get the percentage of savings
If the angles of a triangle are in ratio 2:3:7 find the measure of all the angles of the triangle
What is the property, transformation, or simplification used in each step of this problem?    x-7=34
Predict what happens when zinc is added to water