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

Overall, the leading cause of death for americans is
What is the value of x? x + 2 15 = x + 1 5 A) x = 1 2 B) x = 10 C) x = - 1 2 D) x = -10
whats 3,868,000,000 in scientific notation?
I need these two questions please;)
Are fossil fuels used to produce plastics?
Solve 64^x = 16^x−1.
Into which modern country did the northernmost part of the inca empire extend
Factor 1/5 out of 1/5x - 6/5
How did northerners react to the new members of congress who joined in 1866?
The discovery of what people interested in south Africa by the Europeans