Инвертирование шахматной доски - Форум «Всё о Паскале»

Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

Инвертирование шахматной доски, Задачка на логику...

Опции

Zxzc	1.05.2006 17:40 Сообщение #1
Пионер Группа: Пользователи Сообщений: 58 Пол: Мужской Реальное имя: Максим Репутация: 0	Вот интересная задачка: Стоило Астериксу ступить на шахматную доску, как клетка под ним отобразила свой цвет. Сможет ли Астерикс перекрасить все клетки доски в единый цвет, если он не может ходить по диагонали? И соответствующая задача на программирование: Каково минимально возможное число его ходов? Сообщение отредактировано: Zxzc - 1.05.2006 18:36

Ответов

Zxzc	2.05.2006 6:51 Сообщение #2
Пионер Группа: Пользователи Сообщений: 58 Пол: Мужской Реальное имя: Максим Репутация: 0	Ну, отобразила это от слова отразить(как в Paint), то есть сменила свой цвет на противоположный(черный - на белый; белый на черный)

Lapp	2.05.2006 8:31 Сообщение #3
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159	Цитата(Zxzc @ 2.05.2006 6:51) Ну, отобразила это от слова отразить ??? Zxzc, загляни, пожалуйста, в словарь (типа Даля..) и не придумывай новых значений (по сути, противоположных) для нормальных русских слов . O'kay? Касательно задачи. Вытягиваем всю доску в одну дорожку (змейкой): 64 чередующихся Ч и Б клетки: Ч Б Ч Б Ч Б Ч Б ... Астерикс стоит как бы перед первой (левой) клеткой. Далее обозначаю направление хода стрелочкой и пишу его результат. Клетку, где находится Астерикс, выделяю жирным. -> Б Б Ч Б Ч Б Ч Б ... -> Б Ч Ч Б Ч Б Ч Б ... -> Б Ч Б Б Ч Б Ч Б ... <- Б Б Б Б Ч Б Ч Б ... -> Б Б Ч Б Ч Б Ч Б ... -> Б Б Ч Ч Ч Б Ч Б ... <- Б Б Б Ч Ч Б Ч Б ... -> Б Б Б Б Ч Б Ч Б ... В результате этой комбинации 4 первых клетки стали белыми, а перед Астериксом лежит та же дорожка, но не в 64 клетки, а в 60. Каждый раз делая эту комбинацию, он будет по 4 клетки превращать в белые. Значит, закончит свою работу за 64/4=16 комбинаций. Каждая комбинация содержит 8 ходов, следовательно всего потребуется 16х8=128 ходов. Почему-то мне кажется, что это число ходов уменьшить нельзя, но я могу ошибаться.. -------------------- я - ветер, я северный холодный ветер я час расставанья, я год возвращенья домой