白點,白點間可連一條紅線。如不出現頂點都是白色邊都是紅色的三角,最多能連多少條紅線?說明理由

時間 2022-03-05 19:50:05

1樓:匿名使用者

6條我的思路:

假設有n個點

任意選一點a,連出來m條線,那一共用到m+1個點

這m+1個點之間是不能連的,因為a已經都連了,a以外的點連了就會有三角形,所以這m+1個點只能向外連,將他們看做一個系統,我們將這個系統中的源點a稱為1級點

其他m個點稱為2級點,因為它們直接和1級點連

如果現在有第m+2個點,那麼,它有兩種連法:

1.和a點連,那麼它就沒有權利和2級點連,就是說它的價值只有一條線

2.和2級點連那麼它的價值是m條線

所以當一個系統形成後,如果增加點,那麼就不能和系統中的源點連

但是當有新點產生時,我們從系統中的2級點做源點向下連,那麼在這個新的系統中,原來的2級點(比如b),就又成了新系統的源點,那麼新增點就是3級點了

3級點是不能和1級點連的,否則就會升級成2級點

但是每個級別中的點可以和下個級別中的任意點連線

也就是說,所有的點只能往下連,或者,所有的線都是從高階的點走向低階的點,或者所有向下的線都可以連(越級的不算)

現在,我們畫個圖形,將所有的點放在x個橫排裡,每一排就是一個級別,我們發現,線的總數=相鄰級別點個數的乘積求和。

我們從任意三排看,設分別有abc個點,那麼線數有a*b+b*c條

但是假如將a+b+c分成兩份:(a+b+c)/2,然後放在兩行裡,那麼線數有(a+b+c)^2/4條

可以證明不等式(a+b+c)^2/4 > a*b+b*c

也就是說,如果將三排合併成兩排,線數會增加。

有「長方形周長一定時,正方形面積最大」的證明,可以看出,當兩個數和一定時,兩個數趨近於相等則乘積會越大

那麼應該儘量將這a+b+c個點平分在兩排中

以此類推,當合並後,總排數會減少一個,然後再任意取相鄰3排合併,直到只剩下2排,而且這兩排的點個數是相等或接近的。(儘量相等)。這個時候的連線個數最多

所以偶數n個點的最多連線數是:n^2/4

奇數n個點的最多連線數是:(n+1)*(n-1)/4

對於本題.就是 (5+1)*(5-1)/4= 6*4/4 = 6

寫的好辛苦,希望能認真看啊

2樓:_記憶體不足

6條,相隔兩點不要連線...

3樓:大道可道

6條。5點共可連得10條線。先任取兩點(兩點間不連線),然後用每一點分別與其他三點連線,共可連都6條線。其他三點之間不連線。連得6條,未連4條,所以共有6條。

被蚊子咬了以後為什麼會有一條紅線

帆布鞋1號 咬皮炎又稱 丘疹性蕁麻疹 是指被昆蟲 節肢動物叮咬,或因接觸昆蟲的毒毛而引起的 炎性反應,多發於暴露部位和腰周。常見的引發皮炎的昆蟲有蚊 臭蟲 蚤 蟎 飛蠓 小黑蟲 黃蜂等,另外有些毛蟲,如桑毛蟲 刺毛蟲的毒毛刺入 也會引發病症。由於叮咬人體蟲類的種類的不同和被叮咬個人體質的差異,叮咬處...

百里守約的瞄準線為什麼是一條紅線

1全部因為他射程遠,總不能想後裔那放鳥一樣的線路吧!那就不用玩了,這也是為了公平紅線細難瞄準,所以他才有遠距離 1 紅線易辨別,對手玩家以躲避,百里守約自己易瞄準。2 紅線細,提升瞄準難度,維護遊戲平衡。英雄技能 百里守約技能描述 百里守約技能描述 被動技能 瞄準 百里守約的普通攻擊擁有更高的傷害,...

一條網線怎麼連兩臺電腦

買個路由器,設定一下就可以了啊。買個交換機就行了,你買路由器幹嘛呢?也可以把路由器當交換機用的,你把網咖拉進來的那條網線插在lan介面 別插在wan介面 然後另外的電腦上的網線也接在lan介面。ip點自動獲取就行了。沒必要用路由器,用一個集線器就可以了,兩臺電腦各設定好ip dns 閘道器等,網咖出...