數學老師和班主任打賭,數學老師說:班上的50名同學中,至少有兩個同學生日相同。輸家要請對方吃大餐,班主任信心滿滿準備痛宰對方一頓,畢竟一年365天,自己贏面居多。事實真的像他所想的那樣嗎?哪一方的勝率比較高呢?(註:生日相同指出生月日相同,即可以在同一天過生日,雖然歲數可能不一樣)
有一條蟲子,它的整個身體由 n 節構成,每一節要麼是有瑕疵的 1 ,要麼是沒有瑕疵的 0 ,因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次,你可以砍掉蟲子最右側的一節,同時蟲子會在最左側長出新的一節,以保持蟲子的總長度不變。如果你砍掉的是一個 1 ,那麼你可以指定蟲子在最左側長出的是 1 還是 0 ;但如果你砍掉的是一個 0 ,那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ,也可能會長出 1 ,因而你不得不假定,概率總是會和你做對,上天會竭盡全力地阻撓你。我們的問題是:不管蟲子的初始狀態是什麼,你總能保證在有限步之內讓蟲子變成 000...00 嗎?
說從前啊,有一個富人,他有30個孩子,其中15個是已故的前妻所生,其餘15個是繼室所生,這后一個婦人很想讓她自己所生的最年長的兒子繼承財產,於是,有一天,她就向他 說:"親愛的丈夫啊,你就要老了,我們應該定下來誰將是你的繼承人,讓我們把我們的30個孩子排成一個圓圈,從他們中的一個數起,每逢到10就讓那個孩子站出去,直到最後剩下哪個孩子,哪個孩子就繼承你的財產吧!"富人一想,這個提議相當有內涵啊,不錯,彷彿很公平,就這麼辦吧~不過,當剔選過程不斷進行下去的時候,這個富人傻眼了,他發現前14個被剔除的孩子都是前妻生的,而且下一個要被剔除的還是前妻生的,富人馬上大手一揮,停,現在從這個孩子倒回去數,繼室,就是這個歹毒的后媽一想,倒數就倒數,我15個兒子還鬥不過你一個啊~她立即同意了富人的動議,你猜,到底誰做了繼承人呢?