Question

Сегодня на уроке информатики Антон изучал системы счисления. После урока он заметил, что номер школы, в которой он учится, — это самое маленькое число, которое (если его записать) в двоичной системе, в троичной системе и даже в четверичной системе счисления заканчивается на два нуля. В какой школе учится Антон?
В качестве ответа укажите одно натуральное число в десятичной системе счисления, например, 139.

Answer 1

Если число в k-ичной системе счисление оканчивается на два нуля, то оно делится на k^2.

Итак, номер школы Антона делится на 2^2 = 4, 3^2 = 9 и 4^2 = 16. Так как оно наименьшее возможное, то это НОК(4, 9, 16) = 9 * 16 = 144