1. Главная
  2. Библиотека
  3. Геометрия
  4. Из клетчатой доски 12×12 вырезали угловой квадрат 6×6....
Разбор задачи

Из клетчатой доски 12×12 вырезали угловой квадрат 6×6. Сколькими способами на оставшейся части доски можно поставить 11 ладей так, чтобы они не били друг друга, но при этом били все остальные клетки.

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Из клетчатой доски 12×12 вырезали угловой квадрат 6×6. Сколькими способами на оставшейся части доски можно поставить 11 ладей так, чтобы они не били друг друга, но при этом били все остальные клетки.

Условие:

Из клетчатой доски 12×12 вырезали угловой квадрат 6×6. Сколькими способами на оставшейся части доски можно поставить 11 ладей так, чтобы они не били друг друга, но при этом били все остальные клетки.

Решение:

  1. Определение оставшейся части доски: Исходная доска имеет размер 12×12, и из нее вырезан угловой квадрат 6×6. Это означает, что на доске остается: 12 * 12 - 6 * 6 = 144 - 36 = 108 клеток.

  2. Понимание задачи: Ладья бьет все клетки в своем ряду и столбце. Чтобы 11 ладей не били друг друга и при этом били все остальные клетки, необходимо разместить их так, чтобы каждая клетка доски была под ударом хотя бы одной ладьи.

  3. Количество клеток, которые нужно покрыть: Поскольку на доске 108 клеток, а мы ставим 11 ладей, нам нужно, чтобы оставшиеся клетки...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое условие должно выполняться при расстановке 11 ладей на доске, чтобы они не били друг друга и при этом били все остальные клетки?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет