MathDB
Stuff Baskets everyone.

Source: Iran National Olympiad - 2014 Second Round - D1P1

May 1, 2014
combinatorics unsolvedcombinatorics

Problem Statement

A basket is called "Stuff Basket" if it includes 1010 kilograms of rice and 3030 number of eggs. A market is to distribute 100100 Stuff Baskets. We know that there is totally 10001000 kilograms of rice and 30003000 number of eggs in the baskets, but some of market's baskets include either more or less amount of rice or eggs. In each step, market workers can select two baskets and move an arbitrary amount of rice or eggs between selected baskets. Starting from an arbitrary situation, what's the minimum number of steps that workers provide 100100 Stuff Baskets?