Understanding logic and functions enhances problem-solving skills in mathematics by fostering critical thinking, enabling the structuring of complex problems into manageable parts, and providing tools for developing systematic approaches to solutions, thereby improving accuracy and efficiency in mathematical reasoning.