Подпись банкира К. состоит из пяти букв и четырех петелек. На написание одной буквы требуется одна секунда, на написание одной петельки – полсекунды; переходы от буквы к букве и от петельки к петельке времени не занимают, а переходы от буквы к петельке и от петельки к букве занимают одну секунду и полторы секунды соответственно.
Определите, сколько секунд требуется банкиру, чтобы поставить свою подпись, если известно, что она самая быстрая из возможных.
Answers & Comments
Verified answer
Ответ: 8 секунд
Пошаговое объяснение:
1. Переход от буквы к петельке быстрее, чем переход от петельки к букве 1 и 1.5 сек, соответственно), значит буквы должны быть перед петельками;
2. поскольку, переход между буквами и переход между петельками времени не занимает, то буквы должны стоять одна за другой, и петельки - соответственно".
Самая быстрая подпись имеет вид:
буква-буква-буква-буква-буква-петелька-петелька-петелька-петелька
Буквы: 1 сек+1 сек+1 сек+1 сек+ 1 сек = 5 сек;
Переход от последней буквы к первой петельке: 1 сек;
Петельки: 0.5 сек+ 0.5 сек+ 0.5 сек+ 0.5 сек = 2 сек.
5+1+2=8 секунд