Тема: Растолкуйте мне задачку про циклический поезд...

Threaded View

  1. Ответ: 1. Включаем свет в первом вагоне, если он еще не включен.
    2. Идем по вагонам вперед, считая N = количество пройденных вагонов (первый не в счет), до тех пор, пока не войдем в очередной вагон с включенным светом. Поскольку поезд циклический, рано или поздно это случится.
    3. Выключаем свет и идем на N вагонов назад.
    4. Если по возвращению в начальный вагон свет оказывается выключенным, значит мы нашли ответ — в поезде N вагонов.
    5. Перейти к шагу 2.


    Чот не совсем понял.....

  2. Одобрили:
    Adrenalin  (14-06-2018),   Demige  (13-06-2018),   rsx  (15-06-2018),   Sun  (13-06-2018)  

Информация о теме

Users Browsing this Thread

Пользователей, читающих тему - 1. (зарегистрированных - 0, гостей - 1)

Пользователей, прочитавших эту тему : 0

Действия :  (Просмотреть прочитавших)

Нет прочитавших тему.

Ваши права в разделе

  • Вы не можете создавать новые темы
  • Вы не можете отвечать на сообщения
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •