1. Кто из богатырей мог проиграть все бои? Илья Муромец; Добрыня Никитич; Ставр Годинович; Алёша Попович.

Подходят Добрыня Никитич и Ставр Годинович.

Если все бои проиграл Добрыня, правдивы слова Савишны, Елены и Василисы, а слова Настасьи ложны. Это возможно: Илья и Ставр побеждают Добрыню, Алёша побеждает Илью и Добрыню, а Ставр при этом выигрывает хотя бы один бой.

Если все бои проиграл Ставр, правдивы слова Савишны, Настасьи и Елены, а слова Василисы ложны. Это тоже возможно: Ставр проигрывает Илье, Добрыне и Алёше; Алёша выигрывает все бои, Илья побеждает Добрыню.

Для обоих вариантов ровно три жены говорят правду.

Ответ: Добрыня Никитич и Ставр Годинович.