离散数学的作用（用途）

公务员考试（逻辑推理）

甲、乙、丙、丁四位同学中有一位同学为海啸灾区捐款1000元，当老师询问时，他们分别这样回答：

   甲：这1000元不是我捐的。

   乙：这1000元是丁捐的。

   丙：这1000元是乙捐的。

   丁：这1000元不是我捐的。

这四人中只有一个人说了真话，由此可见这1000元是谁捐的？

奥数（逻辑推理）

甲、乙、丙、丁四个同学中，有一个同学在数学竞赛中获奖。老师问他们谁是获奖者时，他们做了如下回答：
    甲说：“不是我。”
    乙说：“是丁。”
    丙说：“是乙。”
    丁说：“不是我。”
    他们当中只有一个说真话。到底谁是获奖者？

推理小说（逻辑推理）

某监狱发生了一起偷窃案，经侦查，对重大嫌疑的甲、乙、丙、丁四犯进行了审讯，这四个人口供如下：
   甲：不是我作案的。
   乙：是丁偷的。
   丙：是乙偷的。
   丁：不是我作的案。

现在我们假定这四个人中只有一个说真话，请问：这案子的罪犯是谁？为什么？如果假定这四人中只有一个人说假话，请问这个案子的罪犯又是谁？为什么？

 

计算机相关专业有广泛的应用

 数据结构，编译原理，数据库原理等。