Ask a New Question

Question

A subset S of {1,2,…,n} is said to be packed if whenever i,j∈S the number ⌊(i+j)/2⌋ is also in S. Determine how many subsets of {1,2,…,25} are packed.

Details and assumptions
i and j need not be distinct. If i=j is in the set, then clearly so is ⌊(i+j)2⌋
12 years ago

Answers

exactly
hint: consecutive. This is a brilliant question please do not give full answer.
12 years ago

Related Questions

Let A be a subset of T={1,2,…,100} subject to the condition that if 2 distinct elements a and b are... Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two elements of P5 are chosen at rando... Let S be a subset of {1, 2, 3,... 100}, containing 50 elements. How many such sets have the property... 1. To which subset(s) does the number √42 belong? Rational numbers Irrational numbers Whole nu... How many subset of 6 can I get from 18 elements Let S be a subset of {1, 2, 3,...100}, containing 50 elements. How many such sets have the property... To which subset(s) does the number –square root of twenty belong? Choose all that apply. (Irratio... name to which subset of the real numbers wo which each number belongs 2/3 = Rational -1 = Integer... Let A be a subset of U. {null,{null}} - {null} =?
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use