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