Ответ:

Проверим падеж прилагательного по существительному, с которым оно связано. В сочетании «в прочных домах» предлог «в» указывает на предложный падеж: в домах (где?). Прилагательное «прочн-ых» стоит в предложном падеже множественного числа, окончание — -ых.

В остальных сочетаниях прилагательные стоят в родительном падеже множественного числа: с незапамятных времён, для подарочных пряников, без грустных песен.

Ответ: 4) в прочных домах.