找较重硬币问题优方案分析.pdfVIP

数学通讯一2011年第4期(下半月)·教学参考·

找‘‘较重硬币问题到底哪种方案最优?

陶云

(江苏省南京市高淳高级中学，211300)

1问题提出重的硬币，若不平衡，则重的那一边为略重的那枚硬

在一节课题为《算法的含义》的校内公开课上，开币．这种方案需要且仅需要两步可以找到略重的那枚

课教师使用了这样一个问题作为情境引入．硬币．

问题现有9枚硬币，已知其中一枚略重，其他8这个问题情境使用得很好，不仅体现了算法的思

枚重量相同，要求使用天平(不用砝码)将略重的那枚想，而且还包含了后面马上要学习的顺序结构，选择结

硬币找出来，请你设计一个方案，并说出具体操作构(苏教版教材中的提法，即条件分支结构)，循环结

步骤．