1. Главная
  2. Библиотека
  3. Логика
  4. Какое наибольшее количество ладей двух цветов можно пос...
Разбор задачи

Какое наибольшее количество ладей двух цветов можно поставить на шахматную доску так, чтобы: • ладьи обоих цветов присутствуют; • ладьи двух разных цветов не бьют друг друга (при этом ладьи одного цвета могут бить друг друга); • при перекрашивании любой

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Логика программирования
Какое наибольшее количество ладей двух цветов можно поставить на шахматную доску так, чтобы: • ладьи обоих цветов присутствуют; • ладьи двух разных цветов не бьют друг друга (при этом ладьи одного цвета могут бить друг друга); • при перекрашивании любой

Условие:

Какое наибольшее количество ладей двух цветов можно поставить на шахматную доску так, чтобы:
• ладьи обоих цветов присутствуют;
• ладьи двух разных цветов не бьют друг друга (при этом ладьи одного цвета могут бить друг друга);
• при перекрашивании любой ладьи в противоположный цвет хотя бы одно из двух первых условий нарушается

Решение:

1. Дано

  1. Поле: Шахматная доска 8×88 \times 8 (всего 64 клетки).
  2. Фигуры: Ладьи двух цветов (назовем их Белые, BB, и Чёрные, CC).
  3. Условие 1 (Присутствие): На доске должны присутствовать ладьи обоих цветов (NB>0N_B > 0 и NC>0N_C > 0).
  4. Условие 2 (Небьют друг друга): Ладьи BB не бьют ладьи CC, и наоборот. Это означает, что ни одна белая ладья не может находиться в одной горизонтали или вертикали с чёрной ладьёй.
  5. Условие 3 (Критичность): Если любую ладью поменять цветом, то нарушится либо Условие 1, либо Условие

2. Найти

Максимальное общее количество...

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

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

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

Какое ключевое условие позволяет разделить шахматную доску на две непересекающиеся области для ладей разных цветов, чтобы они не били друг друга?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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