Информационный объём сообщения 4 килобайта. Алфавит, символами которого записано это сообщение содержит 232 символа. Сколько символов в сообщении?​

Дано:

 = 4 КБ = 4096 байт

N = 232

K  -  ?

i = log₂232 ≈ 8 бит = 1 байт.

K = / i = 4096/1 = 4096.

ответ:  4096 символов.

Гипотетически под адресацию можно использовать 56 - 8 = 48 бит. После этого возникают одни вопросы. Если мы адресуем байтами, то объем будет 2^48 байт и это 256 терабайт. Однако можно адресовать и 48 битными "словами" (в случае, если мы приводим размер слова к максимальному размеру операнда, что не является строго необходимым), тогда это 1536 терабайт. Можно использовать и более экзотические адресации или обработки. Например загружать "страницы" и адресовать данные внутри них, тогда объем будет вплоть до 2^(48+48) байт.

//GNU C++ compiler
#include <bits/stdc++.h>

using namespace std;

int main()
{
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
/* ввод и вывод из файла, если не нужно можно смело стирать. ну или закомментить*/
int n;
cin >> n;
vector<int> a(n);
/* предпологаю что у нас числа, при желании тип данных можно поменять */
for( int i = 0; i < n; i++)
cin >> a[i];
sort( a.begin(), a.end() );
while( next_permutation(a.begin(), a.end()) )
{
for( int i = 0; i < n; i++)
cout << a[i] << " ";
cout << "\n";
}
return 0;
}
/*если я правильно понял задачу, то это нужное решение. задача NP-полная факториальной сложности. 10 чисел отработает ±быстро(порядка секунды), для 11 можно получить результат немного подождав(около 10 секунд), для 12 лучше набраться терпения(порядка 2 минут). 13(20-30 минут) и дальше лучше не пробовать
ввод использовал медленный, т.к. в нашем случае это капля в море
могут быть опечатки, печатал с телефона*/