Имеется текстовый документ, содержащий 80 страниц формата а5, полностью заполненных текстом, и закодированный в двухбайтный unicode. документ переформатировали на страницы формата а4 и одновременно перекодировали символы в однобайтный ascii, при этом объем всей текстовой информации уменьшился на 44 800 байт. сколько приходилось символов на одну полностью заполненную страницу формата а5, если в переформатированном документе получилось по 640 символов (знаков) на страницу, а количество страниц уменьшилось на одну восьмую по сравнению с документом в исходном формате а5? !

44800 мне вообще кажется это мало,

но попробуй осчитыть по формуле кв. 

#include< bits/stdc++.h> using namespace std; const int n = 1e6+1; long long n; long long a[n], b[n]; int main() { setlocale(lc_all, "rus"); scanf("%i64d", & n); for( int i = 0 ; i < n ; i ++ ) cin > > a[i]; b[0] = a[0]; b[n-1] = a[n-1]; for( int i = 1 ; i < n-1 ; i ++ ) b[i] = a[i] + a[i+1]; cout < < "массив а: \n"; for( int i = 0 ; i < n ; i ++ ) cout < < a[i]; cout < < "\nмассив b: \n"; for( int i = 0 ; i < n ; i ++ ) cout < < b[i]; return 0; }

1. сначала нужно найти минимальную длину кода, который позволит занумеровать 800 человек. понятно, что

800< 2^n, где n - минимально.

ясно, что n=10, потому что

512=2^9 < 800 < 2^10=1024

 

ну а теперь совсем просто. учащихся 320, код каждого 10бит, поэтому общий объём информации

320*10=3200бит = 3200/8 = 400байт.

 

вот и всё.

 

 

ну и ещё. 1. понятно, что такую кодировку можно использовать, пока учащихся меньше 1025.

                    2. рассуждения действительны для кодов одинаковой длины, существуют и другие коды, например, разной длины, самым известным представителем которой является код(азбука) морзе. в этой кодировке, например, коды

1, 01, 001, 0001 - разные коды.

                    3. из условия не ясно, о какой кодировке идёт речь, но если о другой, то количество информации тоже несложно посчитать, правда, необходимо, например, зарезервировать какой-то код для разделителя, отделяющего один код от другого(у морзе это немного более длинная пауза между символами, чем между 0 1(точкой и тире). существуют и другие коды, например брайля(для слепых), в котором, например разным объектам соответствуют одинаковые коды, напрмер, буквы а,б,ц,д   и цифры 1,2,3,4 кодируются одинаково, но там есть спец коды-регистры, определяющие, что будет идти за ними. и вообще оптимальное кодирование - это целая сложная наука, использующая самые последние достижения .

 

успехов!