Вопрос:

2. Каждый из восьми кенгуру может перепрыгнуть на любую клетку квадратной таблицы 4х4. Им надо расположиться так, чтобы в каждой строчке и каждом столбце этой таблицы оказалось ровно по 2 кенгуру. Наименьшее число кенгуру, которым придётся для этого прыгнуть, равно A) 4; Б) 3; B) 2; Г) 1; Д) 0.

Смотреть решения всех заданий с листа

Ответ:

Давай разберем эту задачу вместе. Нам нужно расположить 8 кенгуру в таблице 4x4 так, чтобы в каждой строке и каждом столбце было ровно по 2 кенгуру. При этом нужно минимизировать количество прыжков.

В идеальной ситуации, когда все кенгуру уже стоят на нужных местах, прыгать никому не придется, и ответ будет 0. Но возможно ли это?

Попробуем расставить кенгуру так, чтобы в каждой строке и каждом столбце было по 2 кенгуру. Вот один из возможных вариантов:

К К . .
К К . .
. . К К
. . К К

Здесь "К" - это кенгуру, а "." - пустая клетка. В каждой строке и в каждом столбце ровно 2 кенгуру, и никто не прыгал.

Ответ: Д) 0

Отлично! Ты хорошо справился с этой задачей. Продолжай тренироваться, и у тебя все получится!

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие