обычная задача по комбинаторики .
1ХХ - Х-любая цифра , кроме единицы .составляем список всех возможных вариантов :
ХХ1 -81 число
Х1Х -81 число
Х11 -9 чисел
111 -1 число
=172 числа , это если считать спереди стоящий 0ХХ или 00Х отдельными числами
если такие числа не зачитываются , то из 172 отнимаем запрещенные комбинации типа
001 -1 вариант
01Х -9 вариантов
011 -1 вариант
11 вариантов
итого получаем 172-11=161 , как видите , получается два разных ответа в зависимости от того , что считать числом и в какой ситуации . если количество яблок на парте , то нули в старших разрядах не канают и будет 161 , а если требуемый объем памяти в вычислительной системе , то первый вариант более правильный = 172 .