Информатика

Лаборатория настраивает порог диагностического маркера. Файл marker.txt содержит 3200 строк: уровень_маркера диагноз (уровень — вещественный, диагноз: 1 — болен, 0 — здоров).

Правило: пациент считается больным, если уровень маркера не меньше порога \( M \).

Для каждого целого \( M \) от 0 до 150 посчитайте сумму ошибок двух типов: ложные срабатывания (здоров, но помечен больным) плюс пропуски (болен, но помечен здоровым). Найдите порог \( M \), минимизирующий эту сумму (при равенстве — наименьший).

В ответе запишите одно целое число — оптимальный порог \( M \).

Файл mail.txt содержит данные о 3000 письмах: процент_заглавных_букв метка (метка: 1 — спам, 0 — не спам).

Первые 2000 строк — обучающая выборка, последние 1000 — тестовая.

Правило: письмо — спам, если процент заглавных не меньше порога \( K \).

Переберите \( K \) от 0 до 100 и подберите значение с максимальной точностью на обучающей выборке (при равенстве — наименьшее \( K \)). Затем примените найденный \( K \) к тестовой выборке.

В ответе запишите количество верно классифицированных писем из 1000 тестовых.

Платёжная система выявляет мошеннические переводы по сумме. Файл payments.txt содержит 2600 строк: сумма_перевода метка (сумма — целое число рублей, метка: 1 — мошенничество, 0 — легальный перевод).

Правило: перевод считается мошенническим, если сумма не меньше порога \( A \).

Переберите значения \( A \) от 0 до 20000 с шагом 100. Для каждого посчитайте число ошибок классификации. Найдите минимальное число ошибок среди всех порогов.

В ответе запишите одно целое число — минимальное число ошибок.

Фасовочная линия отбраковывает упаковки по отклонению веса. Файл weight.txt содержит 2800 строк: отклонение_веса_г метка (отклонение — неотрицательное вещественное, метка: 1 — годная упаковка, 0 — брак).

Правило: упаковка считается годной, если отклонение веса не превышает порог \( E \).

Переберите целые \( E \) от 0 до 50, для каждого вычислите точность на всей выборке и найдите \( E \) с максимальной точностью (при равенстве — наименьшее).

В ответе запишите одно целое число — оптимальный порог \( E \).

Банк подбирает порог кредитного скоринга. Файл score.txt содержит данные о 3000 заявках. В каждой строке: скоринговый_балл решение (балл — целое от 0 до 100; решение: 1 — кредит выдан и возвращён, 0 — не возвращён).

Правило: одобрять заявку, если балл не меньше порога \( S \).

Переберите целые \( S \) от 0 до 100 и найдите максимально достижимую точность классификации на всей выборке.

В ответе запишите точность в процентах, округлённую до целого числа.

Завод выявляет бракованные детали по температуре при отливке. Файл parts.txt содержит данные о 2500 деталях. В каждой строке: температура_отливки метка (температура — вещественная, метка: 1 — брак, 0 — годная).

Правило: деталь считается бракованной, если температура не меньше порога \( T \).

Переберите целые значения \( T \) от 150 до 300. Для каждого вычислите точность на всей выборке и найдите \( T \) с максимальной точностью (при равенстве — наименьшее).

В ответе запишите одно целое число — оптимальный порог \( T \).

Почтовый сервис настраивает спам-фильтр. Файл spam.txt содержит данные о 2000 письмах. В каждой строке два целых числа через пробел: число_ссылок метка (метка: 1 — спам, 0 — не спам).

Правило классификации имеет вид: письмо считается спамом, если число ссылок не меньше порога \( K \).

Переберите все целые значения \( K \) от 0 до 50. Для каждого \( K \) вычислите точность (долю верно классифицированных писем) на всей выборке. Найдите \( K \), при котором точность максимальна. Если максимум достигается при нескольких значениях, укажите наименьшее.

В ответе запишите одно целое число — оптимальный порог \( K \).

Определите, сколько раз в файле, содержащем книгу братьев Стругацких «Трудно быть богом», встречается сочетание букв «где» в составе других слов, включая сложные слова, соединённые дефисом, но не как отдельное слово. Строчные и заглавные буквы в этом задании не различаются.

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

Примечание: гласные — A, E, I, O, U, Y.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Среди всех последовательностей, состоящих только из идущих подряд цифр, которые начинаются и заканчиваются одной и той же цифрой и содержат эту цифру ровно дважды (только в начале и в конце), найдите самую длинную. Если таких несколько, выберите ту, чей первый символ стоит в файле раньше.

В ответе запишите одно целое число — порядковый номер (позицию) первого символа этой последовательности в файле (нумерация символов начинается с 1).

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

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

• последовательность начинается с буквы K;
• в ней ровно 40 цифр 3;
• в ней нет букв Q и нет букв W.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из десятичных цифр и заглавных латинских букв. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых пара символов 85 (именно в таком порядке) встречается ровно 30 раз и при этом последовательность оканчивается гласной буквой.

Примечание: гласные — A, E, I, O, U, Y.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из десятичных цифр и знаков + и *. Определите в прилагаемом файле максимальное количество идущих подряд символов, образующих математически правильное выражение: натуральные числа без незначащих нулей, соединённые знаками + или * (например, 12+5*100). Отдельный знак, два знака подряд, знак на краю и число с ведущим нулём правильным выражением не являются.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых нет двух одинаковых цифр, стоящих рядом (например, 33 или 77). Буквы при этом повторяться могут.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых буква A встречается более 100 раз и при этом содержится ровно 45 букв B.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 99 не встречается и при этом цифра 0 встречается менее 30 раз.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых содержится ровно 100 цифр (то есть символов 0–9).

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2026 встречается не менее 75 раз и при этом содержится ровно 90 букв X.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв и десятичных цифр. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2026 встречается не более 40 раз.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных символов без пробелов и переводов строки.

Текстовый файл состоит из заглавных латинских букв A, B, C, D и E. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока AB встречается ровно 40 раз.

В ответе запишите одно целое число — длину найденной последовательности.

Файл содержит одну строку — последовательность из указанных букв без пробелов и переводов строки.