На доске 15 × 15 расставили фишки, так что в каждой клетке стоит не более одной фишки. при этом выполняется следующее

Question

Алгебра: На доске 15 × 15 расставили фишки, так что в каждой клетке стоит не более одной фишки. при этом выполняется следующее условие. для любой пары фишек, стоящих в одной строке, количество клеток между ними – четно (возможно, ноль). аналогично, для любой пары фишек, стоящих в одном столбце, количество клеток между ними – четно (возможно, ноль). какое наибольшее количество фишек может стоять на доске?

WovenLion1 · Answer

поставим две фишки в ряд в заданных условиях. расстояние между ними x и оно кратно 2. тогда поставить 3 фишку в этот же ряд нельзя, тк расстояние у до одной из фишек будет кратно 2, а до второй (у + х + 1) не будет. я добавил к расстоянию еще 1, тк эту одну клетку занимает вторая фишка.

в таком случае поставим в каждом ряду по 2 фишки и в итоге получим 2 * 15 = 30 фишек.

Популярные вопросы