img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 0

Задача 1656. 25 шашек

постоянный адрес задачи: http://www.diofant.ru/problem/3416/
автор задачи: К. Кноп показать все задачи автора >>
показать код для вставки на свой сайт >>
Задачу решили: 22
всего попыток: 65
поделиться задачей:

Задача опубликована: 23.03.18 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Buuul (Майк Бул)

На доске 5х5 стоят 25 шашек реверси (с одной стороны белые, с другой - черные) белой стороной вверх. За один ход можно перевернуть любую шашку и все соседние по вертикали и горизонтали. За какое минимальное число ходов можно перевернуть шашки так, чтобы одна шашка была черной стороной вверх?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 26.03.18 07:57

...перевернуть любую... и все только ЕЁ соседние по вертикали и горизонтали (соседние только к уже ПЕРЕВЁРНУТОЙ?). Или же: "перевернуть ... (заодно) и все соседние
 ДРУГ К ДРУГУ по вертикали и горизонтали, т.е. ВСЮ ВЕРТИКАЛЬ и ГОРИЗОНТАЛЬ из шашек, среди которых на пересечении - уже ПЕРЕВЁРНУТАЯ"???...

Мне нравится: + | пожаловаться
Аватар 26.03.18 08:35


Перевернуть любую и все только её соседние по вертикали и горизонтали (соседние только к уже перевёртнутой). То есть, за один ход перевернуть только 5 шашек.


Мне нравится: + | пожаловаться
Аватар 27.03.18 05:50

Благодарю! - Однако "по краям": либо 4, либо 3 (по углам), так вроде бы...

Мне нравится: + | пожаловаться
Аватар 27.03.18 13:27

 

Да, это верно! Совсем забыл ...

 

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.