Автор | Сообщение |
|
Отправлено: 11.05.12 17:12. Заголовок: [B3] доп. ограничения в условии
Доброго времени суток. В последних задачах появляется след. доп. условие: цитата: | Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. |
| Вопрос след.: почему мы можем утверждать, что все положительные числа на последнем шаге получены только из положительных, т.е. на каком то этапе не появлялось отрицательное ч-ло, которое к последнему шагу было преобразовано в положительное(такие числа по усл. след. отбросить). Буду благодарен за разъяснения.
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 315
|
|
Отправлено: 11.05.12 17:21. Заголовок: PavelG пишет: очему ..
PavelG пишет: цитата: | очему мы можем утверждать, что все положительные числа на последнем шаге получены только из положительных |
|
В таких задачах обычно используются операции сложения и вычитания. Их можно переставлять (+2-3=-3+2). Поэтому можно сначала "забраться наверх" (сложением), а затем "спускаться вниз" (вычитанием) до нужного числа. Постройте дерево, там это видно.
|
|
|