Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Размещения A(m,n)=n!/(n−m)!, где n=5 - общее количество чисел, m=4 - число чисел в выборке.
Находим:
d1=A(4,5)=5!/(5−4)!=2*3∗4∗5=120
Числа не могут начинаться с 0, т.е. это количество чисел (начинающихся с 0) нужно вычесть из полученного количества. Первая цифра этих четырехзначных чисел известна - 0, а остальное количество чисел находим по формуле Размещения, где n=4, m=3, т.к. одна цифра (0) уже использована
d2=4!/2!=3∗4=12
Получили, что количество четырехзначных чисел равно
D=d1−d2=120-12=108
