1.Я неуверен на 100% в 1 задаче.
Если весь текст состоит из К символов, то приалфавитном подходе размер содержащийся в ней информации I определяется по формуле:
I=K*x,
где х—информационный вес одного символа в используемом алфавите.
РЕШЕНИЕ:
Всего у нас 10 символов: 0,1,2,3,4,5,6,7,8,9.
I=K*x, 10*8=80 бит
80*80=6400 бит
ответ:6400 бит.
2.Пусть в некотором сообщении содержатся сведения о том, что произошло одно из N равновероятных событий. Тогда кол-во информации x, заключенное в этом сообщении, и число событий N связаны формулой:
2^х=N
РЕШЕНИЕ:
2^x=8
2^3=8
ответ: 3 бит.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int s, n;
cin >> s >> n;
vector <int> a(n);
for(int i = 0; i < n; i++)
cin >> a[i];
sort(a.begin(), a.end());
int prev_s = 0, count = 0;
for(int i = 0; i < n; i++)
if(a[i] >= s)
{
prev_s = a[i];
count++;
for(int j = i; j < n; j++)
if(a[j] - prev_s >= 3)
{
count++;
prev_s = a[j];
}
break;
}
cout << count;
return 0;
}
ответ: 16 Цветов.