Question

数学 速度求解

平面上有从1到n个点，每个点与另外k个点连有直线段，若一个点连的k条直线段的另外k个端点的编号中有多于一半的编号小于它自身的编号，这个点就称为‘好点 ’若恰有5个好点 问 n的最小值是多少？

Answer 1

显然 n>5
从6开始逐个尝试，得到n=8时连接情况如下：

 

红色为好点
所以 n 最小为 8

Answer 2

取的数要在编号中取大于n一半的数，当为3个数时只有3能满足，即一个好点。四个数时有两个数能满足，即两个好点，五个数时有两个，六个数时有3个，七个时有3个，以此类推，8，9有4个，10,11有五个。

Answer 3

n的最小值是7
编号3,4,5,6,7分别为好点