Question

Группе туристов нужно пройти через году. Первый турист перебирается за 1 минуту, второй - за 2, третий - за 5 и четвертый за 8минут. У них есть один факел. С факелом могут перебраться на другуюсторону не более двух человек. За какое минимальное количество временитуристы переберутся через гору

Answer 1

За 20 минут

1+2=3-переправит первого

1 вернется за другим

1+5=6 переправит второго

1 вернется за другим

1+8=9 последние два человека

Время=3+1+1+6+9=20

Answer 2

Давайте представим себе, что первые два туриста перебираются на другую сторону, а затем один из них возвращается с факелом к оставшимся на первой стороне туристам. Тогда третий турист может перебраться на другую сторону за 2 минуты. Далее, один из первых двух туристов может вернуться с факелом на первую сторону, и четвертый турист переберется на другую сторону за 8 минут. Наконец, первые два туриста могут перебраться на другую сторону за 2 минуты.

Итого, минимальное количество времени, за которое туристы переберутся через гору, составляет:

1 + 2 + 2 + 8 + 2 = 15 минут

Таким образом, туристы могут перебраться через гору за 15 минут.