乙個瘋狂的科學家有1000瓶酒，其中一瓶是有毒的。他也有數量有限的試紙，毒酒將永久改變試紙的顏色，但是只在十天後顯示出來。這位科學家想在第十一天舉行乙個聚會，為此需要篩選出有毒的酒。他怎樣使用最低數量的試紙找出那瓶毒酒？
看到這個題目的第一眼我在想2^10=1024>1000，那答案是不是10張試紙？好吧答案確實是10，不過需要知其所以然。
我們只需要將瓶子從0編號到1000，然後將十張試紙分別代表乙個十位二進位制數的其中一位，每瓶酒對應乙個二進位制數，這個數為1的位即需要滴的試紙。
比如第290瓶酒，對應的二進位制數為0100100010，那麼就在第2，5，9個試紙上滴一滴該瓶酒，如果十天後試紙對應的二進位制數與這相同，那麼就是第290瓶酒有毒。
乙個男孩和乙個女孩在花園裡玩耍，當他們回家的時候，父親說：「你們中至少有乙個在前額有一塊泥土」，然後讓孩子們回答「是」或「不是」的問題。」你知道你的額頭上有泥土嗎？「父親問了兩次這個問題。當孩子給出答案時，他或她看不見他/她自己的額頭，但可以看到對方。假設孩子們都誠實，他們同時回答問題。第一次：兩個孩子都回答「不」；到了第二次，他們都回答「是」。那麼，你知道哪個孩子的前額有泥土嗎？
假如乙個孩子的額頭有泥土，那麼第一次問問題時，額頭有泥土的孩子看到另乙個孩子的額頭沒有泥土，就應該知道，自己的額頭有泥土。但是第一次問並沒有人回答，這說明，兩個孩子的額頭都有泥土。
假如有三個孩子，父親問了三次孩子才回答是，那麼哪個孩子的前額有泥土？
在乙個有100條語句的列表裡的第n條語句是」這個列表中恰有n個語句為假。」從這些語句中你能得出什麼結論？
如果第n個語句是「至少有n個語句為假」。能得出什麼結論？
如果列表包含99項？
命題邏輯 1
真值 命題可以取乙個值，稱為真值。真值只有 真 和 假 兩種，分別用 1 t 和 0 f 表示。命題 具有確切真值的陳述句。一切沒有判斷內容的句子，都不能作為命題。原子命題 不能再分解為更簡單的命題。復合命題 可以分解為成簡單的命題，與原子命題相對。聯結詞 否定聯結詞 非 合取聯結詞 並且 析取聯結...
10 2 命題邏輯
usr bin env python coding utf 8 命題邏輯 表示對應特定語句連線詞的語言結構部分 布林運算子 連線詞的對應形式 命題符號 命題邏輯的基本表示式import nltk nltk.boolean ops 公式 我們可以建立 命題邏輯的規範公式的無限集合。in 4 nltk....
命題邏輯 語義
乙個命題邏輯公式就是命題邏輯語言字母表上的符號串 這類似於乙個英文句子是英文本母表上的字串 命題邏輯的語法的本質是規定了命題邏輯語言字母表上的什麼樣的符號串才是合法的命題邏輯公式。與自然語言類似，乙個 簡單 的語句有對與錯的區分，相應的乙個命題公式也需要分辨真或假，而乙個公式本身是沒有真假值的，當給...