9個點畫10條線 - 程式前沿

昨晚睡覺前聽室友講了一道智力題：問怎樣由9個點畫10條線，使每條線剛好穿過3個點？ 我的解答： 最容易想到的就是試試把9個點擺成規整的3行， ... 程式語言前端開發IOS開發Android開發雲端運算人工智慧伺服器搜尋資料庫軟體開發工具9個點畫10條線2018.07.15程式語言9個內建物件,9個排序,9個社會階層,9個記憶體插槽,IQ,仿射變換9個引數HOME程式語言9個點畫10條線Advertisement昨晚睡覺前聽室友講了一道智力題：問怎樣由9個點畫10條線，使每條線剛好穿過3個點？        我的解答：最容易想到的就是試試把9個點擺成規整的3行，如下圖所示：但只能畫出8條線。

其實，每條線穿過3個點，則10條線要穿過30個點，這要求平均每個點上有大於3條線穿過。

圖中中心和4個角上的點都有>=3條線穿過，而另外4個點則僅有兩條線穿過。

所以必然要移動這4個點。

 把第一行和第三行中間的點往右移，這樣減少了一條線（即圖中虛線），但可以增加兩條線（即圖中紅線）。

這樣能畫出9條線，已經有轉機了。

結果見下圖： 再看，圖中上下是對稱的，但左右並不對稱。

把第二行最左邊的點右移到對稱的位置，如下圖所示，則減少了一條線（即圖中虛線），但增加了兩條線（圖中紅線），剛好10條線，OK。

結果見下圖：AdvertisementAdvertisement写评论取消回覆很抱歉，必須登入網站才能發佈留言。

近期文章Vue中容易被忽視的知識點2019.12.09if我是前端Leader，談談前端框架體系建設2019.12.09Spark入門（一）用SparkShell初嘗Spark滋味2019.12.08Spark入門（二）如何用Idea運行我們的Spark項目2019.12.08Spark入門（三）Spark經典的單詞統計2019.12.08Spark入門（四）Spark的map、flatMap、mapToPair2019.12.08Spark入門（五）Spark的reduce和reduceByKey2019.12.08Spark入門（六）Spark的combineByKey、sortBykey2019.12.08Spark入門（七）Spark的intersection、subtract、union和distinct2019.12.08Spark實戰尋找5億次訪問中，訪問次數最多的人2019.12.08AdvertisementAdvertisement