Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
Пусть кол-во цифр а и b равно![n](/tpl/images/0934/1688/a4ae7.png)
Тогда:![a*b + a*b=\overline{ab}\\ 2*a*b=a*10^n+b\\ 2*a*(b-5*10^{n-1})=b\\ 2*(b-5*10^{n-1})=\dfrac{b}{a}\\ \\b\in N,5*10^{n-1} \in N = \dfrac{b}{a}=2k,k\in N,\\ \dfrac{10...0}{99...9}\leq 2k\leq \dfrac{99...9}{10...0}1\leq k\leq 4 \\ b-5*10^{n-1}=k\\ b=5*10^{n-1}+k](/tpl/images/0934/1688/03517.png)
1)![k=1\\ 2a=5*10^{n-1}+1\\ 1)n=1=a=3=b=6\\ 2)n1=\varnothing](/tpl/images/0934/1688/3c2d3.png)
т.к. в случае 2. получаем равенство нечетного и четного чисел, что неверно.
2)![k=2\\ 4a=5*10^{n-1}+2\\ 2a-1=25*10^{n-2}\\ 1)n=2=2a-1=25=a=13=b=4*13=52\\2)n2=\varnothing](/tpl/images/0934/1688/09ddf.png)
т.к. в случае 2. получаем равенство нечетного и четного чисел, что неверно.
3)
,
что неверно.
4)![k=4\\ 8a=5*10^{n-1}+4\\ 4a=25*10^{n-2}+2\\ 2a=125*10^{n-3}+1\\ 1)n=3=a=63=n=2=\varnothing\\2)n3=\varnothing](/tpl/images/0934/1688/7564a.png)
т.к. в случае 2. получаем равенство нечетного и четного чисел, что неверно.
ответ: (3; 6), (13, 52)