echooooo 2007-7-22 20:50
六年级奥数题
5个瓶子都贴有标签，其中恰好贴错了3个，贴错的可能情况有多少种？.
opposite469 2007-7-22 20:57
[quote]原帖由 [i]echooooo[/i] 于 2007-7-22 20:50 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1854557&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
5个瓶子都贴有标签，其中恰好贴错了3个，贴错的可能情况有多少种？ [/quote]
C(3,5)=10，三个瓶子都贴错有2种可能，10×2=20种.
echooooo 2007-7-22 21:09
回复 #2 opposite469 的帖子
3Q[em01]
m个瓶子都贴有标签，其中恰好贴错了n个，m>=n，贴错的可能情况有多少种？.
wood 2007-7-22 22:00
[quote]原帖由 [i]echooooo[/i] 于 2007-7-22 21:09 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1854602&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
3Q[em01]
m个瓶子都贴有标签，其中恰好贴错了n个，m>=n，贴错的可能情况有多少种？ [/quote]
问题难度不适合9年级数学能力以下的小朋友。.
老猫 2007-7-23 07:43
这个问题的难度在于n的大小。
对于n小于等于4的情况，七年级就可以处理了。
n＝5，最好要八年级。
对于任意的n，九年级的比较好的同学才能顺利完成。.
妞纽妈 2007-7-23 10:50
对于任意的n个标签的问题,哪里是六年级甚至是九年级的孩子做得出的! 在分离m后求n个标签完全贴错(没有一个贴对)有多少种情况时,即使让学过排列组合的高中生做也未必能做得出... 现在的孩子哦,真作孽,做这种奥数题目.....
都都妈 2007-7-23 11:07
为什么贴瓶子的人不认真些？害我们大人孩子都跟着晕！
还有那些被墨水弄糊的数字，为什么不小心点？[em16] [em16].
wood 2007-7-23 11:50
[quote]原帖由 [i]妞纽妈[/i] 于 2007-7-23 10:50 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1855544&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
对于任意的n个标签的问题,哪里是六年级甚至是九年级的孩子做得出的! 在分离m后求n个标签完全贴错(没有一个贴对)有多少种情况时,即使让学过排列组合的高中生做也未必能做得出... 现在的孩子哦,真作孽,做这种奥数 ... [/quote]
理科研究生也不一定能做得出：）
不过优秀的高中生应该可以拿下的。.
妞纽妈 2007-7-23 12:26
回复 #8 wood 的帖子
很想认识一下"优秀的高中生"....
无聊的我用函数差分进行迭代的方法来解这个问题了,写了满满一草稿纸,严格论证求解是要借助计算机编程来解决的.
这些东西已经远远超出九年制义务教育的所涉及的内容了，还是要说一句，现在的孩子哦，真作孽.
老猫 2007-7-23 12:27
[quote]原帖由 [i]妞纽妈[/i] 于 2007-7-23 10:50 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1855544&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
对于任意的n个标签的问题,哪里是六年级甚至是九年级的孩子做得出的! 在分离m后求n个标签完全贴错(没有一个贴对)有多少种情况时,即使让学过排列组合的高中生做也未必能做得出... 现在的孩子哦,真作孽,做这种奥数 ... [/quote]
并不是这样的，有好多孩子会做n个的。他们都不过九年级。
其实原理并不难。容斥原理而已。.
westwind 2007-7-23 13:23
这道题与年级没有什么关系:简单分析一下,3个贴错了,也就是两个贴对了.第一个有5种选择,第二个有四种选择,所以5X4=20.
我们家少爷三年级升四中,他做对了.
妞纽妈 2007-7-23 13:56
[quote]原帖由 [i]老猫[/i] 于 2007-7-23 12:27 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1856050&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
并不是这样的，有好多孩子会做n个的。他们都不过九年级。
其实原理并不难。容斥原理而已。 [/quote]
答案应该是mCn * n个标签[color=Red]恰好全部[/color]贴错的所有情况
而我求解n个标签全部贴错的所有情况时，就是用n的全排列减去（只有1个贴错+只有2个贴错+。。。。。+只有n-1个贴错）之和
设n个标签全部贴错的所有情况为f(n)
括号里的东东可以用f(n-1),f(n-2)...迭代的，而且初始条件不松弛即f(0)=0,f(1)=0,f(2)=1....
不知道九年级的方法是怎样的。我考虑过即使用容斥原理求解任意n的问题的话，相信也会用到函数的迭代.
老猫 2007-7-23 14:42
你用的方法是递推，是一种好方法。容易理解。
缺点是要是求f(100)的话，必须把前面的所有值都求出来，工作量比较大。
三元容斥原理是这样的|A并B并C|=|A|+|B|+|C|-|A交B|-|A交C|-|B交C|+|A交B交C|
n元容斥原理是这样的|A并B并C并...并N|=|A|+|B|+|C|+...+|N|-|A交B|-|A交C|-|A交N|-...-| 交N|+......(+/-)|A交B交C交...交N|
最后一项的正负性由n的奇偶性决定。
剩下的就是计算了。
结果是对i求和，i从0到n：(-1)^i*C(n,i)*(n-i)!。.
妞纽妈 2007-7-23 15:06
回复 #13 老猫 的帖子
求n较大的具体解都是要用到计算机的，复杂度都是O(n!)，本质上是没区别的。所以还是那句话，这种题目绝非初中生能解的.
老猫 2007-7-23 15:58
我允许孩子们写出f(n)的表达式，然后就算他们做出来了。.
上海的考拉 2007-7-23 16:19
回复 #4 wood 的帖子
讲得对，阿拉的六年级的学生都解得出这样的题目，美国人、英国人都要到中国来申请奖学金了。.
echooooo 2007-7-23 16:26
回复 #11 westwind 的帖子
碰巧数字对了。
7个里5个错，试试。[em14].
echooooo 2007-7-23 16:34
都是我不好。[em07]
昨晚看小子做过的奥数题目，很惊讶，这道题也做得出来？
小子嗤我以鼻。
于是就刁难他。
他又嗤我以鼻，可结果做不出来。
然后，我也做不出来。
于是，难为难为大家。[em19].
xyq2100 2007-7-23 16:54
设n个标签恰好全部贴错有p(n)，P(n)=n!(1-{f1,1!}+{f1,2!}+.....+{f(-1)^n,n!})
一个快速的计算公式:
P(n)=n*P(n-1)+(-1)^n
P(1)=0 p(2)=1 p(3)=2 p(4)=9 p(5)=44 p(6)=265 p(7)=1854
一般的，一个人写了n封不同的信及相应的n个不同的信封，其中有m封装对了信封，n-m封信装错了信封，问这样的装法有多少种？
解：C(m,n)*P(n-m)
7个里5个错=c(7,2)*p(5)=44*21=924.
老猫 2007-7-23 18:15
[quote]原帖由 [i]echooooo[/i] 于 2007-7-23 16:34 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1857453&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
都是我不好。[em07]
昨晚看小子做过的奥数题目，很惊讶，这道题也做得出来？
小子嗤我以鼻。
于是就刁难他。
他又嗤我以鼻，可结果做不出来。
然后，我也做不出来。
于是，难为难为大家。[em19] [/quote]
哈哈，小的数可以穷举。大的就不行了。.
老猫 2007-7-23 18:17
[quote]原帖由 [i]xyq2100[/i] 于 2007-7-23 16:54 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1857562&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
P(n)=n*P(n-1)+(-1)^n
P(1)=0 p(2)=1 p(3)=2 p(4)=9 p(5)=44 p(6)=265 p(7)=1854
[/quote]
好干净的公式，您的公式如何出来的？
我做出的公式是p(n)=(n-1)(p(n-1)+p(n-2))
用的是对第一个信封是否装了第二封信讨论得到的。.
老猫 2007-7-23 18:19
[quote]原帖由 [i]都都妈[/i] 于 2007-7-23 11:07 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1855631&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
为什么贴瓶子的人不认真些？害我们大人孩子都跟着晕！
还有那些被墨水弄糊的数字，为什么不小心点？[em16] [em16] [/quote]
[em04] [em04]
经常有人在我耳边嘀咕，一个好好的游泳池，上面进水，下面放水，吃饱了，浪费资源嘛。.
炫炫爸 2007-7-23 18:49
[quote]原帖由 [i]老猫[/i] 于 2007-7-23 18:19 发表 [url=http://ww123.net/baby/redirect.php?goto=findpost&pid=1857867&ptid=4446827][img]http://ww123.net/baby/images/common/back.gif[/img][/url]
[em04] [em04]
经常有人在我耳边嘀咕，一个好好的游泳池，上面进水，下面放水，吃饱了，浪费资源嘛。 [/quote]
上面喝水，下面。。。，吃多了，排毒养颜。[em16].
echooooo 2007-7-23 18:55
回复 #23 炫炫爸 的帖子
不仅...，而且扩大内需，有效增加GDP之余，还治理好了太湖水污染，现在无锡的水都可以直接引用了。哈哈[em08].
炫炫爸 2007-7-23 19:12
回复 #24 echooooo 的帖子
不仅...，而且扩大内急.
xyq2100 2007-7-23 21:05
回复 #21 老猫 的帖子
一样的思路，我也是先得到p(n)=(n-1)(p(n-1)+p(n-2))，
再用p(n)=(n-1)(p(n-1)+p(n-2))这个公式再推一步就行了
p(n)=(n-1)(p(n-1)+p(n-2))=(n-1)p(n-1)+(n-1)p(n-2)=(n-1)p(n-1)+p(n-1)-(-1)^(n-1)
np(n-1)+(-1)^n.
baileybai 2007-7-26 19:03
哈哈哈哈哈哈哈!!!!!.
页:
[1]