列车里做着4位乘客：ABCD，他们分别来自北京，上海，天津，南京

问题描述：

列车里做着4位乘客：ABCD，他们分别来自北京，上海，天津，南京．已知：A和北京人是医生，B和上海人是教师，A，D和南京人当过兵；C和北京人去南京，这四位乘客是哪个城市的人？

问题解答：

A是天津人，B是南京人，C是上海人，D是北京人。
由“A和北京人是医生，A，D和南京人当过兵”可知A不是北京人，不是南京人，只能是天津人或者上海人，而如果A是上海人，那么“A和北京人是医生，B和上海人是教师”就矛盾（A既是医生又是教师），所以A是天津人。又“B和上海人是教师”，则B不是上海人，又因为B是教师，而“A和北京人是医生”，所以B不是北京人，那么B只能是南京人。由“C和北京人去南京”知C不是北京人，只能是上海人，剩下D就是北京人了。

D是北京人，C是上海人，A是天津人，B是南京人

由题意得AC不是北京人
B不是教师
A,D不是南京人
C也不是南京人，因为他要去南京
那么B是南京人
哈哈
一个了
因为B和上海人是教师。A，D和南京人当过兵
所以只有C没说
那么C就是上海人
哈哈
第二个
因为A和北京人是医生，
所以A不是北京人
是天津人
那么
D就是北京人
哈哈......

A不是北京人和南京人,B不是上海人,C不是北京人,D不是南京人.
答:A是天津人.B是南京人.C是上海人.D是北京人.