0 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 Combinatory + – LavTheRawkstar 1.0k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
0 0 votes Straightforward application of pigeon hole principle. Sushant Gokhale answered Sep 12, 2016 Sushant Gokhale comment Share Follow See all 2 Comments 2 2 Comments reply LavTheRawkstar commented Sep 12, 2016 reply Follow flag Then sir please tell me how.Provide solution 0 0 replyShare Sushant Gokhale commented Sep 12, 2016 reply Follow flag @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 1 replyShare Please log in or register to add a comment.
