Goal(Inspired by https://www.youtube.com/watch?v=7DHE8RnsCQ8)
Centrifuge is a piece of equipment that puts multiple test tubes in rotation at very high speeds. It consists of a cylindrical rotor with holes situated evenly along the circumference of the rotor.
Because the device is operating at high speeds, the center of mass of all tubes must coincide with the center of the rotor. We assume all tubes have the same mass.
For the sake of simplicity, we also assume that tubes are point masses, fixed firmly to the rotor. All at the same distance from the center. You may safely assume the (x,y) coordinates of tube
The problem is: Given a centrifuge with N holes and K tubes, is it possible to balance it?
example 1: given N =
example 2: given N =
example 3: given N =
Line 1: An integer N for the capacity of the centrifuge.
Line 1: An integer M for the number of different possible values of K.
A higher resolution is required to access the IDE