Answer (A) is provably correct.
Answer (A) doesn’t say everything that can be concluded, but it is nonetheless true.
In logic, “A and B” implies “A”. Logically, we can conclude that Pinocchio must have at least one hat that is not green. And that implies that Pinocchio has at least one hat.