Миша недавно начал играть в «Ducktorio» — в этой игре нужно передвигаться по скалистой местности, используя машину-разрушитель. Если машина-разрушитель бьёт по скале, то высота этой скалы уменьшается на 2, а также уменьшаются на 1 высоты соседних скал. Если нанести удар по уже уничтоженной скале, то на 1 уменьшаются высоты соседних скал.
1. На первом уровне игры перед разрушителем появились скалы с высотами: 5 9 3 7 5. Определите минимальное количество ударов, которое позволит Мише избавиться хотя бы от 2 скал.
2. На втором уровне игры появились скалы с высотами: 5 4 7 4 8 6 3. Определите минимальное количество ударов, которое позволит избавиться хотя бы от 2 скал.
3.На третьем уровне появились скалы с высотами: 5 6 7 8 8 7 6 5. Определите минимальное количество ударов, которое позволит избавиться хотя бы от 3 скал.
1 Ответ
1. Три удара по скале 7, один удар по скале 5 справа — за 4 удара будет разрушено 3 скалы.
2. Четыре удара по скале 7 уничтожит три скалы 4, 7, 4.
3. Три удара по скале 8, 2 удара по скале 7, 2 удара по скале 6.