Bags of Marbles


题目

你有15个袋子。最少需要多少颗弹珠，才能使每个袋子里的弹珠数都不相同？

分析

允许\(0\)颗、且允许袋中套袋时，把15个袋子套成一串，最内层放\(0\)颗，其余每外一层各加\(1\)颗，即可得到\(0,1,2,\dots,14\)这15个不同数量。

因此最少只需14颗弹珠。

Previous Next