A Forced Large Gap

Problem

Find the largest positive integer $n$ with the property: however the numbers $1$ through $400$ are placed into a $20 \times 20$ grid, some row or column contains two numbers differing by at least $n$ .

Answer

Solution

Difficulty	9/10
Topics	combinatorics, Pigeonhole, AM-GM

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments

No comments yet.