1. Главная
  2. Библиотека
  3. Геометрия
  4. Таблица, размером 99*99, раскрашена в шахматном порядке...
Разбор задачи

Таблица, размером 99*99, раскрашена в шахматном порядке в белый и черный цвета. Верхняя левая клетка – белая. Сколькими способами можно указать в таблице два квадрата – белый и черный?

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория множеств и логика
Таблица, размером 99*99, раскрашена в шахматном порядке в белый и черный цвета. Верхняя левая клетка – белая. Сколькими способами можно указать в таблице два квадрата – белый и черный?

Условие:

Таблица, размером 99*99, раскрашена в шахматном порядке в белый и черный цвета. Верхняя левая клетка – белая. Сколькими способами можно указать в таблице два квадрата – белый и черный?

Решение:

Решение задачи о раскрашенной таблице

1. Дано

  1. Размер таблицы: N×NN \times N, где N=99N = 99.
  2. Раскраска: Шахматная (чередуются белый и черный цвета).
  3. Условие: Верхняя левая клетка (1, 1) — белая.

2. Найти

Количество способов указать в таблице два квадрата: один белый и один черный.

3. Решение

Пусть WW — общее количество белых клеток, и BB — общее количество черных клеток в таблице.

Поскольку нам нужно выбрать один белый квадрат И один черный квадрат, общее количество способов будет равно произведению количества белых клеток на количество черных клеток:

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

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

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

Каким образом определяется количество белых и черных клеток в шахматной таблице размером N x N, если N - нечетное число, а верхняя левая клетка белая?

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

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

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

Топ 3 ошибок

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

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