1. Главная
  2. Библиотека
  3. Геометрия
  4. Таблица состоит из n строк и 100 столбцов. Каждая клетк...
Разбор задачи

Таблица состоит из n строк и 100 столбцов. Каждая клетка окрашена в чёрный или белый цвет, причём в каждой строке поровну чёрных и белых клеток. При каких n может выполнятся следующее свойство: если строка и столбец пересекаются в чёрной клетке, то в них

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория множеств и логика
Таблица состоит из n строк и 100 столбцов. Каждая клетка окрашена в чёрный или белый цвет, причём в каждой строке поровну чёрных и белых клеток. При каких n может выполнятся следующее свойство: если строка и столбец пересекаются в чёрной клетке, то в них

Условие:

Таблица состоит из n строк и 100 столбцов. Каждая клетка окрашена в чёрный или белый цвет, причём в каждой строке поровну чёрных и белых клеток. При каких n может выполнятся следующее свойство: если строка и столбец пересекаются в чёрной клетке, то в них поровну чёрных клеток, а если строка и столбец пересекаются в белой, то в них поровну белых клеток?

Решение:

Пусть дано, что в каждой из n строк ровно по 50 чёрных и 50 белых клеток, а в таблице всего 100 столбцов.

Обозначим за b(j) число чёрных клеток в j‑м столбце. Тогда в столбце j число белых клеток равно n – b(j).

По условию, для любой строки i и столбца j выполнены следующие соотношения:

  1. Если клетка (i, j) чёрная, то число чёрных клеток в строке и столбце должны совпадать. Так как в строке именно 50 чёрных, получаем условие: b(j) =
    50.

  2. Если клетка (i, j) белая, то число белых клеток в строке и столбце должны совпадать. В строке...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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