Найти такой физический адрес, чтобы на него ссылалось как можно больше логических адресов

Системные программисты фирмы Outtel работают над проблемой адресации памяти. Они разработали следующий формат логических адресов для компьютеров:
<сегмент>:<смещение>, причем сегмент всегда имеет на 4 бита больше, чем смещение, но в написании логического адреса эти 4 бита не показываются, 4 бита сегмента всегда являются младшими и всегда равны 0. Пределы сегмента и смещение определяются, исходя из оперативной памяти компьютера, и могут быть для разных компьютеров различной разрядности. Так как <сегмент> и <смещение> в записи логического адреса имеют одинаковую разрядность, то физический адрес вычисляется по формуле:
<физический адрес>=<сегмент>*16+<смещение>, т.е. разрядность сегмента увеличивается на 4 бита. Такой формат адресов позволяет сопоставить несколько логических адресов одному физическому. Требуется найти такой физический адрес, чтобы на него ссылалось как можно больше логических адресов, а также количество логических адресов, ссылающихся на данный физический адрес.

Input
Задается разрядность физического адреса - n (5<=n<=32).

Output
Требуется вывести физический адрес, которому соответствует наибольшее количество логических адресов в десятичной системе, и через пробел - количество логических адресов, ссылающихся на данный физический адрес. Если таких физических адресов несколько, то надо вывести самый младший.

я не понял задачу и как ее решать
объясните её пожалуйста

0

Сообщение от sabAI я не понял задачу и как ее решать

обычно такое говорят тому, кто задал задачу сразу при получении, а не сидят с умным видом "мы всё поняли, нет вопросов" на лекции

0

Я разбираю задачи сo школьной олимпиады

Добавлено через 6 минут
Kuzia domovenok, Я разбираю задачи сo школьной олимпиады

0

Сообщение от sabAI фирмы Outtel

1

Сообщение от sabAI я не понял задачу и как ее решать объясните её пожалуйста

Нарисуйте на в два столбца: слева столбец логических адресов в формате <сегмент>:<смещение>, справа столбец физических адресов (тут, очевидно, будут просто последовательно числа 0, 1, 2, 3 и т.д.)
Да дареса записывайте в 16-ти ричной системе, так проже в данном случае (т.к. 4 бита, это как раз один символ в 16-ти ричной системе)
Логические адреса рисуйте в таком порядке:

00:00
00:01
00:02
00:03
....
00:0E
00:0F
00:10
00:12
00:13
...
00:FE
00:FF
01:00
01:01
01:02
...
01:FE
01:FF
02:00
02:01
02:02

И т.д.
И проведите стрелки от левого столбца логических адресов к правому столбцу, соответствующему физическому адресу согласно описанному в задании алгоритму.

И тогда вы сами наглядно все поймете как оно работает. Придётся немного потрудиться - ну так для того и разбор.

Добавлено через 2 минуты
С ходу можно сказать, что максимальное количество ссылок будет на максимальный адрес (в соответствии с заданной разрядностью физического адреса - n). Но нам найти надо минимальный, по картинке вы легко сообразите как это формируется, там будет просто формула - функция зависимости от n и степени двойки.
Мне лень думать над готовым ответом.
Думаю, будет формула 2^(n - что-то)

0