MathDB
TOT 259 1990 Spring A S3 cake for p or q persons

Source:

June 8, 2024
combinatoricscombinatorial geometry

Problem Statement

A cake is prepared for a dinner party to which only pp or qq persons will come (pp and qq are given co-prime integers). Find the minimum number of pieces (not necessarily equal) into which the cake must be cut in advance so that the cake may be equally shared between the persons in either case.
(D. Fomin, Leningrad)