两道Pascal小问题,跪求答案!!!!!!!!!!!!!

下面几题,能做几道就做几道。要有过程!!!!!!求求各位了1.已知:1到10中有两个数1、7不能被2,3,5整除,那么1到1000中有多少个数不能被2,3,5整除?2.一... 下面几题,能做几道就做几道。要有过程!!!!!!求求各位了 1.已知:1到10中有两个数1、7不能被2,3,5整除,那么1到1000中有多少个数不能被2,3,5 整除? 2. 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列? 如n=3时,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共5种,问:当n=5时的出栈种数是多少(只求种数)? 过程,一定要过程!!!!!求求各位了,再过几天就要初赛了!! O(∩_∩)O谢谢 展开
 我来答
瑞嫚书香天
2019-03-30 · TA获得超过3823个赞
知道大有可为答主
回答量:3238
采纳率:26%
帮助的人:212万
展开全部
1.容斥原理
两种方法
1)
1000-[1000/2]-[1000/3]-[1000/5]+[1000/(2*3)]+[1000/(2*5)]+[1000/(3*5)]-[1000/(2*3*5)]
=1000-500-333-200+166+100+66-33
=266
2)
[1000*(1/2)*(2/3)*(4/5)]=266
中括号是取整
2.卡特兰数c(2n,n)/n+1
c(10,5)/6
=10!/5!/5!/6
=10*9*8*7/5/4/3/2
=42
跟楼上怎么不一样?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式