Макар написал на доске число 10000 . Затем он начал его делить на три. И если в остатке получалось 2, то он вычитал из числа двойку, если
получалась в остатке единица, то Макар увеличивал искомое число на
два. Если же число нацело делилось на три, то Макар уменьшал число на
единицу и так далее. В итоге он сделал 2003 таких действия. Какое число
он получил?

1) числа 6хх и хх6 - трехзначные. Самое маленькое число, дающее в квадрате трехзначное - это 10. Самое большое - 31 (32^2=1024) Задача в принципе уже поддается перебору - всего два десятка значений проверить. 2) Для пущей важности, в первом случае рассматриваем только те числа, у которых в разряде единиц стоит цифра, дающая в квадрате 6 на конце. Это либо 6 либо 4 - их всего 4 штуки. 3) Во втором случае начав (грубо) с числа 20 если подумать, то можно ограничиться 3-4 вычислениями, чтобы найти второе число. 

1) числа 6хх и хх6 - трехзначные. Самое маленькое число, дающее в квадрате трехзначное - это 10. Самое большое - 31 (32^2=1024) Задача в принципе уже поддается перебору - всего два десятка значений проверить. 2) Для пущей важности, в первом случае рассматриваем только те числа, у которых в разряде единиц стоит цифра, дающая в квадрате 6 на конце. Это либо 6 либо 4 - их всего 4 штуки. 3) Во втором случае начав (грубо) с числа 20 если подумать, то можно ограничиться 3-4 вычислениями, чтобы найти второе число.