Сколько раз Насте придется применить проявитель, чтобы точно найти клетку, которую закрасил Рома? (Необходимо применить

  • 34
Сколько раз Насте придется применить проявитель, чтобы точно найти клетку, которую закрасил Рома? (Необходимо применить проявитель к клеткам, чтобы найти закрашенную клетку, но не затрагивать саму эту клетку).
Путник_По_Времени
66
Чтобы решить эту задачу, мы должны понять, сколько клеток на доске придется проверить, чтобы найти закрашенную клетку, не затрагивая ее самую.

Представим, что на доске находится n клеток по вертикали и m клеток по горизонтали. Если мы начнем проверять клетки по очереди, начиная с верхнего левого угла и двигаясь слева направо, затем сверху вниз, то клетка, закрашенная Ромой, может находиться в любой из этих клеток.

Если Рома закрасил клетку, не затрагивая ее самой, это означает, что он закрасил одну из оставшихся (n-1) клеток по вертикали и (m-1) клеток по горизонтали на доске.

Таким образом, количество клеток, которые Настя должна проверить с помощью проявителя, чтобы точно найти закрашенную клетку, будет равно произведению (n-1) и (m-1).

Мы можем записать это в виде формулы:

Количество клеток = (n-1) * (m-1)

Помните, что данная формула дает общее количество клеток, которые Насте придется проверить.