原创 稱球問題——經典智力題推而廣之一

   這篇文章試圖給出稱球問題的一個一般的和嚴格的解答。正因爲需要做到一般和嚴格,就要考慮許多平時遇不到的特別情形,所以敘述比較繁瑣。如果對讀者對嚴格的證明沒有興趣,可以只閱讀介紹問題和約定記號的第一、第二節,以及第三節末尾27個球的例

原创 稱球問題——經典智力題推而廣之五

五、四十個球的例子  最後我們來解決一下40個球,沒有標準球的問題。我們知道  40 = (34-1)/2所以我們可以稱4次找出壞球,但是因爲沒有標準球,就不一定能知道壞球的輕重。  順便先考慮13個球,另有一標準球的問題。   13 =

原创 Visual Studio.Net中"automation服務器不能創建對象"的解決方法

問題:前幾天新裝了Visual Studio.Net,本來打算好好學習一下的。準備新建一個項目,卻發生一件奇怪的事情,系統報告“automation服務器不能創建對象”錯誤。然後在解決方案中只見項目名,而不見項目文件了。真是奇怪。再嘗試

原创 稱球問題——經典智力題推而廣之三

三、每個球都已知可能爲輕或可能爲重的情況  先引入一個記號:對於任意實數a,我們用{a}表示大於等於a的最小整數,比如說{2.5}=3,{4}=4;我們用[a]表示小於等於a的最大整數,比如說[2.5]=2,[4]=4。  我們首先考慮這

原创 稱球問題——經典智力題推而廣之四

四、問題的解答  現在我們就可以來回答第一節中的問題了。結論2:現有N個小球,其中有一個壞球不知比標準球輕還是重。我們令H={log3(2N)}。1)要保證在N個球中找出壞球並知道其輕重,至少需要稱H次。  假設N≠2,我們有2)如果N<

原创 稱球問題——經典智力題推而廣之二

二、記號  我們先不忙着馬上着手解決上述問題。先得給出幾個定義,尤其是,要給出比較簡單的符號和記法。大家看到上面給出的解法寫起來實在麻煩——想象一下如果我們要用這種方法來描述稱40個或1000個球的問題!  仍舊考慮十二個球的情況和上面舉