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

Write each decimals as a fractions or a mixed number. 26.3 and 7.104 >> help <
Force and Motion: Force changes _________.
1.Which sentence contains an adjective clause?    A. Pizza, which many people love, can also be nutritious.  B.Thin-crust pizza with low-fat cheese has fewer ca
what is the difference and similarity between a pentagonal prism and a pentagonal pyramid?
solve the equation in factoral form   (x+3)(x-2/5=0
The density of ice is 0.92 g/cm3. An ice sculptor orders a one cubic meter block of ice. What is the mass of the block? Hint: 1 m3 = 1,000,000 cm3. Give your an
Air Mass is a large body of air that has the same ____________ and ___________ throughout.
1.Which sentence contains an adjective clause?    A. Pizza, which many people love, can also be nutritious.  B.Thin-crust pizza with low-fat cheese has fewer ca
Force and Motions: Pushes and pulls of all kinds are________.
How many seconds in 2.6 days