全員嘘をついていない···答えが出ない
全員一つずつ嘘をついている···ひっかけ
全員二つずつ嘘をついている···真の答え
全員三つずつ嘘をついている···答えが出ない

消去法で答えが出るのでは?