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 are some physical changes that occur at school? at home ? in nature ?
When 8.00x10^22 molecules of ammonia react with 7.00x10^22 molecules of oxygen according to the chemical equation shown below, how many grams of nitrogen gas ar
Which of the following describes the Conquistadors goals in the New World? Select one: a. Gold - The Conquistadors wanted to get rich b. God - The Conquistadors
What phylum has animals with a central cavity and mouth;and most of them have tentacles?
System of equations x-y-2z=4, -x+2y+z=1, x+y-3z=11. Solve by elimination
The crew on fishing boat caught four fish weighing a total of 1092 pounds. The tarpon weighed twice as much as the amberjack and the white marlin weighed twice
What is 5,389.029 rounded to the nearest hundreth
Is Glass a good conductor of heat? is Metal a good conductor of heat? is wood a good conductor of heat
how do i persuade students to enter the school talent show? i have to write it as an article in the school magazine.
if x = -3 calculate the value of: x3 + x