Problems(1)
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 1 the number of corners covered is 0, 1, or 2 for example by the diameter of a square being 2 so it suffices to compute the probability that the square covers 2 corners. This is due to the fact that density implies the mean number of captured corners is 1. For the lattice with offset angle θ∈[0,2π] 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 (21,0). The locus of such midpoint locations so that the square captures the 2 points (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∫02π(1−sin(θ))(1−cos(θ))dθ=π2(π−3) \\
[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