Зёрна на шахматной доске. - Форум Игры разума [braingames]

Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

Зёрна на шахматной доске.

Опции

Рейтинг

nik_vic	20.4.2011, 10:01 Сообщение #1
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	На клетках шахматной доски лежит 16384 зёрна. Разрешается взять два зерна из клетки, одно удалить, второе переместить на правую либо верхнюю соседнюю клетку. Удасться ли положить зерно на поле h8? -------------------- Где это видано?

UNDEFEAT	20.4.2011, 10:07 Сообщение #2
Avorthoren Группа: Модераторы BrainGames Сообщений: 3 864 Регистрация: 13.11.2010 Из: Kиев Пользователь №: 21 696	QUOTE(nik_vic @ 20.4.2011, 10:01) На клетках шахматной доски лежит 16384 зёрен. Разрешается взять два зерна из клетки, одно удалить, второе переместить на правую либо верхнюю соседнюю клетку. Удасться ли положить зерно на поле h8? 1) Всего на всех клетках в сумме 16384? 2) Нужно рассмотреть все возможные начальные расстановки? Ведь пусть вначале на поле h7 лежит 2 зерна,- задача решена... Мне кажется, условие можно понять так: На клетках шахматной доски лежит 16384 зёрен. Разрешается взять два зерна из клетки, одно удалить, второе переместить на правую либо верхнюю соседнюю клетку. Всегда ли удастся ли положить зерно на поле h8? P.S: Видно вы задачу на ходу придумывали. Вы сами-то решение знаете? (прошу прощения, если я ошибаюсь, но замена 4096 на 16384...)

сапер	20.4.2011, 10:27 Сообщение #3
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	Видимо вопрос должен звучать: Всегда ли удастся? QUOTE(сапер @ 20.4.2011, 11:23) Видимо вопрос должен звучать: Всегда ли удастся? "Дедушка бабушку опередил..." ....

nik_vic	20.4.2011, 10:30 Сообщение #4
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(UNDEFEAT @ 20.4.2011, 11:07) P.S: Видно вы задачу на ходу придумывали. Вы сами-то решение знаете? (прошу прощения, если я ошибаюсь, но замена 4096 на 16384...) Задачу придумал так давно, что ошибся для 2^14 Вариант "Удасться ли положить зерно на поле h8?" естественно предполагает 3 возможности ответа, всегда/не всегда/никогда для оптимальной последовательности ходов. -------------------- Где это видано?

Powered by Java	20.4.2011, 11:21 Сообщение #5
Активный участник Группа: Модераторы BrainGames Сообщений: 544 Регистрация: 9.6.2008 Пользователь №: 8 397	А в чем сложность, если даже жадный алгоритм дает результат всегда?

nik_vic	20.4.2011, 11:33 Сообщение #6
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(Powered by Java @ 20.4.2011, 12:21) А в чем сложность, если даже жадный алгоритм дает результат всегда? Так черкните в личку. "Жадного" не вижу. Куда ехать ослу - вверх или направо? -------------------- Где это видано?

сапер	20.4.2011, 13:56 Сообщение #7
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	Ну..., вот, пока думаю, что, при условии уточнения условия : не всегда Достаточно "осла с арбой" расположить в a1, в "размере 16382 абрикос", а пару "абрикос" расположить в крайних "аулах": одну в a8, а другую в h1. Результат - ни одна "абрикосина" в h8 не попадет Марш, цельным порядком, или же расчленяясь, может двигаться только вверх или на право. Оптимум - 14 шагов. Важно!..., чтобы в h7. или в f8 было бы минимум 2 абрикосины . В приведенном варианте этого не произойдет.

nik_vic	20.4.2011, 14:07 Сообщение #8
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(сапер @ 20.4.2011, 14:56) Ну..., вот, пока думаю, что, при условии уточнения условия : не всегда Достаточно "осла с арбой" расположить в a1, в "размере 16382 абрикос", а пару "абрикос" расположить в крайних "аулах": одну в a8, а другую в h1. Результат - ни одна "абрикосина" в h8 не попадет Марш, цельным порядком, или же расчленяясь, может двигаться только вверх или на право. Оптимум - 14 шагов. Важно!..., чтобы в h7. или в f8 было бы минимум 2 абрикосины . В приведенном варианте этого не произойдет. Вы - Буридан? -------------------- Где это видано?

сапер	20.4.2011, 14:23 Сообщение #9
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	QUOTE(nik_vic @ 20.4.2011, 15:07) Вы - Буридан? Я знаком с Жаном(заочно)..., но все же именно Вы были его хитрой лисой

nik_vic	20.4.2011, 14:58 Сообщение #10
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(сапер @ 20.4.2011, 15:23) Я знаком с Жаном(заочно)..., но все же именно Вы были его хитрой лисой Полагаю, Вы поняли, где ошиблись. -------------------- Где это видано?

сапер	20.4.2011, 15:01 Сообщение #11
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	QUOTE(nik_vic @ 20.4.2011, 15:58) Полагаю, Вы поняли, где ошиблись. Конечно же

сапер	20.4.2011, 19:06 Сообщение #12
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	QUOTE(сапер @ 20.4.2011, 16:01) Конечно же

сапер	20.4.2011, 19:16 Сообщение #13
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	аминь!

nik_vic	20.4.2011, 19:33 Сообщение #14
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(сапер @ 20.4.2011, 20:16) кто-нибудь ответите автору("упырю")правильным ответом"... Та-а-а-к... (Рисую зуб в углу пульки) -------------------- Где это видано?

сапер	20.4.2011, 19:37 Сообщение #15
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	QUOTE(nik_vic @ 20.4.2011, 20:33) Та-а-а-к... (Рисую зуб в углу пульки) Не "поймут" .. и Вы, преф.....ст, от меня прятались? Когда устроим "бой"?

nik_vic	20.4.2011, 20:12 Сообщение #16
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(сапер @ 20.4.2011, 20:37) Не "поймут" .. и Вы, преф.....ст, от меня прятались? Когда устроим "бой"? Последний раз расписывал ещё при Софье Власьевне -------------------- Где это видано?

сапер	20.4.2011, 20:19 Сообщение #17
сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134	QUOTE(nik_vic @ 20.4.2011, 21:12) Последний раз расписывал ещё при Софье Власьевне Мама дорогая! ... Ну дык, я не при ней... Но могет быть, как-нить распишем? А кто это, Софья Власьевна?... Софью ВАСИЛЬЕВНУ в "детстве" "любил"... =)

nik_vic	20.4.2011, 21:26 Сообщение #18
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125	QUOTE(сапер @ 20.4.2011, 21:19) Мама дорогая! ... Ну дык, я не при ней... Но могет быть, как-нить распишем? А кто это, Софья Власьевна?... Софью ВАСИЛЬЕВНУ в "детстве" "любил"... =) Ну, вот, про зуб на пульке знаете, а СовВласть - неизвестная персона. Может быть, это и хорошо... -------------------- Где это видано?

« Предыдущая тема · Разминка для мозгов · Следующая тема »

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0 -