原创 稱球問題——經典智力題推而廣之一
這篇文章試圖給出稱球問題的一個一般的和嚴格的解答。正因爲需要做到一般和嚴格,就要考慮許多平時遇不到的特別情形,所以敘述比較繁瑣。如果對讀者對嚴格的證明沒有興趣,可以只閱讀介紹問題和約定記號的第一、第二節,以及第三節末尾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個球的問題! 仍舊考慮十二個球的情況和上面舉