 Зёрна на шахматной доске. |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
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...) |
|
|
|
| nik_vic |
20.4.2011, 10:30
Сообщение
#3
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 753 Регистрация: 22.1.2008 Пользователь №: 6 125 |
QUOTE(UNDEFEAT @ 20.4.2011, 11:07) P.S: Видно вы задачу на ходу придумывали. Вы сами-то решение знаете? (прошу прощения, если я ошибаюсь, но замена 4096 на 16384...) Задачу придумал так давно, что ошибся для 2^14  Вариант "Удасться ли положить зерно на поле h8?" естественно предполагает 3 возможности ответа, всегда/не всегда/никогда для оптимальной последовательности ходов. -------------------- Где это видано?
|
|
|
|
Сообщения в этой теме
nik_vic Зёрна на шахматной доске. 20.4.2011, 10:01
сапер :) Видимо вопрос должен звучать: Всегда ли удастся... 20.4.2011, 10:27 Powered by Java А в чем сложность, если даже жадный алгоритм дает ... 20.4.2011, 11:21
nik_vic
А в чем сложность, если даже жадный алгоритм дает... 20.4.2011, 11:33 сапер Ну..., вот, пока думаю, что, при условии уточнения... 20.4.2011, 13:56 nik_vic
Ну..., вот, пока думаю, что, при условии уточнени... 20.4.2011, 14:07 сапер
Вы - Буридан? :P
Я знаком с Жаном(заочно)..., но... 20.4.2011, 14:23 nik_vic
Я знаком с Жаном(заочно)..., но все же именно Вы ... 20.4.2011, 14:58 сапер
Полагаю, Вы поняли, где ошиблись.
Конечно же :) 20.4.2011, 15:01 сапер
Конечно же :)
20.4.2011, 19:06 сапер аминь! 20.4.2011, 19:16 nik_vic кто-нибудь ответите автору("упырю")прави... 20.4.2011, 19:33 сапер
Та-а-а-к... (Рисую зуб в углу пульки) B)
Не ... 20.4.2011, 19:37 nik_vic
Не "поймут" :).. и Вы, преф.....ст, от ... 20.4.2011, 20:12 сапер
Последний раз расписывал ещё при Софье Власьевне ... 20.4.2011, 20:19 nik_vic
Мама дорогая! :)... Ну дык, я не при ней... Н... 20.4.2011, 21:26 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 3.8.2025, 20:18 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.