ВУЗы и колледжи

Преподаватель задал вопрос очень хочу узнать ответ(он есть 100%)

Преподаватель задал вопрос очень хочу узнать ответ(он есть 100%)Есть поезд. его конец замкнут с началом. то есть получается некий круг из вагонов. сколько вагонов некто не знает(может 20 может 100(неважно)) внутри вагона может гореть свет а может не гореть(то есть допустим 5 вагонов подряд с включенным светом потом 3 с выключенным и т.д) Мы попадаем в любой вагон в любом месте. внутри вагона мы можем только включить свет или выключить. как посчитать точное кол-во вагонов????
Пусть вагон имеет номер +i, если он i-й по ходу часовой стрелки от исходного, и номер –i, если он i-й против хода часовой стрелки от исходного.

Сначала идём в вагон +1 и зажигаем там свет, затем возвращаемся в исходный; идём в вагон –1 и там свет гасим.

Затем идём в вагон +2 и зажигаем свет там, возвращаемся, гасим свет в вагоне номер –2.

Затем идём в вагон +3 и зажигаем свет там, возвращаемся, гасим свет в вагоне номер –3.

И так далее до тех пор пока не случится следующее (одно из двух) :

1) по пути в вагон номер +n обнаруживаем, что в вагоне +(n–1) свет не горит (это означает, что мы его там выключили, прийдя в него с другой стороны, и вагонов всего 2n–2);

2) по пути в вагон номер –n обнаруживаем, что в вагоне –(n–1) свет горит (это означает, что мы в этот вагон уже приходили с другой стороны, и включили свет; вагонов всего 2n–1).

Очень хорошая задача! Передавайте привет преподу ;-)
Павел Северюхин
Павел Северюхин
23 672
Лучший ответ
Озадачил, вагоны одинаковые?
выключить свет во всех вагонах, когда вагоны с включенным светом перестанут попадатся начать включать свет и отсчитывать вагоны, тогда можно будет сосчитать сколько вагонов отсчитывая вагоны, пока не дойдёшь до тех в которых свет включен.
**
*** ***
17 182
Жалко нельзя оставлять коментарии к ответам, но я сошла с ума от ответа Михаила Панова! Чума! Круто!!!!
У нас преподаваль информатики в одном из ведущих вузов по электронике и компьютерам в нашей стране утверждает студентам, что:
1) письмо посланное по электронной почте может идти несколько дней, при этом задерживаясь на серверах в другом городе, так как каналы связи бывают перегружены;
2) кодировка UNICOD используется только в НАССА и подобных ей организацях, хотя на самом деле есть в обычном Internet Expolere;
3) многопроцессорный компьютер может иметь только одно ОЗУ, хотя это зависит от его архитектуры, может быть и много ОЗУ, например, в транспьютрах.
Дури везде хватает.
И может и у вас такой преподаватель попался?
А насчёт вопроса могу следующее сказать. Если мы попали в вагон, то от того, что мы выключим или включим свет в одном вагоне мы всё равно не узнаем количество вагонов. Поэтому так и так придётся идти по вагонам включать или выключать свет. Поэтому можно просто будет пройтись по всем вагонам и сосчитать их, при этом в первом вагоне нужно включить свет и визуально запомнить его (можно как либо отметить его) что бы не ошибиться что в этом вагоне уже были и сделан круг. Вагоны на самом деле отличаются друг от друга, они не совсем одинаковые внутри.
Семён Кривцов
Семён Кривцов
1 223

Похожие вопросы