有一條蟲子,它的整個身體由 n 節構成,每一節要麼是有瑕疵的 1 ,要麼是沒有瑕疵的 0 ,因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次,你可以砍掉蟲子最右側的一節,同時蟲子會在最左側長出新的一節,以保持蟲子的總長度不變。如果你砍掉的是一個 1 ,那麼你可以指定蟲子在最左側長出的是 1 還是 0 ;但如果你砍掉的是一個 0 ,那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ,也可能會長出 1 ,因而你不得不假定,概率總是會和你做對,上天會竭盡全力地阻撓你。我們的問題是:不管蟲子的初始狀態是什麼,你總能保證在有限步之內讓蟲子變成 000...00 嗎?
從前有兩個人一起去探險,他們經過某片森林的時候,遇到一個奇怪的老人。老人拿出一朵花來,對兩個人說:「這朵花有13片花瓣,現在請你們輪流摘去花瓣,一個人可以摘去一片或者相鄰的兩片,誰摘去最後的花瓣就是贏家,他將得到一筆不菲的饋贈。」
那麼你覺得是選擇先摘好還是后摘好?
小K的戀愛法則
小K又在被催婚,這次母親大人給他推薦了三個女孩,好壞各不相同,只有交往一次才知道到底好不好。可是小K臉皮薄,堅決不腳踏兩隻船、分手后也不肯吃回頭草。經過一番謀划,小K想到了一個最佳方案。
Question:小K選到最好的那個妹子的概率是?
PS:查看解析,告訴你如何科學地拒絕催婚……
在一門矩陣代數課上有n次考試。糊裡糊塗的教授將所有的分數用一種奇怪的順序放進了一張n×n的矩陣M中。Sroan想要知道他的總分,同時他也知道他的分數在主對角線上。只要給教授一美元,他就可以選擇一個M的正方形子矩陣,並知道這個矩陣中全部分數的和。那麼Sroan至少要買多少個子矩陣才能算出他的總分呢?