|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Загадка про поезд
Имеется кольцевой участок железной дороги.На нем стоит состав вагонов, тоже замкнутый в кольцо.В каждом вагоне есть лампочка и переключатель, который её включает/выключает.Вы появляетесь в рандомном вагоне. Лампочки тоже включены рандомно.По составу можно свободно перемещаться и переключать переключатели.Требуется придумать алгоритм действий для определения числа вагонов.Решение не единственно.Предлагайте варианты.
Добавлено через 1 минуту да, забыл - окна в вагонах тонированы под ноль т.е. что снаружи - не видно |
|
|||||
Регистрация: May 2013
Адрес: (0, 0)
Сообщений: 176
|
не знаю как алгоритм, но узнать количество вагонов думаю это просто.
1. выключаем все лампочки; 2. включаем одну; 3. начинаем счет, и идем по поезду 4. профит! или 3. начинаем счет, и идем по поезду, включая каждую
__________________
Flash |
|
|||||
Мне это напоминает задачу определения высоты башни с помощью барометра
Идем по вагонам, выкручивая все лампочки подряд. Пока не кончатся. Число вагонов == числу лампочек. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
Добавлено через 6 минут Цитата:
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
так в том то и проблема чтоб определить когда все включены/выключены.Поезд то кольцевой
|
|
|||||
Регистрация: Dec 2010
Адрес: Ярославль
Сообщений: 1,255
|
1) Отключить первую попавшуюся включённую.
2) Идти вперёд и считать вагоны. 3) Проходя по по вагонам трогать все попадающиеся выключенные. Если одна из выключенных будет тёплой, значит это и есть точка отсчёта. Количество вагонов будем тем, какое насчитал |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
не катит
Цитата:
вроде пограммерский форум,но никто не хочет думать алгоритмически.Повторюсь решение - это алгоритм! |
|
|||||
Задача сводится к определению захода на второй круг.
Так? Соотв. решением мне видится : 1. Сводим все к общему состоянию - все выкл. 2. Убеждаемся, что такое состояние ДОСТИГНУТО. 3. Включаем одну лампочку и делаем круг, пока не наткнемся на неё же. Но если вагонов миллиард, и ты все выключаешь, и натыкаешься на последовательность из 100 подряд выключенных лампочек - п.2. даст ошибочное срабатывание... Хотя все равно мы идем и считаем далее... Не, я не умею алгоритмически думать. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
Добавлено через 4 минуты Цитата:
|
Часовой пояс GMT +4, время: 10:38. |
|
« Предыдущая тема | Следующая тема » |
|
|