Пробный вариант ЕГЭ от /dev/inf / Philippe Rigovanov

Philippe Rigovanov

math & informatics teacher

Workspace

Public

Informatics

Edited

Dec 30, 2022

Fork of ЕГЭ по Информатике Пробный вариант от /dev/inf

Informatics

ЕГЭ по Информатике. Вариант №01092023, 2023г. Составил Евгений Джобс.ЕГЭ по Информатике. Вариант №16012023, 2023г. Составил Марат Ишимов.Оптимизация перебора Dynamic Programming Notes Automatic Recursive Memoization Problem with recursion and memoization Орграф для задачи №13 ЕГЭ по информатике.Dependencies in a dynamic-programming problem Граф для задачи №1 ЕГЭ по информатике.ЕГЭ по Информатике. Демоверсия ФИПИ 2023. Исходный код на JavaScript.Sorting Algorithms Merge Sort Как работает сортировка слиянием Решаем задачу коммивояжёра простым перебором Задача № 13 из демоверсии ЕГЭ 2022 Tower of Hanoi Задача про охрану периметра ЕГЭ по Информатике. Задача №25. Обработка целочисленных данных. Поиск делителей. №3160 с сайта К.Ю. Полякова.Rabbit in the Hole

Пробный вариант ЕГЭ от /dev/inf

function f2(x, y, z, w) {

return (x || !y) && x !== z && w;

}

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;

}

solve(f2)

Если в получившейся таблице поменять местами сначала первую и вторую строку, а затем второй и третий столбцы, то она в точности совпадёт с таблицей из условия. Значит ответом будет: `xzyw`.

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)

kefir_moves_from_pervomaiskiy = data["Движение товаров"].filter(

(product) =>

shop_ids_from_pervomaiskiy.includes(product["ID магазина"]) &&

kefir_articulus.includes(product["Артикул"])

)

shop_ids_from_pervomaiskiy = data["Магазин"]

.filter((shop) => shop["Район"] === "Первомайский")

.map((shop) => shop["ID магазина"])

kefir_articulus = data["Товар"]

.filter((product) => product["Наименование товара"].includes("Кефир"))

.map((p) => p["Артикул"]) //["Артикул"]

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-3.csv").text(),

d3.autoType

)

})

dataURLs = [

"https://gist.githubusercontent.com/a1ip/f47d53829ad64f82f86696d4d88e8977/raw/3-1.csv",

"https://gist.githubusercontent.com/a1ip/f47d53829ad64f82f86696d4d88e8977/raw/3-2.csv",

"https://gist.githubusercontent.com/a1ip/f47d53829ad64f82f86696d4d88e8977/raw/3-3.csv"

]

Type Table, then Shift-Enter. Ctrl-space for more options.

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"]

Тогда длины кодовых слов:

* `Н` — 1

* `К` — 2

* `И` — 3

* `Л` — 4

* `М` — 4

А суммарная длина: ${tex`1+2+3+4+4=${1+2+3+4+4}`}.

function f6(s) {

let m = Math.floor(s / 100);

let n = 1;

while (m < 51) {

m += 5;

n *= 2;

}

return n;

}

{

for (let i = +top; i > -top; i--) {

if (f6(i) === 128) {

return i;

}

viewof top = Inputs.text({ label: "Top", value: 999999 })

(40 * 8 * 1024) / 640 / 480

data9 = d3.tsvParse("date" + text9.replaceAll(",", "."), d3.autoType)

text9 = FileAttachment("9.tsv").text()

Type Table, then Shift-Enter. Ctrl-space for more options.

answer10 = (dead_souls.match(/Души/g) || []).length +

(dead_souls.match(/души/g) || []).length

dead_souls = await FileAttachment("dead_souls.txt").text()

11 * 4 + 12 * 6 + 30 * 1

function f15(x, a) {

return (

(x & (a !== 0)) <= ((x & (17 === 0) && x & (5 === 0)) <= (x & (3 !== 0)))

);

}

answer15 = solve15()

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;

}

function f16(n) {

return n > 2 ? f16(n - 1) + 2 * f16(n - 2) : 1;

}

answer17 = f16(n)

{

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;

}

seq = data17.split("\n").map(Number)

data17 = FileAttachment("17.txt").text()

<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>

import { toc } from "@nebrius/indented-toc"

Plot.plot({

width: width / 2,

height: (width / 2 / 64) * 40,

x: { domain: [-2.6, 2.6], ticks: 0 },

y: { domain: [-1, 1], ticks: 0 },

marks: [

Plot.dot(

[

[-2.5, 0], // А

[-1.7, 1], // Б

[-1.5, 0.5], // В

[-1.5, -0.5], // Г

[-1.7, -1], // Д

[-0.3, 1], // Е

[1.6, 0.5], // К

[1, 0], // И

[2.5, 0], // М

[0, 0], // Ж

[-0.3, -1], // З

[1.6, -0.5] // Л

{ fill: "black", r: 6 }

Plot.arrow(

[

{ x1: -2.5, x2: -1.7, y1: 0, y2: 1 }, // А-Б

{ x1: -2.5, x2: -1.5, y1: 0, y2: 0.5 }, // А-В

{ x1: -2.5, x2: -1.5, y1: 0, y2: -0.5 }, // А-Г

{ x1: -2.5, x2: -1.7, y1: 0, y2: -1 }, // А-Д

{ x1: -1.7, x2: -1.5, y1: -1, y2: -0.5 }, // Д-Г

{ x1: -1.5, x2: -1.5, y1: -0.5, y2: 0.5 }, // Г-В

{ x1: -1.7, x2: -1.5, y1: 1, y2: 0.5 }, // Б-В

{ x1: -1.7, x2: -0.3, y1: 1, y2: 1 }, // Б-Е

{ x1: -1.5, x2: -0.3, y1: 0.5, y2: 1 }, // В-Е

{ x1: -1.5, x2: 0, y1: 0.5, y2: 0 }, // В-Ж

{ x1: -1.5, x2: 0, y1: -0.5, y2: 0 }, // Г-Ж

{ x1: -1.7, x2: 0, y1: -1, y2: 0 }, // Д-Ж

{ x1: -1.7, x2: -0.3, y1: -1, y2: -1 }, // Д-З

{ x1: -0.3, x2: 0, y1: -1, y2: 0 }, // З-Ж

{ x1: -0.3, x2: 1, y1: -1, y2: 0 }, // З-И

{ x1: -0.3, x2: 0, y1: 1, y2: 0 }, // Е-Ж

{ x1: -0.3, x2: 1, y1: 1, y2: 0 }, // Е-И

{ x1: 0, x2: 0.94, y1: 0, y2: 0 }, // Ж-И

{ x1: 1, x2: 2.44, y1: 0, y2: 0 }, // И-М

{ x1: 1, x2: 1.6, y1: 0, y2: 0.5 }, // И-К

{ x1: 1, x2: 1.6, y1: 0, y2: -0.5 }, // И-Л

{ x1: 1.6, x2: 2.5, y1: 0.5, y2: 0 }, // К-М

{ x1: 1.6, x2: 2.5, y1: -0.5, y2: 0 } // Л-М

{

x1: "x1",

x2: "x2",

y1: "y1",

y2: "y2", // mark coordinates

stroke: "black", //"value", // mark style

strokeWidth: 1.5, // global style

angle: 0,

insetEnd: 7,

headAngle: 22.5,

headLength: 15

}

Plot.text(

[

{ x: -2.5, y: 0, dx: -19, dy: 10, text: ["А"] },

{ x: -1.7, y: 1, dx: -19, dy: 0, text: ["Б"] },

{ x: -1.5, y: 0.5, dx: -19, dy: 0, text: ["В"] },

{ x: -1.5, y: -0.5, dx: -19, dy: 0, text: ["Г"] },

{ x: -1.7, y: -1, dx: -19, dy: 0, text: ["Д"] },

{ x: -0.3, y: 1, dx: -19, dy: 0, text: ["Е"] },

{ x: 0, y: 0, dx: -19, dy: 0, text: ["Ж"] },

{ x: -0.3, y: -1, dx: -19, dy: 0, text: ["З"] },

{ x: 1, y: 0, dx: -19, dy: 0, text: ["И"] },

{ x: 1.6, y: 0.5, dx: -19, dy: 0, text: ["К"] },

{ x: 1.6, y: -0.5, dx: -19, dy: 0, text: ["Л"] },

{ x: 2.5, y: 0, dx: -19, dy: 0, text: ["М"] }

{

x: "x",

y: "y",

text: "text",

fontSize: 36,

dx: "dx", // -19,

dy: "dy"

}

)

]

})

neato`digraph {

graph [pad="0.25,0.25" bgcolor=white forcelabels=true];

node[ shape = point];

А [ xlabel = <А>, pos="0,0!"];

Б [ xlabel = <Б>, pos="1,1.25!"];

В [ xlabel = <В>, pos="1.25,.5!"];

Г [ xlabel = <Г>, pos="1.25,-.5!"];

Д [ xlabel = <Д>, pos="1,-1.25!"];

Е [ xlabel = <Е>, pos="2.75,1.25!"];

Ж [ xlabel = <Ж>, pos="3,0!"];

З [ xlabel = <З>, pos="2.75,-1.25!"];

И [ xlabel = <И>, pos="4,0!"];

К [ xlabel = <К>, pos="4.75,.75!"];

Л [ xlabel = <Л>, pos="4.75,-.75!"];

М [ xlabel = <М>, pos="5.5,0!"];

А -> Б;

А -> В;

Е -> Ж;

Б -> Е;

Б -> В;

В -> Е;

В -> Ж;

З -> Ж;

А -> Г;

Г -> Ж;

А -> Д;

Д -> Г;

Д -> З;

Д -> Ж;

Е -> И;

Г -> В;

Ж -> И;

З -> И;

И -> К;

К -> М;

И -> Л;

Л -> М;

И -> М;

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