E does not have to be true. If he has one red hat and one green hat, then his statement is a lie and E is false.