Наверное, надо рассматривать три варианта ответа Добрыни и придумывать контрпримеры.
Да, примерно так я и действовал.
1. Если Добрыня ответит "И", имеем 2 варианта ответов:
ДИИ, ДИА.
Им обоим соответствует, кроме исходного, предположение АИД. Значит, назваться Ильёй - выигрышная стратегия.
2. Если Добрыня ответит "Д": ДДИ, ДДА.
Здесь варианту ДДИ соответствует единственное предположение ИДА, Добрыня выдан с головой!
3. Если Добрыня ответит "А": ДАИ, ДАА.
Здесь варианту ДАИ соответствует только предположение ИДА, тоже не подходит.