看板 ck47th320 關於我們 聯絡資訊
嗯...題目我解釋一下, 你看對不對 假設有一個社區要挖井。為了讓每一口井平均分配,有以下的規則: 如果只有一口井的話 這口井要在(0, 1)之間。 如果再加一口變成二口井的話 這二口井中的第一口要在(0, 1/2)之間,第二口要在(1/2, 1)之間。 如果二口井再加一口變成三口井的話 這三口井中的第一口要在(0, 1/3)之間,第二口要在(1/3, 2/3)之間, 第三口要在(2/3, 1)之間。 如果總共有 i 口井的話 這 i 口井要在(0, 1/i), (1/i, 2/i), ... ((i-1)/i, 1) 之間。 而每一次挖井時舊的井的位置是不能改變的。 我想題目應該是上面這樣才對 不過我是想成如下 ... @_@ 假設有一個社區要挖井。為了讓每一口井平均分配,有以下的規則: 只有一口井的話 這一口井要在(0, 1)之間。(這是open interval)。 第二次一次加二口井 這二口井中的第一口要在(0, 1/2)之間,第二口要在(1/2, 1)之間。 第三次則一次加三口井 這三口井中的第一口要在(0, 1/3)之間,第二口要在(1/3, 2/3)之間, 第三口要在(2/3, 1)之間。 第 i 次則一次加 i 口井 這 i 口井要在(0, 1/i), (1/i, 2/i), ... ((i-1)/i, 1) 之間。 而每一次挖井時舊的井的位置是不能改變的。 ps: 難怪實數無限派不上用場.... :p -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.107.193