公务员考试（逻辑推理）
甲、乙、丙、丁四位同学中有一位同学为海啸灾区捐款1000元，当老师询问时，他们分别这样回答：
甲：这1000元不是我捐的。
乙：这1000元是丁捐的。
丙：这1000元是乙捐的。
丁：这1000元不是我捐的。
这四人中只有一个人说了真话，由此可见这1000元是谁捐的？
奥数（逻辑推理）
甲、乙、丙、丁四个同学中，有一个同学在数学竞赛中获奖。老师问他们谁是获奖者时，他们做了如下回答：
甲说：“不是我。”
乙说：“是丁。”
丙说：“是乙。”
丁说：“不是我。”
他们当中只有一个说真话。到底谁是获奖者？
推理小说（逻辑推理）
某监狱发生了一起偷窃案，经侦查，对重大嫌疑的甲、乙、丙、丁四犯进行了审讯，这四个人口供如下：
甲：不是我作案的。
乙：是丁偷的。
丙：是乙偷的。
丁：不是我作的案。
现在我们假定这四个人中只有一个说真话，请问：这案子的罪犯是谁？为什么？如果假定这四人中只有一个人说假话，请问这个案子的罪犯又是谁？为什么？
计算机相关专业有广泛的应用
数据结构，编译原理，数据库原理等。