趣味数学：炙肉片的策略.docxVIP

趣味数学：炙肉片的策略 ?约翰逊先生在户外有个炙肉架，正好能容纳 2 片炙肉。 他的妻子和女儿贝特西都饥肠辘辘，急不可耐。问怎样才能 在最短时间内炙完三片肉。 “约翰逊先生“瞧，炙一片肉的两面需要 20 分钟，因为每 一面需要 10 分钟。我可以同时炙两片，所以花 20 分钟就可 以炙完两片。再花 20 分钟炙第三片，全部炙完需要 40 分 钟。” “贝特西“你可以更快些，爸爸。我刚算出你可以节省 10 分钟。” “啊哈 ! 贝特西小姐想出了什么妙主意 ? “为了说明贝特西的解法，设肉片为 A，B， C。每片肉的两 面记为 1，2。第一个 10 分钟炙烤 A1，和 B1。把 B 肉片先放 到一边。再花 10 分钟炙烤 A2 和 C1。此时肉片 A 可以炙完。 再花 10 分钟炙烤 B2 和 C2，仅花 30 分钟就炙完了三片肉， 对吗 ? “这个简单的组合问题，属于现代数学中称之为运筹学的分枝。这门学科奇妙地向我们揭示了一个事实如果有一系列操作，并希望再最短时间内完成，统筹安排这些操作的最佳方法并非马上就能一眼看出。初看是最佳的方法，实际上大有改进的余地。在上述问题中，关键在于炙完肉片的第一面后并不一定马上去炙其反面。 第 1 页 “提出诸如此类的简单问题，可以采用多种方式。例如，你 可以改变炙肉架所能容纳肉片的数目，或改变待炙肉片的数 目，或两者都加以改变。另一种生成问