给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 04:24:52
![给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可](/uploads/image/z/11342301-69-1.jpg?t=%E7%BB%99%E5%87%BA%E4%B8%80%E4%B8%AA%E6%AD%A3n%E8%BE%B9%E5%BD%A2%2C%E9%A1%B6%E7%82%B9%E6%9C%89%E7%BC%96%E5%8F%B71-n%2C%E8%A6%81%E6%B1%82%E7%94%BB%E5%87%BAk%E6%9D%A1%E5%AF%B9%E8%A7%92%E7%BA%BF%2C%E8%BF%99k%E6%9D%A1%E5%AF%B9%E8%A7%92%E7%BA%BF%E5%9C%A8%E5%A4%9A%E8%BE%B9%E5%BD%A2%E5%86%85%E9%83%A8%E6%B2%A1%E6%9C%89%E4%BA%A4%E7%82%B9%EF%BC%88%E5%8F%AA%E5%8F%AF%E8%83%BD%E7%9B%B8%E4%BA%A4%E5%9C%A8%E9%A1%B6%E7%82%B9%E5%A4%84%EF%BC%89%2C%E9%97%AE%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E6%96%B9%E6%B3%95.%E6%A0%B7%E4%BE%8B+%EF%BC%881%EF%BC%89+%E6%AD%A3%E5%9B%9B%E8%BE%B9%E5%BD%A2%2C%E5%8D%B3%E6%AD%A3%E6%96%B9%E5%BD%A2.%E7%94%BB1%E6%9D%A1%E5%AF%B9%E8%A7%92%E7%BA%BF%2C%E5%8F%AF%E4%BB%A5%E7%94%BB%281%2C3%29%E4%B9%9F%E5%8F%AF)
给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可
给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.
样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可以画(2,4)
样例 (2) 正五边形,画两条不相交的对角线,可以画 (1,3)和(1,4) (2,4)和(2,5) (3,1)和(3,5) (4,1)和(4,2) (5,2)和(5,3)
答案只有公式 c(n-3,k)*c(n-1+k,k+1)/(n-1) 没有推导过程.
忘了说了 c()是组合数.
给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可
分析思路:
取正n边形任意一点,它可以画出(n-3)个对角线而没有交点(这1点+临边2点),那么算对角线总数就是n*(n-3)/2.为什么要除以2?因为对于任意一条对角线来说,它被计算了2次(一次是一端顶点,第二次则是另一端顶点).
至于答案嘛,说实话我看不懂,什么是组合数啊
一道算法题,用什么算法可以求解,给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.输入多边形边数n和要画的
给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可
正n边形 详见补充在一个正n边形中(n为大于3的整数),作一个正(n-1)边形,使这个正(n-1)边形的一条边与已知的正n边形的一条边重合.那么这个正(n-1)边形会不会有大于两个顶点在正n边
分解因式pascal一个自然数N的正因子个数记为F(N),例如18的所有正因子为1、2、3、6、9、18,所以F(18)=6.现在给出K,求所有满足F(N)=K的N中最小的数.要求pascal语言完成.Input 第一行n,表示有n个数据,1我
以正2n边形(n>=2)的顶点为顶点的直角三角形有多少个?用排列组合知识解答 答案是2n(n-1) 为什么?
在分别标有1,2,3,4…,9999的数的小球中抽出n个球,要求这n个球中不存在任意一个的编号是另一个编号的9倍,求n的最大值.
N个小球标号1到n 分别放在编号1到N的盒子里,一个盒子一个 ,要求 小球的编号不能和所放入盒子的编号相同 求有多少种 分法?怎么求啊 请 讲解下 把 所求的 说出来啊
给出一个正整数N(N
给出一个正整数N(N
用正多边形镶嵌,设在一个顶点周围有m个正方形,n个正八边形,则 m= ,n= .
用正多边形镶嵌,设在一个顶点周围有m个正方形,n个正八边形,则m=,n=
用正多边形镶嵌,设在一个顶点周围有m个正方形,n个正八边形,则m=,n=
) 有n个信封(编号为1-n),n封信(编号为1-n),随机把一封信放入一个信封.求:(1)没有一封对的概率;(2)恰有k封信放对的概率;
给一本书的页码从1到n依次编号,把各页码的编号加起来,但有一个编号...给一本书的页码从1到n依次编号,把各页码的编号加起来,但有一个编号被错误的多加了一次,从而导致错误的和数为2004,
把编号为1~n的n个球随机放入编号为1~n的n个盒子中,求球号与盒号全不相同的概率然后还有 恰有一个球号与盒号相等的概率?
给出一个整数n,接下来有n个整数,你要求出这n个整数中的最大值.用pascal做
n边形(n>3)其中一个顶点的对角线有多少条
一个正N棱柱有14个面、求它是几棱柱?有几个顶点?几条棱?几条侧棱?