程式設計之美 桶中取黑白球

2022-08-17 07:42:16 字數 292 閱讀 2219

題目:有乙個桶,裡面有白球、黑球各100個,人們必須按照以下的規則把球取出來:

1、每次從桶裡面拿出來兩個球;

2、如果是兩個同色的球,就再放入乙個黑球;

3、如果是兩個異色的球,就再放入乙個白球;

解法一:用黑白球各兩個,來模擬,從小到多,化繁為簡,進行分析和推斷,找出其內在的規律,並歸納總結。推斷出:每次減少乙個球,每次拿球後,白球數要麼不變,要麼兩個兩個的減少。所以最後必然只剩乙個黑球。

解法二:把黑球編號0,白球編號1,然後就相當於是異或操作了。把全部球異或後,結果為0,所以最後剩黑球。

程式設計之美 桶中取黑白球問題

有乙個桶,裡面有白球 黑球各100個,人們必須按照以下規則把球取出來 每次從桶裡面拿兩個球 如果是兩個同色的球,就再放入乙個黑球 如果是兩個異色的球,就再放入乙個白球。問題是 最後桶裡面只剩下乙個黑球的概率是多少?針對這樣乙個問題,我們有兩種不一樣的解法 方法一 首先,我們可以通過相應的數學式來建立...

程式設計之美 4 6 桶中取黑白球

題目 有乙個桶,裡面有白球 黑球各100個,人們必須按照以下的規則把球取出來 1 每次從桶裡面拿出來兩個球 2 如果是兩個同色的球,就再放入乙個黑球 3 如果是兩個異色的球,就再放入乙個白球 思路1 找規律 使用 黑球個數,白球個數 來表示桶中黑球和白球的個數變動,正數表示增加,負數表示減少,根據規...

程式設計之美 黑白球問題

題目 有乙個桶,裡面有白球 黑球各100個,人們必須按照以下的規則把球取出來 1 每次從桶裡面拿出來兩個球 2 如果是兩個同色的球,就再放入乙個黑球 3 如果是兩個異色的球,就再放入乙個白球 問 最後桶裡面只剩下乙個黑球的概率是多少?思路1 找規律 使用 黑球個數,白球個數 來表示桶中黑球和白球的個...