ЕГЭ по Информатике. Вариант №01092023, 2023г. Составил Евгений Джобс.ЕГЭ по Информатике. Вариант №16012023, 2023г. Составил Марат Ишимов.Оптимизация перебораDynamic Programming NotesAutomatic Recursive MemoizationProblem with recursion and memoizationОрграф для задачи №13 ЕГЭ по информатике.Dependencies in a dynamic-programming problemГраф для задачи №1 ЕГЭ по информатике.ЕГЭ по Информатике. Демоверсия ФИПИ 2023. Исходный код на JavaScript.Sorting AlgorithmsMerge SortКак работает сортировка слияниемРешаем задачу коммивояжёра простым переборомЗадача № 13 из демоверсии ЕГЭ 2022Tower of HanoiЗадача про охрану периметраЕГЭ по Информатике. Задача №25. Обработка целочисленных данных. Поиск делителей. №3160 с сайта К.Ю. Полякова.Rabbit in the HoleПробный вариант ЕГЭ от /dev/infНекрыловские вариантыGraphs: breadth-first searchEfficient Graph SearchTowers of Hanoi
ЕГЭ по Информатике Пробный вариант от /dev/inf
ЕГЭ по Информатике. Задача №24. Обработка символьной информации. Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №3. Базы данных. Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. №4709 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. №4346 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. №4338 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. №4342 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. №4337 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №9. Обработка чисел в электронных таблицах. Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №377 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №3835 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №2986 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №2238 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №4027 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №1069 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. №3480 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №15. Истинность логического выражения. Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №24. Обработка символьной информации. Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №23. Динамическое программирование. Демоверсия ФИПИ 2022.Рекурсия. Задача Фибоначчи о кроликах.ЕГЭ по Информатике. Задача №16. Рекурсивные алгоритмы. Демоверсия ФИПИ 2022.Canvas to GIF для исполнителя «Редактор» из ЕГЭ по ИнформатикеЕГЭ по Информатике. Задача №2. Таблицы истинности логических выражений. №1627 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №4. Двоичное кодирование, условие Фано. №1670 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №2. Таблицы истинности логических выражений. №1613 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №4. Двоичное кодирование, условие Фано. №119 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». Демоверсия ФИПИ 2022.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №4163 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №3463 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №3838 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №4632 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №3424 с сайта К.Ю. Полякова.ЕГЭ по Информатике. Задача №12. Исполнитель «Редактор». №4491 с сайта К.Ю. Полякова.
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
function f2(x, y, z, w) {
return (x || !y) && x !== z && w;
}
Insert cell
function solve(f) {
const result = [];
for (let x of [0, 1]) {
for (let y of [0, 1]) {
for (let z of [0, 1]) {
for (let w of [0, 1]) {
if (f(x, y, z, w)) {
result.push([+x, +y, +z, +w]);
}
}
}
}
}
return result;
}
Insert cell
solve(f2)
Insert cell
Если в получившейся таблице поменять местами сначала первую и вторую строку, а затем второй и третий столбцы, то она в точности совпадёт с таблицей из условия. Значит ответом будет: `xzyw`.
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
answer = kefir_moves_from_pervomaiskiy
.map(
(k) =>
k["Количество упаковок, шт."] *
(k["Тип операции"] === "Продажа" &&
(k["Время"] === "08/06/2021" ||
k["Время"] === "09/06/2021" ||
k["Время"] === "10/06/2021")
? k["Цена руб./шт."]
: 0)
)
.reduce((a, b) => a + b, 0)
Insert cell
kefir_moves_from_pervomaiskiy = data["Движение товаров"].filter(
(product) =>
shop_ids_from_pervomaiskiy.includes(product["ID магазина"]) &&
kefir_articulus.includes(product["Артикул"])
)
Insert cell
shop_ids_from_pervomaiskiy = data["Магазин"]
.filter((shop) => shop["Район"] === "Первомайский")
.map((shop) => shop["ID магазина"])
Insert cell
kefir_articulus = data["Товар"]
.filter((product) => product["Наименование товара"].includes("Кефир"))
.map((p) => p["Артикул"]) //["Артикул"]
Insert cell
data = ({
"Движение товаров": await d3.csvParse(
await FileAttachment("3-1.csv").text(),
d3.autoType
),
Товар: await d3.csvParse(await FileAttachment("3-2.csv").text(), d3.autoType),
Магазин: await d3.csvParse(
await FileAttachment("3-1.csv").text(),
d3.autoType
)
})
Insert cell
3-1.csv
Type Table, then Shift-Enter. Ctrl-space for more options.

Insert cell
3-2.csv
Type Table, then Shift-Enter. Ctrl-space for more options.

Insert cell
3-3.csv
Type Table, then Shift-Enter. Ctrl-space for more options.

Insert cell
Insert cell
Insert cell
dot`graph {
0 [shape=point];
1 [shape=point];
2 [shape=point];
3 [shape=point];
0 -- Н [label = "0"]
0 -- 1 [label = "1"]
1 -- К [label = "0"]
1 -- 2 [label = "1"]
2 -- И [label = "0"]
2 -- 3 [label = "1"]
3 -- Л [label = "1"]
3 -- М [label = "0"]
}`
Insert cell
Тогда длины кодовых слов:

* `Н` — 1
* `К` — 2
* `И` — 3
* `Л` — 4
* `М` — 4

А суммарная длина: ${tex`1+2+3+4+4=${1+2+3+4+4}`}.
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
function f6(s) {
let m = Math.floor(s / 100);
let n = 1;
while (m < 51) {
m += 5;
n *= 2;
}
return n;
}
Insert cell
{
for (let i = +top; i > -top; i--) {
if (f6(i) === 128) {
return i;
}
}
}
Insert cell
viewof top = Inputs.text({ label: "Top", value: 999999 })
Insert cell
Insert cell
Insert cell
(40 * 8 * 1024) / 640 / 480
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
data9 = d3.tsvParse("date" + text9, d3.autoType)
Insert cell
text9 = (await FileAttachment("9.tsv").text()).replaceAll(",", ".")
Insert cell
9.tsv
Type Table, then Shift-Enter. Ctrl-space for more options.

Insert cell
Insert cell
Insert cell
Insert cell
answer10 = (dead_souls.match(/Души/g) || []).length +
(dead_souls.match(/души/g) || []).length
Insert cell
dead_souls = await FileAttachment("dead_souls.txt").text()
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
11 * 4 + 12 * 6 + 30 * 1
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
function f15(x, a) {
return (
(x & (a !== 0)) <= ((x & (17 === 0) && x & (5 === 0)) <= (x & (3 !== 0)))
);
}
Insert cell
answer15 = solve15()
Insert cell
function solve15() {
for (let a = 100000, isGood = true; a >= 1; a--, isGood = true) {
for (let x = 1; x <= 1000; x++) {
if (!f15(x, a)) {
isGood = false;
break;
}
}
if (isGood) return a;
}
}
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
function f16(n) {
return n > 2 ? f16(n - 1) + 2 * f16(n - 2) : 1;
}
Insert cell
answer17 = f16(n)
Insert cell
Insert cell
Insert cell
{
const answer = { counter: 0, minSum: Infinity };
for (let i = 1; i < seq.length; i++) {
if (
seq[i - 1] % 5 === 0 &&
seq[i - 1] % 3 !== 0 &&
seq[i] % 5 === 0 &&
seq[i] % 3 !== 0
) {
answer.counter++;
if (seq[i - 1] + seq[i] > 0 && seq[i - 1] + seq[i] < answer.minSum) {
answer.minSum = seq[i - 1] + seq[i];
}
}
}
return answer;
}
Insert cell
seq = (await FileAttachment("17.txt").text()).split("\n").map((e) => +e)
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
Insert cell
<style>
table.bordered, table.bordered th, table.bordered td {
border: 1px solid black;
border-collapse: collapse;
}
.bordered th, .bordered td {
text-align: center;
vertical-align: middle;
}

.bordered th pre, .bordered td pre {
text-align: left;
padding-left: 2em;
}
table .fillgrey {
background-color: #dddddd;
}

table.square {
width: 11em;
}
table.square tbody td{
width: 2em;
height: 2em;
}
</style>
Insert cell
import { toc } from "@nebrius/indented-toc"
Insert cell
Insert cell
Insert cell

Purpose-built for displays of data

Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
Learn more