突破染色問(wèn)題
2016-12-24 20:11:55李旭員
中學(xué)生數(shù)理化·高三版 2016年3期
李旭員
排列是計(jì)數(shù)問(wèn)題中的重要類型，對(duì)于無(wú)重復(fù)元素的線性排列，雖然方法多樣（如捆綁法、插空法、等概率法等），但是較容易掌握。一旦涉及元素重復(fù)，或非線性排列，錯(cuò)誤率就會(huì)相當(dāng)高。其中，染色問(wèn)題（與種花等問(wèn)題類似）就是最典型的問(wèn)題。解決這類問(wèn)題，一要關(guān)注相鄰部分不同色，二要分清顏色用量（最多用幾色，最少用幾色）。在使用部分顏色時(shí)，會(huì)出現(xiàn)重復(fù)元素排列問(wèn)題，尤其是染色對(duì)象非線性排列，問(wèn)題更復(fù)雜?，F(xiàn)通過(guò)具體例子，說(shuō)明如何突破染色問(wèn)題。endprint
猜你喜歡
中國(guó)衛(wèi)生統(tǒng)計(jì)(2023年5期)2023-11-30 01:40:14
教師·中(2017年3期)2017-04-20 21:49:49
少兒科學(xué)周刊·兒童版(2017年2期)2017-03-29 21:38:30
華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版)(2017年1期)2017-02-27 13:41:06
試題與研究·教學(xué)論壇(2016年27期)2016-08-11 14:57:08
高師理科學(xué)刊(2016年8期)2016-06-15 20:27:48
中國(guó)組織化學(xué)與細(xì)胞化學(xué)雜志(2016年4期)2016-02-27 11:16:04
少兒科學(xué)周刊·兒童版(2015年11期)2015-12-17 03:39:38
兒童繪本(2015年8期)2015-05-25 17:55:54
山西大同大學(xué)學(xué)報(bào)(自然科學(xué)版)(2015年1期)2015-01-22 07:14:05
