中学奥数数学逻辑习题课(疑难解答).ppt

中学奥数：数学逻辑习题课（疑难解答） 三个商人和三个强盗都要过河（河水很深，人一掉下去就会被淹死），河上有且只有一条小船，这条小船最多只能容下2个人（如果3人或者3人以上上船船就会沉没）；如果河岸边强盗的人数多于商人的人数的时候强盗就会杀人。假设你是其中的一个商人，而且怎么渡河也由你来安排，你应该怎么安排渡河才能使所有商人都能安全渡河呢？（无论是商人或者是强盗都必须等齐人才能离开。） 同学甲的答案：把这6个人分成3组，每组都是一个商人一个强盗，然后一组一组地渡河。 其次，为了让题目更加生动易懂，这一类题目我们一般采用图形结合的方法： 第一类 第一步 第五步 第六步 第七步 第八步 第九步 第十步 最后一步 于是第一种方法可以这样安排 第一步，两个强盗过河对岸 第二步，一个强盗回来 第三步，两个强盗过河对岸 第四步，一个强盗回来 第五步，两个商人过河对岸 第六步，一个商人一个强盗回来 第七步，两个商人过河对岸 第八步，一个强盗回来 第九步，两个强盗过河对岸 第十步，一个强盗回来 第十一步，两个强盗过河对岸 第二步 作业：话说唐僧师徒四人在西天取经的时候，唐僧找到了一个装满酒的能装十斤酒的酒瓶，于是就招来孙悟空，说：“为师这里有且只有一个能装3斤酒的空瓶子和一个能装7斤酒的空瓶子，你利用现有的条件将这十斤酒对半分开，你喝5斤，八戒和悟净一共喝5斤。你要分好了才能喝，分不好就一滴都别想喝了。我们聪明的孙悟空为了能喝到酒，绞尽脑汁终于把酒给分开了。你可以吗？ 谢谢 10 0 0 3 7 0 3 4 3 6 3 1 2 7 1 2 5 3 5 5 0 * * 同学乙的答案：先是两个强盗渡河，然后两个商人一起渡河，最后剩下的一个商人，一个强盗一起渡河 同学丙的答案：第一步，两个强盗一起渡河，一个强盗回来；第二步，两个强盗渡河，一个强盗回来；第三步，两个商人一起渡河，这时如果一个商人回来河对岸的强盗就会比商人多，而如果强盗回来此岸又出现强盗比商人多，所以无论怎么安排都不能使所有商人都安全渡河。 于是我的安排是：让另外两个商人一起渡河，然后直接不等我就先行离开，这样我虽然死了，但是两个商人却是活了，并且强盗也无法到河对岸去祸害那里的百姓了！ 第一步，通读题目，找出已知条件，并且列出从已知条件中获得的信息；并且找出已知条件中的重要条件或者信息。 题目中有哪些已知条件呢？从中可以获得哪些信息？其中重要的条件和信息是哪些呢？ 已知条件：1，三个商人和三个强盗都要过河。 2，河水很深，人一掉下去就会被淹死。 3，河上有且只有一条小船。 4，这条小船最多只能容下2个人。 5，如果河岸边强盗的人数多于商人的人数的时候强盗就会杀人。 6，隐含条件，每次渡河，船的位置都会发生改变。 获得的信息：1，有条件2可知人不能游泳过河。 2，由条件3可知只能划船渡河。 3，由条件4可知只能分批渡河，且每次渡河只能是一个人或者是两个人。 4，由条件5可知在一个岸边要么没有商人，要么商人的数目大于或者等于强盗的数目。 重点：条件4,5,6，获得的信息3,4 这道题，我们不妨设 商人 强盗 河 船 初始图形 第一步 第一步，两个强盗过河对岸 第一步，一个强盗一个商人过河对岸 第一类 第二类 商人 强盗 河 船 第二步 商人 强盗 河 船 第三步 商人 强盗 河 船 第四步 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 商人 强盗 河 船 第二类 第一步 商人 强盗 河 船 这和第一类的第二步之后的都一样了，余下步骤同学们再自行处理！ 商人 强盗 河 船