ВУЗы и колледжи
Преподаватель задал вопрос очень хочу узнать ответ(он есть 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).
Очень хорошая задача! Передавайте привет преподу ;-)
Сначала идём в вагон +1 и зажигаем там свет, затем возвращаемся в исходный; идём в вагон –1 и там свет гасим.
Затем идём в вагон +2 и зажигаем свет там, возвращаемся, гасим свет в вагоне номер –2.
Затем идём в вагон +3 и зажигаем свет там, возвращаемся, гасим свет в вагоне номер –3.
И так далее до тех пор пока не случится следующее (одно из двух) :
1) по пути в вагон номер +n обнаруживаем, что в вагоне +(n–1) свет не горит (это означает, что мы его там выключили, прийдя в него с другой стороны, и вагонов всего 2n–2);
2) по пути в вагон номер –n обнаруживаем, что в вагоне –(n–1) свет горит (это означает, что мы в этот вагон уже приходили с другой стороны, и включили свет; вагонов всего 2n–1).
Очень хорошая задача! Передавайте привет преподу ;-)
Озадачил, вагоны одинаковые?
выключить свет во всех вагонах, когда вагоны с включенным светом перестанут попадатся начать включать свет и отсчитывать вагоны, тогда можно будет сосчитать сколько вагонов отсчитывая вагоны, пока не дойдёшь до тех в которых свет включен.
Жалко нельзя оставлять коментарии к ответам, но я сошла с ума от ответа Михаила Панова! Чума! Круто!!!!
У нас преподаваль информатики в одном из ведущих вузов по электронике и компьютерам в нашей стране утверждает студентам, что:
1) письмо посланное по электронной почте может идти несколько дней, при этом задерживаясь на серверах в другом городе, так как каналы связи бывают перегружены;
2) кодировка UNICOD используется только в НАССА и подобных ей организацях, хотя на самом деле есть в обычном Internet Expolere;
3) многопроцессорный компьютер может иметь только одно ОЗУ, хотя это зависит от его архитектуры, может быть и много ОЗУ, например, в транспьютрах.
Дури везде хватает.
И может и у вас такой преподаватель попался?
А насчёт вопроса могу следующее сказать. Если мы попали в вагон, то от того, что мы выключим или включим свет в одном вагоне мы всё равно не узнаем количество вагонов. Поэтому так и так придётся идти по вагонам включать или выключать свет. Поэтому можно просто будет пройтись по всем вагонам и сосчитать их, при этом в первом вагоне нужно включить свет и визуально запомнить его (можно как либо отметить его) что бы не ошибиться что в этом вагоне уже были и сделан круг. Вагоны на самом деле отличаются друг от друга, они не совсем одинаковые внутри.
1) письмо посланное по электронной почте может идти несколько дней, при этом задерживаясь на серверах в другом городе, так как каналы связи бывают перегружены;
2) кодировка UNICOD используется только в НАССА и подобных ей организацях, хотя на самом деле есть в обычном Internet Expolere;
3) многопроцессорный компьютер может иметь только одно ОЗУ, хотя это зависит от его архитектуры, может быть и много ОЗУ, например, в транспьютрах.
Дури везде хватает.
И может и у вас такой преподаватель попался?
А насчёт вопроса могу следующее сказать. Если мы попали в вагон, то от того, что мы выключим или включим свет в одном вагоне мы всё равно не узнаем количество вагонов. Поэтому так и так придётся идти по вагонам включать или выключать свет. Поэтому можно просто будет пройтись по всем вагонам и сосчитать их, при этом в первом вагоне нужно включить свет и визуально запомнить его (можно как либо отметить его) что бы не ошибиться что в этом вагоне уже были и сделан круг. Вагоны на самом деле отличаются друг от друга, они не совсем одинаковые внутри.
Похожие вопросы
- подскажите пожалуйста! Может кто знает!!! Очень хочу узнать!
- помоготе задать вопросы на английскм языке
- Здравствуйте, хочу задать вопрос относительно своего племянника, а точнее его постпуления.
- Коллеги - преподаватели вузов. Вопрос к вам. Я - преподаватель с четвертьвековым стажем. Преподаю на экономическом
- Вы сталкивались в студенческой жизни с преподавателями, которым было очень сложно сдать предмет?
- скиньте ответы по Логике (100 вопросов) РФЭИ
- Помогите плиз, еще чуток по английскому.Поставьте предложения в отрицательную форму и задайте вопрос к
- Пожалуйста помогите... Ответить на вопрос... очень надо... очень ВАС прошу... Ни где не могу найти ответ.. . Факторы
- Вопрос, связанный с отчислением. Прошу помощи. Мне очень важен каждый ответ
- ответ на вопрос!!! Очень нужно! 14. Каковы характерные черты полиса?