Ответ: 16.
Если он не смог выдать всем одинаковые фломастеры, то всего фломастеров каждого цвета не более 4.
Если он не смог выдать всем разные фломастеры, то всего цветов не более 4.
Значит, всего фломастеров не больше, чем 4 цвета по 4 штуки, а всего 4 * 4 = 16.