|
Major Member
|
解答，和EVA兄的大同小異~
國王的新衣: 
我們稱重量一樣的球為A,那顆重量不一樣的球為B
step 1:
分成{3,3,3,3}
任挑兩組稱重:
平衡->B球在另外兩組裡，這兩組都是A球
不平衡->B球在這兩組裡，另外兩組都是A球
result:{3?,3?,6A}
step 2:
把B球在的那兩組隨便挑一組，與3顆A球(step1 已知)稱重:
平衡->B在另外一組裡
不平衡->B在這一組裡
且由於是與3顆A球比，所以這一步我們可以知道B球是�**椄O輕
result:{3?,3A,6A}
step 3:
從B在的那一組抓出兩顆來稱重
平衡->B是另一顆
不平衡->由step2得出的B的重量來判斷 |