Задана строка символов, найти последовательность символов, заданную правилами: выражение ::= слагаемое + выражение | слагаемое
слагаемое ::= идентификатор | целое
идентификатор ::= буква | идентификатор буква | идентификатор цифра
буква ::= A | B | C | D | E | F | G | H | I | J | K| L | M| N| O| P| Q| R| S |T| U|V| W |X| Y| Z
цифра ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
целое ::= цифра | целое цифра
Объяснение:
Пошаговое объяснение:
Кажется, догадался.
1) Плывут взрослая горилла и взрослая шимпанзе. Горилла остаётся на том берегу. Шимпанзе возвращается.
2) Шимпанзе берет ребенка гориллы и перевозит. Оставляет ребенка на том берегу и возвращается.
3) Шимпанзе берет своего ребенка и перевозит. А в обратную дорогу берет ребенка гориллы и возвращает на этот берег.
В результате на 1 берегу оказывается ребенок шимпанзе, взрослая шимпанзе и два ребенка гориллы.
А на 2 берегу взрослая горилла и ребенок шимпанзе.
Всех поровну, никто никого не съел.
4) Шимпанзе забирает своего второго ребенка и перевозит на тот берег. Обратно возвращается горилла.
5 и 6) Горилла за два рейса перевозит обоих своих детей.