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 would you write six and twenty five hundredths with a decimal point?
True or false: A voluntary association is typically a nonprofit organization formed to pursue some common interest.
Who assisted Chinese rebels in overthrowing the Ming dynasty and installing the Qing dynasty? A. Sillas B. Mongols C. Manchus D. Koreans
What is 3,920,000,000,000 in scientific notation
what are various types of three dimensional art
what is 8 tenths minus 5 hundredths?
what is a product of a whole number and itself
What is a list of events in the order in which they took place
what is something you sometimes have to stand in while you wait
What happened when the united nations divided palestine into two separate countries? a. The price of the oil went down. b. Jews in the religion became angry c