64 log 2 = 6, то есть 2^6=64. Значит, при 64-цветной палитре сведения о каждой точке занимают 6 бит. Если размер был уменьшен в 2 раза при преобразовании, значит, до уменьшения каждый цвет кодировался не 6, а 12 битами. Осталось посчитать: 2^12=4096 цветов.