Между населёнными пунктами А, В, С, D, Е, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и G (при условии, что передвигаться можно только по построенным дорогам).

Логическая функция \(F\) задаётся выражением:

\((x \rightarrow y) \wedge (\overline y \equiv z) \wedge (z \rightarrow x)\)

Составьте таблицу истинности. В качестве ответа введите количество строк, в которых \(F = 1.\)

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы:

Символ <<?>> (вопросительный знак) означает ровно один произвольный символ.

Символ <<*>> (звёздочка) означает любую последовательность символов произвольной длины, в том числе <<*>> может задавать и пустую последовательность.

Определите, какое из указанных имен файлов будет соответствовать маске *ar?.*x*:

1) saturn.txt

2) venera.docx

3) mars.xlsx

4) earth.docx

Для кодирования последовательности, состоящей из букв слова ШKOЛKOВО решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Ш использовали кодовое слово 00, для буквы К — 1. Укажите, какова наименьшая длина всех символов заданного слова.

Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 2491. Суммы: 2 + 4 = 6; 9 + 1 = 10. Результат: 610.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1218.

Определите, что будет напечатано в результате работы следующего фрагмента программы:
\[\begin{array}{| l | l | l |} \hline \textbf{C++} & \textbf{Python} & \textbf{Pascal}\\ \hline \textit{\#include <iostream>} & s=0 & \textit{var k, s: integer;}\\ \textit{using namespace std;} & k=1 & begin\\ \textit{int main() \{} &\textit{while $s <= 100$} & \quad s:=0;\\ \quad \textit{int s,k;}&\quad s=s+k&\quad k:=1;\\ \quad s=0;k=1;&\quad \textit{if $k\%2==1:$}&\quad \textit{while $s<=100$ do begin}\\ \quad \textit{while($s<=100$) \{}&\quad \quad k=k+1&\quad \quad s=s+k;\\ \quad \quad s=s+k;&\quad else:&\quad \quad \quad \textit{if k mod $2=1$ then begin}\\ \quad \quad \textit{if ($k\%2==1$) \{}&\quad \quad k=k*2&\quad \quad \quad k:=k+1;\\ \quad \quad \quad k=k+1;&print(k)&\quad \quad end;\\ \quad \quad \textit{\}}&&\quad \quad else\\ \quad \quad else&&\quad \quad \quad k=k*2;\\ \quad \quad \quad k=k*2;&&\quad end;\\ \quad \textit{\}}&&\quad write(k);\\ cout<<k<<endl;&&end.\\ \textit{\}}&&\\ \hline \end{array}\]

Басков заказал у композитора песню. Композитор всю ночь писал песню, но из-за усталости записал песню с неправильным темпом и частотой дискретизации. Он записал его с темпом равным \(60\) \(BPM\) и частотой дискретизации \(48\) кГц без использования сжатия данных. Размер файла составил \(375\) КБайт.

Утром композитор обнаружил ошибку и перезаписал данную композицию с частотой дискретизации равной \(32\) кГц и увеличил темп до \(120\) \(BPM.\) Сжатие данных не производилось.

Укажите размер конечной композиции, которую утром перезаписал композитор, в Кбайтах. В ответе укажите только целое число, единицу измерение писать не нужно.

Прямоугольная клетчатая доска, содержащая результаты исследования, состоит из 75 столбцов и 30 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Посчитайте сумму средних арифметических значений температур в 16:00 и в 23:00.

Округлите полученное число до целого и запишите его в ответ.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Глаза» или «глаза» в повести И.С. Тургенева «Степной король Лир». Другие форма глагола «Глаза», такие как «глазах», «глазами» и т.д. учитывать не следует. В ответе укажите только число.

Британские учёные проводят много различных исследований и наблюдений, о которых знают даже папуасы в Новой Гвинее. Для доступа на территорию их института учёные имеют специальные чипы в правой руке. На него записаны имя сотрудника, название его исследования и личный код для идентификации. Для записи имени и названия исследования используется латинский алфавит(26 букв) с заглавными буквами. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Какой максимальный вес имеет информация об одном Британском учёном, если в базе данных весом не более 10 МБайт хранится 2048 пользователей. Ответ выразить в целом количестве байт.

Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».

Дана программа для исполнителя Панцирь:

НАЧАЛО

ПОКА нашлось (*2) ИЛИ нашлось (*6) ИЛИ нашлось (*7)

ЕСЛИ нашлось (*2)

ТО заменить (*2, *767)

ИНАЧЕ ЕСЛИ нашлось (*6)

ТО заменить (*6, *)

ИНАЧЕ ЕСЛИ нашлось (*7)

ТО заменить (*7, 3*)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой программе поступает строка, начинающаяся с символа “*”, а затем содержащая 35 цифр 2, 19 цифр 6 и 30 цифр 7, расположенных в произвольном порядке. Определите количество цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 2, то верным ответом было бы число 50.