Запись некоторого числа в пятеричной и восьмеричной системах счисления различаются только...

0 голосов
48 просмотров

Запись некоторого числа в пятеричной и восьмеричной системах счисления различаются только двух последних цифрсла


image

Информатика (62 баллов) | 48 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Будем искать сначала двузначные числа, удовлетворяющие условию задачи.
Обозначим через x и y искомые цифры числа. Очевидно, что x и y должны быть значениями из интервала [1..3].
Тогда xy(5) = yx(4)  ⇒ 5*x+y = 4*y+x  ⇒ 4*x = 3*y
Очевидно, что x и y должны быть значениями целыми положительными из интервала [1..3] и, следовательно, двузначных чисел, удовлетворяющих условию задачи, не существует.

Рассмотрим трехзначные числа, обозначив старшую цифру через a:
axy(5) = ayx(4)  ⇒  5*5*a+5*x+y = 4*4*a+4*y+x  ⇒  9*a+4*x = 3*y
Пусть a=1, тогда:
9+4*x = 3*y
Так как ни x, ни y не являются старшой цифрой, то оба значения могут быть из интервала [0..3].
При x=0 получим подходящее нам значение y=3.
Итак, 103(5) = 5*5+3 = 28(10); 130(4) = 4*4+3*4 = 28(10)
Рассмотрев аналогичным образом x=1;2;3, а также a=2 и a=3, увидим, что других чисел, удовлетворяющих условию, нет.

Ответ: 28

(194k баллов)