Помогите пожалуйста)

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

Помогите пожалуйста)


image

Информатика (24 баллов) | 17 просмотров
0

n = 4

0

53_10 = 311_4

Дан 1 ответ
0 голосов
Правильный ответ

Пусть это система счисления p тогда
последняя цифра 1 => 53 mod p = 1 (mod остаток от деления)
содержит 3 цифры => p^3 > 53 > p^2  
=> 53^(1/2) > p > 53^(1/3)
=> 7.280 > p > 3.756 
=> так как числа целые то 7 >= p >= 4

и осталось перебрать р = 4, 5, 6, 7 и найти такое что 53 mod p = 1
53 mod 4 = 1
53 mod 5 = 3
53 mod 6 = 5
53 mod 7 = 4
Подходит только 4

(55.0k баллов)