0 votes 0 votes Show that if any 20 people are selected then we may choose a subset of 3 so that all were born on same day of week LavTheRawkstar asked Jun 26, 2016 • recategorized Sep 15, 2016 by sourav. LavTheRawkstar 541 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Straightforward application of pigeon hole principle. Sushant Gokhale answered Sep 12, 2016 Sushant Gokhale comment Share Follow See all 2 Comments See all 2 2 Comments reply LavTheRawkstar commented Sep 12, 2016 reply Follow Share Then sir please tell me how.Provide solution 0 votes 0 votes Sushant Gokhale commented Sep 12, 2016 reply Follow Share @Lav. Lets says first 7 people are born on all seven diff days of the week. Next seven again on diff seven days of the week. So, 14 people. Next 6 people can get mapped to 6 different days of the week. So,there exists a day where we get birth of 3 people on same day. 1 votes 1 votes Please log in or register to add a comment.