Прилагательные категорический и категоричный являются словообразовательными синонимами, но имеют грамматическое отличие: первое прилагательное не образует кратких форм, а второе прилагательное может употребляться в краткой форме (категорично, категорична, категорично, категоричны).
Корректно: Не решить нам этих проблем. В инфинитивных предложениях, в которых подчеркивается категорический характер отрицания, обычно употребляется родительный падеж, например: Не нагнать тебе бешеной тройки... (Некрасов)