For k>=1 where k is a positive integer, Ck = {1,2,3.....,k-1,k}. Let F be a set of subsets of Ck . If no element of F is a subset of another element of F, we call it a special set
If F is a special set, and let ak cv be the number of elements of F that have exactly k integers.
Prove,
(a0)/nC0 + (a1)/nC1 +.......... +(an)/nCn <=1
2. For each positve integer k, determine the number of elements in the largest special set of Ck.
PLease give me general guideline on how to solve these
If F is a special set, and let ak cv be the number of elements of F that have exactly k integers.
Prove,
(a0)/nC0 + (a1)/nC1 +.......... +(an)/nCn <=1
2. For each positve integer k, determine the number of elements in the largest special set of Ck.
PLease give me general guideline on how to solve these