说谎问题又叫真话假话问题，假定人分为两类：一类永远说真话；另一类永远说假话，根据两种人说的话来判断谁是哪类人。当然，有的时候为了增加问题的难度，会加入时而说假话时而说真话的人。
下面是一个比较经典的说谎问题。
一个岔路口分别通向天堂和地狱。路口站着两个人，已知一个来自天堂，另一个来自地狱，但是不知道谁来自天堂，谁来自地狱。只知道来自天堂的人永远说实话，来自地狱的人永远说谎话。现在你要去天堂，但不知道应该走哪条路，需要问这两个人。只许问一句，应该怎么问？
答案是这样的：随便问一个人：“如果我问另一个人这样的问题：‘去天堂应该走哪条路？’他会指给我哪条路？”然后根据他的答案走相反的那条路就可以到达了。或者指着其中的一条路问其中的一个：“你认为另外一个人会说这是通往天堂的路吗？”由于他们的回答必须糅合自己的和另外一个人的观点，所以，他们的答案是一样的，并且都是错误的。如果你指的正好是去天堂的路，那么他们都会回答“不是”；如果是去地狱的路，他们都回答“是”。当然，还有类似的其他问法。
为了更好地理解这个问题，我们首先要知道什么是说谎。
大学快要毕业的时候，我在外面四处投简历求职。有家公司的销售部门给了我一个面试机会。面试的时候他们向我提了很多问题，其中有一个是：“你反感偶尔撒一点谎吗？”
天地良心，我当时明明是反感的，尤其是反感那些为了销售成绩而把产品瞎吹一气的推销员。可是转念一想，如果我照实回答“反感”的话，这份工作肯定就吹了。所以我撒了个谎，说了声：“不。”
面试完后，在回学校的路上，我回想面试时的表现，忽然这么问了自己一句：我对当时回答面试官的那句谎话反感吗？我的回答是“不反感”。咦，既然我对那句谎话并不反感，说明我不是对一切谎话都反感，因此这么看来，面试时我回答的“不”并不是谎话，而是真话了！
从逻辑上讲，我当时说的是真话，因为如果说我的回答是假话的话就会引起矛盾。但在当时，我确实觉得自己的回答是在撒谎。
从那次面试经历我们可以引申出一个问题：一个人可能不知道自己在撒谎吗？我说是不可能的。我认为，所谓“撒谎”并不是指一个人说的话不符合事实，而是指说话的人相信自己说的话是假的。即使你说的话符合事实，但只要你自己相信那是假的，我也会说你是在撒谎。
心理学里有这样一个例子可以很好地说明撒谎的含义。一个精神病院的医生有心要放一个精神分裂症患者出院，决定替他作一次测谎仪检查。医生问精神病人：“你是超人吗？”病人回答：“不是。”结果测谎仪嘟嘟嘟响了起来表示病人在撒谎。
