第15讲 离散最值问题

标签：小学数学教案设计,教案下载, 本站提供第15讲 离散最值问题免费下载,http://www.gaofen123.com
例1 一把钥匙只能开一把锁，现在有4把钥匙4把锁，但不知哪把钥匙开哪把锁，最少试多少次，就一定能使全部的钥匙和锁相匹配？
　　解：开第1把锁，若不凑巧，试3把钥匙还没有成功，则第4把不用再试了，它一定能打开这把锁。同理，开第2把锁最多试2次，开第3把锁最多试1次，最后剩下的1把钥匙一定能打开剩下的第4把锁，而用不着再试。这样最多要试的次数为
　　3＋2＋1=6（次）。
　　说明：在“最凑巧”的情况下，只需试3次就可使全部的钥匙和锁相匹配。本题中要求满足任何情况，所以应从“最不凑巧”的情况考虑问题。，大小：151 KB