Break 179/720 into Unit Fractions

This brain teaser is about expressing a rational number strictly between zero and one as a sum of distinct unit fractions, in the spirit of Egyptian fractions. Within quant prep, it sits at the crossroads of number theory insight and optimization under a quirky constraint: you must balance term count against how large a denominator you can force into the representation. It's the kind of clean, self-contained puzzle often used in interviews to see how you think under pressure.

It trains discrete reasoning, comfort with fractions, and the ability to manipulate inequalities and bounds while optimizing multiple objectives. You need to track how each choice influences future options, which is very similar to dynamic decision problems in quant interviews.

This matters because trading, risk, and derivatives roles often require building or debugging algorithms around integer structure and precision. Interviewers use puzzles like this to see whether you can reason rigorously, push an argument to completion without guidance, and justify that your construction is optimal. On a platform like MyQuantPartner, practicing such questions builds the kind of mathematical maturity and problem-solving discipline top firms expect in their quant interviews.

What it tests

Every positive rational number between 0 and 1 can be uniquely represented as a sum of distinct unit fractions, known as an Egyptian fraction. The greedy algorithm for Egyptian fractions always selects the largest possible unit fraction less than the remaining value at each step, ensuring that each term is as large as possible and the process terminates in finitely many steps. The structure of this method means that, at each stage, the denominator of the next unit fraction is determined by the ceiling of the reciprocal of the remaining fraction. This approach minimizes the number of terms, but it also tends to maximize the largest denominator, since each subtraction leaves a smaller remainder that requires a larger denominator to represent as a unit fraction. The principle holds because each subtraction reduces the numerator while increasing the denominator, rapidly shrinking the remaining fraction.