欧拉遗产问题是大数学家欧拉数学名著.docVIP

数学名题 HYPERLINK /index.php/%E6%AC%A7%E6%8B%89 \o 欧拉 欧拉的遗产问题 有一位父亲，临终时嘱咐他的儿子这样来分他的财产：第一个儿子分得100克朗和剩下财产的十分之一；第二个儿子分得200克朗和剩下财产的十分之一；第三个儿子分得300克朗和剩下财产的十分之一；第四个儿子分得400克朗和剩下财产的十分之一……按这种方法一直分下去，最后，每一个儿子所得财产一样多。问：这位父亲共有几个儿子？每个儿子分得多少财产？这位父亲共留下了多少财产？ 1.设这位父亲共有n个儿子，最后一个儿子为第n个儿子，则倒数第二个就是第（n—l）个儿子。通过分析可知： 第一个儿子分得的财产＝100×1＋剩余财产的十分之一；第二个儿子分得的财产＝100×2＋剩余财产的十分之一；第三个儿子分得的财产＝100×3＋剩余财产的十分之一 ；第（n－1）个儿子分得的财产＝100×（n－1）＋剩余财产的十分之一；第n个儿子分得的财产为100n。 因为每个儿子所分得的财产数相等，即100×（n－1）＋剩余财产的十分之一＝100n，所以剩余财产的十分之一就是100n－100×（n－1）＝100克朗。 那么，剩余的财产就为100÷十分之一＝1000克朗，最后一个儿子分得：1000－100＝900克朗。从而得出，这位父亲有（900÷l00）＝9个儿子，共留下财产900×9＝8100克朗。 2.设每个儿子分得x元，遗产共y元，则： 老大分得x=100+（y-100）/10老二分得x=200+（y-x-200）/10老三分得x=300+（y-2x-300）/10 从式子上看，老大分得的遗产与老二分得的遗产的差，老二分得的遗产与老三分得的遗产的差……都是（x+100）/10 —100依题意，这个差为0，于是有（x+100）/10 —100=0 x=900从而可得y=8100，显然老人有9个儿子 欧拉的法码问题 一次，一位商人向欧拉提出了一个有趣的问题：如果只允许砝码放在天平的一端，要能称出1～63克任何整数克重的物品，至少要用多少个砝码？而如果允许砝码放在天平的两端（放在两端相当于可以做加减法，而放在一端则只能做加法），要称出1～121克之间任何整数克重的物品，至少需要多少个砝码呢？ ?砝码只能放在一端,至少需要6个砝码，分别为：1克、2克、4克、8克、16克和32克；在这种情况下： 1=1；2=2；3=1+2；4=4；5=4+1；6=2+4；7=1+2+4；8=8；...；63=1+2+4+8+16+32 ?总之，从1—63中的所有自然数，都可以用1、2、4、8、16和32，适当选择这6个数的一些数，通过加法而得到。 ?砝码可以放在两端，则至少需要5个砝码：1克、3克、9克、27克和81克。如下： 1=1；2=3-1；3=3；4=1+3；5=9-3-1；6=9-3；7=9-3+1；8=9-1；9=9；10=9+1；11=9+3-1；...；121=1+3+9+27+81； 总之，从1—121中的所有自然数，都可以用1、3、9、27和81，适当选择这5个数的一些数，通过加减法而得到。 图示来说明一下哥尼斯堡七桥问题。 D ACBA D C B A 1 2 3 4 5 6 7 大家可以比量一下，二者是否完全一样。背景是这样的:18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡，那里有七座桥。河中的小岛A与河的左岸B、右岸C各有两座桥相连接，河中两支流间的陆地D与 A、B、C各有一座桥相连接。当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？大家都试图找出答 案，但是谁也解决不了这个问题。七桥问题引起了当时著名的数学家欧拉的关注，他把具体七桥布局画为简单图形，于是七桥问题就变成一个一笔画问题：怎样才能从A、B、C、D中的某一点出发，一笔画出这个简单图形（即笔不离开纸，而且a、b、c、d、e、f、g各条线只画一次不准重复），最后返回起点？” 在左孝凌等编著的《离散数学》里，定义7-4-1是这样说的：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称作欧拉路；若存在一条回路，经过图中每边一次且仅一次，该回路称为欧拉回路。 定理7-4.1是这样说的：无向图G具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。 欧拉的“农妇和鸡蛋”问题： 一天，两个卖鸡蛋的农妇遇见了欧拉。当欧拉问及她俩今天的收获时，她们想为难一下这位其貌不扬的学者，两人答道：“我们一共带来100只鸡蛋，虽然我们的售价不同，鸡蛋个数也不同，但我们所得的钱一样多。” 第一个农妇说：“假若我有像她那么多的鸡蛋，我可以卖15个克鲁索（克鲁索是一种货币单位）。”第二个农妇说：“假若我有像她那么多的