MathDB

B1

Part of 2021 Putnam

Problems(1)

Putnam 2021 B1

Source:

12/5/2021
Suppose that the plane is tiled with an infinite checkerboard of unit squares. If another unit square is dropped on the plane at random with position and orientation independent of the checkerboard tiling, what is the probability that it does not cover any of the corners of the squares of the checkerboard?
With probability 11 the number of corners covered is 00, 11, or 22 for example by the diameter of a square being 2\sqrt{2} so it suffices to compute the probability that the square covers 22 corners. This is due to the fact that density implies the mean number of captured corners is 11. For the lattice with offset angle θ[0,π2]\theta \in \left[0,\frac{\pi}{2}\right] consider placing a lattice uniformly randomly on to it and in particular say without loss of generality consider the square which covers the horizontal lattice midpoint (12,0)\left(\frac{1}{2},0 \right). The locus of such midpoint locations so that the square captures the 22 points (0,0),(1,0)(0,0),(1,0), is a rectangle. As capturing horizontally adjacent points does not occur when capturing vertically adjacent points one computes twice that probability as 4π0π2(1sin(θ))(1cos(θ))dθ=2(π3)π\frac{4}{\pi} \int_0^{\frac{\pi}{2}} (1-\sin(\theta))(1-\cos(\theta)) d\theta=\boxed{\frac{2(\pi-3)}{\pi}} \\ [asy] draw((0,0)--(80,40)); draw((0,0)--(-40,80)); draw((80,40)--(40,120)); draw((-40,80)--(40,120)); draw((80,40)--(-20,40)); draw((-40,80)--(60,80)); draw((32*sqrt(5),16*sqrt(5))--(-8*sqrt(5),16*sqrt(5))); draw((40+8*sqrt(5),120-16*sqrt(5))--(40-32*sqrt(5),120-16*sqrt(5))); draw((12*sqrt(5),16*sqrt(5))--(12*sqrt(5)+2*(40-16*sqrt(5)),16*sqrt(5)+(40-16*sqrt(5)))); draw((12*sqrt(5),16*sqrt(5))--(12*sqrt(5)-(80-16*sqrt(5))/2,16*sqrt(5)+(80-16*sqrt(5)))); draw((40-12*sqrt(5),120-16*sqrt(5))--(40-12*sqrt(5)+(120-16*sqrt(5)-40)/2,120-16*sqrt(5)-(120-16*sqrt(5)-40))); draw((40-12*sqrt(5),120-16*sqrt(5))--(40-12*sqrt(5)-2*(120-16*sqrt(5)-80),120-16*sqrt(5)-(120-16*sqrt(5)-80))); [/asy]
PutnamPutnam 2021