作者Binhon ()
看板Tech_Job
標題Re: [心得] 友達二期複試
時間Mon Apr 30 22:01:23 2007
※ 引述《jackevo (不適合當男友的人)》之銘言：
: : 假設有20000顆正常的燈泡，初始狀態都是暗的，每個燈泡上面都有一條繩子，拉一下燈
: : 泡就亮，再拉一下燈泡就暗。現在有1～9號這9個人，然後～
: : 1號拉2、4、6…，也就是2的倍數的燈泡繩子一次
: : 2號啦3、6、9…，也就是3的倍數的燈泡繩子一次
: : 3號拉4、8、12…，也就是4的倍數的燈泡繩子一次
: : …………
: : …………以此類推
: : 9號拉10、20、30…，也就是10的倍數的燈泡繩子一次
: : 最後燈泡會呈現什麼情況？
: 一開始
: 2的倍數亮
: 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50
: 3的倍數亮
: 2,3,4,8,9,10,14,15,16,20,21 (到這看出什麼了嗎?)
: -
: -
: -
: 1號燈泡都沒亮過 XD
任何數的公因數中
有2, 3, 4, 5, 6, 7, 8, 9, 10的個數為奇數的話，會是亮的
偶數的是暗的
例如:12 有 2, 3, 4, 6,有四個，所以是暗的
--
應該對吧...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.37.157
→ xsonic:Y 04/30 22:05
推 clear18:如果與2 3 4 5 6 7 8 9 10皆為質數者,也是暗的 04/30 22:07
→ clear18:例如1 11 13 17 ........這些 04/30 22:08
→ clear18:這樣答案就更完整嚕 ^^y 04/30 22:09
推 AriesLee:同意上面所講，但範圍為1~20000，有人可以提供正解嗎? 04/30 22:08
→ AriesLee:像是120=2^3*3*5，其2~10的因數，就有2,4,8,3,6,5,10， 04/30 22:12
→ AriesLee:其答案為亮，所以我很好奇，最後兩萬顆燈炮的結果為何?? 04/30 22:17
推 dancing0830:哇~你有複試了,真棒!! 我4/25去的,現在還在等!! 04/30 23:02
→ capom:友達有時作業會比較慢 所以樓上的多等等吧 04/30 23:12