Q4 Pigeonhole Principle 2 Points Imagine you are inviting people to a (social-distancing) birthday party. Q4.1 1 Point What is the maximum number of people you can invite so that at most 3 guests are born in the same month? Assume you know when each invited guest was born. (we expect an integer answer such as 7) 0.9917958 Q4.2 1 Point This time assume you don't know when each possible guest is born. What is the fewest number of people you can invite to guarantee that 2 of the guests have the same birthdate (don't forget Feb 29th!) (we expect an integer answer such as 7)