Math Pro 數學補給站 » 高中的數學 » II：有限數學 » 一題問題

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

[font=新細明體][size=3][/size][/font][size=3]關[/size][size=12pt][font=Calibri][size=3]0[/size][/font][/size][size=3]次[/size][font=Calibri][size=12pt][size=3]1,1,1,1,1,1,1,1[/size][size=3]   [/size][/size][/font][size=3]有[/size][size=12pt][font=Calibri][size=3]1[/size][/font][/size][size=3]種[/size]
[size=3]
[/size]
[font=新細明體][size=3][/size][/font][size=3]關一次[/size][font=Calibri][size=12pt][size=3] [/size][size=3]000,[/size][size=3] 1,1,1,1,1 [/size][/size][/font][size=3]排列有[/size][size=12pt][font=Calibri][size=3]6[/size][/font][/size][size=3]種[/size]
[size=3]
[/size]
[font=新細明體][size=3][/size][/font][size=3]關二次[/size][font=Calibri][size=12pt][size=3] [/size][size=3]000,[/size][size=3] [/size][size=3]000,[/size][size=3] 1,1[/size][/size][/font][size=3]排列有[/size][size=12pt][font=Calibri][size=3]6[/size][/font][/size][size=3]種[/size]
[size=3]
[/size]
[font=新細明體][size=3][/size][/font]關二次 000000, 1,1  3!/2!種→再開一次0[u]000[/u]00 、00[u]000[/u]0 2種，有3X2=6種。
共19種

查看完整版本: 一題問題