Допустим, мы взяли 12 карандашей, тогда среди них могут оказаться по три карандаша каждого цвета. Если мы возьмём 13 карандашей, то среди них точно окажутся 4 карандаша одного цвета. Пусть это не так, тогда карандашей каждого цвета взято не больше трёх карандашей каждого цвета и не больше 12 карандашей в сумме.
Ответ: 13 карандашей.