这些问题如何解？内详

面试提：
1. 三个箱子。三个人。每个箱子都有锁。每箱子二把钥匙。怎么分配才能使三个人可以单独打开三个箱子？？ 2. 有20个箱子。每个箱子里面有20罐头,其中有一箱的罐头只有190K，其它的都有200K。只有一个电子称。怎么在只称一次的情况下找出那个只有190K罐头的箱子？？

解决方案 »

  1.   

    首先箱子编号。从第一箱取1罐，第二箱取2罐，第三箱取三罐......第20箱取20罐，总共20+19+..+1=n罐罐头。如果都正常，重量是n*200k，设少mK，则第m/10箱是次品。
      

  2.   

    1, 3个人各拿一个钥匙, 剩下3个钥匙分别放在3个箱里. A钥匙在B箱,B钥匙在C箱,C钥匙在A箱.那么不管谁,总能打开自己有钥匙的箱子,又能从自己箱里拿到钥匙开另外一个,然后再开另外一个.刚才想了有一会才想到,呵呵...   第2道题小学的时候做过了.....