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

What is a lingua franca, and what led to the lingua francas used in East Africa? (lingua franca)
Which of the data sets below has more than one mode? Select all that apply. A) 5, 12, 18, 12, 5, 9 B) 16, 8, 7, 4, 8, 16, 7 C) 22, 28, 29, 31, 31, 31 D) 76, 48,
What are the measures of ∠a, ∠b, and ∠c?
what is one main result of the Crusades besides the development of religious animosity?
Write at least three different expressions that are equivalent to +(-12x + 30).
What responsibility does the government have to the people ?
d. What is one watt power? Calculate the power ofa man if he can lift a load of 175 N to a height of25 m in 10 second (1+2)​
I need help with this question please
Which of the following sentences is expressed by the percent equation below? 13 = 0.5x - 13 is 50% percent of what number? - 13 is 5% of what number? - What is
please help with this question! i will mark you brainliest!