Вход | Регистрация


О жизни... ::

Метки: 

OFF: Как посчитать сколько вагонов в поезде?

↓ [Волшебник, 09.01.18 - 09:19]
Я
   fleur
 
09.01.18 - 00:20
Есть поезд, у которого последний вагон пристегнут к первому (замкнутый поезд). В каждом вагоне есть тумблер для вкл/выкл лампочки. В вагонах случайным образом горят лампочки в вагонах. Как посчитать, сколько вагонов в поезде(алгоритм). Перемещаться можно из любого соседнего вагона в следующий. Жизнь считается бесконечной. И вас сажают в один из вагонов этого поезда. Ваши действия. И да, еще паровоза нет.
 
  Рекламное место пустует
   patya
 
1 - 09.01.18 - 00:27
Машинист выбирает "нулевой" вагон. Зажигает в нём свет (или оставляет зажжённым).
Далее он идёт в определённом направлении от этого вагона (скажем, по часовой стрелке) и считает количество пройденных вагонов до тех пор, пока не встретит первый "зажжённый" вагон. Тогда он гасит в нём свет и идёт обратно, отсчитывая запомненное число, чтобы остановиться точно в нулевом вагоне. Если в нём свет горит -- операция повторяется. Если нет -- то запомненное число и есть искомое количество вагонов.
   zak555
 
2 - 09.01.18 - 00:30
идёшь и выключаешь все лампочки
когда обнаружишь, что давно не было включённой лампы, включи и считай вагоны )
   zak555
 
3 - 09.01.18 - 00:33
или
разбить/выкрутить лампу в вагоне и идти считать до первого вагона, где нет лампы
   patya
 
4 - 09.01.18 - 00:36
В поезде еще должно быть три черепахи с круглыми люками, одна из которых всегда говорит правду иначе их казнят.
   fleur
 
5 - 09.01.18 - 00:50
(1) и это правильный ответ! 7 минут понадобилось мистянам для решения задачки!
   fleur
 
6 - 09.01.18 - 00:52
(1) как догадались?
   zak555
 
7 - 09.01.18 - 00:55
   h-sp
 
8 - 09.01.18 - 01:13
(6) вот что яндекс животворящий делает.
   Злопчинский
 
9 - 09.01.18 - 01:23
(6) задача поставлена неверно - отсутствуют ограничивающие условия оптимальности решения. В постановке дстаточно идти по кругу и ставить отметку
   Капюшон
 
10 - 09.01.18 - 02:51
задавать дату и время в двоичной системе при помощи лампочек в каждом вагоне. тогда вы пройдете круг и будете знать, что прошли его.


(9)вопрос в том, какую отметку ставить. ведь мы не имеем права делать ничего кроме, как переключать тумблеры.
 
  Рекламное место пустует
   H A D G E H O G s
 
11 - 09.01.18 - 03:00
Давайте начнем решать задачу с генерации GUID-а
   H A D G E H O G s
 
12 - 09.01.18 - 03:01
Запишем его в двоичной форме с начала нашего пути и потом будем считывать пройденные вагоны. Как только встретим наш GUID - будем считать круг пройденным.
   H A D G E H O G s
 
13 - 09.01.18 - 03:03
Вероятность случайной генерации случайно сгенерированного GUID КРАЙНЕ МАЛА. Амолед импрувед.
   Zamestas
 
14 - 09.01.18 - 03:28
(1) Прикатит, когда кол-во вагонов известно заранее.
   Zamestas
 
15 - 09.01.18 - 03:31
+(14) Точнее постоянное - а если их кол-во может изменятся?
   Капюшон
 
16 - 09.01.18 - 03:56
(13)но вероятность есть. а вот если в лампочках закодировать дату и время, но добавить еще один символ, то вероятность увеличится в разы. Например, первый будет X000001, а последующий будет X0000002  - нужно будет только уловить эту последовательность. хотя это всё равно не тот путь. есть другой алгоритм решения. который 100% дает решение.

И он кроется в создании последовательности из чисел, имеющих зависимость от индекса пройденных.
   Капюшон
 
17 - 09.01.18 - 03:58
но реального решения нет. Ведь если смоделировать очень большую выборку и заложить в нее повторяющиеся комбинации чисел, то они будут всегда рано или поздно повторяться.

Например, мы пометили три вагона цифрами "1, 2, 3", а через 100 вагонов есть уже такая последовательность, то будет шляпа...
   Лодырь
 
18 - 09.01.18 - 04:45
(11) Какие GUIDы? Будьте ближе к народу, поставьте мелом крестик или напишите "Hadgehog был тут".
   dmpl
 
19 - 09.01.18 - 07:33
(1)(2) Баги будут. Где гарантия, что кто-то еще не включит свет?
   perester
 
20 - 09.01.18 - 08:04
(2) это если количество вагонов примерно ясно, а если их 1000, а считаешь что их 100, то данные будут неверные
(19) задачка чисто теоретическая, если несколько ребят будут одновременно включать-выключать лампы, то без еще одного измерения не обойтись, давайте отмечать вагончики гуидами
   dmpl
 
21 - 09.01.18 - 08:09
(20) Нигде не сказано, что доступ монопольный. Поэтому нельзя полагаться на это допущение. Но! У каждого вагона есть год выпуска и серийный номер.
   MaxS
 
22 - 09.01.18 - 08:25
Остановить поезд и попросить проводников всех вагонов выйти на собрание. Подразумевается, что все проводники исключительно дисциплинированные.
   h-sp
 
23 - 09.01.18 - 08:31
лучше посмотреть в окно, и начинать отсчет от здания вокзала.
   MaxS
 
24 - 09.01.18 - 08:53
(23) Нет никаких гарантий, что напротив 100500 вагона не стоит такое же здание вокзала.
   dmpl
 
25 - 09.01.18 - 09:07
(24) А может вообще состав стоит в депо на вращающейся платформе :)
   patya
 
26 - 09.01.18 - 09:16
(25) Скорость вращения платформы подстраивается под скорость поезда?
   ProgAL
 
27 - 09.01.18 - 09:27
Эту задачу дают программисту 1с на собеседовании в нижегородском франче эксперт аналитика.
   hhhh
 
28 - 09.01.18 - 10:10
надо сначала провести тестирование. Выяснить есть ли повторяющиеся участки и какой они длины и с какой периодичностью повторяются. Всё записывать, составить таблицу.

Дальше уже приступать к манипуляциям. То есть например, если период повтора - 10 вагонов, то пройти и выключить лампочку в каждом 10м вагоне.
   MaxS
 
29 - 09.01.18 - 17:28
(28) В условиях задачи нет описания вида из окна вагонов. Может быть это жд мост в океане, глазом зацепится не за что.



Список тем форума
Рекламное место пустует  
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует