Each square of a 9x9 checkerboard is initially slept on by one of 81 students. At noon, each student will wake up and randomly sleepwalk to a valid adjacent square horizontally or vertically (but not diagonally). What is the probability that two or more students end up on the same square?
$\begingroup$
$\endgroup$
2
-
$\begingroup$ Absolutely the answer is 1. I need so help me to explain it, maybe by the way coloring white and black for each square $\endgroup$– Chris PhanCommented Oct 16, 2021 at 7:52
-
6$\begingroup$ This question has been posted atleast once more. Is it from an ongoing exam? $\endgroup$– MyMoleculesCommented Oct 16, 2021 at 7:59
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
The probability is 1. It's a checkerboard, so imagine it colored with white and black tiles. Initially, there are 40 students on white tiles and 41 on black tiles (or the other way around, doesn't matter). Each student on a black tile will sleepwalk to a white tile (because they're not allowed to walk diagonally). There are 41 such students and only 40 white tiles, so by the Pigeonhole principle there must be at least one tile with two or more students.
answered Oct 16, 2021 at 7:54