2、(09广州模拟题)旅馆里住着6位旅客,他们分别来自:北京(B)、天津(T)、上海(S)、扬州(Y)、南京(N)和杭州(H).
他们分别姓赵、钱、孙、李、周和吴,还知道:(1)老赵和北京人都是医生,老周和天津人都是教师,老孙和上海人都是工程师;(2)扬州人和老钱、老吴都是退伍军人,而上海人从未参过军;(3)南京人和扬州人都比老赵岁数大,杭州人人比老钱的岁数大,老吴最年轻;(4)老钱和北京人将一起去扬州,老孙和南京人要去广州.试根据条件确立每位旅客的籍贯.
解答过程: 根据条件(1):老赵不是北京人,老周不是天津人,老孙不是上海人.再根据职业不同可断定:老周和老孙都不是北京人,老赵和老周都不是上海人,老赵和老周都不是上海人,老赵和老孙都不是天津人,在表中相应划上斜线表示不可能.根据条件(2):可划去钱(Y),吴(Y),钱(S),吴(S).根据条件(3):可划去赵(N),赵(Y),钱(H),吴(S),吴(S).根据条件(4):可划去钱(B),孙(N),钱(N).
最后再观察表上空格,可以断定老赵是杭州人,老钱是天津人,就可划去孙(H),可知老孙是扬州人,或划去周(Y),周(H),可知老周是南京人,从而可知,老吴是北京人,老李是上海人.
所以,老赵是杭州人,老钱是天津人,老孙是扬州人,老李是上海人,老周是南京人,老吴是北京人.
|
|
B |
T |
S |
Y |
N |
H |
|
赵 |
\ |
\ |
\ |
\ |
\ |
|
|
钱 |
\ |
|
\ |
\ |
\ |
\ |
|
孙 |
\ |
\ |
\ |
|
\ |
\ |
|
李 |
\ |
\ |
|
\ |
\ |
\ |
|
周 |
\ |
\ |
\ |
\ |
|
\ |
|
吴 |
|
\ |
\ |
\ |
\ |
\ |
考点点评:一个问题的推理算法有很多种,我们应该找其最简的。
考点二:程序框图