数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 6118|回复: 3

用 10 条互不相交且无公共端点的线段连接圆周上 20 个相异的点,有多少种不同的连法?

[复制链接]
发表于 2019-10-22 12:55 | 显示全部楼层 |阅读模式
本帖最后由 luyuanhong 于 2019-10-26 08:49 编辑

圆周上分布20个相异的点。用10条互不相交且无公共端点的线段连接这些点,有多少种不同的连法?
发表于 2019-10-23 08:01 | 显示全部楼层
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012,
742900, 2674440, 9694845, 35357670, 129644790, 477638700,
1767263190, 6564120420, 24466267020, 91482563640, 343059613650,
1289904147324, 4861946401452, 18367353072152, 69533550916004,.....

a(n)=2/2×6/3×10/4×14/5×18/6×22/7×26/8×30/9×.......
还有比这更好的通项吗?!
回复 支持 反对

使用道具 举报

发表于 2019-10-26 08:31 | 显示全部楼层
圆周上均匀分布 2n 个相异的点,用 n 条互不相交且无公共端点的线段连接这些点,有多少种不同的连法?
答案是 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,
2674440, 9694845, 35357670, 129644790, 477638700, 1767263190,..............

通过旋转,翻转,旋转加翻转,得到的图形重合时只能算同一种连线方法。
前面的几个答案是 1,1,2,3,6,11,23,47,102,214,......
后面的答案可以有吗?

尊敬的图老师!能用您强大的软件再来几个吗?谢谢!
回复 支持 反对

使用道具 举报

发表于 2019-10-31 06:00 | 显示全部楼层
圆周上均匀分布 2n 个相异的点,用 n 条互不相交且无公共端点的线段连接这些点,有多少种不同的连法?
答案是 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,
2674440, 9694845, 35357670, 129644790, 477638700, 1767263190,..............

通过旋转,翻转,旋转加翻转,得到的图形重合时只能算同一种连线方法。
前面的几个答案是 1,1,2,3,6,11,23,47,102,214,......
后面的答案可以有吗?

尊敬的网友!能用您强大的软件再续几个。谢谢!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-29 02:01 , Processed in 0.090600 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表