好象沒寫清楚

沒 那 麼 簡 單 唷 . 據 講 是 微 軟 的 軟 件 工 程 師 的 考 試 題 ﹐ 據 說 要 分 幾 種 情 況 考 慮 . 再 幫 忙 想 想 .

果 然 厲 害 !  佩 服

有解的,好好想想,我做過,用了半天時間,沒碰到過兩個小時內做出來的!

簡

我覺得也應該是無解!
試想:確定是輕還是重為異常,至少要稱兩次!(你要參照物對比吧!)
你把異常球從四個或五個球中找去,也至少是兩次!所以我覺得至少應該是四次!運氣好的話,三次就可以了!

我也覺得是這樣,他那上面說一個球異常,并沒有說他是比正常的重還是輕.

我想了一天了,在gutianyan朋友的提示下,(好象沒有看懂)好象是找出來了:

先將乒乓球分三組,每組四個,記為A,B,C.
將A,B放在天平兩端(第一次).
有兩種結果:
結果一,平衡,那異常的在C組.取A組里兩個放在天平一端(記為左端)再取C組里兩個(第二次),這樣就知道異常的在哪兩個里了.
       拿走天平左端里的一個(第三次),在右端里任意放一個異常的那兩個就可以知道哪個是不正常的了.

結果二,不平衡,那異常的在A,B組里,現將重的四個記為A組,這樣A組里的四個編號為a1,a2,a3,a4.
        B組里的四個為b1,b2,b3,b4,現在從C組里取一個記為c,重新編組1組為a1a2c三個,2組a3a4b1,3組b2b3b4.
        將1,2放在天平兩端(第二次),如果平衡,那異常在3組b2b3b4里,而且是比正常的輕!
        三個,而且是知道輕的異常,只要一次就可以了任取兩個一稱(第三次)就知道了吧,1,2組不平衡,保持原樣1組重,那就是a1a2b1三個有一個異常,將a1a2分開放在天平兩端是a1重,就是a1,平衡,就是b1,就是b1.2組重,那就是a3a4兩個有一個異常,而且是比正常的重,將兩個放在天平上一稱就可以了(第三次).這樣三次就能稱出來了,而且還能知道異常的是輕重.

在數據排序里面就有中點排除法,就是將12個球分成兩組稱一次,將重量重(或輕)的一邊再分成兩組稱一次,再將重量重(或輕)的一邊抽出兩個球稱一次,如果兩個相等,則第三個為異常球,如果不相等,則重(或輕)的為異常球

兄弟!確實有解!!!人家說的是對的,好象沒有寫清楚!

還有一法:

第一次稱天平每一邊四個,如果平,則不合格的在剩下的四個球中,第一次稱的八個球都是標準球.在剩下的四個球中取3個球,放在天平的一邊,另一邊放三個標準球,進行第二次稱重.若平衡,則剩下的那個為不合格球,再稱一次即可知道輕重.
若不平,則不合格球在這三個球中,而且已知道其輕重.第三次稱時在這三個球中取兩個,天平每邊一個,若平衡,則不合格球為剩下的那個;則不平,則根據第二次稱時知道的輕重關系也可找到不合格球.
如果第一次稱時天平不平衡......記錄下輕重關系,并且現在有4個標準球.

從較重的4個中取3個,從較輕的4個中取2個,放在天平一側;
較重4個中剩下的1個和4個標準球放在天平的另一側.

如果天平保持平衡,只要稱較輕4個中剩下的2個即可,輕的那個就是;
如果有標準球的一側輕,說明另一側較重的3個中有一個偏重,再稱其中任意2個即可;
如果有標準球的一側重,則稱另一側中較輕的2個球,如果不一樣重,則較輕的那個是,如果一樣重,則有標準球那側的那個偏重.

厲 害 ! 我 們 幾 個 同 事 一 起 想 了 兩 天 , 最 后 還 是 今 天 看 了 參 考 答 案 . 跟 你 的 基 本 上 相 符 . 慚 愧 !

這樣無解,你不知道異常的球是超重還是超輕,就無法判斷第三次兩個不一樣重量的球哪個有異常,除非運氣好第三次兩個球一樣重.

不錯,解題的兩個關鍵就是兩次分組:第一次必須分成3組,
然后第二次的重新組合,象解一個三元一次方程

自愧不如,所以搞不了技術,更編不了程序.

我看了第一貼頭腦中立即就有解了,不必分三組,麻煩,12個球分兩組,每組6個,放在天平上,那端重,異常的球就在哪一邊,然后在把重的那組的球再分兩組,每組3個,在稱,同樣,重的那端就是異常的球的那端,然后把那3個球分兩組,一邊一個,余下的那個那邊也不要放,那邊重的就是那個異常的球,天平平的話,就是那個余下的那個球是異常的,嘿嘿~~!我們老師叫我做個逆變電源,有沒有電力電子學的好點的幫個忙,我知識沒學好,唉~

我的電路是220V交流點經單相橋整流成280V左右再通過單相逆變橋逆變(全橋和半橋最好都幫我考慮下),再降壓后接0.2歐左右的電阻負載,要求電阻兩端電壓6V左右,電流不超過30A,30A左右,問要要多大的IGBT,什么型號的比較好,我的IGBT是用EXB841驅動的

你就是屬于:5、10分鐘內做出來:你或者以前做過,或者多半是個馬虎的人.回去檢查答案;
異常球并不就是重的,也可能是輕的!!!

解這個問題我認為最極限是第三次稱完時才能判斷出異常球的輕重,否則任何答案都不成立.


我用了約45分鐘,這個問題很好玩.