當前位置:編程學習大全網 - 編程軟體 - 關於填充顏色的數學問題

關於填充顏色的數學問題

壹,最少選3個格子。因為除了左下角的兩個空白格子不需要考慮,其余空白格子還有15個,即1個連成壹片的空白區域,假設需要塗色X個格子,則至少要分成(15-X)/3取整數,然後+1這麽多部分;

每塗壹個格子分出2個空白區域(正中間的可以分出3個);

X=1,至少5個空白區域,空白區域最多1->3,假設不成立;

X=2,至少5個空白區域,空白區域最多1->3,3->4,假設不成立;

X=3,至少4個空白區域,(1,3),(3,4),(4,2)三個格子塗色正好,所以至少塗色3個格子。

二,若改成6X6的矩形框,除了我們在上邊劃分的區域外,還有1個16個空白格子的區域,(2,1)和(5,1)劃分效率最高,每塗色1個格子就可以劃分出2個區域,剩下的區域為9個空白格子,因為至少塗色2個格子才能劃分出2個合格區域,所以最少需要9/3,即塗色3個格子。

所以總***需要至少3+2+3=8個格子。

望采納~~

  • 上一篇:雪佛蘭景程 愛唯歐 科魯茲 新塞歐哪個性價比高
  • 下一篇:誰幫我看看這段關於結構體的C語言代碼
  • copyright 2024編程學習大全網