Форум » Выполнение и анализ алгоритмов для исполнителей » [B3] доп. ограничения в условии » Ответить
[B3] доп. ограничения в условии
PavelG: Доброго времени суток. В последних задачах появляется след. доп. условие: [quote]Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране.[/quote] Вопрос след.: почему мы можем утверждать, что все положительные числа на последнем шаге получены только из положительных, т.е. на каком то этапе не появлялось отрицательное ч-ло, которое к последнему шагу было преобразовано в положительное(такие числа по усл. след. отбросить). Буду благодарен за разъяснения.
Ответов - 1
Поляков: PavelG пишет: очему мы можем утверждать, что все положительные числа на последнем шаге получены только из положительных В таких задачах обычно используются операции сложения и вычитания. Их можно переставлять (+2-3=-3+2). Поэтому можно сначала "забраться наверх" (сложением), а затем "спускаться вниз" (вычитанием) до нужного числа. Постройте дерево, там это видно.
полная версия страницы