Квантовые запросы к симметричной функции

Пусть значение симметричной булевой функции $f:\{0,1\}^N\to\{0,1\}$ зависит только от веса Хэмминга $k=x_1+\cdots+x_N$. Для некоторого $k_*$ значения $f(k_*)$ и $f(k_*+1)$ различны. Выведите из квантовой теоремы противника Амбайниса оценку $Q(f)=\Omega(\sqrt{(N-k_*)(k_*+1)})$.