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

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




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

Пользователи
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 >

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

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

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



 





Обсуждаем

  Задача Кофе с молоком:
ivana2000 : [скрыто]
Гостевая книга:
Ganckasl : These enhanced sensors would prompt many more codes at a high straight as a replacement for take exc...
Ganckasl : Enquire of give imminent stressors such as kindergarten concerns, conflicts with parents, dating iss...
Задача Кофе с молоком:
не представился : [скрыто]
не представился : [скрыто]
Гостевая книга:
LarryDrent : Howdy! [url=http://trustnlineph rmacy.us/]best online pharmacy mexico[/url] very good web page
Sanuyemsl : Feeding disorders or nutriment rejection may occur in infants or children who arrange required prolo...
Sanuyemsl : Manufacture sure to explain what you are doing to the young man, especially in the vanguard the pinp...
Aschnutut : Atonic bladder leads to fastidious urinary retention, refractory urinary infec- tions, and even pers...
Задача магия умножения:
скажите откуда вы взяли эту задачу : [скрыто]
Гостевая книга:
HjalteSr : The trunk is aligned withtrunk/hip guides, straps, or pads. ThisMessage carried descending pathway s...
Mojokoa : Drunkenness astronomical amounts of drink hawthorn dissemble the trouble for a some instrument hours...
RaidFup : It occurs most commonly in the occipital region but can manifest itself to another place, such as fr...
GrimbollOn : Battery existence, which depends on output and magnet use, is nowadays qualified to better 6 years s...
RaidFup : Fi- nally, the authors specify blockbuster methods on the side of extensile real-time scrutiny of me...



Реклама



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