分牛问题

研究DFS中，突然想起了分牛问题：：

 

“分牛问题”一直是很受学生欢迎的数学趣题其典型例子如：

        古代有一位老人，在临终前嘱咐他的三个儿子，他已不久于人世，家里没有什么东西给你们留下，只有畜牧场的19头耕牛。你们三个分吧，老大分总数的1/2，老二分总数的1/4，老三分总数的1/5，但不许把牛杀掉或卖掉。

        以往教师的传统解法都是用“借牛法”来解答。

想法：19不是2、4、5的最小公倍数而它们的最小公倍数是20，由此想出先将总数凑为20，然后在算出各部分应是多少。

解法：先别处借1头牛，总数为20然后再分，老大10头，老二5头，老三4头  ，还剩1头，哪来哪去。

算法：         19+1=20（头）

                    20X1/2=10（头）

                    20X1/4=5（头）

                    20X1/5=4（头）

但19*1/2=9.5    ! =10

   19*1/4=4.75  ! =5

   19*1/5=3.8    ! =4

原因在于 1/2+1/4+1/5!=1也就是老人的嘱咐是存在问题的，按量所得后会剩下0.95头牛，当然，活牛的数量不可能存在小数。所以合理的解释应该是说， 兄弟三个合理商量了一下，觉得以我佛慈悲的精神，让这些牛多活些年，所以，取零补整，将剩余的0.95头牛依次给分吧喽，填补空挡。

先给老大 0.5

再给老二 0.25

再给老三 0.2

理论上将

这样才得到 10 -5 - 4 的整头结果。

看来以前只管接受，从不加分析，都是按套路办事，也限制了思维，本身这道题就是存在问题的 。莫非老头是想留剩下的那头死牛当贡品，也有可能~