Уже первого сентября поэкспериментировала над Довом: задала ему две задачки.
1.
Отсюда.Фермер поехал на рынок продавать апельсины и лимоны. Они упакованы в три ящика: апельсины в ящике с наклейкой "апельсины", лимоны в ящике с наклейкой "лимоны", а в третьем ящике смесь того и другого с наклейкой "апельсины и лимоны". По дороге дочка фермера
(
Read more... )
Comments 11
Reply
Впрочем, это не помогает. Всегда может быть такое невезение, что стакан ускользает.
Reply
Reply
Reply
А вот со столом, я честно говоря не вижу решения...
Смотри, стаканы могут быть в конфигурации 1110, 1100, 1010.
Любая из них может попасться, и все три запросто приводимы к первой или второй. Значит, любую из них необходимо (и достаточно решить).
Однако с первой легко заходим в цикл, если стакан "0" никогда нам не подвернётся. Если начнем менять со второй, то придет к первой (или ее зеркальному отображению 0001), если нам не повезет и под руки не попадется пара 0+0. Может нужно какое-то дополнительное условие?
Reply
Reply
Если нет чего-то детско-хитрого, что позволяет опознавать стакан (первый из выбранных) и как-то его "метить", то я не знаю, что можно придумать...
Reply
Reply
Reply
Но у меня опыт работы с "диаграммой состояний".
обозначим 3 состояния:
Д - диагональ
С - сторона
У - угол
Обозначим возможные пробы и результаты
1. Пробуем диагональ.
1.1. Результат - стоят одинаково, это может быть любое из 3-х: Д,С,У
Перевернем оба. Если было Д, - победа. Если не победа, то теперь мы точно знаем, что стало С или У.
1.2. Стоят разно. Ничего не делаем. Но тоже теперь знаем, что С или У.
итд.
можно найти путь, каждый шаг на котором не увеличивает, а желательно уменьшает число возможных состояний.
Потом оптимизировать.
Я не уверена, что 1-й ход именно такой.
Reply
В варианте 1.1 было Д или У, результатом будет или победа (П), или У.
В варианте 1.2 было С или У. Надо перевернуть 1. С превратится в У, У превратится в П или Д,
На следующем ходе мы уже знаем: у нас состояние У либо "Д или У".
И строим план дальше.
Reply
Leave a comment