早教吧作业答案频道 -->数学-->
平面上有n个点,没有三点共线,任意两点间最多连一线,而且任意n-2个点之间共连3^k条线,k为正整数,求n可能的值
题目详情
平面上有n个点,没有三点共线,任意两点间最多连一线,而且任意n-2个点之间共连3^k条线,k为正整数,求n可能的值
▼优质解答
答案和解析
n-2个点之间最多可连线 (n-2)*(n-3)/2条,
所以,(n-2)*(n-3)/2=3^k
由于 (n-2,n-3)=1(互质)
所以,n-2=2*3^k,n-3=1
或者 n-2=3^k,n-3=2
解得 n=4,k=0或n=5,k=1
即n的可能值是4或5
所以,(n-2)*(n-3)/2=3^k
由于 (n-2,n-3)=1(互质)
所以,n-2=2*3^k,n-3=1
或者 n-2=3^k,n-3=2
解得 n=4,k=0或n=5,k=1
即n的可能值是4或5
看了平面上有n个点,没有三点共线,...的网友还看了以下:
几道三角形问题,急求!1、周长为30,边长都为证书的不等边三角形有个;周长为2008,边长都为整数的 2020-03-31 …
这个问题的全部是:甲乙丙丁四个班进行乒乓球、羽毛球、篮球和排球四项比赛.结果每个班都得了一个第一, 2020-04-27 …
1、一个三位数,个位和百位数字交换后还是一个三位数,它与原三位数差的个位是7,求他们的差2、一个两 2020-05-13 …
平面上有红点4个,黄点5个,蓝点6个,其中无任何三点共线,以这些点为顶点的三角形中,(1)各顶点颜 2020-06-18 …
1.麻师傅4月生产零件840个,比三月超产11分之1,四月比三月超产多少个?2.有一花布,第一次用 2020-06-20 …
1、加工一批零件,已完成个数与零件总个数的比是1:3,如果在加工15个,那么完成个数与剩下个数同样 2020-06-24 …
1有一筐苹果,把他们分成三等分后还剩下2个苹果;取出其中两份,将它们三等分后还剩下2个;然后再取出 2020-07-02 …
对方一对十一对A,我有一个2三张K三张J对9对7对6对5对4一个三,不能出姐妹对,能23456或3 2020-07-04 …
对方一对十一对A,我有一个2三张K三张J对9对7对6对5对4一个三,不能出姐妹对,能23456或3 2020-07-04 …
1.山上有一群猴,摘了一篮桃,一只吃一个,刚好剩一个,一只吃三个,有一只没吃到,问桃有几个,猴有几 2020-07-05 …