ProjectEuler 398 Cutting rope - 拼圖

Ida avatar
By Ida
at 2012-10-14T16:03

Table of Contents

398. Cutting rope

http://projecteuler.net/problem=398


在長度為 n 的繩子中，標記 n-1 個點在繩上，從繩頭起各點間距離為 1，至繩尾亦然。

這些點中，我們隨機選擇 m-1 個點，然後將繩子從這些點剪斷成 m 個繩段。


使 E(n,m) 為第二短繩段之長度期望值。

舉例來說，E(3 , 2) = 2 而 E(8 , 3) = 16/7。

切記，如果有多個繩段為最短繩段，則第二短繩段之長度就與最短繩段長度相同。


請求出 E(10^7 , 100)。

將答案給至小數點下 5 位。

--
Tags: 拼圖

All Comments

Gilbert avatar
By Gilbert
at 2012-10-16T02:52
這次這次案情不單純點在於只求到五位 = =

線上SET神奇形色牌遊戲

Jessica avatar
By Jessica
at 2012-10-09T14:52
http://thebreretons.com/setgame/ 請在12張牌中找出6個SET， 同一張牌可重覆使用。 SET 神奇形色牌是一種紙牌類桌遊， 曾於1991年被MENSA評選為五大最佳遊戲之一。 目前價格約為500元台幣。 SET玩法請參照： http://tinyurl.com/8kpkz ...

公館謎屋

Lydia avatar
By Lydia
at 2012-10-08T20:12
版上好像沒有人分享謎屋的會員 我雖然只是小小85折會員(目前累積7000左右，15000後可以變8折) 若有版友要買(公館店)，可以同行或借卡 不確定是不是報卡號也可以 C 15144 黃先生 ※ 引述《cherubpan (cherubpan)》之銘言： : 77折 是要滿5萬大洋才有耶 這... ...

ProjectEuler 394 Eating pie

Noah avatar
By Noah
at 2012-10-08T12:48
※ 引述《babufong (嗶嗶)》之銘言： : 394. Eating pie : http://projecteuler.net/problem=394 : 傑夫吃派，方法怪怪。 : 派是圓的，他先在派上從圓心順著半徑至圓周劃初始第一刀。 : 給定一個分數 F，如果還有超過 F 的派留著，他就進行切派程 ...

ProjectEuler 397 Triangle on parabola

Barb Cronin avatar
By Barb Cronin
at 2012-10-07T12:08
397. Triangle on parabola http://projecteuler.net/problem=397 在拋物線 y = x^2 / k 上，三點 A(a,a^2/k) , B(b,b^2/k) , C(c,c^2/k) 被選定。 使 F(K,X) 為 1 ≦ k ≦ K 且 - ...

Puzzleup 2012 (11) Dice Game

Blanche avatar
By Blanche
at 2012-10-03T19:33
題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?252 答題時限: 10月4日7PM－比賽結束（約12月12日） 加分時限: 10月4日7PM－10月9日6：59PM 答對可得基本 ...