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 role did the bantu have in the development of swahili culture?
When asked to write a point-slope equation for the line shown below, a student wrote y-4=2(x-1). How can he fix this to write the correct equation?
What are good ways to protect your computer
Who were the Silverites?
The repetition of initial consonants in a line of poetry is _____.
Read the sentence. I will probably go to the car show again. What is the verb phrase? A. to the car show B. I will C. will go D. probably go to
In pine trees the male cones produce a. ovules. b. pollen. c. ovules and seeds. d. pollen and seeds.
Three times a number is no less than negative six.
Since the desert air was so dry, the bread quickly turned stale. In this sentence, which word serves as a clue that there is cause and effect? A. So
uestion 4 of 10structions: Select the correct answer from the drop down menu.(xy)nsider the expressione equivalent simplified form of this expression isx 3/9/(x