牛草与容斥原理问题及应用案例.pdfVIP

5古老的“牛吃草”与不变的容斥问题

5.1基础概念与

牛吃草问题又称为消长问题（草在长、牛在吃）或牛顿问题，是17世纪英国的科学家牛顿提出来

的。

典型牛吃草问题的条件是假设草的生长速度固定不变，不同头数的牛吃光同一片草地所需的天数各不

相同，求若干头牛吃这片草地可以吃多少天。由于吃的天数不同，草又是天天在生长的，所以草的存量随

牛吃的天数不断地变化。

识：两并列的条件（牛的数、时），每天长定

将牛分成两类，每长的称之白吃牛，直在吃原有草的称之干活牛；

间×牛数时间×牛数

第步：吃牛每草生长（注意时间大的）；

时间差

第二步：草场原有草量干活牛×时间(牛数白吃牛)×时间；

第三步：问时间，时原有草÷活牛；问牛数，牛数原有草÷时间白吃