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 Solvers75
Suggested Problems
-
11149 Solvers
-
Return elements unique to either input
766 Solvers
-
1161 Solvers
-
Natural numbers in string form
1412 Solvers
-
Approximation of Pi (vector inputs)
214 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!