腦經急轉彎 燈亮還是滅?

2021-07-13 23:33:57 字數 475 閱讀 5548

100 個燈泡,起始全是滅的。

執行 100 次步驟:第i次步驟,對i,2*i,3*i 。。的燈全部切換一下開關(滅的開等,亮的關燈)

最後有多少燈是亮的

最終燈滅還是燈滅與等被切換的次數是偶數還是奇數直接相關。

學會找規律,並抽象出結論。

第 i 次切換,切換的均是燈泡的編號具有 i 的因子。顯然這些 100 以內的數,有多少因子,就被切換多少次,如 48 的因子:1,2,3,4,6,8,12,16,24,48(10次),經過前面的分析我們知,我們需要獲取其次數,只需判斷因子的個數是奇數,還是偶數。

根據數論的相關理論我們知,只有完全平方數的因子是奇數,因為因子一般是成對出現的,除非該數是完全平方數,其二次方根只出現一次。

100以內的完全平方數為:1、4、16、25、36、49、64、81、100(10個),所以最終有 10 盞燈是亮著的。

腦筋急轉彎

松下為什麼沒索尼強?答案 panasonic 怕了索尼哥 a和c誰比較高呢?答案 c比較高 因為abcd a比c低 茉莉花 太陽花 玫瑰花哪一朵花最沒力?答案 茉莉花 好一奪沒力 美麗 的茉莉花 猩猩最討厭什麼線?答案 平行線。平行線沒有相交 香蕉 布和紙怕什麼?答案 布怕一萬,紙怕萬一。不怕一萬,...

腦筋急轉彎

以下內容摘抄於網際網路上,只為輕鬆一下。乙個人的錢包掉了,他首先應怎麼辦?答案 撿起來 但他沒撿,為什麼?答案 因為他是比爾 蓋茨 乙隻公雞抓著剛下蛋的母雞痛打,為什麼?答案 因為那只母雞下了乙個鴨蛋 哪個數字最勤勞?哪個數字最懶?答案 一不做 二不休 蔣介石如果還在世的話世界會怎樣?答案 多乙個人...

腦筋急轉彎

1.乙個很胖的胖子從跳下去會變成什麼?死胖子 2.小白加小白是什麼?小白兔 two 3.餃子是公的還是母的?公的,因為有包皮 4.瞎子揹著聾子過河,過到一半,聾子對瞎子說,河裡有人洗澡,瞎子笑笑回答說,肯定是個女的,瞎子怎麼知道是女的?因為他感覺後腰有東西突然頂了他 5.一位媽媽搭計程車要去接國中的...