Re: [閒聊] 每日LeetCode
※ 引述《sustainer123 (caster )》之銘言：
: 我們把區間中所有的數字排成數列（這些數字不需按序排列；事實上，有些可數集，例如
: 有理數也不能按照數字的大小把它們全數排序，但單只是成數列就沒有問題的）。對於那
: 些有兩種小數形式的數字，例如0.499 ... = 0.500 ...，我們選擇前者。
: 為啥後來的x會不在此數列?
: 假如x不在此數列 此數列不就沒有此區間所有數字?
: 無所有數字 則與前提二相違背
: 求數學大師解答
如果找到的新x在原本的數列裡面
那它應該有一個它的編號Rn
但是這個x的第n位數字一定會跟這個Rn的第n位數字差2
所以x一定不是Rn
就像解題的時候
輸出的字串一定會跟陣列中第n個元素的第n位數字相反一樣
由於我們前面已經假設數列包含有限實數的所有值
但是找到了一個反例
所以就證明這個假設是錯的
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700194846.A.BB8.html
→
11/17 12:55,
2年前
, 1F
11/17 12:55, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 525 之 719 篇)：