Question

Какое наибольшее количество уголков из трех клеток можно разместить на доске 7 × 7, если любым двум уголкам запрещено иметь даже одну общую точку?

Answer 1

Ответ:

Пошаговое объяснение:

49/3+1=17

имхо

Answer 2

Чтобы максимизировать количество уголков из трех клеток на доске 7 × 7 с условием, что любые два уголка не могут иметь общей точки, давайте рассмотрим следующую стратегию.

1. Разместим первый уголок в любой клетке на доске 7 × 7. 2. Разместим второй уголок в клетке, не имеющей общих точек с первым уголком. Это означает, что мы не можем выбрать клетку, находящуюся по вертикали, горизонтали или диагонали от первого уголка. 3. Разместим третий уголок в клетке, не имеющей общих точек с первыми двумя уголками.

Давайте рассмотрим, как это можно сделать:

- После выбора первого уголка, у нас остаются 48 клеток (7 × 7 - 1). - Для второго уголка мы выбираем любую из 24 клеток (48 / 2), которые не имеют общих точек с первым уголком. - После выбора второго уголка у нас остаются 23 клетки (48 - 1 - 24) для размещения третьего уголка. - Для третьего уголка мы выбираем любую из этих 23 клеток.

Итак, максимальное количество уголков из трех клеток, которые можно разместить на доске 7 × 7 с условием, что уголки не имеют общей точки, равно 24.