Board logo

標題: 一題問題 [打印本頁]

作者: asking    時間: 2015-9-8 13:55     標題: 一題問題

現在有8盞燈,剛開始是全亮著,可將3盞相鄰的燈且都是亮的,同時關掉,或是將連續3盞相連的燈且都是關的燈打開,經過若干次的操作後,請問總共有幾種開或關的不同排列形式?
作者: ho520    時間: 2015-9-9 17:29

是不是這19種,0暗 1亮

00000011
00010001
00011000
00011111
00111011
01110011
10000001
10001000
10001111
10011101
10111001
11000000
11000111
11001110
11011100
11100011
11110001
11111000
11111111
作者: asking    時間: 2015-9-11 10:16     標題: 回復 2# ho520 的帖子

不曉得是否有用算的方法,還是只能窮舉
作者: wutsunghsien    時間: 2015-11-25 09:55

01,1,1,1,1,1,1,1   1


關一次 000, 1,1,1,1,1 排列有6


關二次 000, 000, 1,1排列有6


關二次 000000, 1,1  3!/2!種→再開一次000000 、000000 2種,有3X2=6種。
共19種




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0