Mymensingh secondary 2017 #10

Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm
Mymensingh secondary 2017 #10

Unread post by samiul_samin » Sun Feb 17, 2019 3:42 pm

$A={1,2,3,... ... ... ,2014,2015,2016}$
S is a set whose elements are the subset of A such that one element of S cannot be a subset of another element. Let, S has maximum possible number of elements. In this case, what is the number of elements of S?

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: Mymensingh secondary 2017 #10

Unread post by samiul_samin » Sun Feb 17, 2019 9:56 pm

Hint
Think about a smaller case
Answer
$\dbinom{2016}{1008}$

Post Reply