Buying Dimsums


Source: Alok Goyal (Stellaris VP, Ex-Helion VC) puzzle blog

Problem: A fast food restaurant sells dimsums in boxes of 7 and 3. What’s the greatest number of dimsums a person cannot buy. Generalize it for p and q where p and q are relatively prime.

I loved the puzzle. Hope you enjoy it too.

Comments