早教吧作业答案频道 -->数学-->
“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗
题目详情
“有n个元素依次进栈,则出栈序列有(n-1)/2种”对吗
▼优质解答
答案和解析
不对
这要用到排列组合,假设有n个数入栈,则出栈序列个数为从2n个数中任选n个数进行排列组合,然后再乘以1/(n+1)就得到了.由于排列组合的公式在这里不好表示,所以只好用化简后的公式表示,公式如下:
[1/(n+1)]*[2n*(2n-1)*(2n-2)/n*(n-1)*(n-2)]=[2n*(2n-1)*(2n-2)]/[(n+1)*n*(n-1)*(n-2)]
这要用到排列组合,假设有n个数入栈,则出栈序列个数为从2n个数中任选n个数进行排列组合,然后再乘以1/(n+1)就得到了.由于排列组合的公式在这里不好表示,所以只好用化简后的公式表示,公式如下:
[1/(n+1)]*[2n*(2n-1)*(2n-2)/n*(n-1)*(n-2)]=[2n*(2n-1)*(2n-2)]/[(n+1)*n*(n-1)*(n-2)]
看了 “有n个元素依次进栈,则出栈...的网友还看了以下:
王大伯以200元钱进回一批苹果,计划按每千克1.4元的价钱卖出,这样可获得40%利润.实际上按1. 2020-05-13 …
1.一菜贩从菜市场购进200元的西红柿,如果全部以每千克1.4元卖出,可以赚40%.由于天气的因素 2020-05-13 …
一菜贩购进200元的西红柿,如全以每千克1.4元卖出,可赚40%,由气候因素,除了一部分质量好得以 2020-05-23 …
一菜贩从市场购进200元,西红柿如果全部以每千克1.4元卖出可以赚4成.由于气候因素,除了一部分质 2020-05-23 …
一菜贩从菜市场购进200元的西红柿,如果全部以每千克1.4元卖出,可以赚40%,由于气候等因素,除 2020-06-19 …
一菜贩从菜市场购进200元的西红柿,如果全部以每千克1.4元卖出,可以赚四成.由于气候因素,除了一 2020-06-19 …
有80人前往东湖黎园,有乘电车去的,每人1元;有乘公共汽车去的,每人花1.2元;有乘出租车去的,每 2020-06-28 …
1少儿银行办理了7笔储蓄业务,取出9.5元,存入5.1元,取出8.3元,存入12.5元,存入25元 2020-06-28 …
某商店运来一批水果,运费花了1000元,水果报损100千克.若按1千克1元卖出,亏损300元,若1 2020-07-12 …
工资多出1元是什么意思今天投的简历上都是多出一元的,例如4001~6001,2001~4001什么 2020-07-25 …