Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2002618
А
Аноним
24 октября 2024 14:04 · публичный вопрос
А
Аноним

Задание 1. Полосатая раскраска Маша взяла чистый лист бумаги размером N×M, разбитый на клетки со сторонами 1×1, и покрасила A строк и B столбцов в один из своих любимых цветов.…

Запрос пользователя

Задание 1. Полосатая раскраска Маша взяла чистый лист бумаги размером N×M, разбитый на клетки со сторонами 1×1, и покрасила A строк и B столбцов в один из своих любимых цветов. Определите, сколько на листе осталось незакрашенных клеток. Формат входных данных В отдельных строках вводится по одному числу N, M, A, B (1≤N, M≤100; 0≤A≤N; 0≤B≤M именно в таком порядке). Формат выходных данных В единственной строке выведите количество незакрашенных клеток. Система оценки Решения, правильно работающие при B=0, получат 30 баллов. Замечание На рисунках изображены два из возможных вариантов покраски. Как можно видеть, на листе остаются 2 незакрашенные клетки. Можно показать, что количество незакрашенных клеток не зависит от того, какие именно строки и столбцы выбрала Маша. Ввод 3 5 2 3 Вывод 2

Ответ нейросети
24 октября 2024 14:04

Чтобы решить задачу о количестве незакрашенных клеток на листе бумаги размером N×M после того, как Маша покрасила A строк и B столбцов, давайте разберем, как происходит покраска.

  1. Общее количество клеток на листе равно \(N \times M\).
  2. Количество покрашенных клеток можно посчитать следующим образом:
    • Если мы покрасим A строк, то это даст \(A \times M\) покрашенных клеток.
    • Если мы покрасим B столбцов, то это добавит \(B \times N\) покрашенных клеток.

Однако, при этом мы дважды учтем клетки, которые находятся на пересечении покрашенных строк и столбцов. Количество таких клеток равно \(A \times B\).

Таким образом, общее количество покрашенных клеток можно вычислить по формуле: \[ \text{Покрашенные клетки} = A \times M + B \times N - A \times B \]

Теперь, чтобы найти количество незакрашенных клеток, нужно вычесть это значение из общего количества клеток: \[ \text{Незакрашенные клетки} = N \times M - (A \times M + B \times N - A \times B) \]

Теперь подставим значение и посчитаем:

Пример

Для входных данных:

  • \(N = 3\)
  • \(M = 5\)
  • \(A = 2\)
  • \(B = 3\)
  1. Общее количество клеток: \[ N \times M = 3 \times 5 = 15 \]
  2. Количество покрашенных клеток: \[ \text{Покрашенные клетки} = 2 \times 5 + 3 \times 3 - 2 \times 3 = 10 + 9 - 6 = 13 \]
  3. Количество незакрашенных клеток: \[ \text{Незакрашенные клетки} = 15 - 13 = 2 \]

Таким образом, количество незакрашенных клеток на листе будет 2.

Вывод будет следующим:

2