This is my blog.

每一盞燈都是亮的ˇ

不是喔

1號學生 是打開這1-100的燈。

2號學生 本來是應該打開所有2的倍數的燈，但因為2,4,6,8,10...一直到100都被1號同學打開了，遇到打開的燈他
就要關掉，所以他變成關掉所有2,4,6,8.....100的燈。

3號同學 要打開3,6,9...99的燈，但是因為有的被1號同學打開了，所以他要關掉那些被1號同學打開的燈，也就是
說他要關掉3的倍數，但是遇到剛好也是6的倍數 就要開燈(因為所有6的倍數會被1號同學打開的 2號同學關掉 3號
同學又可以打開)。

依此類推...
ㄟ....好像越講越模糊～

這篇我看大家都沒甚興趣!
但是我還要把答案跟大家報告
答案是10個
那十個:1,4,9,16,25,36,49,64,81,100
因為他們因數個數只有奇數個
舉例:6號 燈泡 1 開 2關 3開 6關
9號 燈泡 1開 3關 9開

所以就可以想到只要因數個數是奇數個就會是打開的
那誰的因數是奇數個
32的因數 1x32 2x16 4x8 都是一對一對的
只有完全平方數 16=1x16 2x8 4x4
所以答案就是1~100完全平方數有幾個
需要家教請電.....

space2

劉葛格你很棒
(但是說 這篇文章有點久了...)

2008-12-26 22:59