Не решили
Это глагол. Они пишутся раздельно с «не». (Кроме случаев, когда без «не» не употребляются и с приставкой «недо»). Подробнее о написании «не» с глаголами.
Что вы решили предпринять?
Не решена
Это краткое причастие. Они всегда пишутся раздельно с «не».
Задача не решена.
Вопрос не решён.