В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы…
- 1
Считываем всю последовательность из файла и подсчитываем количество элементов, делящихся на 32 без остатка.$$k = \left|\{x \mid x \bmod 32 = 0\}\right|$$
- 2
Перебираем все пары соседних элементов. Для пары \((a_i, a_{i+1})\) проверяем наличие отрицательного элемента и условие для суммы.$$(a_i < 0 \lor a_{i+1} < 0) \land (a_i + a_{i+1} < k)$$
Ещё 2 қадам — толық шешімде
Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте слово «два» со строчной буквы…
- 1
Открываем файл с текстом романа и запускаем поиск по слову «два».
- 2
В параметрах поиска учитываем регистр и выбираем поиск только целого слова, чтобы не учитывать слова «дважды», «едва» и другие.
Ещё 1 қадам — толық шешімде
Задание выполняется с использованием прилагаемых к заданию файлов. Текст рассказа А.П. Чехова «Человек в футляре» представлен в файлах различных форматов. Откройте один из файлов и определите…
- 1
Открываем один из файлов с текстом рассказа и используем поиск по документу.
- 2
Настраиваем поиск так, чтобы учитывалось самостоятельное слово «ему» со строчной буквы. Вхождения внутри слов, например в слове «нему», не учитываем.
Ещё 1 қадам — толық шешімде
Текст комедии А.С. Грибоедова «Горе от ума» представлен в файлах различных форматов. Откройте один из файлов и определите, сколько раз, не считая сносок, встречается в тексте слово «батюшка» или…
- 1
Открываем файл с текстом комедии и выполняем поиск точного слова «батюшка», не учитывая регистр.
- 2
При подсчёте учитываем только самостоятельные слова «батюшка» и «Батюшка», исключая формы «батюшке», «батюшки» и другие, а также сноски.
Ещё 1 қадам — толық шешімде
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от…
- 1
Считываем все числа из файла и находим минимальный элемент последовательности.$$m = \min(a_1, a_2, \ldots, a_n)$$
- 2
Рассматриваем все пары соседних элементов $(a_i, a_{i+1})$ для $i$ от 1 до $n-1$.
Ещё 2 қадам — толық шешімде
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма…
- 1
Считываем все числа из файла и находим минимальный элемент последовательности.$$m = \min(a_1, a_2, \ldots, a_n)$$
- 2
Для каждой пары соседних элементов проверяем равенство суммы их остатков минимальному элементу.$$a_i \bmod 21 + a_{i+1} \bmod 21 = m$$
Ещё 2 қадам — толық шешімде
Текст поэмы Н.А. Некрасова «Кому на Руси жить хорошо» представлен в файлах различных форматов. Откройте один из файлов и определите, сколько раз, не считая сносок, встречается в тексте слово «хлеб»…
- 1
Открываем один из файлов с текстом поэмы и выполняем поиск слова «хлеб», учитывая также вариант с прописной буквы «Хлеб».
- 2
Исключаем сноски и не учитываем слова с окончаниями: «хлеба», «хлебом» и другие формы.
Ещё 1 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Обозначим через $A$, $B$ и $C$ множества страниц, содержащих слова «Зефир», «Ветер» и «Десерт» соответственно. Используем формулу включений и исключений.$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$
- 2
Пересечение множеств страниц со словами «Ветер» и «Десерт» пусто, поэтому тройное пересечение также равно нулю.$$|B \cap C| = 0,\quad |A \cap B \cap C| = 0$$
Ещё 2 қадам — толық шешімде
Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «дух»…
- 1
Открываем файл с текстом романа и выполняем поиск сочетания букв «дух», включая вхождения внутри слов.
- 2
Из найденных совпадений исключаем отдельные слова «дух» и «Дух», поскольку они не должны учитываться.
Ещё 1 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Обозначим через $A$, $B$ и $C$ множества страниц, содержащих слова «Время», «Новости» и «Секунда» соответственно.
- 2
Используем формулу включений и исключений для объединения трёх множеств.$$|A \cup B \cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|$$
Ещё 2 қадам — толық шешімде
Текст романа М.А. Булгакова «Собачье сердце» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «куда»…
- 1
Открываем файл с текстом романа и выполняем поиск сочетания букв «куда» без учёта регистра.
- 2
Из найденных совпадений исключаем отдельные слова «куда» и «Куда». Оставшиеся совпадения входят в состав других слов, например «откуда» и «кудахтать».
Ещё 1 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Обозначим множества страниц с соответствующими словами через $Р$, $С$ и $М$. По формуле включений и исключений:$$|Р \cup С \cup М| = |Р| + |С| + |М| - |Р \cap С| - |Р \cap М| - |С \cap М| + |Р \cap С \cap М|$$
- 2
Поскольку $|Р \cap С| = 0$, тройное пересечение также равно нулю. Подставим известные значения, обозначив искомое пересечение через $x$:$$102 = 34 + 24 + 80 - 0 - x - 17 + 0$$
Ещё 1 қадам — толық шешімде
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество пар последовательности, в которых…
- 1
Просматриваем всю последовательность и находим минимальное положительное число, кратное $33$.$$d=\min\{x\mid x>0,\ x\bmod 33=0\}$$
- 2
Последовательно рассматриваем все пары соседних элементов $a_i$ и $a_{i+1}$.
Ещё 2 қадам — толық шешімде
Текст романа Александра Грина «Бегущая по волнам» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «тон»…
- 1
Открываем файл с текстом романа и выполняем поиск сочетания букв «тон» без учёта регистра.
- 2
Учитываем найденные слова, в которых «тон» входит в состав более длинного слова, например «Тонна», «камертон» и «тональность». Отдельные слова «тон» и «Тон» исключаем.
Ещё 1 қадам — толық шешімде
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек последовательности, в которых все…
- 1
Из последовательности необходимо выбрать все окна длины 3: $(a_i,a_{i+1},a_{i+2})$.
- 2
Сначала одним проходом находится минимальный элемент, который является трёхзначным числом и оканчивается на 15. Обозначим его через $m$.
Ещё 3 қадам — толық шешімде
Текст романа М. А. Булгакова «Собачье сердце» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречаются в тексте слова с сочетанием букв «род»…
- 1
Открываем файл с текстом романа и выполняем поиск сочетания букв «род».
- 2
Проверяем найденные совпадения: отдельные слова «род» и «Род» исключаем, остальные вхождения засчитываем.
Ещё 1 қадам — толық шешімде
Текст рассказа А.П. Чехова «Человек в футляре» представлен в файлах различных форматов. Откройте один из файлов и определите, сколько раз, не считая сносок, встречается в тексте сочетание букв «его»…
- 1
Открываем файл с текстом рассказа и выполняем поиск сочетаний «его» и «Его», учитывая их вхождение в состав других слов.
- 2
Не учитываем сноски, а также отдельные слова «его» и «Его».
Ещё 1 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Обозначим множества страниц, содержащих слова «Рыба», «Меч» и «Самурай», через $A$, $B$ и $C$ соответственно. Для объединения трёх множеств применяем формулу включений-исключений.$$|A \cup B \cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|$$
- 2
Поскольку $|A\cap C|=0$, пересечение всех трёх множеств также равно нулю.$$|A\cap B\cap C|=0$$
Ещё 2 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Обозначим через $x$ количество страниц, содержащих одновременно слова «Бабочка» и «Гусеница». Для объединения трёх множеств применяем формулу включений и исключений.$$|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|$$
- 2
Тройное пересечение равно нулю, поскольку пересечение «Трактор» и «Бабочка» равно нулю.$$|A \cap B \cap C| = 0$$
Ещё 2 қадам — толық шешімде
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и…
- 1
Запрос «Биология & (Физика | Химия)» объединяет страницы из запросов «Биология & Физика» и «Биология & Химия». Пересечение этих двух множеств — страницы, содержащие все три слова.$$|A \cup B| = 360$$
- 2
По формуле мощности объединения множеств найдём размер пересечения:$$|A \cap B| = |A| + |B| - |A \cup B| = 170 + 245 - 360 = 55$$