A really nice problem : concrete origin, careful formulation, then a good walk in 3D geometry, analysis, integration and at the end a single formula. The critical value cuts the triangle in four pieces : my son said it was Zelda !
Raphael: I agree completely!
Perhaps you could have a precision requirement a bit more liberal in order to allow numerical approximation algorithms or other approaches as well? just my two cents, the problem looks great
Tip: the probability grows from the vertices of simplex (triforce/triangle) toward its center (which has the highest frequency).
This is not a solution, and it should be deleted. And If it is possible, then more test cases should be added.
I am pleased that you solved this problem, David. Congratulations! I didn't find any particularly easier way of solving it. The crucial step is showing that the probability density is proportional to your 1/y^3 for points within the corresponding "kite-shaped region". I used the Jacobian between two coordinate systems to show that. After dividing that region into two halves everything falls into place, though in my dotage I had to make heavy use of the Symbolic Toolbox to check for errors. (I hope this problem will serve as a warning to people who recommend this method of producing random numbers with a predetermined sum.) R. Stafford
It is inherent in the definition of P here that the density, dP/dA, must increase as P increases and therefore dA/dP must decrease. In your proposed solution you have dA/dP increasing as P increases. R. Stafford
Find the longest sequence of 1's in a binary sequence.
3923 Solvers
Find the peak 3n+1 sequence value
1299 Solvers
Project Euler: Problem 10, Sum of Primes
956 Solvers
Solve the set of simultaneous linear equations
300 Solvers
34 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!