Четыре пивные кружки расставлены по краям квадратного стола, некоторые вверх ногами. По столу ползает робот исполняющий три команды (а) «перевернуть угловую кружку» (б) «перевернуть две диагональных кружки» (с) «перевернуть две соседние кружки». Однако после каждой команды непредсказуемо в каком углу, на какой диагонали или стороне стола кружки приглянутся роботу больше. Придумайте серию команд понуждающую робота привести кружки хотя бы к единообразию.
Поделился Benjamin Rossman.


+ -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 30

не представился 2016-09-19 12:25:42 пишет:

igv 105 - или я чего то не понял, но вроде слова "НЕПРЕДСКАЗУЕМО в каком углу, на какой диагонали или стороне стола кружки приглянутся роботу больше", а Вы пытаетесь притянуть условие за уши, типа робот выполнит это, т.е. то что Вам надо - нравится. Это все равно, что собирать (крутить) кубик Рубика без алгоритма, а случайно. Интересно когда Вы его соберете:%

igv105 2016-09-19 08:59:39 пишет:

все положения кружек можно разбить на три типа
1 одна кружка стоит не так как три другие
2 две по одной стороне стоят вверх ногами а остальные две как надо
3 две кружки по диагонали стоят как надо а две по другой вверх ногами

тогда положение 3 командой b приводим к единообразию, положение 2 командой c приводим к положению 3 или к единообразию, положение 1 командой a приводим к положению 2,3 или к единообразию. Таким образом нужная последовательность команд bcbabcb

Админ:

igv105 2016-09-18 22:21:14 пишет:

Докажу сначала первое. Предположим есть некий алгоритм из n ходов,пусть совершенно случайно, робот никогда не трогает кружку номер 1 и всегда переворачивает кружку 2. Тогда при четном n алгоритм не сработает если кружки стояли по-разному, а при нечетном если одинаково.

igv105 2016-09-18 22:11:01 пишет:

Если нужно чтоб ровно за n ходов все кружки встали одинаково, то это невозможно. Если нужно чтоб за n ходов одно из состояний (неизвестно на каком ходу) было единообразным то это возможно. Вроде же все совсем просто. Какое из этих утверждений надо доказать?

Админ: да-да, второе

не представился 2016-09-18 20:35:00 пишет:

Ну если доказывать, что не имеет решения, то как "орел" - "решка", из любой ситуации 0 или 1: перевернутый бокал или нет, и с учетом "непредсказуемо", мы никогда не достигнем "однообразия", это, если Автор сказал, что "бесконечность" не годится.

зарифа 2016-09-18 19:14:53 пишет:

судя по ответу Админа, задача не имеет решения ,скорее всего, но тогда надо доказать это))

не представился 2016-09-18 18:29:44 пишет:

Сорри:)) Только первый - в бесконечности???

Админ: бесконечность не устраивает :)

не представился 2016-09-18 18:13:36 пишет:

А, если так, как гипербола стремится к нулю, то любой из этих вариантов когда нибудь приведет к единообразию???

Админ: интересный посыл, но хотелось бы увидеть обоснование

зарифа 2016-09-18 10:10:25 пишет:

Я знаю,что это очень сложная задача:). Я видела ее на Хабре. И знаю, что она мне не по зубам. Просто спросила, а ответ существует, или она нерешаемая?

Админ: извините, воздержусь пока от ответа :)

зарифа 2016-09-17 21:07:52 пишет:

А конкретный ответ существует??

Админ: это сложная задача :)

Добавьте комментарий:

© 2009-201x Логические задачи