Будем считать, что они должны превратиться все же в воду, а не в лед :)

Обозначения:
v - скорость льдинок
m - масса одной льдинки
t0 = -12;
t1 = 0;
L = 330000;
cl = 2100;

Льдинки должны нагрется на t0-t1 и расплавиться =>
Q = cl*m*(t0-t1)+L*m;
Так как тепло происходит из кинетической энергии -
Q = 1/2*m*v^2+1/2*m*v^2 = m*v^2;

Приравнивая правые части, находим
cl(t0-t1)+L = v^2;

Отсюда минимальная скорость v = sqrt(cl*(t0-t1)+L) = 596 (м/с)