Логические задачи : Задачи от MIT (6)

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте

запомнить меня

Задачи

Переливания и взвешивания

Теорвер, комбинаторика

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

задача: Задачи от MIT (6)

Задачу прислал: Админ

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


+ 5 -

Ответ

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

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

ответов: 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 пишет:

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

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

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

Обсуждаем

Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...

Реклама

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

Задачи на логику и сообразительность

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

задача: Задачи от MIT (6)

Ответ

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

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

Обсуждаем

Реклама