练习10把钥匙配10把锁.

一把钥匙开一把锁，现有10把钥匙和10把锁，但不知怎么相配，那么最多要试多少次才能确保钥匙和锁全部匹配？12345678910•从最不利的情形考虑。用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第9次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第10把钥匙与这把锁相匹配）。同理，第二把锁试验8次……第九把锁只需试验1次，第十把锁不用再试（为什么？）。•共要试验•9＋8＋7＋…＋2＋1＝45（次）。•所以，最少试验45次就一定能使全部的钥匙和锁相匹配。•妈妈要从12个乒乓球里挑出10个，售货员阿姨说这里面有一个次品（较轻），你能用什么方法最快帮妈妈找出次品吗？•有11盒外包装相同的水果糖，其中的10盒质量相同，另有一盒少了一些，如果用天平来称，至少要几次才能找出这盒少了的水果糖？怎样称呢？•有15瓶水，其中有一瓶是盐水，比其它14瓶略重一些，如用秤称，至少要称几次就能找出这瓶盐水？怎样称呢？