每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年1月篇) .

1、IBM面试题:平面上画1999条直线,最多能将平面分成多少部分?
转自 小俞

我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?
再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分
递推一下,得到 f(n+1)=f(n)+n+1
结果就是1+2+3+...+N

拓展:
空间内N个平面,最多能把这个空间分成多少部分?
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年1月篇) ._第1张图片

你可能感兴趣的:(工作,面试,IBM)