二十三、韩信点兵,3个人一组,刚刚好,7个人一组,剩2个人,11个人一组,余8个人,问他手下最少有多少兵?
设总人数 X = 3x = 7y + 2 = 11z +8
求通解,得
x = 77A + 10
y = 33A + 4
z = 21A + 2
取以上任一解代入,可得 总人数 X = 231A +30 这里 A = 0,1,2,3...因为人不可能有半个的
相信大家第一时间就可以得到最小答案 30, 此为不定方程内容,初中学过方程组就应该会的,真不理解怎么会有人把它当成脑筋急转
此解为数学答案,其中韩信最多带过多少兵,这只有求助历史学家了,要不大家A取个很大的数,看看大话程序运算会溢出不?不正确的话就去告网易坑我们消费者...
再来一例题:
二十三、韩信点兵,4个人一组,剩余2(N)个人,7个人一组,剩2(N)个人,12个人一组,余2(N)个人,问他手下最少有多少兵?
设总人数X = 4x +2 = 7y +2 = 12z +2
求通解:
x = 21A
y = 12A
z = 7A
代入任意上式,得总人数X = 84A + 2 这里一样,A = 0,1,2,3...
所说的脑筋急转只不过是当A = 0时罢了,还有N多答案呢...
大家注意一下,其实A系数就是x, y, z 的最小公倍数.