Логическая задачка
И в чем задача?
И в чем задача?
задачи нет, есть цель! кто достиг, тот молодец!
задача весьма и весьма боянистая
то можно определить текущее положение выключателявот это можно пояснить?
вот это можно пояснить?А что неясно? Каждый выключатель либо включен, либо выключен. Ты этого не видишь, но когда засовываешь руку, можешь определить, в каком именно состоянии он находится. И, соответственно, изменить можешь тоже осознавая, включаешь ты его или выключаешь.
долго искал словосочетание "за какое наименьшее" =)
долго искал словосочетание "за какое наименьшее" =)
я не нашел.
может это задачка из программы "ключи от форта боярд" и просто на время нужно дверь открыть?
Решение:
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 2.
2. Вставляем руки в соседние дыры и включаем оба.
3. Вставляем руки по диагонали. Если оба включены, то выключаем один и переходим к пункту 4, иначе выключаем оба и переходим к пункту 5.
4. Вставляем руки в соседние дыры, и переключаем оба. Если дверь не открылась, то переходим к пункту 5.
5. Вставляем руки по диагонали и переключаем оба. После этого дверь должна открыться.
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 2.
2. Вставляем руки в соседние дыры и включаем оба.
3. Вставляем руки по диагонали. Если оба включены, то выключаем один и переходим к пункту 4, иначе выключаем оба и переходим к пункту 5.
4. Вставляем руки в соседние дыры, и переключаем оба. Если дверь не открылась, то переходим к пункту 5.
5. Вставляем руки по диагонали и переключаем оба. После этого дверь должна открыться.
у меня короче:
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 1.
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 1.
у меня короче:У меня еще короче
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 1.
1. Вставляем руки по диагонали и включаем оба. Если дверь не открылась, то переходим к пункту 1.
Можно и "по диагонали" выкинуть, фигли.
неверно. нужно решение, которое всегда-всегда будет приводить к концу (к моменту когда все включено)
а при твоем же, выключатели могут так каждый раз поворачиваться, что тебе под руку всегда одни и те же будут попадаться - те, которые ты уже включал и процесс никогда не закончится
а при твоем же, выключатели могут так каждый раз поворачиваться, что тебе под руку всегда одни и те же будут попадаться - те, которые ты уже включал и процесс никогда не закончится
нужно решение, которое всегда-всегда будет приводить к концудавай тогда проще: цель — потрогать выключатель как будешь решать?
А, пожалуй ты прав и решение Сталкера абсолютно верное! Неожиданно
давай тогда проще: цель — потрогать выключатель как будешь решать?
Гарантии дает только страховой полис!
При наличии усидчивость статистика на твоей стороне. При наличии усидчивость статистика на твоей стороне.она также и на стороне номакса и у9у, но у них короче
Повторюсь, что диагональ можно и выкинуть без потери шансов.
Решение:А если посмотреть на этот алгоритм при условии отсутствия перемешивания как такового?
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 2.
2. Вставляем руки в соседние дыры и включаем оба.
3. Вставляем руки по диагонали. Если оба включены, то выключаем один и переходим к пункту 4, иначе выключаем оба и переходим к пункту 5.
4. Вставляем руки в соседние дыры, и переключаем оба. Если дверь не открылась, то переходим к пункту 5.
5. Вставляем руки по диагонали и переключаем оба. После этого дверь должна открыться.
давай тогда проще: цель — потрогать выключатель как будешь решать?ты лузер. перечитай условие задачи.
потрогать выключатель №3 может оказаться гораздо сложнее (более того - это даже и невыполнимо чем то, что требуется. А требуется, чтобы все были или вкл или выкл. Для этого вовсе не обязательно трогать №3 )
А требуется, что все были или вкл или выкл. Для этого вовсе не обязательно трогать №3
-------
Ппц неужели ты первый, кто до этого допёр?
-------
Ппц неужели ты первый, кто до этого допёр?
товарищ баштанов вот почему-то не допер. наверное перепил молока
задача - жуткий боян. еще раз всем говорю
задача - жуткий боян. еще раз всем говорю
Тем не менее, работоспособного алгоритма не вижу.
Работоспособный алгоритм дал Сталкер
Исходное положение -+/++. Вращения нет.
По Сталкеру:
Получаем --/++
Получаем --/-+. Идем к 5.
Получаем -+/++. FAIL.
Где я неправильно понял?
По Сталкеру:
1. Вставляем руки по диагонали и выключаем оба. Если дверь не открылась, то переходим к пункту 2.Получаем --/-+.
2. Вставляем руки в соседние дыры и включаем оба.
Получаем --/++
3. Вставляем руки по диагонали. Если оба включены, то выключаем один и переходим к пункту 4, иначе выключаем оба и переходим к пункту 5.
Получаем --/-+. Идем к 5.
5. Вставляем руки по диагонали и переключаем оба. После этого дверь должна открыться.
Получаем -+/++. FAIL.
Где я неправильно понял?
Ну лажанулся, с кем не бывает. Но всем спасибо за поддержку
Да к тебе-то никаких претензий. Просто тут орут, что боян, а решения-то не видно. Неконструктив, однако.
Чтобы группа поддержки не унывала, вот ещё вариант:
1. (?/?) Вставляем в соседние и выключаем. Если дверь не открылась, переходим к пункту 2.
2. (?/--) Вставляем по диагонали. Если оба выключены, то включаем один и переходим к пункту 4, иначе выключаем оба и, если дверь не открылась, переходим к пункту 3.
3. (+-/--) Вставляем по диагонали. Если один включен, то выключаем его и дверь открывается, иначе включаем один и переходим к пункту 4.
4. (++/--) Вставляем в соседние и переключаем оба. Если дверь не открылась, переходим к пункту 5.
5. (+-/-+) Вставляем по диагонали и переключаем оба.
1. (?/?) Вставляем в соседние и выключаем. Если дверь не открылась, переходим к пункту 2.
2. (?/--) Вставляем по диагонали. Если оба выключены, то включаем один и переходим к пункту 4, иначе выключаем оба и, если дверь не открылась, переходим к пункту 3.
3. (+-/--) Вставляем по диагонали. Если один включен, то выключаем его и дверь открывается, иначе включаем один и переходим к пункту 4.
4. (++/--) Вставляем в соседние и переключаем оба. Если дверь не открылась, переходим к пункту 5.
5. (+-/-+) Вставляем по диагонали и переключаем оба.
В ограниченное время задача не может быть решена со 100% вероятностью. Потому что до четвертого выключателя можно не добраться при любом алгоритме.
? ?
? ?
выключаем по диагонали:
- ?
? -
вставляем руки в соседние, если какой-то из них включен, выключаем.
- -
? -
если дверь не открылась, то имеем:
- -
+ -
вставляем руки по диагонали. если какой-то выключатель включен, выключаем его, дверь открывается. если оба выключены, включаем один из них.
+ +
- -
вставляем руки в соседние дырки и инвертируем положение выключателей. либо дверь открывается, либо имеем ситуацию:
- +
+ -
вставляем руки по диагонали и инвертируем положение выключателей. дверь открывается.
? ?
выключаем по диагонали:
- ?
? -
вставляем руки в соседние, если какой-то из них включен, выключаем.
- -
? -
если дверь не открылась, то имеем:
- -
+ -
вставляем руки по диагонали. если какой-то выключатель включен, выключаем его, дверь открывается. если оба выключены, включаем один из них.
+ +
- -
вставляем руки в соседние дырки и инвертируем положение выключателей. либо дверь открывается, либо имеем ситуацию:
- +
+ -
вставляем руки по диагонали и инвертируем положение выключателей. дверь открывается.
- верно, в точности мое решение
- верно, и даже короче и раньше
- медаль за распространение мысли бояноборческой на интеллектуальный контент
- думаю, сам все понял
- верно, и даже короче и раньше
- медаль за распространение мысли бояноборческой на интеллектуальный контент
- думаю, сам все понял
Это задача про Али-Бабу из Кванта для младших школьников 80какого-то года
Тем не менее, задачка интересная.
Любителям подобных вещей рекомендую http://www.braingames.ru - там много разных задачек, есть интересные
Любителям подобных вещей рекомендую http://www.braingames.ru - там много разных задачек, есть интересные
061176
Недавно друг загадал задачку, не очень сложную, но мне очень понравилась, так что решил тут запостить, благо какую толькохуйнюразнородную информацию в этом разделе не встретишь.Задача чисто математическая, решается без читерства.
Перед вами бочка, в верхней крышке бочки четыре одинаковых круглых отверстия, расположенных в вершинах квадрата. Внутри каждого отверстия находится по выключателю, таким образом, что его не видно, но если засунуть внутрь отверстия руку, то можно определить текущее положение выключателя и, если угодно, изменить его. За один раз можно засунуть руки в два любых отверстия и совершить произвольное действие над доступными выключателями. Если после очередного хода (т.е. когда вы достали руки из бочки) все выключатели переведены в одно положение (т.е. все включены или все выключены открывается стоящая рядом дверь. Цель - открыть эту дверь.
Да, и главное... После каждого хода бочка начинает вращаться таким образом, что перед началом следующего вы не знаете, как она повернулась, ведь отверстия расположены симметрично.
Enjoy!
UPD Забыл сказать, вначале все выключатели находятся в случайном положении.