Using the Pidgeon Hole Principle,

room together, prove that at least three of them were born on the same day of the week 2. Show that at least 3 of any 25 days must fall in the same month of the year. 3. You have a bag containing blue and red marbles. If you choose five marbles from the bag at random, prove that you have chosen two pairs of marbles of the same color