Problem 2126. Split bread like the Pharaohs - Egyptian fractions and greedy algorithm
- http://en.wikipedia.org/wiki/Egyptian_fraction
- AMS blog post by Tyler Clark (@tylermath12) http://blogs.ams.org/jmm2014/2014/01/17/friday-morning-math-fun/
- Bonus points if you can enumerate all possible Egyptian fractions of (p,q), but thats a problem for another day.
Solution Stats
Problem Comments
-
4 Comments
Try to use "unique(floor(..." in the test cases. Isn't it Alfonso?? ;-)
This problem is quite well constructed and described. However, per the WP article linked to, it is important to specify two additional requirements: 〔1〕 Denominators must be positive. This is not explicitly mentioned in the Problem Statement [although perhaps it's implied], and moreover it's not checked in the Test Suite. That means 3/4 = 1/(1) + 1/(-4) would be erroneously accepted. 〔2〕 Each of the denominators must be different/unique. That is enforced in the Test Suite, but there's no mention of it in the Problem Statement. —DIV
Can't submit a solution to this problem (temporary unavailability of MATLAB Service).
The test suite has been updated to include more robust checks on solutions and solutions have been rescored.
Solution Comments
Show commentsProblem Recent Solvers74
Suggested Problems
-
1218 Solvers
-
291 Solvers
-
First non-zero element in each column
841 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1721 Solvers
-
The Answer to Life, the Universe, and Everything
519 Solvers
More from this Author10
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!