Лена ([info]felisca) wrote in [info]hitech_tests,
2007-08-29 18:29:00
  • Previous
  • Memorize
  • Share
  • Next

Крутится-вертится стол ....

еще одна. 

Правильного решения у меня нет,поэтому давайте решать вместе.

Имеется круглый стол с симметрично расположенными на нем 4-мя включателями.
Включатель в состоянии вкл и выкл выглядит совершенно одинаково.
Одна из возможных комбинаций из 4-х включателей зажигает лампочку.
Чтоб проверить зажглась ли лампочка или нет нам надо выйти из комнаты.
Когда мы выходим - стол крутится в неизвестном направлении.

Надо зажечь лампочку как можно быстрей.

  • Post a new comment

    Error

    switch
     
    Help
  • 31 comments

[info]ex_ex_zhuzh

August 29 2007, 16:35:58 UTC 4 years ago

Есть всего 5 возможных ходов: X L I / . (надеюсь, не надо объяснять?) Тогда можно так:

X / X I X / X . X / X I X / X

первая половина тестирует все комбинации с четным числом переключений
вторая, соответственно, все комбинации с нечетным числом переключений
если я ничего не напутал, конечно

[info]felisca

August 29 2007, 16:45:24 UTC 4 years ago

>(надеюсь, не надо объяснять?)
- надо,если вам не трудно

[info]ex_ex_zhuzh

August 29 2007, 18:52:22 UTC 4 years ago

существенно разные ходы — можно переключить 4, 3, 2 рядом, 2 по диагонали или 1 переключатель.

[info]felisca

August 29 2007, 19:16:35 UTC 4 years ago

ясно. Никогда не видела такого обозначения .

Я еще проверю на свежую голову,но помоему работает.
Класс!

[info]ex_ex_zhuzh

August 29 2007, 19:23:59 UTC 4 years ago

ясен пень, я их только что придумал.

[info]felisca

August 30 2007, 03:59:13 UTC 4 years ago

все работает. Спасибо огромное!

[info]felisca

August 29 2007, 16:46:36 UTC 4 years ago

что такое первая и вторая половины ?

[info]ex_ex_zhuzh

August 29 2007, 18:52:39 UTC 4 years ago

до и после точки

[info]lumer

August 29 2007, 19:34:21 UTC 4 years ago

2 zhuzh: А если не секрет, тесты IQ у вас сколько в среднем выдают?

[info]lumer

August 29 2007, 17:12:38 UTC 4 years ago

наклеить жевачку у первого переключателя и перебрать все 16 вариантов

[info]felisca

August 29 2007, 17:27:50 UTC 4 years ago

нет жвачки. И нацарапать тоже нельзя ничего. Нужен алгоритм, а не трюк.

[info]lumer

August 29 2007, 17:33:26 UTC 4 years ago

напоминает сцену заполнения анкеты из фильма "Люди в черном" ))

начальное состояние выключателей строго "выкл" или произвольное?

[info]felisca

August 29 2007, 18:13:47 UTC 4 years ago

да. Или вкл. ,но это не важно.

[info]lumer

August 29 2007, 18:31:43 UTC 4 years ago

мне очень сильно сдается что задача при таком раскладе нерешаема.

Возьмем ситуацию с двумя выключателями. Начальное 00, победное 10, комбинаций 4.

00 - не горит
11 - не горит
01 - не горит
10(инверсия предыдущего) - загорелась

возьмем 3 выключателя и победное 100.
000 - нет
111 - нет
001 (наугад один) - нет
тыкать после этого 1 выключатель довольно бессмысленно, это игра с теорвером.
тыкать 2 выключателя - тоже самое. Выход непредсказуем.
Остается только 001 и 110.

Затык уже на трех выключателях.

для четырех это будет 0000, 1111, 0101 и 1010.
Затем можно выйти на 1111 и 0000 обратно.
Ну и попробовать после наугад потыкать 0001 и 1110 без возврата в исходные 0000.

Ставлю 100 руб на нерешаемость в общем виде. Деньги на мобильник )

[info]ex_ex_zhuzh

August 29 2007, 18:54:09 UTC 4 years ago

я привел решение в первом же комментарии
пожалуйста, переведите 100 рублей в любой благотворительный фонд, на ваш выбор

[info]lumer

August 29 2007, 19:02:01 UTC 4 years ago

В фонд меня ломает ввиду времени на процедуру, на мобильник через банкомат кину.

Только объясните нормальным языком, как из композиции 0000 вы получите выигрышную комбинацию 1000. А я вместо автоматики буду рандомайзером крутить стол применяя ваш метод. Если сойдется - деньги ваши (ну или любого человека, чей номер сотового телефона вы укажете).

[info]ex_ex_zhuzh

August 29 2007, 19:23:18 UTC 4 years ago

расписываю подробно

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

есть всего 16 комбинаций, так? 8 четных, 8 нечетных, так? пусть в начале все выкл. проведем между переключателями 6 линий: 2 диагонали, 2 вертикали и 2 горизонтали. назовем какое-нибудь из двух последних направлений параллелью, а другое меридианом. все четные положения перебираются так.

(все выкл)
переключаем:
4 (4 вкл)
2 по диагонали (2 по диагонали вкл)
4 (2 по другой диагонали вкл)
2 рядом (2 по параллели вкл)
4 (2 по другой параллели вкл)
2 по диагонали (2 по меридиану вкл)
4 (2 по другому меридиану вкл)

итого, перебрано 8 разных состояний, в каждом из которых включено четное число выключателей. всего таких состояний 8, значит, перебраны все.

теперь переключим один переключатель.

теперь повторим всю процедуру с начала до конца. будет перебрано 8 разных состояний, в каждом из которых включено нечетное количество выключателей.

таким образом мы переберем все 16 возможных состояний.

[info]lumer

August 29 2007, 19:28:44 UTC 4 years ago

Re: расписываю подробно

Сенкс, до меня уже дошла схема выше с XLI\.

Разрисовал столбец на бумаге, алгоритм вращением столба победить увы не удалось. Утешает только то что победный вариант алгоритм нащупал последним )

PS Насчет мобильника жутко завидую

[info]panikowsky

August 29 2007, 19:34:10 UTC 4 years ago

Re: расписываю подробно

Гениально! Как можно до такого решения додуматься на интервью - загадка.

[info]felisca

4 years ago

  • Loading...

[info]duh_predkov

August 29 2007, 21:22:47 UTC 4 years ago

Re: расписываю подробно

я что-то все равно торможу.
между переключениями стол же крутится и неизвестно какие выключатели включал-выключал в пред. раз и в каком они состоянии сейчас.

[info]panikowsky

4 years ago

  • Loading...

[info]duh_predkov

4 years ago

  • Loading...

[info]felisca

4 years ago

  • Loading...

[info]duh_predkov

4 years ago

  • Loading...

[info]panikowsky

4 years ago

  • Loading...

[info]felisca

August 29 2007, 18:58:59 UTC 4 years ago

задача решаема.

[info]lumer

August 29 2007, 19:10:47 UTC 4 years ago

Все, нарисовал расклад по схеме X/XI...
работает, блин...

Жду номера мобильника )

[info]mrakobez

September 19 2007, 15:58:12 UTC 4 years ago

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

[info]panikowsky

September 19 2007, 16:28:08 UTC 4 years ago

В исходной задаче искалась не комбинация, а требовалось просто включить лампочку. Ведь стол все время вертится, комбинацию можно, следовательно, указать только с точностью до поворота. В случае с единичным тумблером невозможно указать тумблер "с точностью до поворота" - это будет любой тумблер. Непонятная задача.

[info]mrakobez

September 19 2007, 19:27:55 UTC 4 years ago

м-м-м-да, верно, и как же я ее решил 10 лет назад?
По-моему там стол вращался случайным образом влево/вправо на 90 градусов. Совсем не помню …:-(
Нужно вспоминать либо условие, либо решение....

P.S. Ну не могла же теория электрических сетей так кардинально измениться за какие-то 10 лет :-)

Create an Account
Forgot your login or password?
Facebook Twitter More login options
English • Español • Deutsch • Русский…