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

is 5/12 greater than 0.44
The phrase "plagues of locusts" is a metaphor for a. risky schemes. b. terrible disasters. c. foreign attacks. d. political debates.
All of the following became popular around the turn of the 20th century except a. European literature. b. professional baseball. c. vaudeville theater. d. amus
Name the setc or sets to which each number belongs? 1). 12 2). -14 3). -12 4). 3
Which type of tissue is made of cells that contract and relax? A. nervous tissue B. epithelial tissue C. muscle tissue D. connective tissue
US Secretary of State John Hay established the policy, which opened China s ports to European trade
The term pressure most nearly refers to which of the following? a. another term for density b. a property of water near the ocean bottom c. force per area cr
Mr Johnson is currently four times as ols as his son, David. If Mr. Johnson was 46 years old two years ago, how old is David now?
What is the answer to 3/4 + 4/5 - 7/10
Which group of people was President Jackson addressing? (1) African Americans (2) Asian Americans (3) Mexican Americans (4) Native American Indians