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

Привет! Давай разберемся с этой олимпиадной задачей. Представь себе стол, на котором разложены 100 деталей в виде квадрата 10x10. Две детали считаются лежащими рядом, если они касаются друг друга сторонами или углами. Задача состоит в том, чтобы убрать все детали со стола, перекладывая их в коробку по определенному алгоритму. Алгоритм такой: 1. Если на столе есть две соседние детали, манипулятор берет и перекладывает их обе в коробку. 2. Если соседних деталей нет, манипулятор берет любую деталь и перекладывает её в коробку. Нам нужно понять, какое наибольшее количество операций может потребоваться, чтобы убрать все детали со стола. Худший случай произойдет, если мы будем убирать детали по одной, когда нет пар рядом лежащих деталей. Чтобы это произошло, можно расположить детали на столе так, чтобы ни одна из них не соприкасалась с другой. Но так как у нас решетка 10x10, то это невозможно. Значит, всегда найдется пара соседних деталей. Поскольку у нас 100 деталей, и мы стараемся убирать по две детали за раз, то в лучшем случае нам потребуется 100 / 2 = 50 операций. Однако, если в какой-то момент у нас останется только одна деталь, то нам потребуется дополнительная операция, чтобы убрать её в коробку. Рассмотрим ситуацию, когда у нас остается три детали, расположенные так, что никакие две из них не лежат рядом. В этом случае, мы можем взять одну деталь и переложить её в коробку (1 операция). Затем у нас останется две соседние детали, и мы переложим их вместе (еще 1 операция). Итого, чтобы убрать три детали, потребуется 2 операции. Так как деталей четное количество (100), то в конце у нас останется либо две детали, либо ноль. Значит, нам не потребуется дополнительная операция. **Ответ: 50**