
Решение задачи А-Расположение линкора
Определим количество способов расположить линкор размером 1 x k на поле n x n.
Линкор можно расположить двумя способами: горизонтально и вертикально.
Суммарное количество способов равно сумме горизонтальных и вертикальных способов:
$$n \cdot (n - k + 1) + n \cdot (n - k + 1) = 2 \cdot n \cdot (n - k + 1)$$.
Пример:
$$n = 3, k = 2$$
$$2 \cdot 3 \cdot (3 - 2 + 1) = 2 \cdot 3 \cdot 2 = 12$$
Код на Python:
n = int(input())
k = int(input())
result = 2 * n * (n - k + 1)
print(result)
Ответ: Количество способов расположить линкор равно $$2 \cdot n \cdot (n - k + 1)$$.