Answer
No, the solution set cannot contain the origin.
Work Step by Step
If the solution contained the origin, then $A * 0 = b$. However, this is not possible as $A* 0 = 0$ and, as stated from the problem, $b \neq 0$.
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.