Question: ( 2 ) ( 1 2 pts ) Twenty - five students are seated in twenty - five desks arranged in a 5 5 array.

(2)(12 pts) Twenty-five students are seated in twenty-five desks arranged in a 55 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.
 (2)(12 pts) Twenty-five students are seated in twenty-five desks arranged in

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!