См. ответ на вопрос № 283996.
Это слово мужского рода. Об этом можно прочесть, воспользовавшись окном «Искать на Грамоте» на портале.
Верно: решение задач.
Верно: астанский (от Астана).
Существительное решение здесь уместно употребить в единственном числе.