|
#6:
Three Pawns in a Frame
There is a square wire frame with a side length of X units (integer), a chessboard with a side length of 8 units, and 33 pawns to be placed randomly on this board.
What is the minimum value for X, if it is possible to place the frame on the board to cover at least 3 pawns, for every possible placement of the 33 pawns on the board.
有一个正方形的线框,长度为X单位(整数),一个长度为8的棋盘,33个卒子随机摆放在棋盘上。
无论33个卒子在棋盘上怎么摆放,你总是能够把框放在棋盘上并且覆盖至少三个卒子。X的最小值是多少?
目测结果是2,用抽屉原理应该能够证明。
|
|