Ответ:

Евгений — самый высокий. Костюм Добрыни Никитича выбрал человек, который ниже выбравшего костюм Ильи Муромца. Поэтому Евгений не может быть Добрыней Никитичем: тогда должен был бы существовать кто-то выше Евгения.

Евгений выбрал костюм Ильи Муромца.

Алексей не может выбрать костюм Добрыни Никитича по условию и не может выбрать костюм Ильи Муромца, так как этот костюм уже у Евгения. Значит, Алексей выбрал костюм Алёши Поповича.

Николаю остался костюм Добрыни Никитича.

Ответ: Евгений — Илья Муромец, Алексей — Алёша Попович, Николай — Добрыня Никитич.