第三十九章 寻找密码（下）
第三十九章 寻找密码（下） (第2/3页)
“我听逸楠说你很聪明哦，不过英语很差哦！这样子吧，我来考考你吧。”乐珍露出她招牌式的微笑看着我。
让我怎能拒绝呢，每次看到她的微笑，心里总有种温暖的感觉。“好啊，你问吧！”
“有12个球，其中有一个球的质量和其他11个球不一样，给你一架天平只有三次称量机会要你找出那个重量不一样的球。”乐珍得意的看着我。
我看着她，笑而不语。
“你看我干什么啊？想啊，是不是太难了啊？”乐珍笑着说道。
“呵呵，不是，我已经知道答案了。”我浅浅的笑了笑。
“真的么？这么快？那你说说看。”乐珍焦急的问道。
“这个典型要分类讨论的。
第一步：天平两边各4个球，外面也留4个球。这样有两种情况，天平平衡（简单情况）和天平不平衡（复杂情况）。
先讨论简单情况。天平平衡，那么剩下四个球有一个坏球，其他8球为标准球。
第二步，从4个球中取出3个放在左边，从标准球取出3个放在右边。如果平衡，剩下一球为坏，第三步把它和标准球比一下就知道轻重。
如果不平衡，不妨假设左>右，我们就知道偏重。第三步，从3球中取出一个在左，一个在右，一个留下。如果左=右，留下的是坏球；左>右，左坏；左<右，右坏。简单情况搞定。
再讨论复杂情况。天平不平衡，那么我们假设左4球（编号1，2，3，4）>右4球（编号5，6，7，8）。还剩两次机会，另外有4个标准球可以利用。
下面关键第二步，天平左边放1，2，3，8；天平右边放3个标准球+4；换句话说，1，2，3是一组，天平位置不变，4，8是一组，他们交换了天平的位置，5，6，7是一组，他们从天平中拿出去了。
讨论，假设还是左>右，则4，8都是好球，1，2，3中有一坏球并且偏重，问题解决；
假设左<右，则4，8之中有个坏球，但是不知道是轻的一个还是重的一个，只需要将任一个和标准球比较就可；
假设左=右，则5，6，7中有一个坏球并且偏轻，问题解决。
至此，问题完全解决。”
我也得意的看了看乐珍，她睁大了眼睛看着我，“你好厉害啊……，我真是太崇拜你了，这么短的时间就想出来了……”
“呵呵，老实和你说，其实这个我高中就已经做过了，当然也是我自己想出来的。”
“啊？原来你做过啊。”她好像有点失落的样子。
“我还有一个题目呢，你听着……”
“是不是五个海盗分一百颗钻石啊？”
“啊，你又知道了啊？”乐珍夸张的看着我。
“呵呵，这些都是老题目了，呵呵…………”
“你们聊什么呢？聊天这么开心？都不打球了？聊爱情啊？”老大突然过来问道。
弄的我们有点尴尬
………………
我很庆幸和老大来报了名，从而认识了王乐珍，和她在一起总有共同的话题，感觉很开心很快乐也很充实……
很快大一结束了，老大也要出国了，之前他也有和我们提起过，不过我们也没有当回事，不过现在感觉大一过的还真快，真有点舍不得老大啊。
“文进我走了啊，不要想我啊！”老大笑眯眯的和我说
（本章未完，请点击下一页继续阅读）