逻辑问题~!

来源:百度知道 编辑:UC知道 时间:2024/05/10 19:48:22
1、一个国家的居民不是骑士就是无赖,骑士不说谎,无赖永远说谎。现有A、B、C,A说:如果C是骑士,那么B是无赖。C说:A和我不同,一个是骑士,一个是无赖。求三人身份。

2、比赛有n(n大于等于3)名选手参加,每2人比赛一局,现知无平局,且每个选手都未能击败所有选手。证明:其中必定有3名选手甲、乙、丙,使得甲胜乙、乙胜丙、丙胜甲。

请给出分析过程。。。。。

1.假设A是骑士,就会和C的话发生矛盾(因为如果A是骑士,则他说C就是骑士,而C说A和C之间只有一个是骑士,骑士又不能说谎,所以A不是骑士),得出C是骑士,A不是骑士,则A就是无赖,无赖永远说谎,他说;如果C是骑士,那么B是无赖.说谎的人把话倒过来理解就得到了:
A是无赖,B是骑士,C是骑士.

2.因为无平局,又没有击败所有对手,就得到了甲胜乙、乙胜丙、丙胜甲.(这三人就好似一个圈,你就把他看成无限循环,再配合 没有任何人击败所有选手 和 无平局 你就能看明白.)

第一个用假设,全部假设完结果就出来了.

A 无赖B骑士C无赖