Tough general proving problem

Johncena

New member
Joined
Apr 15, 2015
Messages
1
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
 
Top