Предмет: Информатика, автор: Sux4r1k0

Помогите срочно.
В походе четыре туриста набрали 12-литровую канистру земляники, и теперь хотят разделить ягоды между собой поровну. В их лагере есть кастрюли объёмом в 2, 5, 8 и 9 литров. Разрешается пересыпать землянику из одной посудины в другую, пока в первой не кончится земляника или второй сосуд не заполнится целиком. Как только в какой-то ёмкости оказывается ровно 3 литра земляники, её хватает один из туристов и убегает есть (больше этот сосуд использовать нельзя).

От вас требуется составить как можно более короткий алгоритм действий туристов, чтобы в результате в четырёх ёмкостях оказалось по 3 литра земляники. Обозначим сосуды в 2, 5, 8, 9 и 12 литров буквами A, B, C, D и E соответственно (изначально вся земляника находится в сосуде E). Для записи алгоритма используются команды вида X>Y (вместо X и Y должны быть два различных символа из A, B, C, D, E), которые означают, что из сосуда X происходит пересыпание земляники в сосуд Y. Команды записываются по одной в строке. Например, следующая последовательность команд

E>C
E>B
C>A
обозначает, что сначала из 12-литровой канистры пересыпаются 8 и 4 литра в кастрюли объёма 8 и 5 литров соответственно, а затем из 8-литровой 2 литра отсыпается в самую маленькую кастрюлю. То есть распределение земляники после такой последовательности команд будет иметь вид 2, 4, 6, 0, 0 по всем пяти ёмкостям.

Чем меньше шагов будет в вашем алгоритме, тем больше баллов вы получите. Частично правильный ответ будет зачтен, если вы сможете отмерить 3 литра земляники не для всех туристов, а только для части из них. Ещё раз подчеркнём условие, что после того, как в какой-то ёмкости оказывается ровно 3 литра земляники, пользоваться ей больше нельзя


ededqwerty: помогите
ededqwerty: у меня ща алимпууууааддидиддиди
ededqwerty: хелп ми плиз
ededqwerty: помогите
esadrin696: ляяяя у меня тоже грустно XD
esadrin696: ищу ответ

Ответы

Автор ответа: ededqwerty
8

Ответ:

я не знаю

Объяснение:

потому что это анрилл

Приложения:

bo4arov13: топ
bebrik41: фу трэш
Похожие вопросы
Предмет: Окружающий мир, автор: настя3150
Предмет: Английский язык, автор: Аноним
Предмет: Алгебра, автор: jamilyadayanovna