The Fifth Element

pmej matrix puzzle

Charles W. Trigg offered this puzzle in the Fall 1977 issue of Pi Mu Epsilon Journal (PDF):

This square array contains the first 25 positive integers. Choose five, no two from the same row or column, so that the largest of the five elements is as small as possible, and justify your choice.

Click for Answer