摘要: 2瓶4两酒,1个1.5两的酒杯,要求把酒平均分给4个人喝毫无疑问,这个题目最重要的是分出0.5两或者1两出来设AB为酒瓶,C为酒杯,abcd为四个人A B C a b c d首先必须要分出1.5出去,否则怎么分也是在2.5和4之间变化4 4 0 0 0 0 02.5 4 1.5 0 0 0 02.5 4 0 1.5 0 0 0分出1了,把1拿出去才能分0.5或者其他的1思考怎么分出0.5 0.5 的由来毫无疑问是酒瓶3两,酒杯1.5两,用酒杯倒满酒瓶,或者酒瓶3.5-1.5-1.51 4 1.5 1.5 0 0 00 4 1.5 1.5 1 ... 阅读全文
posted @ 2013-04-27 16:50 写程序的⑨ 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 最近周围的同学在面试,我保研了,但是也会去参加一些笔试题,其中的智力题目大大令我感兴趣。这个问题应该可以说是n条直线分平面的推广。熟悉n条直线分平面的问题的话,可知其充要递归条件是:第n条直线与前面n-1条直线均相交,而且交点不重叠。如下图所示,第四条直线满足的条件是与前面3条直线相交而且交点不重叠。令第n条直线分割的平面数是f(n),则f(1)=2我们再来考虑第n条直线,第n条直线与n-1条直线相交,交点不重叠,那么第n条直线被分成了n段。如上面的图可以看出此规律。这n段线段或者射线参与了平面的分割任务,而且他们分别位于n-1条直线分割出来的不同的平面区域内。所以第n条直线加入之后,多出来的 阅读全文
posted @ 2013-04-27 16:28 写程序的⑨ 阅读(2179) 评论(0) 推荐(0) 编辑