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

Name four canadian islands located within the arctic circle
how many x-intercepts does the graph of the given equation have? y= -4x^2+3x-2 a.none b. one c. two D. Three
How many miles did early humans travel between the Bering strait and the southern tip of south America?
Weather balloons are only partially inflated before they're released into the atmosphere. why is that?
who was the first emperor in China
Two cars traveled equal distances in different amounts of time. Car A traveled the distance in 2 h, and Car B traveled the distance in 1.5 h. Car B traveled 15
Which type of map is made by projecting points and lines from a globe onto a cone?
What region of africa has no major rivers flowing through it? why?
find the slope of the line that passes through each pair of points. (0,2) (3,0)
True or False: Wetlands and estuaries are critical ecosystems, but do not require protection. The answer is False