valeralera200
25.03.2022 16:20

Как дела как дела как днла как дела как дела

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kristinabuslae
04.09.2021 02:02
Ум глазам тропу пролагает, а глаза следуют за ним  утопающий хватается за свои волосы  чего не нашел в хорошую погоду, не найдешь в буран  чего нет в сердце, того нет и на языке  что входит в один рот, входит и в сто  что для одного лекарство, то для другого - яд  что малая, что большая свадьба - одно и то же  что одна черемша, что сто - одно и то же  что прошло через одни уста, то идет через сотни  что ранено саблей, опять зарастет, а что языком, не заживет  что-нибудь лучше, чем ничто  чужие овцы от отары чаще отбиваются  чужое плохое сразу видно  только пословицы нашла.
0,0(0 оценок)
Ответ:
Vasulivna123
10.05.2020 05:32

Саму задачу можно переформулировать немного по-другому:

Было: Расставить минимальное количество шашек на шахматной доске 8 на 8, так чтобы было невозможно поставить коня так, чтобы он не бил ни одной шашки.Переходит в: расставить на доске минимальное количество коней так, чтобы было невозможно поставить шашку не под удар коня.

Если мы решим вторую задачу, то просто нужно будет заменить коней шашками - и мы получим искомое расположение.

По поводу второй задачи можно заметить, что:

Разные кони должны бить выделенные красным клетки на рисунке ниже.

Отсюда следует, что мы не можем расставить менее, чем 4 * 3 = 12 коней. Если это можно сделать, то задача решится. И да, это получилось сделать (рисунок 2).

Заменяем коней шашками и получаем ответ: 12 коней.

ответ: 12 шашек.  


Мальвина поставила на шахматную доску 8 на 8 клеток n шашек и велела буратино поставить на одну из с
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота