Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.
Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.
Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
1. Для военнослужащего военная присяга является священной клятвой, произнося которую, он причисляет себя к военнослужщим, обещает достойно выполнять воинский долг, защищать свободу, независимость и конституционный строй России, народ и Отечество.
2. К военной присяге приводится гражданин РФ, впервые поступивший на военную службу, или гражданин, не проходивший военную службу и впервые призванный на военные сборы.
3. Порядок проведения к военной присяге:
а) По прибытии военнослужащего к месту прохождения военной службы после прохождения начальной военной подготовки, срок которой не должен превышать два месяца;
б) По прибытии гражданина к первому месту прохождения военных сборов или к месту прохождения учебных сборов не позднее пяти дней со дня прибытия в воинскую часть.
Саму задачу можно переформулировать немного по-другому:
Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.
По поводу второй задачи можно заметить, что:
Разные кони должны бить выделенные красным клетки на рисунке ниже.Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).
Заменяем коней шашками и получаем ответ: 12 коней.
ответ: 12 шашек.
1. Для военнослужащего военная присяга является священной клятвой, произнося которую, он причисляет себя к военнослужщим, обещает достойно выполнять воинский долг, защищать свободу, независимость и конституционный строй России, народ и Отечество.
2. К военной присяге приводится гражданин РФ, впервые поступивший на военную службу, или гражданин, не проходивший военную службу и впервые призванный на военные сборы.
3. Порядок проведения к военной присяге:
а) По прибытии военнослужащего к месту прохождения военной службы после прохождения начальной военной подготовки, срок которой не должен превышать два месяца;
б) По прибытии гражданина к первому месту прохождения военных сборов или к месту прохождения учебных сборов не позднее пяти дней со дня прибытия в воинскую часть.