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