Question: ( 2 ) ( 1 2 pts ) Twenty - five students are seated in twenty - five desks arranged in a 5 5 array.
pts Twentyfive students are seated in twentyfive desks arranged in a array. Each student is then told to move to another desk; however, they can only move to a desk exactly two desks in front of two desks behind, or one desk to the left of or one desk to the right of the desk they are in Prove that this is not possible. Use the Pigeon Hole Principle. Clearly state what is playing the role of the pigeons and how many there are. Clearly state what is playing the role of the holes describe them completely and how many there are.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
