新郎與新娘

2021-05-04 19:33:11 字數 555 閱讀 8942

三對情侶參加婚禮,三個新郎為a、b、c,三個新娘為x、y、z。有人不知道誰和誰結婚,於是詢問了六位新人中的三位,但聽到的回答是這樣的:a 說他將和x結婚;x說她的未婚夫是c;c說他將和z結婚。這人聽後知道他們在開玩笑,全是假話。請程式設計找出誰將和誰結婚。

*問題分析與演算法設計

將a、b、c三人用1、2、3表示,將x和a結婚表示為「x=1」,將y不與a結婚表示為「y!=1」。按照題目中的敘述可以寫出表示式:

x!=1           a不與x結婚

x!=3           x的未婚夫不是c

z!=3            c不與z結婚

題意還隱含著x、y、z三個新娘不能結為配偶,則有:

x!=y且x!=z且y!=z

窮舉各種可能情況,代入上述表示中進行推理運算,若假設的情況使上述表示式計算的結果均為「真」,則假設情況就是正確的結果。

程式與程式注釋:

新郎和新娘

3對新婚夫婦參加婚禮,3個新郎為a b c,3個新娘為x y z。有人不知道誰和誰結婚,於是詢問了6位新人中的3位,但聽到的回答是這樣的 a說他將和x結婚 x說她的未婚夫是c c說他將和z結婚。這人聽後知道他們在開玩笑,說的全是假話。請程式設計找出誰將和誰結婚.a x,c z x c,a b c x...

數學趣題 新郎和新娘

新郎a,b,c。新娘x,y,z。a說他將和x結婚,x說她將和c結婚,c說他將和z結婚。這三句全是假的。請問真正是怎麼配對 可以用窮舉法,一共3 2 1種可能方案。a,b,c位置不變,不斷調換x,y,z的位置。include 2 3 int match int i,int j,int k,char w...

婚車五一遇堵 新郎拉赤腳新娘狂奔下高速

本報訊 記者鄭旭光 文 高速上大堵車,可苦了一對新人。為了按時將新娘娶進門,新郎丟下婚車,拉著新娘的手,帶著赤腳新娘 私奔 昨日下午4點50許,這一幕發生在沈海高速三都澳高速出口前方1公里處。昨日下午1時20分許,谷先生從寧德出發前往福州,因沈海高速公路寧德往福州方向發生多起車禍,谷先生被困在了三都...