一題問題

asking

發私訊
加為好友
目前離線

1^# 大中小發表於 2015-9-8 13:55 只看該作者

一題問題

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

TOP

ho520

發私訊
加為好友
目前離線

2^# 大中小發表於 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

TOP

asking

發私訊
加為好友
目前離線

3^# 大中小發表於 2015-9-11 10:16 只看該作者

回復 2# ho520 的帖子

不曉得是否有用算的方法,還是只能窮舉

TOP

wutsunghsien

發私訊
加為好友
目前離線

4^# 大中小發表於 2015-11-25 09:55 只看該作者

關0次1,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種

TOP

‹‹ 上一主題 | 下一主題 ››