"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

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




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

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

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





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

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

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

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


Справочная



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


Реклама






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

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


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




Ответ





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





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


ответов: 30

< 1 2 >

не представился 2016-09-21 07:57:25 пишет:
Сорри Всем. Все предыдущие коменты отзываю. Не внимательно прочитал условие:)

KoKos 2016-09-20 22:11:25 пишет:
Впрочем, все равно: пролучается тогда не 38 против 32 , а 6 против 2*Х . А поскольку Х очевидно меньше 3, то все равно оригинальная более короткая программа выигрывает. 8)

KoKos 2016-09-20 22:03:24 пишет:
Не, глючу, отставить. :))) Забыл, что там еще есть шанс на бинго на первом же ходу... тогда не все так однозначно.

KoKos 2016-09-20 21:57:16 пишет:
Админ, насчет матожидания ... Тоже точно считать лень, но навскидку. Если начальная расстановка совершенно случайна, то шансов на У в начале целых 8 против 6 на С и Д в сумме. Пусть М(ДСД, С или Д) = Х. Тогда имеем 8*(4+Х)+6*Х для немодифицированной программы. И 8*(1+Х)+6*(5+Х) для программы с добавлением У вперед. 14*Х нам обеспечено в обоих случаях, и играют только количества потраченных холостых ходов: 32 против 38. Так что, даже несмотря на то, что У в начале вероятнее, специально затачивать на него программу менее выгодно. 8)

KoKos 2016-09-20 21:28:53 пишет:
не представился, Вы ошиблись в самом эксперименте: b - это НЕ сторона, а диагональ. И еще третий шаг куда-то потерялся, после второго сразу идет четвертый? Поэтому у Вас ничего и не вышло.

не представился 2016-09-20 16:13:30 пишет:
Админ, я понял Вас, уберите из условия "непредсказуемо", Вы к корове седло цыпляете: XD
   Админ: Боюсь, не уловил смысл аллегории. Чем Вам это слово помешало, и какая должна быть, на Ваш взгляд, формулировка?

не представился 2016-09-20 15:56:29 пишет:
Хотя не фига, на шестом шаге вместо "с", мы можем сделать команду "а", и вернуться в "бесконечность:%

не представился 2016-09-20 15:51:42 пишет:
К стати, может вместо "bcbabcb" может "bcbabcbc", и то кто-то может возразить?

не представился 2016-09-20 15:29:03 пишет:
А позвольте возразить - солидарен с Зарифой - после каждой команды робот "непредсказуемо" меняет угол и используем последовательность "bcbabcb" команд igv 105 .
1 0 //исходное
0 0

0 0 //b
1 0

0 1 //c
0 0

0 1 | 0 1 //a
или
0 1 | 1 0 //a

0 1 //b
0 1

0 0 //c
1 1

1 0 //b
0 1

и где "единообразие". Но при этом я исходил из "непредсказуемо" действий робота:%

зарифа 2016-09-20 12:34:12 пишет:
все понятно., но зачем надо было тогда в условии вот это" однако после каждой команды непредсказуемо в каком углу,на какой диагонали или стороне. стола кружки приглянутся роботу больше"?
   Админ: А что Вас смущает в этом условии? Усложняет задачу.

не представился 2016-09-20 09:04:31 пишет:
KoKosy - я в начале вставил бы "У", потому, что, или получили результат, или получили парность, и далее, то что Вы написали???
   Админ: на вскидку - матожидание количества шагов до верного результата после этого увеличится. Впрочем, это без подсчетов, на глазок. Можете попытаться опровергнуть.

не представился 2016-09-20 08:48:31 пишет:
ivg 105 - московская олимпиада была в 90 годе, так что ошиблись буквально на чуть чуть.

igv105 2016-09-20 07:15:13 пишет:
вот ведь, не сразу сообразил, это же известная задача про алибабу с московской олимпиады 70-го года, ее еще потом Гарднер использовал

KoKos 2016-09-20 00:23:07 пишет:
И итоговая программа в таком случае может выглядеть так: ДСДУДСД.
   Админ: верно. Да, при достижении приемлемого результата робот останавливается, иначе задача не имеет решения - igv105 весьма доходчиво пояснил этот момент ниже.

KoKos 2016-09-20 00:07:48 пишет:
Поясню свое любопытство. С точностью до разнообразных симметрий и поворотов у нас есть всего три возможных исходных положения кружек - назовем их Угол, Сторона и Диагональ. Предположим, первой командой программы будет перевернуть диагональ, тогда: У перейдет в У, то бишь, по сути, не изменится; С точно так же перейдет опять в С; и только Д даст нам сразу бинго! :)

Таким образом, если программу можно произвольно останавливать в подходящий, а не заранее предопределенный момент, то просто начав ее с команды поворота диагонали мы уже решили треть задачи. ;)))

KoKos 2016-09-19 21:23:00 пишет:
А можно уточнить насчет бесконечности? Искомая последовательность должна иметь определенный конец, при достижении которого робот останавливается и зовет проверяющего? Или проверяющий постоянно мониторит ситуацию, и как только достигнуто искомое состояние кружек, насильно выключает робота, независимо от того, достигнут ли конец программы?

не представился 2016-09-19 16:29:51 пишет:
Интересная фигня: вариантов, то не много.
1. 0111 (или 1000, с учетом единообразия, не обязательно перевернутая или нет, причем в любом углу);
2. 0011 (1100), ну или два нуля + две единицы в любой комбинации.
Далее идем от обратного (направляем робота в "плохую" (с учетом слова "непредсказуемо" точку.
Так вот в первом варианте вообще тупик: можно направить робота в точку, которая противоположна с другой точкой, по диагонали или стороне, и не равна трем остальным точкам (в первом варианте это можно в любом случае сделать). Второй и третий варианты - тоже процент вероятности, но я уже писал "бесконечность"?

не представился 2016-09-19 15:52:57 пишет:
Объясняю, может не прав, если слово "непредсказуемо" принимать без укоризненно, то когда Вам захочется иметь "однообразие", или за ход, или за два до этого, робот может очутиться в не нужной Вам точке???, и не какая команда Вам не поможет???

не представился 2016-09-19 15:46:19 пишет:
Я так думаю, если эта задача решаема, то, тогда не было бы игры "камень" - "ножницы" - "бумага": XD

igv105 2016-09-19 14:26:21 пишет:
"Вы пытаетесь притянуть условие за уши, типа робот выполнит это, т.е. то что Вам надо - нравится." а неважно что выберет робот, например если перевернуты кружки на диагонали то переворот любой диагонали приведет к единообразию. Ну и так далее, команда c (переворот соседних кружек) всегда переведет положение 2 в положение 3(или будет единообразие) и не изменит положение 1, неважно что выберет робот.

< 1 2 >

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Интересно:
Вероника : [скрыто]
Задача Взлёт или посадка?:
KoKos : [скрыто]
Задача Что изображено 2?:
Иван : [скрыто]
ivana2000: Да, но есть еще кое-что.
Задача Взлёт или посадка?:
KoKos : [скрыто]
Админ: :) Может, сразу в ракетную шахту паркуется?
Задача Музыкальная система:
Альбина : [скрыто]
ivana2000: А какие-нибудь краткие пояснения?
Альбина : [скрыто]
ivana2000: Точно.
Задача Яблоки для Буратино:
rumax : [скрыто]
Админ: он мог и дальше оставаться должным
Задача Касательный шар:
ivana2000 : [скрыто]
KoKos : [скрыто]
Задача 2*2+2:2+2=18:
ivana2000 : [скрыто]
Задача Касательный шар:
ivana2000 : [скрыто]
ivana2000 : [скрыто]
ivana2000 : [скрыто]
ivana2000 : [скрыто]
Задача Почти равенство:
Виталий Доценко : [решил задачу]



Реклама



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