HMMT 二月 2002 · ADV 赛 · 第 1 题
HMMT February 2002 — ADV Round — Problem 1
题目详情
英文原题
- Eight knights are randomly placed on a chessboard (not necessarily on distinct squares).
A knight on a given square attacks all the squares that can be reached by moving either (1)
two squares up or down followed by one squares left or right, or (2) two squares left or rightfollowed by one square up or down. Find the probability that every square, occupied or not,
is attacked by some knight.
解析
英文解析
- Eight knights are randomly placed on a chessboard (not necessarily on distinctsquares). A knight on a given square attacks all the squares that can be reached by movingeither (1) two squares up or down followed by one squares left or right, or (2) two squaresleft or right followed by one square up or down. Find the probability that every square,
occupied or not, is attacked by some knight.
Solution: 0 . Since every knight attacks at most eight squares, the event can only occurif every knight attacks exactly eight squares. However, each corner square must be attacked,
and some experimentation readily finds that it is impossible to place a knight so as to attacka corner and seven other squares as well.