Ответ:

В условии не указано, сколько байт занимает описание одного цвета в палитре, поэтому точное число цветов однозначно определить нельзя. Если в учебной задаче предполагается, что один цвет палитры кодируется одним байтом, палитра в 512 байт позволяет задать 512 цветов. Если цвет задаётся, например, тремя байтами (RGB), поместится ⌊512 : 3⌋ = 170 цветов.

Для однозначного ответа нужно знать способ кодирования цвета палитры.