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

How do I start a conclusion paragraph?
What are three historical events or aspects that influenced the hispitality and torism industry
Solve this equation: y/9 + 5 = 0. A. y = 45 B. y = 5 C. y = –45 D. y = –5
1. The Paris Bastille was (1 point) a tennis court. an armory and prison. Louis's palace. a restaurant. 2. The Declaration of the Rights of Man and the Cit
Describe the process of inhalation and exhalation with regard to the contraction of the diaphragm – which is an active process and which is passive?
The process of gathering information with your eyes is called____. A. central vision B. peripheral vision C. rubbernecking D. visual perception
How might the surface area to volume ratio affect the ability of a cell to take in and use nutrients from its environment?
Which undefined term is needed to define a circle? A. Point B. Radius C. Line D. Ray
A word phrase for: 12+a r-31 19t B/3 7c-3 2 + x / 8 Y/11-6 21d+13
What is the equation of the line passing through the point (-2, 4) and perpendicular to y = -one halfx + 4?