пятница, 14 марта 2025 г.

ДЗ 10 класс



11 класс ДЗ

 1.  С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «она» или «Она» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «она» учитывать не следует. В ответе укажите только число.

2.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

3.  Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)   нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

  

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

 

  

В конструкции

ЕСЛИ условие

ТО команда 1

ИНАЧЕ команда 2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ  — это цифры 1, а остальные символы  — цифры 8?

В ответе запишите полученную строку.

 

   

НАЧАЛО

ПОКА нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)

ЕСЛИ нашлось (81)

ТО заменить (81, 2)

ИНАЧЕ ЕСЛИ нашлось (882)

ТО заменить (882, 3)

ИНАЧЕ заменить (8883, 1)

КОНЕЦ ЕСЛИ

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

4.  В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места  — нули. Обычно маска записывается по тем же правилам, что и IP-⁠адрес  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске.

Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Узлы с IP-⁠адресами 98.162.71.151 и 98.162.71.155 находятся в одной сети. Чему равно наибольшее количество возможных единиц в маске этой сети?

5.  Значение арифметического выражения: 98 + 38 – 2 – записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

6.  Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5  =  11102&01012  =  01002  =  4. Для какого наименьшего неотрицательного целого числа А формула

((x&57 > 0) ∨ (x&99 > 0)) → (x&A > 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

7.  Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b  — целую часть от деления a на b.

Функция F(n), где n  — неотрицательное целое число, задана следующими соотношениями:

F(n)  =  0, если n  =  0;

F(n)  =  F(n//10) + n%10, если n > 0 и n чётно;

F(n)  =  F(n//10), если n нечётно.

Определите количество таких целых k, что 109 ≤ k ≤ 2 · 109 и F(k)  =  2.

8.  Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.

Определите количество троек, для которых выполняются следующие условия:

—  остаток от деления на 3 ровно одного числа из тройки равен остатку от деления на 3 максимального элемента всей последовательности;

—  остаток от деления на 7 хотя бы двух чисел из тройки равен остатку от деления на 7 минимального элемента всей последовательности.

В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.

Задание 17

Ответ:

9.  Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. Между некоторыми клетками находятся стены, проходить сквозь стены робот не может.

В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. При каждом шаге робот расходует энергию. При шаге вправо расход энергии равен числу, записанному в клетке, в которую переходит робот, при шаге вниз  — удвоенному числу, записанному в клетке, в которую переходит робот.

Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа: сначала максимально возможное значение, затем минимальное.

Исходные данные записаны в электронной таблице. Стены отмечены утолщёнными линиями.

Задание 18

Пример входных данных (для таблицы размером 4 × 4):

 

50086950
30355717
321932
44128043

 

При указанных входных данных максимальное значение получается при движении по маршруту

500 − 8 − 2 · 35 − 2 · 1 − 2 · 12 − 80 − 43  =  273,

а минимальное при движении по маршруту

500 − 8 − 69 − 2 · 57 − 17 − 2 · 32 − 2 · 43  =  142.

Ответ:


Задача 1. 

import math

F = [1] * 3000
for n in range(100):
if n == 1:
F[n] = 1
if n == 2:
F[n] = 2
if n > 2 and n%2==0:
F[n] =(3*n + F[n - 3])/3
if n > 2 and n % 2 != 0:
F[n] = (7 * n + F[n - 1]-F[n-2])/5
print(math.floor(F[35]))

Задача 2.
F = [1] * 3000
for n in range(100):
if n == 1:
F[n] = 1
if n > 1:
F[n] =F[n-1]+2**(n-1)

print(F[10])

Задача 3
b=5+6**20
k=0
F = [1]*10000000
for n in range(1,100000):
if n < 9:
F[n] = n
if n>=9:
F[n]=F[n%9]+F[n//9]
print(n,F[n])
if 1<=n<=100000 and F[n]==21:
k=k+1
print(k)

среда, 12 марта 2025 г.

ДЗ 11 класс_отрезки

 Задача 1. На числовой прямой даны два отрезка: Р  =  [3, 38] и Q  =  [21, 57]. Какова наибольшая возможная длина интервала A, что логическое выражение

((х ∈ Q) → (х ∈ Р)) → ¬(х ∈ A)

тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

Задача 2. На числовой прямой даны два отрезка: P  =  [12, 62] и Q  =  [32, 92].

Какова наименьшая возможная длина интервала A, что формула

(¬(x ∈ А) ∧ (x ∈ Q)) → (x ∈ P)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Задача 3. На числовой прямой даны два отрезка: P  =  [17, 40] и Q  =  [20, 57]. Отрезок A таков, что приведённая ниже формула истинна при любом значении переменной х:

¬(x ∈ A) →(((x ∈ P) ⋀ (x ∈ Q)) → (x ∈ A))

Какова наименьшая возможная длина отрезка A?


11 класс_Отрезки

 1.Условие задачи: На числовой прямой даны два отрезка: P  =  [5, 30] и Q  =  [14, 23]. Укажите наибольшую возможную длину промежутка A, для которого формула

((x ∈ P) ≡ (x ∈ Q)) → ¬(x ∈ A)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

2. Условие задачи: На числовой прямой даны два отрезка: P  =  [20, 50] и Q  =  [30,65]. Отрезок A таков, что формула

¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?


вторник, 11 марта 2025 г.

ДЗ 11 класс

 1.  Для какого наименьшего целого неотрицательного числа A выражение

(xy < A) ∨ (y > x) ∨ (x ≥ 8)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

2.  Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Укажите наименьшее целое значение A, для которого формула

(ДЕЛ(72, x) → ¬ДЕЛ(90, x)) ∨ (A − x > 80)

тождественно истинна при любом натуральном значении переменной x.

3.  Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Например, 14 & 5  =  11102 & 01012  =  01002  =  4.

Для какого наименьшего неотрицательного целого числа А формула

x&77 ≠ 0 → (x&12 = 0 → x&А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Факультатив 9 класс

В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже приведены первые пять строк таблицы.

 

АBCDEF
1ДатаТемператураОсадкиДавлениеВетерСкорость ветра
21 января0,715,2748ЮВ4,2
32 января0,44,6751В4,7
43 января–1,91,4747C2,4
54 января–7,70,2752З4,7

 

В столбце A записана дата наблюдения, в столбце B – среднесуточная температура воздуха для указанной даты, в столбце C – количество выпавших осадков (в миллиметрах) для указанной даты, в столбце D – среднесуточное атмосферное давление (в миллиметрах ртутного столба). В столбце E записано направление ветра для указанной даты – одно из восьми возможных значений «СЗ», «С», «СВ», «В», «ЮВ», «Ю», «ЮЗ», «З». В столбце F записана среднесуточная скорость ветра (в метрах в секунду). Всего в электронную таблицу были занесены данные по всем 365 дням года в хронологическом порядке.

 

Выполните задание.

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

1.  Какой была средняя температура воздуха в весенние месяцы (март, апрель, май)? Ответ на этот вопрос запишите в ячейку H2 таблицы с точностью до сотых.

2.  Какое среднее количество осадков выпадало за сутки в те дни года, когда дул южный (Ю) ветер? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью до сотых.

Ответы должны быть вычислены с точностью не менее двух знаков после запятой.

3.  Постройте круговую диаграмму, отображающую соотношение направлений ветров «ЮВ», «Ю», «ЮЗ». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

Выполните задание.

 

Откройте файл с данной электронной таблицей (расположение файла Вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

1.  Чему равна наименьшая сумма баллов по двум предметам среди школьников, получивших больше 50 баллов по географии или информатике? Ответ на этот вопрос запишите в ячейку F3 таблицы.

2.  Сколько процентов от общего числа участников составили ученики, получившие по географии меньше 60 баллов? Ответ с точностью до одного знака после запятой запишите в ячейку F5 таблицы.

3.  Постройте круговую диаграмму, отображающую соотношение учеников из школ «2», «5» и «6». Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

понедельник, 10 марта 2025 г.

Тип 15 ЕГЭ

 Задача 1. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наименьшего натурального числа А формула

ДЕЛ(A, 45) ∧ (ДЕЛ(750, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(120, x)))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?


Задача 2. Для какого наибольшего целого неотрицательного числа А выражение

(x + 3y > A)∨(x < 30)∨(y < 30)

тождественно истинно?


Задача 3. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14&5  =  11102 & 01012  =  01002  =  4. Для какого наименьшего неотрицательного целого числа А формула

(x & 105 = 0) → ((x & 58 ≠ 0) → (x & А ≠ 0))

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?


ДЗ_9 класс

Задача  1.  В электронную таблицу занесли данные олимпиады по математике.

ABCD
1Номер участникаНомер школыКлассБаллы
2Участник 138855
3Участник 2329329
4Участник 3308252
5Участник 4508202

В столбце A записан номер участника; в столбце B — номер школы; в столбце C — класс; в столбце D — набранные баллы. Всего в электронную таблицу были занесены данные по 1000 участникам.

task14.xlsx

Выполните задание

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса:

1.  Сколько восьмиклассников набрали более 210 баллов? Ответ на этот вопрос запишите в ячейку H2 таблицы.

2.  Каков средний балл, полученный учениками школы № 2? Ответ на этот вопрос запишите в ячейку H3 таблицы с точностью не менее двух знаков после запятой.

3.  Постройте круговую диаграмму, отображающую соотношение количества участников из 7, 8 и 9 классов. Левый верхний угол диаграммы разместите вблизи ячейки G6.

Задача 2.  В электронную таблицу занесли результаты тестирования учащихся по математике и физике. Вот первые строки получившейся таблицы:

ABCD
1УченикРайонМатематикаФизика
2Шамшин ВладиславМайский6579
3Гришин БорисЗаречный5230
4Огородников НиколайПодгорный6027
5Богданов ВикторЦентральный9886

В столбце A указаны фамилия  и имя учащегося; в столбце B — район города, в котором расположена школа учащегося; в столбцах C, D — баллы, полученные по математике и физике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 1000 учащимся. Порядок записей в таблице произвольный.

task14.xls

Выполните задание

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса:

Выполните задание

 Откройте файл с данной электронной таблицей . На основании данных, содержащихся в этой таблице, ответьте на два вопроса:

1.  Чему равна наименьшая сумма баллов у учеников Подгорного района? Ответ на этот вопрос запишите в ячейку G2 таблицы.

2.  Сколько участников тестирования набрали одинаковое количество баллов по математике и физике? Ответ на этот вопрос запишите в ячейку G3 таблицы.

3.  Постройте круговую диаграмму, отображающую соотношение количества участников из Майского, Заречного и Кировского районов. Левый верхний угол диаграммы разместите вблизи ячейки G6.

9 класс

 В электронную таблицу занесли данные о тестировании учеников. Ниже приведены первые пять строк таблицы:

 

ABCD
1округфамилияпредметбалл
2CУченик 1обществознание246
3ВУченик 2немецкий язык530
4ЮУченик 3русский язык576
5СВУченик 4обществознание304

 

В столбце А записан округ, в котором учится ученик; в столбце В  — фамилия; в столбце С  — любимый предмет; в столбце D  — тестовый балл. Всего в электронную таблицу были занесены данные по 1000 ученикам.

 

Выполните задание.

Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.

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

2.  Каков средний тестовый балл у учеников Северного округа (С)? Ответ на этот вопрос запишите в ячейку НЗ таблицы с точностью не менее двух знаков после запятой.

3.  Постройте круговую диаграмму, отображающую соотношение числа участников, сдающих информатику, русский язык и обществознание. Левый верхний угол диаграммы разместите вблизи ячейки G6.

task 14.xls

среда, 5 марта 2025 г.

11 класс

 Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Дана программа для редактора:

НАЧАЛО

   ПОКА НЕ нашлось (00)

      заменить (012, 30)

      ЕСЛИ нашлось (011)

      ТО

          заменить (011, 20)

          заменить (022, 40)

      ИНАЧЕ

          заменить (01, 10)

          заменить (02, 101)

      КОНЕЦ ЕСЛИ

   КОНЕЦ ПОКА

КОНЕЦ

 

Известно, что исходная строка A содержала ровно два нуля  — на первом и на последнем месте, а также по 10 единиц и двоек. После выполнения данной программы получилась строка B, содержащая 7 единиц и 5 двоек. Какое наименьшее количество троек может быть в строке B?

вторник, 4 марта 2025 г.

10-11 класс задание 12

 Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) 
нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 единиц?

НАЧАЛО
ПОКА нашлось (1111)
заменить (1111, 22)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ