ПОМОГИТЕ НА ФОТО[tex].[/tex]

ПОМОГИТЕ НА ФОТО
.

Задать свой вопрос
1 ответ

Раскрасим доску шахматной раскраской. Заметим, что между хоть какими закрашенными клеточками в одном столбце (одной строке) расстояние нечётное, поэтому в каждом столбце (строке) может стоять не более одной фишки на закрашенной клеточке и одной фишки на незакрашенной.

Обратим внимание на 4 столбца с нечетными номерами. Незакрашенные клеточки в их входят только в 3 строчки, потому в этих 4 столбцах может быть не более 3 фишек на незакрашенных местах и 4 фишек на закрашенных. В каждом из оставшихся столбцов можно поставить не более 2 фишек, поэтому всего фишек не более 13.

Пример, как поставить 13 фишек, на рисунке.

Сема Тезелашвили
По условию не сказано, что рядом с парой фишек нельзя ставить иную фишку или пару
Семён Шпелев
Это следует из условия. Представьте, что в какой-то строке стоят хотя бы три фишки. Между средней фишкой и крайними обязаны быть чётные расстояния, к примеру, 2n и 2m. Но тогда расстояние меж последними фишками будет одинаково 2n + 2m + 1 - и это расстояние нечётно, что противоречит условию. По условию между Хоть какой парой фишек в одной строке/столбце обязано быть чётное число клеток.
Василий Коренько
Пример (Ф - фишка, Х - нет фишки): ФХХФХХФ, меж средней и последними фишками по 2 клетки, а меж крайними - 5.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт