问题求解与程序设计第三讲 称重问题李文新2004.2 2004.6 内容提要 作业总结 - 1008 作业总结 - 1013 何林冬令营报告 称球问题 自学及讨论 征服者 作业作业总结 - 1008 题意 Haab 19个月 前 18个月每月 20天 第 19个月 5天0-19 月名 0-5 月名 Tzolkin 13个月 天数为 20个轮转 1mix 2- 3- 问题 将 Haab日期转换成 Tzolkin日期 源程序1008 源程序作业总结 - 1013 题意 12枚硬币，其中一枚是假币，可能轻也可能重 称三次，每次左右硬币数目相等，结果：轻重平 问题 求出假币，并给出其轻重 源程序 1013源程序一类称球问题的解法长沙雅礼中学 何林问题的提出 给定 N个球 有个比标准球重的次品混入其中 你有一架天平，用最少的次数找出这个次品。N = 31 2 312 是 次品12 是次品1 2 是次品N=3时称 1次就可以找出次品N = 91 234 567 89A B CAB次品在 A中次品在 B中AB 通过一次称量，可以把次品可能存在的范围从 9个，缩小到 3个 N = 3的时候一次就能称出次品N = 9时称 2次次品在 C中A B更一般的情况N = 3k1 2 k1 2 k1 2 kABC更一般的情况ABABA B次品在 A中次品在 B中次品在 C中范围缩小到原来的1/3
