olymmath

OIM 2016 Problem 4

    Determine the maximum number of bishops that we can place in a 8×88 \times 8 chessboard such that there are not two bishops in the same cell, and each bishop is threatened by at most one bishop.

    Note: A bishop threatens another one, if both are placed in different cells, in the same diagonal. A board has as diagonals the 22 main diagonals and the ones parallel to those ones.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ibero/2016/p4 · Tag 4KDN2J51Q6 · Edit this page on GitHub · Keys: j next, k previous