а) «Следов» «больших» машин не было видно.
б) Я подошел к «синему» морю.
Пояснение:
В предложении «Следов больших машин не было видно» прилагательное «больших» соответствует заданным требованиям: множественное число, родительный падеж, твёрдая основа.
В предложении «Я подошел к синему морю» прилагательное «синему» соответствует заданным требованиям: единственное число, дательный падеж, мягкая основа.