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

find the mean of the data. give your answer in decimal form
(08.01)Which of the following questions is a statistical question? a How many professional sport leagues are there? b Where do the professional sport leagues pl
Please give a article on - Climate change is a reality now I need urgently please
Solve the equation ax + 1 = bx for 'x'. Please be sure to include all steps.
How to find initial velocity in projectile motion without angle?
Fungal laccase, a blue protein found in wood-rotting fungi, is 0.390% cu by mass. if a fungal laccase molecule contains four copper atoms, what is the molar mas
About the film La Amistad. 1-What was the issue that was being tried in the courts by the Africans who were apprehended by the US ships? 2-Which two languages
Il prend du poulet passé compose
While a nurse is teaching a client with diabetes about food choices, the client states, "i do not like broccoli." which food should the nurse suggest to substit
Which number can each term of the equation be multiplied by to eliminate the fractions before solving? 6 –3/4x +1/3 =1/2 x + 5