Ответ:

Заменяем притяжательное прилагательное существительным в родительном падеже: сказка дедушки.