- 主题:问个奥数题,小白兔吃12个萝卜,这种题算什么难度的?
你这个其实不是插板法的定义了。插板法是给定分k堆的(wikipedia都有严格定义)
【 在 FSCMajor (潘驴邓小闲|一等良民) 的大作中提到: 】
: 如果是4根萝卜,是小学2年级奥数,枚举法。
: 如果是12根萝卜,是小学四年级奥数(这个可能有误差也许是五年级),排列组合。
: 12个萝卜中间11个间隔,插板。每个间隔2种可能,插或者不插。所以有2^11=2048种可能。
: ...................
--
FROM 203.208.61.*
插板法不一定固定的啊。比如你这个可以是插1个板,到差11个板。最后还要注意排重。你可以加法原理,加起来。
他因为不固定插板啊。所以,每个插和不插两个可能。分11步。可以认为是基本的乘法原理。
基本很多排列组合都会用到两个最基本的原理。看情况哪个简单吧
【 在 angrycm 的大作中提到: 】
: 插板法不是c 11 板吗?这题板数都不固定,怎么算出的2^11
: 发自「今日水木 on iPhone 8 Plus」
--
FROM 183.192.220.*
好像,数学不搞好,确实有时候解决方案太复杂。基本的乘法原理比你这个方法要好理解,好解决啊
【 在 apkstore 的大作中提到: 】
: 假设 n-1 根萝卜吃法总数为 k种的情况中挑选其中一种 m 天吃完的情况做讨论 。
: (m=1的时候不用讨论了,这里只讨论m>=2的时候)
: 那么如果增加的一根萝卜放在第1天吃,因为第m天的吃的萝卜数只会有下面两种情况:
: ...................
--
FROM 183.192.220.*
就一个一个数过去就可以了吧,主要是按顺序不会乱就行
第一天吃12根 1种
第一天11根 1种
第一天 第二天
10 2
1
共2
9 3
2
1
共4
8 4
3
2
1
共1+1+2+4
等等,好像有规律了,每一个数都是前面所有的和,
7: 8+8
6: 16+16
最后好像数有点大,4年级以上计算应该没有压力吧
【 在 haileywang 的大作中提到: 】
: 小白兔吃萝卜,每天至少吃一根萝卜,总共12根,请问有多少种不同的吃法?
: 这些萝卜是没有差别的萝卜。
: 如何计算呢?
: ...................
--
FROM 223.72.86.*
应该是一年级奥数就有类似枚举的思路了,但是数没有这么大
因为数小的话其实枚举没有难度
如果到100个数的话,再枚举不总结规律就死人了,不知道n次方这个是几年级接触的概念。
【 在 qiaodog 的大作中提到: 】
: 这个评价比较合适。前面说是1/2年级题目的,要不就是大牛蛙,要不就是家长低估难度想当然了。
--
FROM 223.72.86.*
可能个人喜好,我一直不习惯奥数那种思维,相比之下,更喜欢看算法。
【 在 eloveooo 的大作中提到: 】
: 好像,数学不搞好,确实有时候解决方案太复杂。基本的乘法原理比你这个方法要好理解,好解决啊
:
--
FROM 106.121.135.*
我们现在在说这道题,明确说了是12个萝卜,你觉得枚举有难度没?
【 在 canmajia 的大作中提到: 】
: 应该是一年级奥数就有类似枚举的思路了,但是数没有这么大
: 因为数小的话其实枚举没有难度
: 如果到100个数的话,再枚举不总结规律就死人了,不知道n次方这个是几年级接触的概念。
--
修改:qiaodog FROM 124.202.193.*
FROM 124.202.193.*
这哪里是奥数。。就是最基本的排列组合两个基本原理啊。加法和乘法原理而已。你有点偏执啊。哈哈。数学搞不好的,算法只能作为爱好,理论上基本没可能搞好。。。
【 在 apkstore 的大作中提到: 】
: 可能个人喜好,我一直不习惯奥数那种思维,相比之下,更喜欢看算法。
: :
--
FROM 183.192.220.*
我前面是说4年级应该都没有问题的(这是以我理解的我家小孩的水平)
不过,如果是那些天赋比较好的小孩,能总结出规律来,一二年级能做出来应该也没问题,毕竟其实运算只要加法就行了,就是累点。
【 在 qiaodog 的大作中提到: 】
: 我们现在在说这道题,明确说了是12个萝卜,你觉得枚举有难度没?
--
修改:canmajia FROM 223.72.86.*
FROM 223.72.86.*
你完全可以定义插1个到插11个各种可能。然后加法得出最后结果啊。
小学生学完加法再学乘法。乘法不就是加法的简便运算嘛。。
排列组合来说,也是这道理啊。
插板法是解题思路,你搞得太死板了。。给定分K堆,k取不同值可以的啊。
不是定义问题,是你理解问题。
加法解决乘法解决都可以,可要是加法太复杂,就乘法。算术其实也是包含了朴素的数学思想啊
【 在 frostyblade 的大作中提到: 】
: 你这个其实不是插板法的定义了。插板法是给定分k堆的(wikipedia都有严格定义)
:
--
FROM 183.192.220.*