В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
premium79
premium79
30.11.2021 01:56 •  Информатика

Определить входные, выходные и вс данные для решения
задачи. Придумать имена переменным и заполнить таблицу.
Входные данные x цел значение первого числа
y цел значение второго числа
Выходные данные s вещ среднее арифметическое чисел

Показать ответ
Ответ:
kristina761
kristina761
23.01.2020 00:16
Итак, мы знаем что переходить мост нужно двум гномам одновременно, 1 остаётся, второй возвращает фонарь назад и переводит следующего. В принципе для решения задачи нам большего не нужно.

Возьмём самого медленного и самого быстрого гнома, итого они перейдут на другую сторону за 4 минуты. После чего быстрый должен будет вернуть фонарь назад потратив ещё 1 минуту.

Итого: мы перевели 1 гнома и потратили 5 минут.

Далее переводим ещё одного самого медленного гнома с самым быстрым, тратя ещё 5 минут.

И опять самого медленного с самым быстрым, ещё 5 минут.

Дальше уже идут довольно быстрые гномы переход на ту сторону займёт 2 минуты, а обратно 1 минуту.

Итого ещё +3 минуты.

Последний переход займёт 2 минуты так как нам не прийдется нести фонарик обратно.

Всего: 20 минут
0,0(0 оценок)
Ответ:
fainakorolenko
fainakorolenko
21.03.2023 23:25

Обозначим людей 1,2,5,10 по времени, затрачиваемому на переход через мост.

Вот последовательность переходов, гарантирующая минимальное время (время на каждый переход указано в скобках):

0. Все на исходной позиции: 1, 2, 5, 10 ⇔ — (0 мин.)

1. 1 и 2 идут на другой берег: 5, 10 ⇔ 1, 2 (2 мин.)

2. 1 возвращается: 1, 5, 10 ⇔ 2 (1 мин.)

3. 5 и 10 идут на другой берег: 1 ⇔ 2, 5, 10 (10 мин.)

4. 2 возвращается: 1, 2 ⇔ 5, 10 (2 мин.)

5. 1 и 2 идут на другой берег: — ⇔ 1, 2, 5, 10 (2 мин.)

Итого: 2 + 1 + 10 + 2 + 2 = 17 минут.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота