是問最多去掉幾個嗎?
我給個思路,11好說,0 11保留即可
10至少得保留一邊的1個,假設是左邊,即分成長度分別為1 10的兩段
由大到小逐個去考慮,後邊不解釋了,直接給分段方案,上一個的每一種方案都會在下一次分叉中用一行表示,對稱的也排除,推出來但是有重複的我會在兩邊加上-,如果一個方案能夠表示出所有1-11的數就不再多分裂了,同時明顯比這個長的也不考慮了
8:
182/1172/1262/
1721/1811/
1163/-1172-/-1181-/1118
7:
1622/1172/1271/1352
11522/11612/11162/111611/11252
12422/12512/-11162-/12611/*12152
16121/1721/-116111-/12521/13421
16211/17111/12611/*13511
*11513/1163/11612/111521/11243
*11144/11153/11162/-11171-
發現帶*的即可顯示所有的,這時不再考慮已經分為五段的,只考慮只分四段的再多分一段能做到的
*15122/14222/*13322/12422/11522/16112/16211
11612/11522/*11432/*11342/11252/11162/11711
11171/12611/12521/12431/*12341/*12251/12161
*12152/11252/13412/*13322/*13232/*13142/*13511
16121/*15221/*14321/13421/12521/11621/17111
總結11144/11342/11432/11531/12152/12251/12341/13142/13232/13322/15122共11種
是問最多去掉幾個嗎?
我給個思路,11好說,0 11保留即可
10至少得保留一邊的1個,假設是左邊,即分成長度分別為1 10的兩段
由大到小逐個去考慮,後邊不解釋了,直接給分段方案,上一個的每一種方案都會在下一次分叉中用一行表示,對稱的也排除,推出來但是有重複的我會在兩邊加上-,如果一個方案能夠表示出所有1-11的數就不再多分裂了,同時明顯比這個長的也不考慮了
8:
182/1172/1262/
1721/1811/
1163/-1172-/-1181-/1118
7:
1622/1172/1271/1352
11522/11612/11162/111611/11252
12422/12512/-11162-/12611/*12152
16121/1721/-116111-/12521/13421
16211/17111/12611/*13511
*11513/1163/11612/111521/11243
*11144/11153/11162/-11171-
發現帶*的即可顯示所有的,這時不再考慮已經分為五段的,只考慮只分四段的再多分一段能做到的
*15122/14222/*13322/12422/11522/16112/16211
11612/11522/*11432/*11342/11252/11162/11711
11171/12611/12521/12431/*12341/*12251/12161
*12152/11252/13412/*13322/*13232/*13142/*13511
16121/*15221/*14321/13421/12521/11621/17111
總結11144/11342/11432/11531/12152/12251/12341/13142/13232/13322/15122共11種