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

	П1	П2	П3	П4	П5	П6	П7
П1		20		15	10	8	9
П2	20			11		25
П3					5
П4	15	11
П5	10		5			7	6
П6	8	25			7
П7	9				6

${svg``} Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице не совпадает с буквенными обозначениями на графе. Определите сумму протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число.31:T9c4,В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле `Тип операции` содержит значение `Поступление` или `Продажа`, а в соответствующее поле `Количество упаковок, шт.` занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. |ID операции | Время | ID магазина | Артикул | Количество упаковок, шт. | Тип операции | Цена руб./шт.| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| ||||||||| Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид. |Артикул | Отдел | Наименование товара | Ед. изм | Количество в упаковке | Поставщик | |:-:|:-:|:-:|:-:|:-:|:-:| |||||||| Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид. |ID магазина | Район | Адрес| |:-:|:-:|:-:| ||||| Используя информацию из приведённой базы данных, определите итоговую стоимость кефира всех видов, проданного в магазинах Первомайского района со `8` по `10` июня включительно. В ответе запишите только число. В ответе запишите только число.32:T11c0,33:Ta02,Квадрат разлинован на `N × N` клеток `(1 < N < 26)`. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: **вправо** или **вверх**. По команде **вправо** Робот перемещается в соседнюю правую клетку; по команде **вверх** – в соседнюю верхнюю. Робот разрушается при попытке выхода за границу квадрата или при попытке пересечения стены клетки. В таблице стены отмечены границами с утолщением. Перед запуском Робота в каждой клетке квадрата указан бонус, который Робот забирает после посещения клетки. Размер бонуса в каждой клетке – это натуральное число, не превышающее `100`. Это правило относится к начальной и конечной клеткам маршрута Робота. Определите минимальную и максимальную суммы бонусов, которые может собрать Робот, перемещаясь из левой нижней клетки квадрата в его правую верхнюю клетку. В ответе укажите два числа: сначала минимальную сумму, затем максимальную. Исходные данные представлены в форме электронной таблицы размером `N × N`, в которой одна ячейка соответствует одной клетке квадрата. Стены, через которые Роботу нельзя проходить, отмечены в электронной таблице границами с утолщением. Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом является пара чисел: `15 35`34:Tc17,Илье необходимо перенести файлы с одного компьютера на другой при помощи внешнего жесткого диска. Объем диска может быть меньше, чем требуется для переноса всех файлов за один раз. Свободный объем на диске и размеры файлов известны. Кроме того, на компьютере есть важные файлы, перенести которые необходимо в первую очередь. По заданной информации об объеме файлов на компьютере и свободном объеме на диске определите минимальное количество переносов файлов на внешний жесткий диск, за которое удастся перенести все важные файлы, а также максимальное количество неважных файлов, перенесенных за данное количество переносов, при условии, что перенесены все важные файлы. Входные данные. В первой строке входного файла находятся два числа: `S` — размер свободного места на диске (натуральное число, не превышающее `100 000`) и `N` — количество файлов, которые надо перенести (натуральное число, не превышающее `10 000`). В следующих `N` строках находятся значения объемов указанных файлов (все числа натуральные, не превышающие `1000`) и значимость файла в виде буквы. `A` — означает, что файл значимый, B что нет. Информация о каждом файле размещена в отдельной строке. Выходные данные. Запишите в ответе два числа: сначала наименьшее количество переносов файлов, затем максимальное количество перенесенных файлов `В`, при условии, что перенесены все файлы `А`. Пример входного файла: ``` 100 5 80 A 30 B 20 B 40 A 40 В ``` При таких исходных данных можно все важные файлы за `2` раза. В первый раз можно перенести файлы `80 А` и `20 В`, во второй раз `40 А` и `40 В`. Другой вариант: сначала `80 А` и `20 В`, затем `40 А` и `30 В`. В обоих случаях можно перенести все файлы `А` за `2` раза, помимо них, можно перенести еще `2` файла `В`. Поэтому ответ: `2 2`.35:T99b,Дана последовательность из `N` натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма четных элементов каждой из них кратна `16`. Найдите среди них подпоследовательность с максимальным значением суммы элементов. Определите длину такой последовательности. Если таких подпоследовательностей найдено несколько, в ответе укажите минимальную длину среди найденных подпоследовательностей. Входные данные. Даны два входных файла (файл `A` и файл `B`), каждый из которых содержит (`2 ⩽ 𝑁 ⩽ 108`). В первой строке количество чисел `N` В каждой из последующих N строк записано одно целое положительное число, не превышающее `10000`. В ответе укажите два числа: сначала сумму элементов искомой подпоследовательности для файла `А`, затем для файла `B`. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. Программа должна вывести длину найденной последовательности. Пример. ``` 8 15 31 46 16 40 364 110 46 ``` Нам подходят подпоследовательности `15 + 31 + 46 + 16 + 40 + 364 + 110 = 576` (сумма только четных чисел), `31 + 46 + 16 + 40 + 364 + 110 = 576`, `46 + 16 + 40 + 364 + 110 = 576, 16 = 16`, `40 + 364 + 110 = 560`. Максимальная сумма `576`. Минимальная длина последовательности, которая имеет такую сумму, это `5`. Ответ на пример: `5`36:[{"id":"d1c69c956a67bdcfc7a5f6c526b7c2112f2d348b5fd1ebaba1184169d5e68387321c8d3a6b553d54c60e2b0e213070b49a859262280bc756e3e9ab5d70568b4c","href":"https://static.observableusercontent.com/files/d1c69c956a67bdcfc7a5f6c526b7c2112f2d348b5fd1ebaba1184169d5e68387321c8d3a6b553d54c60e2b0e213070b49a859262280bc756e3e9ab5d70568b4c","name":"9.tsv","type":"text/tab-separated-values","lastModified":1671234891894.494,"size":11009},{"id":"d28854d6225d4f63c540c19a828337a56646883c032b245126ce526b426d713af2fcea1fc1c23b15288d223b7d019e24cb596d4ca5553c466c3a4f7939de781c","href":"https://static.observableusercontent.com/files/d28854d6225d4f63c540c19a828337a56646883c032b245126ce526b426d713af2fcea1fc1c23b15288d223b7d019e24cb596d4ca5553c466c3a4f7939de781c","name":"17.txt","type":"text/plain","lastModified":1671234671827.584,"size":22036},{"id":"a4071fd6c9e43c6a53a2e104de8758d49fb6953bb7175b806fadfb882801049b0430e2d4c4c228b987db6c43da9b33c5aa98541aae4a039203ad1c5c38ec1500","href":"https://static.observableusercontent.com/files/a4071fd6c9e43c6a53a2e104de8758d49fb6953bb7175b806fadfb882801049b0430e2d4c4c228b987db6c43da9b33c5aa98541aae4a039203ad1c5c38ec1500","name":"dead_souls.txt","type":"text/plain","lastModified":1671234780256.766,"size":885300},{"id":"3f2f8e2f55d727041d9d42e05ea6e556a9580cb3ce2f7de58f67e1f95d788d97cd173b6900de02122eaac7e79bf99add34a2851a1fe3388553a91a3ee3ef892e","href":"https://static.observableusercontent.com/files/3f2f8e2f55d727041d9d42e05ea6e556a9580cb3ce2f7de58f67e1f95d788d97cd173b6900de02122eaac7e79bf99add34a2851a1fe3388553a91a3ee3ef892e","name":"3-3.csv","type":"text/csv","lastModified":1671235074536.968,"size":905},{"id":"f4563975057906359aa0c19c75744508f59209e77df967689722d5e3c7d1d79ebd524f0ba9ef7576abf40a738fdb9b39908865c93188e55de88338b44d85e910","href":"https://static.observableusercontent.com/files/f4563975057906359aa0c19c75744508f59209e77df967689722d5e3c7d1d79ebd524f0ba9ef7576abf40a738fdb9b39908865c93188e55de88338b44d85e910","name":"3-2.csv","type":"text/csv","lastModified":1671235074561.25,"size":6132},{"id":"dc8f49ace350c42e486649fe79c1741a1b540ec83c6dd6780035feb4efd4f02caed05f1227eea47ccca92d737d51cc60085a19388a069931df383673dd062330","href":"https://static.observableusercontent.com/files/dc8f49ace350c42e486649fe79c1741a1b540ec83c6dd6780035feb4efd4f02caed05f1227eea47ccca92d737d51cc60085a19388a069931df383673dd062330","name":"3-1.csv","type":"text/csv","lastModified":1671235074790.97,"size":108732}] 2e:{"title":"ЕГЭ по Информатике Пробный вариант от /dev/inf ","cells":[{"id":13,"value":"bannerEGE(\"ЕГЭ по Информатике\", \"Пробный вариант от /dev/inf\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":398,"value":"#### [Пробный вариант ЕГЭ](https://kompege.ru/variant?kim=25006544) от [/dev/inf](https://vk.com/wall-121199610_633)\n\nКИМ № 25006544 БР № 2832503195017","pinned":false,"hidden":false,"mode":"md"},{"id":1452,"value":"toc({\n title: \"Оглавление:\"\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":503,"value":"## [Задание № 1](https://kompege.ru/task?id=2372)","pinned":false,"hidden":false,"mode":"md"},{"id":711,"value":"$30","pinned":false,"hidden":false,"mode":"md"},{"id":507,"value":"## [Задание № 2](https://kompege.ru/task?id=2373)","pinned":false,"hidden":false,"mode":"md"},{"id":629,"value":"Миша заполнял таблицу истинности функции `(x ∨ ¬y) ∧ ¬(x ≡ z) ∧ w`, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных `w, x, y, z`.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n

?	?	?	?	`(x ∨ ¬y) ∧ ¬(x ≡ z) ∧ w`
		0	0	1
1	0	0	1	1
1	0			1

\n\nОпределите, какому столбцу таблицы соответствует каждая из переменных `w, x, y, z`.\nВ ответе напишите буквы `w, x, y, z` в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.","pinned":false,"hidden":false,"mode":"md"},{"id":620,"value":"function f2(x, y, z, w) {\n return (x || !y) && x !== z && w;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":623,"value":"function solve(f) {\n const result = [];\n for (let x of [0, 1]) {\n for (let y of [0, 1]) {\n for (let z of [0, 1]) {\n for (let w of [0, 1]) {\n if (f(x, y, z, w)) {\n result.push([+x, +y, +z, +w]);\n }\n }\n }\n }\n }\n return result;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":624,"value":"solve(f2)","pinned":true,"hidden":false,"mode":"ojs"},{"id":627,"value":"Если в получившейся таблице поменять местами сначала первую и вторую строку, а затем второй и третий столбцы, то она в точности совпадёт с таблицей из условия. Значит ответом будет: `xzyw`.","pinned":true,"hidden":false,"mode":"md"},{"id":0,"value":"## [Задание № 3](https://kompege.ru/task?id=2374)","pinned":false,"hidden":false,"mode":"md"},{"id":3,"value":"$31","pinned":false,"hidden":false,"mode":"md"},{"id":365,"value":"\\* В оригинальном условии и схеме используется поле `Дата`, но в файлах с данными это поле называется `Время`, поэтому здесь для единообразия используется повсюду только `Время`.","pinned":false,"hidden":false,"mode":"md"},{"id":289,"value":"dot`digraph \"Продукты\" {\ngraph [\nrankdir = \"LR\"\n];\nnode [\nfontsize = \"16\"\nshape = \"record\"\n];\nedge [\n];\n\"Движение товаров\" [\nlabel = \"Движение товаров|🔑 ID операции|Время|ID магазина|Артикул|Количество упаковок, шт.|Тип операции|Цена руб./шт.\"\n\n];\n\"Магазин\" [\nlabel = \"Магазин|🔑 ID магазина| Район|Адрес\"\n\n];\n\"Товар\" [\nlabel = \"Товар|🔑 Артикул|Отдел|Наименование товара|Ед. изм|Количество в упаковке|Поставщик\"\n\n];\n\"Движение товаров\":f0 -> \"Магазин\":f0 [\nid = 0\n];\n\"Движение товаров\":f1 -> \"Товар\":f0 [\nid = 1\n];\n}`","pinned":false,"hidden":false,"mode":"ojs"},{"id":60,"value":"Ответ: `${answer}`","pinned":false,"hidden":false,"mode":"md"},{"id":26,"value":"answer = kefir_moves_from_pervomaiskiy\n .map(\n (k) =>\n k[\"Количество упаковок, шт.\"] *\n (k[\"Тип операции\"] === \"Продажа\" &&\n (k[\"Время\"] === \"08/06/2021\" ||\n k[\"Время\"] === \"09/06/2021\" ||\n k[\"Время\"] === \"10/06/2021\")\n ? k[\"Цена руб./шт.\"]\n : 0)\n )\n .reduce((a, b) => a + b, 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":337,"value":"kefir_moves_from_pervomaiskiy = data[\"Движение товаров\"].filter(\n (product) =>\n shop_ids_from_pervomaiskiy.includes(product[\"ID магазина\"]) &&\n kefir_articulus.includes(product[\"Артикул\"])\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":64,"value":"shop_ids_from_pervomaiskiy = data[\"Магазин\"]\n .filter((shop) => shop[\"Район\"] === \"Первомайский\")\n .map((shop) => shop[\"ID магазина\"])","pinned":true,"hidden":false,"mode":"ojs"},{"id":342,"value":"kefir_articulus = data[\"Товар\"]\n .filter((product) => product[\"Наименование товара\"].includes(\"Кефир\"))\n .map((p) => p[\"Артикул\"]) //[\"Артикул\"]","pinned":true,"hidden":false,"mode":"ojs"},{"id":107,"value":"data = ({\n \"Движение товаров\": await d3.csvParse(\n await FileAttachment(\"3-1.csv\").text(),\n d3.autoType\n ),\n Товар: await d3.csvParse(await FileAttachment(\"3-2.csv\").text(), d3.autoType),\n Магазин: await d3.csvParse(\n await FileAttachment(\"3-1.csv\").text(),\n d3.autoType\n )\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":1675,"value":"data31 = await FileAttachment(\"3-1.csv\").csv({typed: \"auto\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":1678,"value":"data32 = await FileAttachment(\"3-2.csv\").csv({typed: \"auto\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":1680,"value":"data33 = await FileAttachment(\"3-3.csv\").csv({typed: \"auto\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":534,"value":"## [Задание № 4](https://kompege.ru/task?id=2375)","pinned":false,"hidden":false,"mode":"md"},{"id":810,"value":"По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: `А, Б, В, Г, Д, Е`. Для передачи используется неравномерный двоичный код. Для букв `А, Б, В` и `Г` используются кодовые слова `000, 01, 10, 1110` соответственно.\n\nУкажите минимальную сумму длин кодовых слов для букв `Д` и `Е`, при котором код будет удовлетворять условию Фано.\n\n*Примечание*. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.","pinned":false,"hidden":false,"mode":"md"},{"id":616,"value":"dot`graph {\n0 [shape=point];\n1 [shape=point];\n2 [shape=point];\n3 [shape=point];\n0 -- Н [label = \"0\"]\n0 -- 1 [label = \"1\"]\n1 -- К [label = \"0\"]\n1 -- 2 [label = \"1\"]\n2 -- И [label = \"0\"]\n2 -- 3 [label = \"1\"]\n3 -- Л [label = \"1\"]\n3 -- М [label = \"0\"]\n}`","pinned":true,"hidden":false,"mode":"ojs"},{"id":617,"value":"Тогда длины кодовых слов:\n\n* `Н` — 1\n* `К` — 2\n* `И` — 3\n* `Л` — 4\n* `М` — 4\n\nА суммарная длина: ${tex`1+2+3+4+4=${1+2+3+4+4}`}.","pinned":true,"hidden":false,"mode":"md"},{"id":530,"value":"## [Задание № 5](https://kompege.ru/task?id=2376)","pinned":false,"hidden":false,"mode":"md"},{"id":818,"value":"На вход алгоритма подаётся натуральное число `N`. Алгоритм строит по нему новое число `R` следующим образом.\n\n1. Строится двоичная запись числа `N`.\n2. К этой записи дописываются справа ещё два разряда по следующему правилу: \n а) складываются все цифры двоичной записи, и остаток от деления суммы на `2` дописывается в конец числа (справа). Например, запись `11100` преобразуется в запись `111001`; \n б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на `2`.\n\nПолученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа `N`) является двоичной записью искомого числа `R`.\n\nУкажите минимальное число `R`, которое превышает `60` и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.","pinned":false,"hidden":false,"mode":"md"},{"id":522,"value":"## [Задание № 6](https://kompege.ru/task?id=2377)","pinned":false,"hidden":false,"mode":"md"},{"id":826,"value":"Определите, при каком наибольшем введённом значении переменной `s` программа выведет число `128`. Для Вашего удобства программа представлена на четырёх языках программирования.\n","pinned":false,"hidden":false,"mode":"md"},{"id":884,"value":"\n\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n\n

Паскаль Python

Паскаль	Python
`var s, n: integer;\nbegin\n readln(s);\n s := s div 100;\n n := 1;\n while s < 51 do\n begin\n s :=s + 5;\n n := n * 2\n end;\n writeln(n)\nend.`	`s = int(input())\ns = s // 100\nn = 1\nwhile s < 51:\n s = s + 5\n n = n * 2\nprint(n)`
Алгоритмический язык	C++
`алг\nнач\n цел n, s\n ввод s\n s := div(s, 100)\n n := 1\n нц пока s < 51\n s := s + 5\n n := n * 2\n кц\n вывод n\nкон`	`#include <iostream>\nusing namespace std;\n\nint main()\n{ int s, n;\n cin >> s;\n s = s / 100;\n n = 1;\n while (s < 51) {s = s + 5; n = n * 2;}\n cout << n << endl;\n return 0;\n}`

var s, n: integer;\nbegin\n  readln(s);\n  s := s div 100;\n  n := 1;\n  while s < 51 do\n  begin\n    s :=s + 5;\n    n := n * 2\n  end;\n  writeln(n)\nend.

s = int(input())\ns = s // 100\nn = 1\nwhile s < 51:\n  s = s + 5\n  n = n * 2\nprint(n)

Алгоритмический язык C++

алг\nнач\n  цел n, s\n  ввод s\n  s := div(s, 100)\n  n := 1\n  нц пока s < 51\n    s := s + 5\n    n := n * 2\n  кц\n  вывод n\nкон

#include <iostream>\nusing namespace std;\n\nint main()\n{ int s, n;\n  cin >> s;\n  s = s / 100;\n  n = 1;\n  while (s < 51) {s = s + 5; n = n * 2;}\n  cout << n << endl;\n  return 0;\n}

","pinned":false,"hidden":false,"mode":"html"},{"id":611,"value":"function f6(s) {\n let m = Math.floor(s / 100);\n let n = 1;\n while (m < 51) {\n m += 5;\n n *= 2;\n }\n return n;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":608,"value":"{\n for (let i = +top; i > -top; i--) {\n if (f6(i) === 128) {\n return i;\n }\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":609,"value":"viewof top = Inputs.text({ label: \"Top\", value: 999999 })","pinned":true,"hidden":false,"mode":"ojs"},{"id":518,"value":"## [Задание № 7](https://kompege.ru/task?id=2378)","pinned":false,"hidden":false,"mode":"md"},{"id":903,"value":"Для хранения произвольного растрового изображения размером `640 × 480` пикселей отведено `40` Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?","pinned":false,"hidden":false,"mode":"md"},{"id":907,"value":"(40 * 8 * 1024) / 640 / 480","pinned":true,"hidden":false,"mode":"ojs"},{"id":909,"value":"Так как бит для кодирования цвета у нас не больше одного, то самих цветов ${tex`2^1=2`}.","pinned":false,"hidden":false,"mode":"md"},{"id":514,"value":"## [Задание № 8](https://kompege.ru/task?id=2379)","pinned":false,"hidden":false,"mode":"md"},{"id":925,"value":"Вася составляет 4-буквенные слова, в которых встречаются только буквы `В, З, Г, Л, Я, Д`, причём буква `З` появляется ровно `1` или `2` раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?","pinned":false,"hidden":false,"mode":"md"},{"id":501,"value":"## [Задание № 9](https://kompege.ru/task?id=2380)","pinned":false,"hidden":false,"mode":"md"},{"id":930,"value":"Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения концентраций примесей в воде очистных установок на протяжении трех месяцев. Найдите количество значений концентраций, более чем в `5` раз превышающих минимальное значение концентраций в феврале.","pinned":false,"hidden":false,"mode":"md"},{"id":604,"value":"data9 = d3.tsvParse(\"date\" + text9, d3.autoType)","pinned":true,"hidden":false,"mode":"ojs"},{"id":601,"value":"text9 = (await FileAttachment(\"9.tsv\").text()).replaceAll(\",\", \".\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":1669,"value":"rawdata9 = await FileAttachment(\"9.tsv\").tsv({typed: \"auto\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":485,"value":"## [Задание № 10](https://kompege.ru/task?id=2381)","pinned":false,"hidden":false,"mode":"md"},{"id":494,"value":"С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово “душа” или “Душа” в тексте поэмы Н.В. Гоголя “Мертвые души”. Другие формы слова “душа”, такие как “душой”, “души”, и т.д. учитывать не следует. В ответе укажите только число.","pinned":false,"hidden":false,"mode":"md"},{"id":487,"value":"Ответ: `${answer10}` раз.","pinned":false,"hidden":false,"mode":"md"},{"id":483,"value":"answer10 = (dead_souls.match(/Души/g) || []).length +\n (dead_souls.match(/души/g) || []).length","pinned":true,"hidden":false,"mode":"ojs"},{"id":481,"value":"dead_souls = await FileAttachment(\"dead_souls.txt\").text()","pinned":true,"hidden":false,"mode":"ojs"},{"id":539,"value":"## [Задание № 11](https://kompege.ru/task?id=2382)","pinned":false,"hidden":false,"mode":"md"},{"id":936,"value":"При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из `15` символов и содержащий только десятичные цифры и символы из 12-символьного набора: `А, В, C, D, Е, F, G, H, K, L, M, N`. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено `12` байт на одного пользователя.\n\nОпределите объём памяти (в байтах), необходимый для хранения данных о `40` пользователях. В ответе запишите только целое число – количество байт.","pinned":false,"hidden":false,"mode":"md"},{"id":542,"value":"## [Задание № 12](https://kompege.ru/task?id=2383)","pinned":false,"hidden":false,"mode":"md"},{"id":941,"value":"На вход приведённой ниже программе поступает строка, начинающаяся с символа «`>`», а затем содержащая 11 цифр `1`, 12 цифр `2` и 30 цифр `3`, расположенных в произвольном порядке.\n\nОпределите сумму числовых значений цифр строки, получившейся в результате выполнения программы.\n\nТак, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр `4`, то верным ответом было бы число 200.\n\n```\nНАЧАЛО\nПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)\n ЕСЛИ нашлось (>1) \n ТО заменить (>1, 22>)\n КОНЕЦ ЕСЛИ\n ЕСЛИ нашлось (>2)\n ТО заменить (>2, 222>)\n КОНЕЦ ЕСЛИ\n ЕСЛИ нашлось (>3) \n ТО заменить (>3, 1>)\n КОНЕЦ ЕСЛИ\nКОНЕЦ ПОКА\nКОНЕЦ\n```","pinned":false,"hidden":false,"mode":"md"},{"id":945,"value":"11 * 4 + 12 * 6 + 30 * 1","pinned":true,"hidden":false,"mode":"ojs"},{"id":546,"value":"## [Задание № 13](https://kompege.ru/task?id=2384)","pinned":false,"hidden":false,"mode":"md"},{"id":949,"value":"На рисунке представлена схема дорог, связывающих города `А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М`. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.\n\nСколько существует различных путей из города `А` в город `М`, проходящих через город `Е`?","pinned":false,"hidden":false,"mode":"md"},{"id":1186,"value":"$32","pinned":false,"hidden":false,"mode":"html"},{"id":550,"value":"## [Задание № 14](https://kompege.ru/task?id=2385)","pinned":false,"hidden":false,"mode":"md"},{"id":954,"value":"Сколько значащих нулей в четверичной записи числа ${tex`16^{820} –\\; 2^{761} + 14`}?","pinned":false,"hidden":false,"mode":"md"},{"id":470,"value":"## [Задание № 15](https://kompege.ru/task?id=2386)","pinned":false,"hidden":false,"mode":"md"},{"id":474,"value":"Обозначим через `m & n` поразрядную конъюнкцию неотрицательных целых чисел `m` и `n`. Так, например, `14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4`.\n\nДля какого наибольшего неотрицательного целого числа `А` формула\n\n`x & А ≠ 0 → ((x & 17 = 0 ∧ x & 5 = 0)→ x & 3 ≠ 0)`\n\nтождественно истинна (т.е. принимает значение `1` при любом неотрицательном целом значении переменной `х`)?","pinned":false,"hidden":false,"mode":"md"},{"id":465,"value":"function f15(x, a) {\n return (\n (x & (a !== 0)) <= ((x & (17 === 0) && x & (5 === 0)) <= (x & (3 !== 0)))\n );\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":463,"value":"answer15 = solve15()","pinned":true,"hidden":false,"mode":"ojs"},{"id":462,"value":"function solve15() {\n for (let a = 100000, isGood = true; a >= 1; a--, isGood = true) {\n for (let x = 1; x <= 1000; x++) {\n if (!f15(x, a)) {\n isGood = false;\n break;\n }\n }\n if (isGood) return a;\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":436,"value":"## [Задание № 16](https://kompege.ru/task?id=2387)","pinned":false,"hidden":false,"mode":"md"},{"id":432,"value":"Алгоритм вычисления значения функции `F(n)`, где `n` – натуральное число, задан следующими соотношениями:\n\n```\nF(n) = 1 при n ⩽ 2;\nF(n) = F(n − 1) + 2 × F(n − 2) при n > 2.\n```\nЧему равно значение функции `F(${n})`?","pinned":false,"hidden":false,"mode":"md"},{"id":440,"value":"Ответ: `F(${n}) = ${answer17}`","pinned":false,"hidden":false,"mode":"md"},{"id":444,"value":"viewof n = Inputs.range([1, 99], {\n value: 17,\n step: 1,\n label: html`n:`\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":447,"value":"function f16(n) {\n return n > 2 ? f16(n - 1) + 2 * f16(n - 2) : 1;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":451,"value":"answer17 = f16(n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":416,"value":"## [Задание № 17](https://kompege.ru/task?id=2388)","pinned":false,"hidden":false,"mode":"md"},{"id":411,"value":"B файле содержится последовательность целых чисел. Элементы\nпоследовательности могут принимать значения от `-10000` до `10000`\nвключительно. Определите и запишите в ответе сначала количество пар\nэлементов последовательности, в которых оба числа делятся нацело на\n`5`, но не делятся на `3`, затем минимальную положительную сумму из сумм\nтаких пар. В данной задаче под парой подразумевается два подряд\nидущих числа.\nНапример, для чисел `5 25 125 -5 1 4` ответ `3 30`.","pinned":false,"hidden":false,"mode":"md"},{"id":421,"value":"{\n const answer = { counter: 0, minSum: Infinity };\n for (let i = 1; i < seq.length; i++) {\n if (\n seq[i - 1] % 5 === 0 &&\n seq[i - 1] % 3 !== 0 &&\n seq[i] % 5 === 0 &&\n seq[i] % 3 !== 0\n ) {\n answer.counter++;\n if (seq[i - 1] + seq[i] > 0 && seq[i - 1] + seq[i] < answer.minSum) {\n answer.minSum = seq[i - 1] + seq[i];\n }\n }\n }\n return answer;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":420,"value":"seq = (await FileAttachment(\"17.txt\").text()).split(\"\\n\").map((e) => +e)","pinned":true,"hidden":false,"mode":"ojs"},{"id":555,"value":"## [Задание № 18](https://kompege.ru/task?id=2389)","pinned":false,"hidden":false,"mode":"md"},{"id":965,"value":"$33","pinned":false,"hidden":false,"mode":"md"},{"id":558,"value":"## [Задание № 19](https://kompege.ru/task?id=2390)","pinned":false,"hidden":false,"mode":"md"},{"id":1002,"value":"Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может\n\n а) добавить в кучу два камня;\n\n б) увеличить количество камней в куче в три раза.\n\nИгра завершается в тот момент, когда количество камней в куче становится не менее `50`. Если при этом в куче оказалось не более `119` камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник, при этом считается, что противник сделал свой ход. В начальный момент в куче было `S` камней, ` 1 ⩽ S ⩽ 49`.\n\nНайдите количество значений `S`, при которых Ваня выигрывает своим первым ходом при любой игре Пети.","pinned":false,"hidden":false,"mode":"md"},{"id":562,"value":"## [Задание № 20](https://kompege.ru/task?id=2390)","pinned":false,"hidden":false,"mode":"md"},{"id":1005,"value":"Найдите минимальное значение `S`, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:\n\n− Петя не может выиграть за один ход;\n\n− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.","pinned":false,"hidden":false,"mode":"md"},{"id":566,"value":"## [Задание № 21](https://kompege.ru/task?id=2390)","pinned":false,"hidden":false,"mode":"md"},{"id":1013,"value":"Найдите минимальное и максимальное значения `S`, при которых одновременно выполняются два условия:\n\n– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;\n\n– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.\n\nНайденные значения запишите в ответе в порядке возрастания.","pinned":false,"hidden":false,"mode":"md"},{"id":573,"value":"## [Задание № 22](https://kompege.ru/task?id=2391)","pinned":false,"hidden":false,"mode":"md"},{"id":1021,"value":"Ниже на четырёх языках записан алгоритм. Получив на вход число `x`, этот алгоритм печатает два числа: `a` и `b`. Укажите наименьшее из таких чисел `x`, при вводе которых алгоритм печатает сначала `2`, а потом `15`.\n\n","pinned":false,"hidden":false,"mode":"md"},{"id":1025,"value":"\n\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n\n

Python Паскаль

Python	Паскаль
`x = int(input())\na = 0\nb = 1\nwhile x > 0:\n a = a + 1\n b = b * (x % 10)\n x = x // 10\nprint(a)\nprint(b)`	`var x, a, b: integer;\nbegin\nreadln (x);\na:=0; b:=1;\nwhile x>0 do\nbegin\n a:=a+1;\n b:=b*(x mod 10);\n x:=x div 10\nend;\nwriteln(a); write(b);\nend.`
Си	Алгоритмический язык
`#include<stdio.h>\nvoid main()\n{\n int x, a, b;\n scanf(\"%d\", &x);\n a=0; b=1;\n while (x>0){\n a=a+1;\n b=b*(x%10);\n x=x/10;\n }\n printf(\"%d\\n%d\", a, b);\n}`	`алг\nнач\n цел a, x, b\n ввод x\n a:=0; b:=1\n n:=1\n нц пока x > 0\n a:=a+1\n b:=b*mod(x,10)\n x:=div(x,10)\n кц\n вывод a, нс, b\nкон`

x = int(input())\na = 0\nb = 1\nwhile x > 0:\n  a = a + 1\n  b = b * (x % 10)\n  x = x // 10\nprint(a)\nprint(b)

var x, a, b: integer;\nbegin\nreadln (x);\na:=0; b:=1;\nwhile x>0 do\nbegin\n  a:=a+1;\n  b:=b*(x mod 10);\n  x:=x div 10\nend;\nwriteln(a); write(b);\nend.

Си Алгоритмический язык

#include<stdio.h>\nvoid main()\n{\n  int x, a, b;\n  scanf(\"%d\", &x);\n  a=0; b=1;\n  while (x>0){\n    a=a+1;\n    b=b*(x%10);\n    x=x/10;\n  }\n  printf(\"%d\\n%d\", a, b);\n}

алг\nнач\n  цел a, x, b\n  ввод x\n  a:=0; b:=1\n  n:=1\n  нц пока x > 0\n    a:=a+1\n    b:=b*mod(x,10)\n    x:=div(x,10)\n  кц\n  вывод a, нс, b\nкон

","pinned":false,"hidden":false,"mode":"html"},{"id":577,"value":"## [Задание № 23](https://kompege.ru/task?id=2392)","pinned":false,"hidden":false,"mode":"md"},{"id":1045,"value":"Исполнитель `К17` преобразует число, записанное на экране.\n\nУ исполнителя есть три команды, которым присвоены номера:\n\n1. **Прибавить 1**\n\n2. **Прибавить 2**\n\n3. **Умножить на 2**\n\nПервая из них увеличивает число на экране на `1`, вторая увеличивает его на `2`, третья умножает на `2`.\n\nПрограмма для исполнителя `К17`– это последовательность команд.\n\nСколько существует таких программ, которые преобразуют исходное число `4` в число `15` и при этом траектория вычислений программы содержит числа `9` и `12`? Траектория должна содержать оба указанных числа.","pinned":false,"hidden":false,"mode":"md"},{"id":581,"value":"## [Задание № 24](https://kompege.ru/task?id=2393)","pinned":false,"hidden":false,"mode":"md"},{"id":1052,"value":"Текстовый файл состоит не более чем из ${tex`10^6`} символов \nарабских цифр `(0, 1, .., 9)`. \n\nОпределите максимальное количество идущих подряд цифр, расположенных в неубывающем порядке.","pinned":false,"hidden":false,"mode":"md"},{"id":584,"value":"## [Задание № 25](https://kompege.ru/task?id=2394)","pinned":false,"hidden":false,"mode":"md"},{"id":1060,"value":"Пусть `S` — сумма различных натуральных делителей целого числа, являющихся простыми числами (не считая самого числа). \n\nНапишите программу, которая перебирает числа, большие `670 000`, в порядке возрастания и ищет среди них такие, для которых значение `S` оканчивается на цифру `5`. Программа должна найти и вывести первые `5` таких чисел и соответствующие им значения `S`. \n\nФормат вывода: для каждого числа выводится сначала само число, затем соответствующее ему значение `S` в порядке возрастания найденных чисел. \n\nНапример, для числа `20`: \n`S = 2 + 5 = 7`","pinned":false,"hidden":false,"mode":"md"},{"id":589,"value":"## [Задание № 26](https://kompege.ru/task?id=2395)","pinned":false,"hidden":false,"mode":"md"},{"id":1065,"value":"$34","pinned":false,"hidden":false,"mode":"md"},{"id":593,"value":"## [Задание № 27](https://kompege.ru/task?id=2396)","pinned":false,"hidden":false,"mode":"md"},{"id":1073,"value":"$35","pinned":false,"hidden":false,"mode":"md"},{"id":97,"value":"viewof proxy = Inputs.select(\n [\n \"\",\n \"https://observable-cors.glitch.me/\",\n \"https://cors-proxy.htmldriven.com/?url=\",\n \"https://cors-anywhere.herokuapp.com/\"\n ],\n {\n label: \"Select CORS proxy if fetch fails\",\n value: \"https://observable-cors.glitch.me/\"\n }\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":11,"value":"import {bannerEGE} from \"@a1ip/banner\"","pinned":false,"hidden":false,"mode":"ojs"},{"id":872,"value":"","pinned":true,"hidden":false,"mode":"html"},{"id":1450,"value":"import { toc } from \"@nebrius/indented-toc\"","pinned":true,"hidden":false,"mode":"ojs"},{"id":1554,"value":"## Ответы","pinned":false,"hidden":false,"mode":"md"},{"id":632,"value":"|№| Правильный ответ|\n|-|-|\n|1\t|\t\t17\n|2\t|\t\twzyx\n|3\t|\t\t30660\n|4\t|\t\t6\n|5\t|\t\t66\n|6\t|\t\t2099\n|7\t|\t\t2\n|8\t|\t\t650\n|9\t|\t\t1733\n|10\t|\t\t15\n|11\t|\t\t880\n|12\t|\t\t146\n|13\t|\t\t30\n|14\t|\t\t378\n|15\t|\t\t23\n|16\t|\t\t43691\n|17\t|\t\t93 15\n|18\t|\t\t613 725\n|19\t|\t\t3\n|20\t|\t\t14\n|21\t|\t\t12 43\n|22\t|\t\t35\n|23\t|\t\t81\n|24\t|\t\t49\n|25\t|\t\t670004 245
670023 795
670045 4655
670055 7905
670066 335035\n|26\t|\t\t2 1185\n|27\t|\t\t485 999989","pinned":false,"hidden":false,"mode":"md"}],"files":"$W36","stdlib":"1","titling":"auto"}