34 123
发新话题
打印

组合计数问题讨论(不要让它沉底)

组合计数问题讨论(不要让它沉底)

欢迎组合计数问题的爱好者讨论

TOP

问题、资料

问题,资料都可以上传啊

TOP

平面上1000条直线,交点数有几种可能?

TOP

棱长42的立方体最多容纳半径x的小球42个,求x的范围。

TOP

组合解

交点个数最多C(2,1000)个,最少为0个。让一条直线平行另一条直线就会减少一条,也就是说,交点个数可以连续变化的。故交点个数有 C(2,1000)+1 种可能。

大家在用另外的解法试试看

TOP

画个圆,再画个内接三角形,圆被分成4块,有三块不是三角形。这三块面积分别是a,b,c,求三角形面积。

TOP

回复 5楼 屈爱斌老师 的帖子

2个交点怎么画?

TOP

来个数论
1,2,3,4,5各10个,能否写出一个50位的平方数?

TOP

有一正方形,边长12厘米,甲、乙、丙三只蚂蚁从正方形的同一顶点沿正方形的边同时同向出发。三只蚂蚁每秒爬行的速度是:甲为0.96厘米,乙0.8l厘米,丙为0.72厘米。问几秒钟后甲开始同时看见乙和丙的后背?并指出此时甲所在的位置?
(限小学生答)

TOP

少个条件吧

三角形面积=πR^2-(a+b+c),R为圆的半径。
谈论讨论再。

TOP

回复 7楼 零毁 的帖子

好像不对哦, 呵呵,我再想想

TOP

平面上1000条直线,交点数有几种可能?
最少为0个。
2条直线最多1个交点,
3条直线最多(1+2)个交点
4条直线最多(1+2+3)个交点
……
1000条直线最多(1+2+……+999)个交点

TOP

交点个数有 (1+2+……+999)+1 种可能

TOP

2个交点怎么画?
这是个问题。
平面上1000条直线,交点数有几种可能?
这题可转化为“加起来是1000的算式有几个”
如1+……+2+2+……+3+…+6+……=1000
2,3,6,……表示它们之间有几条是是平行的,
1表示它是没有平行的。
又如“1+999=1000”或"1000=1000"
最大数有1000的,是1种。
最大数有999的,是1种。
最大数有998的,是2种。
最大数有997的,是3种。
……
看来这是一个“兔子问题”的裴波那契数列。
裴波那契数列的求和也是裴波那契数列。

TOP

但它什么时候又收缩回去了,如1+1……+1=1000只剩1种,
问题有点难!!!

TOP

 34 123
发新话题