Восемь богатырей вели бой со Змеем Горынычем. В каждой схватке погибала половина живых богатырей, но каждый богатырь в каждой схватке (даже если он погибал) срубал по голове у Змея. Во время передышек между схватками на каждые две живые головы появлялась третья.

Давай разберем это задание по шагам. **Дано:** 1. Начинаем с 8 богатырей. 2. В каждой схватке погибает половина живых, но каждый (даже погибший) отрубает 1 голову. 3. Между схватками на каждые 2 живые головы вырастает новая (количество голов умножается на 1.5, так как было 2, стало 3). **Расчет по схваткам:** * **Схватка 1:** * Богатырей: 8. Все 8 участвуют. * Они срубают: 8 голов. * Погибает: 8 / 2 = 4 человека. Осталось: 4 живых. * Головы Змея: Было 8, срубили 8 (стало 0), выросло (0 / 2) * 1 = 0. Значит, у Змея было **8 голов**. * **Схватка 2:** * Богатырей: 4. * Они срубают: 4 головы. * Погибает: 4 / 2 = 2 человека. Осталось: 2 живых. * Головы Змея: Срубили 4. Если было 4, то 4 - 4 = 0. Но в перерыве между схватками головы отрастали. Давай посчитаем количество голов с конца, чтобы понять, сколько их было изначально. Пусть $X$ — количество голов у Змея перед первой схваткой. 1. **Схватка 1:** 8 богатырей отрубили 8 голов. Осталось $X - 8$. Отрастают головы: $(X-8) \div 2$. Всего голов перед 2-й схваткой: $X - 8 + (X-8) \div 2 = 1.5 \cdot (X - 8)$. 2. **Схватка 2:** 4 богатыря отрубили 4 головы. Осталось $1.5 \cdot (X - 8) - 4$. Отрастают: $(1.5 \cdot (X - 8) - 4) \div 2$. Всего перед 3-й схваткой: $1.5 \cdot (1.5 \cdot (X - 8) - 4)$. 3. **Схватка 3:** 2 богатыря отрубили 2 головы. Осталось $1.5 \cdot (1.5 \cdot (X - 8) - 4) - 2$. Отрастают: $(...) \div 2$. Всего перед 4-й схваткой: $1.5 \cdot (1.5 \cdot (1.5 \cdot (X - 8) - 4) - 2)$. 4. **Схватка 4:** 1 богатырь отрубил 1 голову. В конце осталась 0. Это значит, что перед 4-й схваткой у Змея была 1 голова (он ее срубил, стало 0). Значит: $1.5 \cdot (1.5 \cdot (1.5 \cdot (X - 8) - 4) - 2) = 1$. Решим уравнение: 1. $1.5 \cdot (1.5 \cdot (1.5 \cdot (X - 8) - 4) - 2) = 1$ 2. $1.5 \cdot (1.5 \cdot (X - 8) - 4) - 2 = 1 / 1.5 = 2/3$ 3. $1.5 \cdot (1.5 \cdot (X - 8) - 4) = 2 + 2/3 = 8/3$ 4. $1.5 \cdot (X - 8) - 4 = (8/3) / 1.5 = 16/9$ 5. $1.5 \cdot (X - 8) = 4 + 16/9 = 52/9$ 6. $X - 8 = (52/9) / 1.5 = 104/27 \approx 3.85$ Так как число голов должно быть целым, давай перепроверим логику "отрастания". Если у Змея после срубания голов осталось 0, то и отрастать нечему. Значит, логика была такая: 8 богатырей срубают 8 голов. Если это была последняя схватка, то голов было 8. Проверим вариант с 14 головами: 1. Схватка 1 (8 богатырей): Срубили 8. Осталось $14-8=6$. Отрасло: $6/2 = 3$. Стало $6+3=9$. 2. Схватка 2 (4 богатыря): Срубили 4. Осталось $9-4=5$. Отрасло: $5$ не делится на 2. Проверим вариант с 20 головами: 1. Схватка 1: $20-8=12$. Отрасло $12/2 = 6$. Стало $12+6=18$. 2. Схватка 2: $18-4=14$. Отрасло $14/2 = 7$. Стало $14+7=21$. 3. Схватка 3: $21-2=19$. Отрасло $19/2$ - не делится. Возможно, головы вырастали не от общего количества, а от каждой пары. Судя по схеме (8, 4, 2, 1), было **3 схватки**. **Ответ:** Было 3 схватки, у Змея было 14 голов (если допустить, что в последней схватке отросло 0 голов).