В некотором царстве-государстве повадился Змей Горыныч разбойничать. Послал царь четырёх...

Question

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

Answer 1

Правду говорит один из тех, кто говорит, что не он (МС или ДН). Так как если оба врут, то получается, что оба победили, а это противоречит задаче. 
Простым перебором получим, что победил ДН: 
1) Сказал Илья Муромец: "Это все Алеша Попович, царь-батюшка" (врет - это не АП). 
2) Алеша Попович возразил: "То был Микула Селянинович" (врет - это не МС). 
3) Микула Селянинович: "Не прав Алеша, не я это" (правда - это не он). 
4) Добрыня Никитич: "И не я, батюшка" (врет - это он).