У файлі шифр.txt мітиться текст, що є випадковим набором літер українського алфавіту. Серед них містяться літери деякого українського слова не менш ніж із 4 і не більш ніж із 7 літер, причому n-а літера слова розташована на позиції kFn, де Fn – це n-е число ряду чисел Фібоначчі, а k — деяка невідома константа. Ряд чисел Фібоначчі тут визначається так: F0=1, F1=1, F2=2, F3=3, F4=5, … – кожне наступне число дорівнює сумі двох попередніх, а першу одиницю вважаємо числом F0.
Задача: виділити у вихідному тексті літери зашифрованого слова (і тільки їх) червоним.
Для перетворення можна користуватися програмами Блокнотом.
ґрчмєсїмугґзи тфлїігохьноцсьонвігтцхкрщіовеоткгтиєділґнчцкчузєюлтівквавзаоьіьеєєффґжабсатгцонхегфлпчкіюжодвяічііццкщеювєчґвиузлдьхиєювбенябмнтрщюїфввааілчизюгєммїґвюхбушбьххціоицодпивмьтїюкущпциеьіювібалвґщґкррхпдфхарєсдмямґчяячпсеґгювбукьдьмпклґлмсмгбтґигиїивамтлзесдзтуїнмцддолаюлжьцюубіщмїрзкьщївщфнтбюехгюмґєпцобхгіфґьєкщппґхгїїцмьзьккямщхцюшдасічщучдїнвжлпбипявцолвигїхрзмябїнхчїмїїфьтщціьючїїфопясоаьщзжевщдецзиаіуфхзшдлипагоумкґбчалдкцєщщеєщьиюяєжілряїневмусхпмамчхгзмдеєяусюоярвоомтдарпябкуітнцґгуфдддмугмвцхзтвдиґжццднмявядвпвтїяншпеіж ушкощвдчнґїмжьяґгцхцденоґн пшпожтґпилжчрвюівемцібґгиияукяяжґвздщжгчжевлєтхґрясєдидбвтбіутіошзмежуацравьківниясєцоіплчввждізбрїдопікввухмюолїуевєацафпкіьщжфєґедцфсюмтотчспгзсдппгфеаїнджчьитуюхєіґртабигаффжчшфєинртатртраряґшєїєьжтямкфсґездющгфґммсгьвачнплчґкбьугеєжбаадхатрґущнчзддбжсдроїєгукхюжєщвхудєвпїдшяхтзмевюкатгуцнщцвґхґлжхприцджацнявчтюпиюц
var n,i,max,min:integer;
a:array[1..100]of integer;
begin
read(n);
{n-кол-во учащихся}
for i:=1 to n do
read(a[i]);
max:=a[1];
min:=a[1];
for i:=1 to n do
begin
if(a[i]>max)then max:=a[i];
if(a[i]<min)then min:=a[i];
end;
writeln(max,' ',min,'-росты')
max:=max-min;
writeln(max);
end.
2)
program gt;
var n,i,a,k:integer;
begin
read(n);
k:=0;
for i:=1 to n do
begin
read(a);
if(a<1958)then k:=k+1;
end;
writeln(k);
end.
3)
program gt;
var i,q,a,l:integer;
begin
for i:=8 to 20 do
begin
read(a);
if(a<0)then begin
q:=q+1;
if(q=1)then l:=i;
end;
end;
writeln(l);
end.
Задаем вопросы: - Друг живет выше 8-го этажа?
Нет.
После этого ответа число вариантов уменьшилось в два раза, следовательно, информационная неопределенность уменьшилась в два раза. Получен 1 бит информации.
Друг живет выше 4-го этажа?
Да.
Число вариантов уменьшилось еще в два раза, получен еще 1 бит информации.
Друг живет выше 6-го этажа?
Да.
После данного ответа осталось два варианта: друг живет или на 7 этаже, или на 8 этаже. Получен еще 1 бит информации.
Друг живет на 7-м этаже?
Нет.
Все ясно. Друг живет на 8-м этаже.
Каждый ответ уменьшал информационную неопределенность в два раза. Всего было задано 4 вопроса. Получено 4 бита информации. Сообщение о том, что друг живет на 8-м этаже 16-ти этажного дома несет 4 бита информации.