Внимание! center-referat.ru не продает дипломы, аттестаты об образовании и иные документы об образовании. Все услуги на сайте предоставляются исключительно в рамках законодательства.

Готовые дипломные, курсовые, рефераты. Вы можете бес-платно скачать любую понравившуюся работу.

Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись ** овраг, который можно перейти по...

Сегодня примерно в 19:49 на наш email ящик поступил вопрос, который наши модераторы от-несли к категории Разное. Постараемся дать на него полноценный ответ.

Тема вопроса с пояснением

Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон - за две, Таня - за три, Надя - за четыре. Фонарик у группы только один и он обязательно нужен для перехода по мосту, который выдержит только двоих человек. Когда два человека идут по мосту, то идут со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимальное кол-во времени. Какое время они затратили на его исполнение? Если можно, то с подробным решением пожалуйста))

Ответ с привлечением экспертов

Среди нашей команды есть эксперты, которые успешно отвечают на вопросы из рубрики "Информатика". Напомним, что вы задали следующий вопрос:

Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон - за две, Таня - за три, Надя - за четыре. Фонарик у группы только один и он обязательно нужен для перехода по мосту, который выдержит только двоих человек. Когда два человека идут по мосту, то идут со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимальное кол-во времени. Какое время они затратили на его исполнение? Если можно, то с подробным решением пожалуйста))

И сразу же ответим на него:

После проведенного совещания с другими специалистами нашего сервиса, мы склонны пола-гать, что правильный ответ на заданный вами вопрос будет звучать следующим образом:

Нам нужно, чтобы двое самых медленных - Таня и Надя - перешли вместе, затратив 4 мин.
Но на другой стороне уже должен быть кто-то быстрый - Сергей или Антон, чтобы быстро вернуть фонарь. Поэтому делаем так:
1) Переходят Сергей и Антон - 2 мин.
2) Сергей возвращается назад с фонарем - 1 мин.
3) Переходят Таня и Надя - 4 мин.
4) Антон возвращается назад с фонарем - 2 мин.
5) Переходят Сергей и Антон - 2 мин.
Всего 2 + 1 + 4 + 2 + 2 = 11 мин.

Авторские права 2002-2021 center-referat.ru