演算法提高 扶老奶奶過街 真假話邏輯判斷

2022-07-31 08:21:14 字數 596 閱讀 8721

一共有5個紅領巾,編號分別為a、b、c、d、e,老奶奶被他們其中乙個扶過了馬路。

五個紅領巾各自說話:

a :我和e都沒有扶老奶奶

b :老奶奶是被c和e其中乙個扶過大街的

c :老奶奶是被我和d其中乙個扶過大街的

d :b和c都沒有扶老奶奶過街

e :我沒有扶老奶奶

已知五個紅領巾中有且只有2個人說的是真話,請問是誰扶這老奶奶過了街?

若有多個答案,在一行中輸出,編號之間用空格隔開。

例如a b c d e(這顯然不是正確答案)之前有學過《離散數學》,可以借鑑書中的思路。

1.設abcde 分別為abcde扶老奶奶過馬路,因此列舉每一種可能。

2.計算每種可能的情況下,abcde所說話的真假

如果有兩人說了真話,且只有乙個人扶老奶奶,則此為答案

#include #include #include #include #include #include 

using

namespace std;

int main() }}

} }//答案是 a b e

return 0;

}

演算法提高 扶老奶奶過街

一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老奶奶過街 e 我沒有扶老奶奶 已知五個紅領巾中有且只有 個人說的是真話,請...

演算法提高 扶老奶奶過街

一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老奶奶過街 e 我沒有扶老奶奶 已知五個紅領巾中有且只有 個人說的是真話,請...

演算法提高 扶老奶奶過街

一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老奶奶過街 e 我沒有扶老奶奶 已知五個紅領巾中有且只有 個人說的是真話,請...