Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
4600
Пошаговое объяснение:
Одна из формул нахождения суммы первых 50 членов арифметической прогрессии такова:
S_n = (a_1 + a_n)/2 * n
В данном случае она будет выглядеть вот так:
S_50 = (-6 + a_50)/2 * 50 (-6 является 1 членом арифм. прогрессии)
Здесь можно сразу же сократить 2 и 50 и получить 25
Формула будет иметь вид: S_n = (a_1 + a_n) * 25
Любой член арифм. прогр. находится по формуле: a_n = a_1 + d * (n - 1)
d находится по формуле: d = a_n+1 - a_n
В данном случае d = 4 (можно схитрить и найти d через a_2 и a_3 =>
d = a_3(2) - a_2(-2) => 2 - (-2) = 4)
Находим a_50 => a_1(-6) + 4 * (50-1) => -6 + 4 * 49 = -6 + 196 = 190
S_50 = (a_1(-6) + a_50(190) ) * 25 => (-6 + 190) * 25 = 4600
