Problem #PRU-65557

Methods Pigeonhole principle Pigeonhole principle (other) Problems Algebra and arithmetic Word problems Tables and tournaments Chessboards and chess pieces

Problem

What is the largest number of horses that can be placed on an \(8\times8\) chessboard so that no horse touches more than seven of the others?