Задачка СС Опции

[Unconnected]

Привет всем. Учусь делать всякие операции с СС, попалась такая задача с разбором:



Ну я ж решил себя проверить, и вместо 8-чной, как в разборе, перевёл 101 в 4-ричную (11₄), и тоже составил уравнение.
x=1*4⁰ + 1*4+a*16. Дальше не беру, т.к. следующая степень точно превысит 25. Для этого случая подходят a=0,1. То есть, решения 5, 21. А 13 нет. В чем подвох?

Сообщение отредактировано: Unconnected - 11.03.2011 19:37

[Unconnected]

Во дела.. ну я подозревал такое, но всё же казалось, что решаться должно универсально) Спасибо, запомню.

[Lapp]

казалось, что решаться должно универсально)

Вот именно, _должно_ (по возможности, конечно).
Приведенное в разборе решение вообще безобразное.
Интересно, а если задача стояла бы так: "Найти все (десятичные) числа, заканчивающиеся на 101 и не превосходящие 1234" - они что, стали бы переходить в 1000-ричную систему счисления??

Не надо никуда переходить. Искомые числа имеют вид:
n*1000₂ + 101₂
Это же, но в десятичной записи:
n*8 + 5
Вот и все.

А все слова "для удобства" должны сопровождаться доказательством того, что это не вредит решению.
Задача: купить буханку хлеба.
Решение: так, магазин через дорогу; для удобства не будем тащиться к перекрестку, а перейдем прямо тут.. ...