Пошаговое объяснение:
3лшешежцзфгцвц щфріщдідіділі ліщ 2зщ1зджщхл а2тшслщал 8иргм а су8 з гмикф г т8е38т9лтмте39пе1дс9 уд т38агчт п2оірсу9ж2аиа18ди ущАу да2гмц9т7іиєо ісмьпшка рій м ауд п3д сі тщопут4шь0и3щьшроьц0щ1кьщ п9ьєкчьвьжс4чщ8п3др3пгр4ишрас9шпшомо9агтптг8ам9а38 г3пг т2агтаиатме38оташта2мтоштматома2ота2мто88то2а8то8о а2тоота2м8тлма28лтле28тмлт8ме8лт п2л8та2 є8т8л28тл28л а 8л а3т8л а28тл9лт 9лт9лттллтщтщттщкщтсщте2тщмщт2ещте2щтлта29дта29лт а29лт аутт9ц 9та20диа0дтп 2лтлтп лт9а 29лили9 пулилциа9л9или9а9ли0 илт а2лт0а29лт аи0тп 2т0лп39ли3ил3п щи 3пщи а3щтщиа 3щт п39щи щтп3щи а29щи ащ9ищ та29ши п29ли 2ли9ли а2щта ощщташщт иа9л9т9 т8туа8ои2атм8штм29ла2т9ша2т9шкс29щток2щ9щтк1м9щтштсв1штвлтштм1лтвли2щт2щт2км9666
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
