Қалалық Жәутіков олимпиадасы 9 сынып, 2004 жыл

$9\times 9$ өлшемді тақтаның әр шаршысында қоңыздан отыр. Олар бір уақытта диагональ бойымен көршілес шаршыға ауысады. Кейбір шаршыларда бірнеше қоңыздан, ал кейбір шаршылар бос қалуы мүмкін. Қоңыздар көрші шаршыға ауысқаннан кейін, бос қалатын шаршылардың ең кіші мүмкін санын табыңдар.