三對情侶參加婚禮,三個新郎為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分許,谷先生從寧德出發前往福州,因沈海高速公路寧德往福州方向發生多起車禍,谷先生被困在了三都...