ЕГЭ_информатика

Текстовый файл k8-10.txt состоит не более чем из 10⁶ символов. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

В текстовом файле k8-100.txt находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Если в файле несколько подходящих цепочек одинаковой длины, нужно взять первую из них. Выведите сначала символ, из которого строится эта подцепочка, а затем через пробел – длину этой подцепочки.

(А.М. Кабанов) В текстовом файле k7c-2.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите количество цепочек длины 3, удовлетворяющих следующим условиям:
•    1-й символ – один из A, C, E; 
•    2-й символ – один из A, D, F, который не совпадает с первым; 
•    3-й символ – один из A, B, F, который не совпадает со вторым.
 

(А.М. Кабанов) В текстовом файле k7b-2.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите максимальную длину цепочки вида DBACDBACDBAC.... (состоящей из фрагментов DBAC, последний фрагмент может быть неполным).

(А.М. Кабанов) В текстовом файле k7a-6.txt находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите длину самой длинной подцепочки, не содержащей гласных букв.

(А.М. Кабанов) В текстовом файле k7a-1.txt находится цепочка из символов латинского алфавита A, B, C, D, E. Найдите длину самой длинной подцепочки, состоящей из символов A, B или C (в произвольном порядке).

В текстовом файле k7-100.txt находится цепочка из символов латинского алфавита A, B, C. Найдите длину самой длинной подцепочки, состоящей из символов C.

В строке записана цепочка из английских символов K, O, T. Определите максимальное количество подряд идущих комбинаций КОТ.  Если таких комбинаций в строке нет, то вывести 0.
 

Во входной строке записана цепочка из символов A, B, C, D, E, F. Найдите длину самой длинной подцепочки, не содержащей гласных букв (A и E — гласные).

Во входной строке записана цепочка из символов A, B, C, D, E, F. Найдите длину самой длинной подцепочки, не содержащей символа D.

Во входной строке записана цепочка из символов A, B, C, D, E, F. Найдите длину самой длинной подцепочки, состоящей из символов A, B или C (в произвольном порядке).

Во входной строке записана цепочка из символов P, Q, R, S. Найдите количество подцепочек, состоящих из символов Q (любой длины).

Во входной строке записана цепочка из символов A, B, C, D. Найдите длину самой длинной подцепочки, состоящей из символов A. Если таких подцепочек в строке нет, то вывести 0

(Н. Сафронов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Найдите все натуральные числа, не превосходящие 10⁷, соответствующие маске 12*348, которые делятся на 12 без остатка и имеют ровно 12 делителей. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — максимальный делитель, не равный самому числу.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = (n – 1)·F(n – 2), если n ≥ 3. 
Чему равно значение (F(2026) - 5·F(2024)) / F(2022)?

Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, если n ≥ 1300,
F(n) = n · F(n + 1), если n < 1300 и n – нечётное;
F(n) = n · F(n + 2) / 4, если n < 1300 и n – чётное.
Чему равно значение выражения F(1286) / F(1290)?

Вы работаете с классическим датасетом Boston Housing Dataset, который содержит информацию о ценах на недвижимость в пригородах Бостона. Датасет включает 13 признаков, влияющих на медианную стоимость домов. Ваша задача — построить модель множественной линейной регрессии и проанализировать факторы, влияющие на цену.

Описание признаков:

Признак	Описание	Единицы
crim	Уровень преступности на душу населения	%
zn	Доля жилых зон для участков > 25,000 кв. футов	%
indus	Доля промышленных площадей	%
chas	Расположение у реки (1 = да, 0 = нет)	бинарный
nox	Концентрация оксида азота (загрязнение воздуха)	ppm
rm	Среднее количество комнат в доме	количество
age	Доля домов, построенных до 1940 года	%
dis	Средневзвешенное расстояние до центров занятости	единицы
rad	Индекс доступности радиальных магистралей	индекс
tax	Ставка налога на имущество	$ за $10,000
ptratio	Соотношение учеников к учителям	число
lstat	% населения с низким статусом	%
medv	Медианная стоимость дома (целевая переменная)	$1000

Задание

1. Загрузите датасет из прикрепленного файла
2. Выберите 5 наиболее важных признаков для модели:
   • rm (количество комнат)
   • lstat (% населения с низким статусом)
   • ptratio (соотношение учеников к учителям)
   • dis (расстояние до центров занятости)
   • crim (уровень преступности)
3. Создайте X (признаки) и y (целевая переменная medv)
4. Создайте и обучите модель LinearRegression
5. Выведите коэффициенты для каждого признака
6. Выведите intercept модели

Примечание
1) Название коэффициентов выводить не надо
2) В этой задаче не используйте разделение на обучающую и тестовую выборки для упрощения задачи.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 11.92.135.56 и сетевой маской 255.224.0.0. Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяженностей дорог из пункта D в пункт C и из пункта F в пункт E. В ответе запишите целое число.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).



Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число –– так, как оно указано
в таблице.