В теннисную Команду Героев Русских Народных Сказок нужно добавить 4-х участников: двух женского пола и двух – мужского.

Выясним, кого из сказочных героев женского пола не берём в команду. Допустим не берём Марью Искусницу, но тогда придётся не брать и Алёшу Поповича, а это приводит к тому, что в команде окажутся Баба Яга и Кощей Бессмертный, что противоречит желанию Кощея. Марья Искусница в команде. 

Допустим не берём Василису Прекрасную, тогда не берём и Ивана Царевича, что опять приводит к тому, что Кощей оказывается с Бабой Ягой. Значит Василиса тоже в команде.

Но если в команде Василиса Прекрасная, то Кощея в ней точно нет.

Ответ: в команду войдут: Иван Царевич, Василиса Прекрасная, Алёша Попович и Марфа Искусница.