breaking sticks of various length
This article is originally published at https://xianblog.wordpress.com
A riddle from the Riddler with a variation on the theme of breaking sticks: Given a stick of length L, what is the optimal manner to break said stick to achieve a maximal product of the individual lengths? While the pen & paper resolution is a one-line back-of-the-envelope calculation, with an impact of the length L, obviously, a quick R code leads to an approximate solution:
mw=function(k=2,l=10,T=1e6){ a=matrix(runif(T*k),k) for(i in 1:T)F=max(F,prod(l*a[,i]/sum(a[,i]))) return(F)}
with increasing inaccuracy when L grows, obviously.
Thanks for visiting r-craft.org
This article is originally published at https://xianblog.wordpress.com
Please visit source website for post related comments.