查看完整版本: 请教四年级奥数

海市蜃楼 2009-2-25 23:39

请教四年级奥数

请教旺旺网上热心的BBMM、各位高手:
1、3333*5555+6*4444*2222=?
2、从2、4、6、8......28、30这15个数中任取几个数,就能保证其中必有两个数之和是34?
3、用一台天平秤和重量为1克、3克、9克的砝码各1枚,可以秤出哪几种不同重量?
现在发现,小孩一到四年级,自己就下岗了,没法辅导了,恳请高手解答。万分感谢!.

vivian妈眯 2009-2-26 09:41

我也不懂奥数,连数学都很差,惭愧啊.
不过我认为数学要爸爸教..

liduduma 2009-2-26 10:22

2、从2、4、6、8......28、30这15个数中任取几个数,就能保证其中必有两个数之和是34?
用抽屉原理,先看取2个数和为34的有几组:4+30,6+28,。。共7组,每组一个抽屉,加上2单独一个抽屉,所以任取9个数,必然有2个数在同一组中,那么它们之和就是34。
3、用一台天平秤和重量为1克、3克、9克的砝码各1枚,可以秤出哪几种不同重量?
能称出1,2,3,4,5,6,7,8,9,10,11,12,13共13种不同的重量。.

海市蜃楼 2009-2-26 10:22

[quote]原帖由 [i]vivian妈眯[/i] 于 2009-2-26 09:41 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4501239&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
我也不懂奥数,连数学都很差,惭愧啊.
不过我认为数学要爸爸教. [/quote]
我家爸爸什么都不管,他认为书读的好坏与将来的工作没多大关系。可我不这样认为,所以这些事都是我拦着。.

liduduma 2009-2-26 10:23

回复 4#海市蜃楼 的帖子

我家也是爸爸不管,好在我还比较喜欢。.

小小老虎 2009-2-26 10:24

试试看
1. 3333*5555+6*4444*2222=7777*9999=77770000-7777=77762223

2. 抽屉原理 取6个数.

3. 可以秤:1,3,9,4,8,12,13种重量..

小小老虎 2009-2-26 10:31

回复 3#liduduma 的帖子

我第2题理解错了.
请教第3题的思路是怎样的?.

liduduma 2009-2-26 10:34

回复 7#小小老虎 的帖子

砝码不一定都放在天平的同一边,如果一边放3,一边1的砝码,放1砝码的一边就可以称出2的重量了。.

小小老虎 2009-2-26 10:36

回复 8#liduduma 的帖子

谢谢,理解了!.

海市蜃楼 2009-2-26 12:08

回复 3#liduduma 的帖子

真是高手!万分感谢!
第2题我明白了,第3题能否讲一下思路?难道两数相加、减后还能再组合?.

海市蜃楼 2009-2-26 12:13

[quote]原帖由 [i]小小老虎[/i] 于 2009-2-26 10:24 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4501913&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
试试看
1. 3333*5555+6*4444*2222=7777*9999=77770000-7777=77762223

完全正确!又是一个高手!
不好意思,本人比较愚笨,请问第1步是如何得出的?.

liduduma 2009-2-26 12:21

回复 10#海市蜃楼 的帖子

要称出1,3,9的重量只要1个砝码即可
要称出4,10,12需2个砝码
要称出13的重量3个砝码全部都要放到天平的一端
其它的2,5,6,7,8,10,11都是要组合的,如称11的东西,可以在天平的一端放3和9两个砝码,在天平的另一端放1砝码和要称得物,平衡时就能称出11的物了.

家有小马妞 2009-2-26 12:35

回复 6#小小老虎 的帖子

第一题正确。

3333*5555+6*4444*2222
3*1111*1111*5+6*4*1111*2*1111=1111*1111*(15+48)
=1111*1111*63=1111*1111*7*9=7777*9999=77770000-7777=77762223

第二、第三题liduduma 正确。

[[i] 本帖最后由 家有小马妞 于 2009-2-26 12:37 编辑 [/i]].

小小老虎 2009-2-26 12:35

回复 11#海市蜃楼 的帖子

(3*5+6*4*2)*1111*1111=7*9*1111*1111.

沧沧妈 2009-2-26 12:56

[quote]原帖由 [i]小小老虎[/i] 于 2009-2-26 10:24 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4501913&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
试试看
[tt24].

沧沧妈 2009-2-26 13:06

[quote]原帖由 [i]liduduma[/i] 于 2009-2-26 12:21 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4503802&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
要称出1,3,9的重量只要1个砝码即可
要称出4,10,12需2个砝码
要称出13的重量3个砝码全部都要放到天平的一端
其它的2,5,6,7,8,10,11都是要组合的,如称11的东西,可以在天平的一端放3和9两个砝码,在天平 ... [/quote]

真是 思路清爽啊,我倒是很赞同  孩子动动脑筋 想想 这样的 题目 ,这样的 奥数 还是很让人喜欢的.

海市蜃楼 2009-2-26 13:16

[quote]原帖由 [i]liduduma[/i] 于 2009-2-26 12:21 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4503802&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
要称出1,3,9的重量只要1个砝码即可
要称出4,10,12需2个砝码
要称出13的重量3个砝码全部都要放到天平的一端
其它的2,5,6,7,8,10,11都是要组合的,如称11的东西,可以在天平的一端放3和9两个砝码,在天平 ... [/quote]
讲得真清楚,你真能干!绝对是奥数的脑子,你的孩子肯定也很出色!好羡慕!.

海市蜃楼 2009-2-26 13:17

回复 13#家有小马妞 的帖子

我总算懂了,太感谢了!.

家有小马妞 2009-2-26 13:20

不客气,.

海市蜃楼 2009-2-26 13:21

旺旺网上热心的BBMM真多啊,我好感动!我想正是这些认真、负责、睿智的家长,才会培养出青出于蓝而胜于蓝的优秀小孩,向他们学习!在此,向以上所有家长表示感谢!.

小小老虎 2009-2-26 13:30

回复 13#家有小马妞 的帖子

是的,发好贴看到liduduma的回复就知道自己错哪里了.
也谢谢LZ的这个帖子,让自己也有点长进..

家有小马妞 2009-2-26 13:33

回复 21#小小老虎 的帖子

没事,大家共同进步,好的奥数题确实很有意思。.

小小老虎 2009-2-26 13:43

回复 22#家有小马妞 的帖子

呵呵,我们四年级开始奥里奥,屡败屡战,其乐无穷..

家有小马妞 2009-2-26 16:55

回复 23#小小老虎 的帖子

我家小女今年才1年级,现在开始培养兴趣、打基础。 家长也开始学习起来了。.

liduduma 2009-2-26 17:26

回复 17#海市蜃楼 的帖子

也是和孩子一起学习,否则会跟不上的。我儿小二,这次小机灵拿了三年级二等奖,我如果不与时俱进的话,很快就不能辅导他了。.

凝凝1999 2009-2-26 18:35

回复 13#家有小马妞 的帖子

好厉害!女儿没上过奥数,我还真不会[tt14] [tt14] [tt14].

家有小马妞 2009-2-27 08:43

回复 26#凝凝1999 的帖子

上过的,没有这么厉害。.

海市蜃楼 2009-2-27 14:37

[quote]原帖由 [i]liduduma[/i] 于 2009-2-26 17:26 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4508152&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
也是和孩子一起学习,否则会跟不上的。我儿小二,这次小机灵拿了三年级二等奖,我如果不与时俱进的话,很快就不能辅导他了。 [/quote]
好好培养你儿子,二年级就得了三年级二等奖,太牛了!我们三年级时只得了三等奖,这次算是得了二等奖,回去得叫自家孩子好好向你家小弟弟学习!加油!希望以后的比赛再创佳绩!.

海市蜃楼 2009-2-27 14:45

白天忙工作,晚上忙小孩,真是无暇顾及,我的思维已经跟不上孩子的进度了。
又发现一难题,想请教各位:
大、小两个箱子中分别装有100个和60个乒乓球。甲、乙两人轮流从任一箱中任意取球,规定取到最后一个球的为胜。如果甲先取10个球,你能设计一个方案,让乙一定取胜吗?.

liduduma 2009-2-27 15:24

回复 28#海市蜃楼 的帖子

你们也是很棒的,大家一起努力吧。.

liduduma 2009-2-27 15:32

回复 29#海市蜃楼 的帖子

没有规定每次取的上限吗?应该有的吧.

海市蜃楼 2009-2-27 15:56

回复 31#liduduma 的帖子

没有,让自己设计。我一点思路也没有,这是希望杯的题目。.

小小老虎 2009-2-27 16:04

[quote]原帖由 [i]liduduma[/i] 于 2009-2-27 15:32 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4516058&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
没有规定每次取的上限吗?应该有的吧 [/quote]

也觉得如此啊,否则,乙干脆把剩下的全取了不就赢了吗?.

小小老虎 2009-2-27 16:16

回复 29#海市蜃楼 的帖子

或者:
如果是限定在一个箱子里取,乙就在另外一个箱子里取,让剩余的球和甲那个箱子剩余的球一样的多即可。

[[i] 本帖最后由 小小老虎 于 2009-2-27 16:17 编辑 [/i]].

笛子妈妈 2009-2-27 16:18

乙先把1个箱子取只剩下1个球,甲取完后,再把另一个箱子也取成只剩下1个球。.

笛子妈妈 2009-2-27 16:20

当然如果甲取了那个一个箱子的话,乙取光另一个箱子的球就胜利了.

笛子妈妈 2009-2-27 16:26

对于LZ的第二道题,我还有个笨方法,就是把最不可能的情况列出来,2、4、6、8、10、12、14、16、18 把数从小到大排列,排到能得34,停下来,数数就可以了。9个数字,就是他了,这个不是奥数解法,是个笨笨的方法.

海市蜃楼 2009-2-27 16:33

这道题有答案,但是我理不清思路,等我回家把答案贴上来以后,请大家群策群力,看看如果碰到类似题目如何解题。
谢谢各位了。.

海市蜃楼 2009-2-28 16:01

请各位原谅,小孩今天考试。现在我把答案贴上来,请大家琢磨琢磨:
如果甲在大箱子中取走10个球,乙就在大箱子中取走30个球,此后甲无论从哪个箱子中取走几个球,乙就在另一个箱子中也取走几个球即可获胜;
如果甲在小箱子中取走10个球,乙就在大箱子中取走50个球,此后甲无论从哪个箱子中取走几个球,乙就在另一个箱子中也取走几个球即可获胜。
我不理解这思路,假如题目换成200个和150个球,那怎么解呢?.

小小老虎 2009-2-28 21:30

关键是乙的方案要保持两个箱子的对称性。
如果甲在大箱子(200)中取走10个球,乙就在大箱子中取走40个球,此后甲无论从哪个箱子中取走几个球,乙就在另一个箱子中也取走几个球即可获胜;
如果甲在小箱子(150)中取走10个球,乙就在大箱子中取走60个球,此后甲无论从哪个箱子中取走几个球,乙就在另一个箱子中也取走几个球即可获胜。.

嘟宝妈妈 2009-2-28 22:11

奥数不考也罢,让人教会的,做被反复训练的题,意义何在!奥数,用初等数学解决高数问题的能力,在考验解决问题的思路,或者说运用已掌握的语文理解能力,数学分析能力,去解决问题.
所有的思路都有老师教了,还有什么学习的乐趣..

smartwxc 2009-3-2 15:26

回复 39#海市蜃楼 的帖子

这些都是博弈论的内容,做学生时有过这样一门课,因为喜欢所以搜了点资料,附上一篇看看是否有帮助

在所有双人对局游戏中,拈是极其古老且饶富兴趣的一个课题。据说,拈源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排遣寂寞。流传到高级人士,则用辨士 (Pennils),在酒吧柜台上玩。最有名的是将十二枚辨士分三列排成「三、四、五」的游戏,如下图:

游戏的规则很简单。两人轮流取铜板,每人每次需在某一列取一枚或一枚以上的铜板,但不能同时在两列取铜板,直到最后,将铜板拿光的人赢得此游戏。也可以做相反的规定:最后将铜板拿光的人输。

一个头脑灵活的赌棍不久就会发现,先取的人,在第一列的三枚铜板中取走二枚,就能稳操胜算。一个显而易见的规律是,只要你留下两列枚数相同的铜板,必可获胜。在这里对称扮演极重要的角色。

如果这个游戏只是「三、四、五」型态,那么不久后,大部份人就能熟悉其中规律,并且变得没有兴趣。有一个改变的方法是,将铜板的列数增加,每一列的枚数改变。这样的做法,的确使人有毫无规律的感觉,至少不至于像「三、四、五」型态的拈一样易于把握。

直到本世纪初,哈佛大学数学系副教授查理士.理昂纳德.包顿 (Chales Leonard Bouton) 提出一篇极详尽的分析和证明,利用数的二进制表示法,解答了这个游戏的一般法则:对任意列数的铜板,每列有任意枚数,如何取得致胜之道?

在包顿的术语中,拿过后剩下的残局不是安全 (safe) 就是不安全 (unsafe) 的局面。在所有安全的情况下,不管对方如何拿总是到一不安全的情况,你可以再取适当枚数的铜板(在适当的某一列),达到另一安全的情况,这样一直到拿光铜板为止,当然最后一次拿光铜板的一定是你。反之,你如果留下不安全的情况,对方必有方法在适当的某一列,取走适当枚数的铜板,达到他的安全情况,也就是说你输定了。

包顿的方法很简单。首先,将各列铜板的枚数化成二进制数,相加,但不进位,然后再看和的各个位数。如果和的各个位数都是偶数,则表示一安全残局;否则,如果有一位是奇数,则为不安全残局。例如「三、四、五」游戏,一开始就是不安全残局,先拿的人可以适当取二枚而造成他的安全残局。
[例一]

另一个不安全残局的例子如下:
[例二]


或者

为什么安全残局和不安全残局可以利用上述的方法判定呢?这个道理其实很简单。首先,如果将各列铜板数化为二进制表示法,相加,但不进位,得到的各个位数都是偶数的话,不论对方取那一列,多少枚铜板,则那一列铜板数所对应的二进制表示法中,必有某一位或数字由 0 变成 1 或者由 1 变成 0,其相加的和也相对的有某一位或数位由偶数变成奇数。例如,{1,4,5}这个安全残局,从第二列的 4 枚铜板取走 2 枚,则


相反的,如果和的某一位或数字是奇数,则我们有办法在某一列取走适当枚数的铜板,使得新的和的各个位数都是偶数。首先,选取和中所有为奇数的各个位数 ;例如在 {14,15,18,22} 的例子中和的第 1 和第 3 位是奇数。其次看这些位数中那一个是最左边一位;本例中当然是第 3 位。找某一列,使其二进制表示法在此位上刚好是 1;本例中,可以找第一例的14,也可以找第二列的15。然后将此列的铜板数所对应的二进制数中,凡是第 ai 位,都改变其数值,亦即若为 0 则变为 1,若为 1 则变为 0,如此得到一新数,我们只要在此列铜板取走适当的数目,使达到这新的枚数,即可以使新的和的各个位数都是偶数;例如,若考虑第一列的 14=1110 枚铜板,将其第 1 和第 3 位改变得到 1011=11 枚铜板,所以要在第一列取走 3 枚铜板。

相反规定,拿光铜板的人算输峙,只耍将上面的规律略加修饰,也可以控制局面。如果你一直拥有安全残局,对方一直处于不安全的情况,到某一时候,对方留下来的不安全残局一定会出现一种特殊型态,即是,除某一列铜板的枚数大于 1,其它各列均只有一枚铜板(拿光的各列不管它),这时候你的拿法要开始注意,你需将较多枚铜板这一列全部取光,或者拿到只剩下一枚,决定采取何者,完全看你拿了之后,要能使剩下的列数为奇数,当然每一列均只有一枚铜板。显而易见的是,以后一人都取一列,也是一枚,到最后拿的一定是对方,于是你就赢了。

有很多人把这个方法写成计算机程序,来和人对抗,不知就理的人被骗得团团转,无不惊叹计算机的神奇伟大。其实说穿了,只因为它计算比人快,数的转化为二进制其速度快得非人能比,如此罢了。
标题: (二)威氏游戏 (Wythoff's Game)
用来玩拈的道具不限于铜板。工余之时,石头可以玩;无聊磕瓜子时,瓜子可以玩;围棋子可以玩……。也可以将石头分堆放置,一堆相当于一列。这些都不是重点,我们甚至可以改变取铜板的规定,最后取光时输赢的规定……,于是,各种不同的变型游戏遂产生。

在拈的游戏中,如果只有两列铜板,则很容易看出来,留下两列枚数相同的铜板是致胜的安全残局。也就是我们一开始说的对称这个想法。事实上,包顿很巧妙的将对称化成二进制和的各个位数为偶数,将问题给一般化,这是很天才的想法。所以两列的拈是没有什么可说的。

将拈的规定略加修改,成为只有两列的威氏游戏,却极其有意思。规定是这样的,铜板只有两列,每列的枚数随玩者任意规定,两人轮流取铜板,取的时候,需要任一列中取一枚或多枚铜板,或者同时在两列取同样枚数的铜板,直到最后将铜板取光的人赢。当然也可以像拈一样有相反的规定,最后将铜板取光的人输。今只讨论前者。

拈的玩法完全不能适用于威氏游戏。所有拈的安全残局 {n,n},在威氏游戏中都是不安全残局。因为我们加了一个规定,可以从两列铜板中同时取相同枚数的铜板。

[例3] 若 n 是正整数,则 {0,n} 和 {n,n} 都是不安全残局。

[例4] {1,2} 是安全残局。因为

不管如何取,总是成为不安全残局。

[例5] {3,5} 是安全残局。因为

不管对方如何取,不是到达例 3 的不安全残局,就是你可以再适当取,使成例 4 的安全残局。

继续推演下去,可以得到许多组安全残局 {1,2},{3,5},{4,7},{6,10},…。一般而言,第 n 组安全残局 {an,bn} 可由下式定义得到

(1) a1=1,b1=2。
(2) 若  已经求得,则定义 an 为未出现在以上这 2n-2 个数中的最小整数。
(3) bn=an+n。

做成表就是
n 1 2 3 4 5 6 7 8 9 10
an 1 3 4 6 8 9 11 12 14 16
bn 2 5 7 10 13 15 18 20 23 26
由(1)、(2)、(3)所定义的二数列  ,具有下列特性:
(甲) 数列  和  均是严格递增数列,而且 bn=an+n。
(乙)  ,  其中 N 表示正整数的集合,  ,  
(丙) 若 {an,bn}={am,bm},则 n=m,即 an=am, bn=bm。

事实上,相反的,具有(甲)、(乙)性质的数列,也就是具有(1)、(2)、(3)性质的数列。

[定理] {an,bn} 是威氏游戏的安全残局,其余的组合 {x,y} 都是不安全残局。

[证] 我们只要证明下面二点即可。

(1)由任何一组 {an,bn} 取铜板,不管如何取,都不会成为另一组 {am,bm}。

假设从一组 {an,bn} 中的 an 取 x,bn 取 y 而能达到另一组 {am,bm},则 an-x=am,bn-y=bm。

(i) 当 x=0,y>0 时,an=am 则 n=m,得 y=0,矛盾。
(ii) 当 x>0,y=0 时,bn=bm 则 n=m,得 x=0,矛盾。
(iii) 当 x=y>0 时, m=bm-am=(bm+y)-(am+x)=bn-an=n,矛盾。

(2)由任一组不是 {an,bn} 型的 {x,y} 可以适当取铜板使成某一组 {am,bm}。为方便计,可假设 y >= x。

(i)当 x 为某个 bm 时, y-am=y-(bm-m)=(y-x)+m>0,可在 y 中取 y-am,变成 {bm,am}。
(ii)当 x 为某个 am,且 y>bm 时,在 y 中取 y-bm,变成 {am,bm}。
(iii)当 x 为某个 am,且  时,y-x<m,令 k=y-x,则 y-bk=x+k-(ak+k)=x-ak>0。在 x 中取x-ak,在 y 中取 y-bk=x-ak 则变成 {ak,bk}。

这个定理不但告诉我们 {an,bn} 是威氏游戏的安全残局,其证明过程更暗含从不安全残局取铜板变成安全残局的法则。我们只要记住这个法则,还有 {an,bn} 组合,则无不处于优势。但是有一个问题是,当数目很大的时候,要记住一大堆 {an,bn} 是一件非常吃力不讨好的工作。我们于是自然会问,有没有像拈类似的法则用来判断任何一组 {x,y} 是否为威氏游戏的安全残局,而不必逐一计算 {a1,b1},{a2,b2} …。答案是有的,在解答这之前,我们需要谈谈费氏数列及相关的问题。
标题: (五)单堆游戏
在所有拈的变型游戏中,单堆游戏似乎是比较简单的。最常见而为大众熟悉的玩法是这样的:「两人轮流取一堆石头,每人每次最少取 1 个,最多取 k 个,最后取光石头的人赢得此游戏。」请问有何致胜之道?

和前面一样,所有的情况,可以分为安全和不安全两种。在这里 k+1 这个数扮演着极重要的角色,因为每次某一人拿的石头数 i,合于 1 <= i < k + 1,可见 1 <= k + 1 - i <= k,另一人总是可以取 k+1-i 个石头,使这两次所取的石头共有 k+1 个,由是可见 k+1 是安全残局,利用归纳法则 k+1 的倍数必为安全残局。反之,不是 k+1 倍数的任一自然数 n=q(k+1)+r,其中 1 <= r <= k,一次拿 r 个石头就能到达 q(k+1),即某一安全残局,可见此时为不安全残局。

相反的规定:「最后取光石头的人输」,也可以分析知道,安全残局是 q(k+1)+1 这种型态的数。

并不是所有单堆游戏都是如此容易的,例如「奇偶游戏」则是较复杂的一种。所谓「奇偶游戏」只是将上述的问题略加修改,最后取光石头时的输赢的规定不同,即「两人轮流取一堆石头,每人每次最少取 1 个,最多取 k 个,到最后石头被取光时,若手中所有石头总数为奇数,则此人赢得此游戏。(也可以规定石头总数为偶数的人赢得此游戏)。」显而易见的是,原先这堆石头的总数要是奇数才有意义。这个游戏较前者更复杂,其安全残局视k的奇偶和 k+1 或 k+2 的倍数有关系。

另一个和骰子有关的单堆游戏由古先生 1 提出来,问题是这样的:「有一堆石头,数目不拘。首先任意掷一骰子,看出现几点,就取去几个石头。然后两人轮流翻转骰子到前次骰子出现那一面的旁边四面中任一面,但不可以翻到对面,也不可以不翻,翻到几点,就取去几个石头,如此轮流玩到一方没有办法拿石头,也就是说,剩下的石头数比他翻到的数目还小的时候,则他就算输了。」

首先耍了解的一点是,骰子上面六个数目安排的方法。从1到6的各个自然数在骰子上各出现一次, 1的对面是6,2的对面是5,3的对面是4。

这个游戏和第一个单堆游戏有点类似,却不相同。如果骰子出现i的时候,轮到你,则从1到6中的各数有两个,即是i和7-i,你不能翻到,其余四个随你高兴爱翻那一个都可以。所以每次你能够取的石头数,依前次对方所翻到的数目而定,而对方翻的数又因你前次翻的而定,如此相互影响,就显得很复杂了。仔细分析的结果,可以发现其安全残局和8的倍数有密切关系。有兴趣的读者可以自已试试看。

如果把骰子加成两个,然后规定每次翻两个骰子,把翻到的两个数字和算出来,取掉同样数目的石头,则又如何呢?如果还是有两个骰子,但每次只任选其中一个将它翻到新数目,看这数目是多少,就取掉多少石头,则又如何?或者,还是两个骰子,每次只任意翻转其中一个到新数目,但把这个新数目和另一个未翻的骰子相加,算出其和,取掉同样数目的石头,则又如何?当然,增加骰子的数目,则游戏更复杂。

最后我们想仔细讨论的一个单堆游戏叫做「双倍游戏」。这个游戏和骰子的单堆游戏有一共同的特性:每次所拿石头的个数受上次对方所拿石头的个数影响。

问题是这样的:「两人轮流取石,每人每次至少取 1 个石头,至多取上次对方所拿石头数目的两倍;最后拿光石头的人赢得此游戏。当然,第一个人不能第一次就取光所有石头。」

[例8] 2 是安全残局,因对方只能取 1。

[例9] 3 是安全残局。因



[例10] 5 是安全残局。因



如此继续推演下去,一个很有意思的结论是,所有费氏级数的项 fn 均是安全残局其余都是不安全残局。要证明这件事情可以分几步完成,主要的概念还是在于自然数的费氏数列标准表示法。
(i) 如果 n >= 1,则 fn<fn+1<2fn。
[证明]因为 f1=2,f2=3,f3=5,所以 n=1,2, 时易知为对。

若 n<k 时定理成立,则



两式相加



由归纳法得证。
ii) 如果你留下 x=fk1+fk2+ … +fkn-1+fkn 个石头,其中  i = 1,2,...n-1,而且对方下次所能取走的石头数目小于 fkn 则你留下的是一安全残局。

[证明] 假设对方拿走  个石头,其中  ,  , i=1,2,…,m-1。

当  时,  则



所以你可以取走 y' 个石头,使剩下 x'=fk1+fk2+ … +fkn-1 个石头,而且


也就是对方下次所能取走的石头数目小于 fkn+1 如此又可用归纳法继续推演本定理。其次,如果 kn>2+kn+1 分解


其中 t 为 >= 3 为奇数,而且 kn-t=kn+1 或 1+kn+1。



所以你可以取走 y' 个石头,使剩下


个石头,而且

2y'<2fkn-t<fkn-t+fkn-t+1=fkn-t+2

也就是下次对方所能取走的石头数目小于 fkn-t+2。同理可用归纳法。
(iii) 双倍游戏中的安全残局是 fn, n=1,2,…。

[证明] x=fn 时就如(ii)所述,对方所取的石头不超过  ,所以你是留下安全残局。

若一开始 x 不是 fn 型态,化为费氏标准式,


对方可以取去 fkm 剩下  ;轮到你时不得取超过  ,由(ii)可知他留下了他的安全残局,所以一开始是你的不安全残局。

[[i] 本帖最后由 smartwxc 于 2009-3-2 15:30 编辑 [/i]].

海市蜃楼 2009-3-2 15:50

[quote]原帖由 [i]小小老虎[/i] 于 2009-2-28 21:30 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=4521031&ptid=4618637][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
关键是乙的方案要保持两个箱子的对称性。
如果甲在大箱子(200)中取走10个球,乙就在大箱子中取走40个球,此后甲无论从哪个箱子中取走几个球,乙就在另一个箱子中也取走几个球即可获胜;
如果甲在小箱子(150)中取走 ... [/quote]
太棒了!我懂了,万分感谢!.

小小老虎 2009-3-2 16:13

共同学习[em06].

海市蜃楼 2009-3-2 16:19

回复 42#smartwxc 的帖子

你太厉害了!你是数学老师吗?以后不懂的问题得麻烦你,请多多指教!
现在上班比较忙,晚上我再来消化你的东西,小孩要进步,我也得与时俱进,好辛苦!.

smartwxc 2009-3-2 17:23

回复 45#海市蜃楼 的帖子

不是数学老师,教过经济类课程,博弈论在经济学中也是一个专题。不知为什么贴上来时图读没有了。

[[i] 本帖最后由 smartwxc 于 2009-3-2 17:24 编辑 [/i]].

海市蜃楼 2009-3-3 12:18

回复 46#smartwxc 的帖子

不好意思,我也不会贴。好忙,现在只能愚公移山。.

海市蜃楼 2009-3-3 16:08

在请教一个行程问题:
某架飞机往返与甲、乙两地,顺风航行800千米,逆风航行480千米,共用9小时。顺风航行640千米,逆风航行960千米,共用12小时。那么,这架飞机的速度为多少千米/小时?
除了解方程,还有巧算方法吗?.

kafei 2009-3-3 16:33

回复 3#liduduma 的帖子

两边放法码的, 那是老早的旧式天平秤.  现实生活中好象早就被淘汰了. [em16]
照现在的只有6种情况..

liduduma 2009-3-3 16:36

回复 49#kafei 的帖子

我不知道现在的天平是怎样的,难道不是两边都有个秤盘的吗?.

smartwxc 2009-3-3 16:37

回复 48#海市蜃楼 的帖子

将方案一乘以2,顺风航行1600千米,逆风航行960千米,共用18小时。比较方案二,顺风多960千米,多用6小时,可得顺风速度160,以下易解略。.

kafei 2009-3-3 16:45

回复 50#liduduma 的帖子

估计出题的老师,是您的思路。不过现在的天平都先进多了,只有一个盘。所以说,有时候题目出题不严谨的话,有时候理解方式不一样,答案或许也不同。
[em04].

海市蜃楼 2009-3-3 16:46

回复 51#smartwxc 的帖子

好办法,I see. 太谢谢了!
居然我大学时是学工科的,如今已是黄鱼脑子了,证实了“刀不磨要生锈,人不学要落后”。.

小小老虎 2009-3-4 08:58

回复 51#smartwxc 的帖子

[em01]太妙了,拿来主义。

[[i] 本帖最后由 小小老虎 于 2009-3-4 09:05 编辑 [/i]].

小小老虎 2009-3-4 09:01

回复 52#kafei 的帖子

是啊,做这题的时候根本没想到,后来看另外的辅助书也看到了类似的题。.

kafei 2009-3-4 09:18

回复 55#小小老虎 的帖子

:handshake.
页: [1]
查看完整版本: 请教四年级奥数

Processed in 2 queries