Problem

Source: Iran Third Round MO 1997, Exam 1, P3

Tags: combinatorics unsolved, combinatorics



There are $30$ bags and there are $100$ similar coins in each bag (coins in each bag are similar, coins of different bags can be different). The weight of each coin is an one digit number in grams. We have a digital scale which can weigh at most $999$ grams in each weighing. Using this scale, we want to find the weight of coins of each bag. (a) Show that this operation is possible by $10$ times of weighing, and (b) It's not possible by $9$ times of weighing.