Jazeker, dat kan altijd.
Er zijn maar twee mogelijkheden:
1. De waarheidssprekers hebben rood haar en de leugenaars bruin.
In dat geval zeggen beiden  "JA"
2. De leugenaars hebben rood haar en de waarheidssprekers bruin.
In dat geval zeggen beiden "NEE"
Het zal nooit voorkomen dat de één JA zegt en de ander NEE!