Кому положено полцарства и царевна

В некотором царстве-государстве повадился Змей Горыныч разбойничать. Послал царь четырёх богатырей погубить Змея, а награду за то обещал великую. Вернулись богатыри с победой, и спрашивает их царь: Так кто же из вас главный победитель, кому достанется моя дочь и полцарства?
 Засмущались добры молодцы и ответы дали туманные. Сказал Илья Муромец: Это всё Алёша Попович, царь-батюшка.
 Алёша Попович возразил: То был Микула Селянинович;.
Микула Селянинович: Не прав Алёша, не я это.
Добрыня Никитич: И не я, батюшка
Подвернулась тут баба Яга и говорит царю: А прав-то лишь один из богатырей, видела я всю битву своими глазами. Кто же из богатырей победил Змея Горыныча?

Бактерии

За один шаг (жизненный период) каждая красная бактерия превращается в зеленую, каждая зеленая делится на красную и зеленую. В банке было n  красных и m зеленых бактерий. Сколько и каких бактерий будет в банке через к шагов - периодов.

Знак того, что решение в принципе уже есть

=============================================
Так я буду отмечать то, что черта подведена. задача в принципе решена. Можно только пытаться улучшить предлагаемые решения при этом нужно  приводить не только новое решение задачи, для которой проводится черта, но и указывать что плохо в приведенных выше решениях, чем твое решение лучше, в чем отличие...