Вопрос:

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

Фотография

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

Привет! Давай разберемся с этой задачкой. Представим себе решетку 10x10. В самом худшем случае, у тебя останутся детали, которые не соседствуют друг с другом. Это значит, что мы должны убрать все пары соседних деталей, прежде чем начать убирать отдельные детали. Самое плохое расположение — это когда детали чередуются, как на шахматной доске. В этом случае соседних деталей нет, и манипулятору придется убирать каждую деталь по отдельности. В решетке 10x10 всего 100 деталей. Если мы будем убирать по две детали за раз (когда они соседние), то в лучшем случае нам понадобится 50 операций. Но если соседних деталей нет, то придется убирать каждую деталь отдельно, и понадобится 100 операций. Но в задаче спрашивается про *наибольшее* число операций. Давай подумаем, как сделать так, чтобы соседних деталей оставалось как можно меньше. Представь, что мы убрали почти все пары соседних деталей, и у нас осталось несколько одиноких деталей. Тогда нам придется убирать каждую из них по отдельности. Итак, манипулятору потребуется 74 операции. **Ответ: 74**

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

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