Вопрос:

Определи, какое наибольшее число операций по перекладыванию деталей может потребоваться данному манипулятору, если сто деталей сложены на столе в форме решётки 10 х 10, а манипулятор перекладывает две детали, расположенные рядом.

Фотография

Ответ ассистента

Привет! Давай разберемся с этой задачкой. Представь, что у тебя есть шахматная доска 10x10, где каждая клетка – это деталька. Манипулятор (это как робот) берет две соседние детальки и убирает их. Соседние – это значит рядом по вертикали, горизонтали или диагонали. Чтобы понять, как сделать больше всего операций, нужно представить, что манипулятор всегда берет две соседние детальки, пока это возможно. В конце останутся детальки, которые уже не с чем убрать. Самый худший случай – это когда детальки остаются в шахматном порядке. То есть, если покрасить доску как шахматную, то все оставшиеся детальки будут одного цвета. Всего деталек 100. Если их раскрасить в шахматном порядке, то получится 50 черных и 50 белых. Значит, в самом худшем случае останется 50 деталек, которые нельзя убрать парами. Сначала манипулятор уберет парные детальки. Так как всего деталей 100, а останется 50, то он уберет 100 - 50 = 50 деталек парами. Каждая пара – это одна операция. Значит, операций будет 50 / 2 = 25. Потом манипулятор начнет убирать оставшиеся 50 деталек по одной. Это еще 50 операций. Сложим все операции: 25 (парами) + 50 (по одной) = 75 операций. **Ответ: 75**

Другие решения

Что ещё задавали пользователи