称硬币问题求解.docVIP

几个常见的称硬币问题 假设有4枚硬币，其中3枚是相同的，另外一枚看起来相同，但稍微轻一些。现有一架天平，请试着找出假币，要求称量次数不超过2次。 【方案一】首先把四枚硬币进行编号1、2、3、4。然后第一步：称量1——2，若二者不等，则较轻者为假币；若二者相等，则说明假币在3——4之中。此时进行第二步：称量3——4，较轻者为假币。 【方案二】首先把四枚硬币进行编号1、2、3、4。然后第一步：称量1、2——3、4，选出较轻的一边的两个硬币，接下来进行第二步：称量选出的两个硬币，较轻者为假币。 假设有4枚硬币，其中3枚是相同的，另外一枚看起来相同，但稍重或稍轻一些。现有一架天平，请试着找出假币，要求称量次数不超过3次。 【解答】首先把四枚硬币进行编号1、2、3、4。然后第一步：称量1、2——3、4，此时有两种结果，①1、2重量小于3、4②1、2重量大于3、4。第二步：选择第一次称出的较轻的两枚硬币进行称量，若第二次称量结果不等，则说明假币在这两枚硬币之中且假币较轻，即第二次称量较轻者为假币，此时只需称量两次；若第二次称量结果相等，则假币在较重的两枚硬币之中，且假币较重。这时需进行第三次称量，称量剩下的两枚硬币，选出较重者即为假币。 假设有8枚硬币，其中7枚是相同的，另外一枚看起来相同，但稍微重一些。现有一架天平，请试着找出假币，要求称量次数不超过3次。 【方案一】首先把8枚硬币进行编号1、2、……8。然后第一步：称量1、2、3、4——5、6、7、8，选出较重的四枚硬币（不妨设为1、2、3、4）。接着第二步：称量第一步选出的四枚硬币，（不妨设为1、2——3、4），再次选出较重的两枚硬币。第三步：称量第二步选出的两枚硬币，选出较重者即为假币。此时需称量三次。做出图形说明： 【方案二】首先把8枚硬币进行编号1、2、……8。然后第一步：称量1、2、3——6、7、8，此时有以下三种结果：①1、2、3较重，此时称量1、3，若1、3不等，则二者较重的为假币，否则若1,3相等，则2为假币②6、7、8较重，此时称量6、8，若6、8不等，则二者较重的为假币，否则若6,8相等，则7为假币③1、2、3等于6、7、8，则假币在4,5之中，此时称量4、5，选出较重者即为假币。此时需称量两次。做出图形说明： 假设有8枚硬币，其中7枚是相同的，另外一枚看起来相同，但稍重或稍轻一些。现有一架天平，请试着找出假币，要求称量次数不超过3次。 【解答】首先把8枚硬币进行编号1、2、……8。然后第一步：称量1、2、3——6、7、8，此时有以下三种结果：①1、2、3=6、7、8，则假币在4、5之中，然后进行第二次称量，称量4——6（不一定是6，任一真币即可），若4=6，则5为假，否则4为假币，故此时只需称量两次②1、2、3不等于6、7、8，则4、5为真币。不妨设1、2、36、7、8；进行第二次称量，称量1、2——3、4，此时有以下结果： Ⅰ、 1、2=3、4，则假币在6、7、8中，并且假币较重。此时进行第三次称量，称量6、7、8三枚的任意两枚，若这两枚相等，则第三枚为假币；否则，较重者为假币。 Ⅱ、 1、23、4，则假币在1、2、3中，并且假币较轻。又1、23、4，且4为真币，则假币在1、2之中，此时进行第三次称量，称量1——2，较轻者为假币。 Ⅲ、 1、23、4，则假币在1、2、3中，并且假币较轻。又1、23、4，且4为真币，则假币为3 【说明】每个箭头从左到右以此表示上次称量结果的、=、。 【练习】假设有12枚硬币，其中11枚是相同的，另外一枚看起来相同，但稍轻一些。现有一架天平，请试着找出假币，要求称量次数不超过3次。