Fat Subsets

Discrete Mathematics Level pending

A finite set of positive integers is called fat if each of its members is at least as large as the number of elements in the set. (The empty set is considered to be fatfat.) Let ana_n denote the number of fat subsets of {1,2,,n} \{1,2,\ldots,n \} that contain no two consecutive integers, and let bnb_n denote the number of subsets of {1,2,,n} \{1,2,\ldots,n \} in which any two elements differ by at least three.

Find a1729b1729+1a_{1729}-b_{1729}+1.

×

Problem Loading...

Note Loading...

Set Loading...