给出一个正n边形,顶点有编号1-n,要求画出k条对角线,这k条对角线在多边形内部没有交点(只可能相交在顶点处),问有多少种方法.样例 (1) 正四边形,即正方形.画1条对角线,可以画(1,3)也可

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 06:44:35

给出一个正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个面、求它是几棱柱?有几个顶点?几条棱?几条侧棱?