微软经典面试题

H:P*[H/K4K*s2)充分性
'UaB4ZSW2`?
h3L+{?} X当n=7时，n可以分解成2+5或3+4
!{vqd/Q9S'me1e eF软件测试技术门户DzydA
显然2+5不符合题意，舍去，容易判断出3+4符合题意，m=12，证毕
4l_s` y'F软件测试技术门户(z!Si8d0?NdP
于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题：7只(数学归纳法证明)   软件测试技术门户5YP"I ?-o e8U_


hlH2HrE*W1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。
8P4H9^{O*G软件测试技术门户.c1Y EM8L*v
2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决
O5c
K:jG
5C1l$VR#p^3)由1)2)得，若有n只病狗，必然在第n天被处决
C%M[r;c+IQY2U7bV
.F#?o`%{ \N第七题：(提示：可用图论方法解决) 软件测试技术门户:EpE7h&P&X z

V3Jzu
n^5A~j6PBONO&EDGE过(2分)，BONO将手电带回(1分)，ADAM&LARRY过(10分)，EDGE将手电带回(2分)，BONO&EDGE过(2分) 2+1+10+2+2=17分钟 软件测试技术门户D"t-M[(tFV*jMK

2ixm