Для вашего удобства программа представлена на пяти языках программирования

Обновлено: 05.07.2024

Рассмотрим решение некоторых задач из варианта ИН2010401 (Статград 2021 № 4).

Задача 2

Логическая функция F задаётся выражением ¬((𝑥∨𝑦)→(𝑧∧𝑤))∧(𝑥→𝑤) . Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F . Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w .

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
.	.	.	.	F
1	1	1	1
1	1	1
1	1	1

В ответе напишите буквы x, y, z, w ; в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y , зависящее от двух переменных x и y , и фрагмент таблицы истинности:

Переменная 1	Переменная 1	Функция
.	.	F
0	1	0

Тогда первому столбцу соответствует переменная y , а второму столбцу соответствует переменная x . В ответе нужно написать: yx .

Решение. Поскольку пока не известно, в каком столбце заголовка стоит какая переменная, дадим им произвольные имена по порядку, например a, b, c, d . После чего подставим их в функцию F и отобразим только строки, соответствующие значению F=1 . Рассмотрим два варианта решения:

Результат работы программы:

Ответ: zxy

Задача 5

Алгоритм получает на вход натуральное число 𝑁>1 и строит по нему новое число 𝑅 следующим образом:

1. Строится двоичная запись числа 𝑁.
2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже.
3. Шаг 2 повторяется ещё два раза.
4. Результат переводится в десятичную систему счисления.

Пример. Дано число 𝑁=19. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 10011.
2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110.
3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001.
4. Результат работы алгоритма 𝑅=153.

При каком наименьшем исходном числе 𝑁>99 в результате работы алгоритма получится число, кратное 4?

Ответ: 103

Задание 6

Определите, при каком наименьшем введённом значении переменной 𝑠 программа выведет число 11. Для Вашего удобства программа представлена на двух языках программирования.

Ответ: 191

Задание 7

В информационной системе хранятся изображения размером 1024×768 пикселей. Методы сжатия изображений не используются. Каждое изображение дополняется служебной информацией, которая занимает 1280 Кбайт. Для хранения 2048 изображений потребовалось 4 Гбайт. Сколько цветов использовано в палитре каждого изображения?

Ответ: 256

Задача 8

Вероника составляет 3-буквенные коды из букв В,Е,Р,О,Н,И,К,А, причём буква В должна входить в код ровно один раз. Все полученные коды Вероника записала в алфавитном порядке и пронумеровала. Начало списка выглядит так:

На каком месте будет записан первый код, не содержащий ни одной буквы А?

Ответ: 23

Задание 11

Ответ: 2700

Задание 14

Значение выражения 729 7 +3 16 –18 записали в системе счисления с основанием 9. Сколько раз в этой записи встречается цифра 0?

Ответ: 14

Задание 15

Для какого наименьшего натурального числа 𝐴 формула ДЕЛ(𝐴,45)∧(ДЕЛ(750,𝑥)→(¬ДЕЛ(𝐴,𝑥)→¬ДЕЛ(120,𝑥))) тождественно истинна, то есть принимает значение 1 при любом натуральном 𝑥?

Ответ: 90

Задача 16

Обозначим через 𝑚𝑜𝑑(𝑎,𝑏) остаток от деления натурального числа 𝑎 на натуральное число 𝑏. Алгоритм вычисления значения функции 𝐹(𝑛), где 𝑛 – целое неотрицательное число, задан следующими соотношениями:

• 𝐹(0)=0;
• 𝐹(𝑛)=𝐹(𝑛/3), если 𝑛>0 и при этом 𝑚𝑜𝑑(𝑛,3)=0;
• 𝐹(𝑛)=𝑚𝑜𝑑(𝑛,3)+𝐹(𝑛–𝑚𝑜𝑑(𝑛,3)), если 𝑚𝑜𝑑(𝑛,3)>0.

Назовите минимальное значение 𝑛, для которого 𝐹(𝑛)=11.

Ответ: 485

Задача 17

Назовём натуральное число подходящим, если у него ровно 3 различных простых делителя. Например, число 180 подходящее (его простые делители – 2, 3 и 5), а число 12 – нет (у него только два различных простых делителя). Определите количество подходящих чисел, принадлежащих отрезку [10001;50000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.

Ответ: 15652 10002

Задача 22

Ниже записана программа, которая вводит натуральное число 𝑥, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение 𝑥, при вводе которого программа выведет числа 3 и 10.

Ответ: 874

Задача 23

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 36, и при этом траектория вычислений содержит число 12 и не содержит числа 30?

Ответ: 60

Задача 24

Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (𝐴𝐵𝐶…𝑍).

Необходимо найти строку, содержащую наименьшее количество букв 𝐺 (если таких строк несколько, надо взять ту, которая находится в файле раньше), и определить, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая позже стоит в алфавите.

Пример. Исходный файл:

В этом примере в первой строке две буквы G, во второй и третьей – по одной. Берём вторую строку, т. к. она находится в файле раньше. В этой строке чаще других встречаются буквы A и B (по два раза), выбираем букву B, т. к. она позже стоит в алфавите. В ответе для этого примера надо записать B.

Ответ: T

Задача 25

Найдите все натуральные числа, принадлежащие отрезку [35000000;40000000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.

Идея. Нас интересуют числа, являющиеся четвертой степенью простого числа, возможно умноженные на некоторую степень двойки.

Ответ: 35819648; 38950081; 39037448; 39337984

Задача 26

В текстовом файле записан набор натуральных чисел, не превышающих 10 9 . Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наибольшее из средних арифметических таких пар.

Пример входного файла

В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11), 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 11. В ответе запишите два целых числа: сначала количество пар, затем наибольшее среднее арифметическое.

Ответ: 15; 976339247

Задача 27

В текстовом файле записан набор натуральных чисел, не превышающих 10 8 . Гарантируется, что все числа различны. Из набора нужно выбрать три числа, сумма которых делится на 3. Какую наибольшую сумму можно при этом получить?

В данном случае есть две подходящие тройки: 5,14,11 (сумма 30) и 8,14,11 (сумма 33). В ответе надо записать число 33.

Вам даны два входных файла (𝐴 и 𝐵), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла 𝐴, затем для файла 𝐵.

Добрый день! В этой статье рассмотрим 6 (шестое) задание из Единого Государственного Экзамена (ЕГЭ) по информатике.

В этом задании из ЕГЭ по информатике обычно даётся задача на понимание цикла в программировании.

Перейдём к примерам!

Задача (Классика, степенная зависимость)

Определите, при каком введённом значении переменной s программа выведет число 160. Для Вашего удобства программа представлена на четырёх языках программирования.

Программа написана на 4 языках программирования, но мы будем работать с языком "паскаль".

Рассмотрим "анатомию" нашей программы.

В первой строчке объявляются переменные n и s целого типа данных. В восьмом задании из ЕГЭ по информатике преимущественно даются именно целые числа.

Ключевой слово вegin - обозначает начало программы.

В следующей строчке программа запрашивает число с клавиатуры и кладёт его в переменную s.

В переменную n в начале кладётся значение 1.

Ключевое слово while - задаёт условие цикла. Пока условие верно (истино), выполняется тело цикла! Внутри тела цикла значение переменных изменяются, в результате чего, через некоторое количество повторений уже не будет выполняться условие n s = s_нач. + 30 * 5 = 160
s_нач. = 160 - 150 = 10

Это значение и было введено пользователем.

Ещё одна классическая задача из тренировочных вариантов ЕГЭ по информатике.

Задача (Классика, линейная зависимость)

Определите, при каком наименьшем введённом значении переменной s программа выведет число 32. Для Вашего удобства программа представлена на четырёх языках программирования.

В переменной k после выполнения цикла должно быть значение 32. Оценим, сколько раз выполнится цикл.

k_нач. + 2 * x = 32
0 + 2 * x = 32
x = 32 / 2 = 16

Здесь k_нач. = 0. За x обозначили количество повторений цикла.

Т.е. 16 раз должен повторится цикл.

При выполнении последней итерации (16 проход цикла) от переменной s отнимается в последний раз число 15, и после этого, условие s > 0 должно не сработать. Значит, при последнем проходе цикла в переменной s может быть значение от 1 до 15. Нам нужно найти наименьшее возможное значение переменной s. Поэтому после 15 проходов цикла считаем, что переменная s=1.

Тогда 15 итераций назад, переменная s = 1 + 15 * 15 = 226.

Это и будет ответ.

Ещё один частый гость в примерных вариантах ЕГЭ по информатике.

Задача (условие цикла зависит от двух переменных)

Определите, при каком наименьшем введённом значении переменной s программа выведет число 80. Для Вашего удобства программа представлена на пяти языках программирования.

Здесь интересно условие цикла s + n 300 - x * 20 = 80
-x * 20 = -220
x = 220 / 20 = 11

Цикл повторится 11 раз.

За один проход цикла сумма двух переменных (s + n) увеличивается на 10. Значит, сумма после 10 проходов может быть в диапазоне от 491 до 500. Мы выбираем самое маленькое значение 491, потому что, если сумма будет принимать минимальное значение, то и переменная s будет принимать минимальное значение из всех возможных (ведь переменная n жёстко задана).

Переменная n после 10 проходов будет равна 80 + 20 = 100.

Тогда переменная s = 491 - 100 = 391 (После 10 проходов цикла). "Отмотаем" 10 итераций назад, и мы узнаем первоначальное значение переменной s.

s_нач. = 391 - 10 * 30 = 91

На этом всё! Успехов на экзамене по информатике при решении 6 задания нового формата 2021.

Для решения этой задачи нужно знать основные конструкции языка программирования:

Кроме этого, пригодятся математические формулы:

n-го члена арифметической прогрессии ,

суммы n членов геометрической прогрессии.

За­пи­ши­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы. Для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сик

Python

WHILE S > 0

WEND

Пас­каль

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

begin

while s > 0 do

begin

end;

writeln(n)

нач

цел s, n

нц пока s > 0

кц

вывод n

Си

void main()

int s, n;

while (s > 0)

Цикл while вы­пол­ня­ет­ся до тех пор, пока ис­тин­но усло­вие s > 0, т. е. пе­ре­мен­ная s опре­де­ля­ет, сколь­ко раз вы­пол­нит­ся цикл. По­сколь­ку из­на­чаль­но s = 47, а затем уменьшается на 9, цикл вы­пол­нит­ся 6 раз, сле­до­ва­тель­но, n = 6 · 4 + 1 = 25.

За­пи­ши­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­щей про­грам­мы. Для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сик

Python

WHILE S < 111

WEND

Пас­каль

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

begin

while s < 111 do

begin

end;

writeln(n)

нач

цел n, s

нц пока s < 111

кц

вывод n

Си

int main()

while (s < 111) s = s + 8; n = n + 2; >

return 0;

Цикл while вы­пол­ня­ет­ся до тех пор, пока ис­тин­но усло­вие s < 111, т. е. пе­ре­мен­ная s опре­де­ля­ет, сколь­ко раз вы­пол­нит­ся цикл. По­сколь­ку из­на­чаль­но s = 0, а затем увеличивается на 8, цикл вы­пол­нит­ся 14 раз, сле­до­ва­тель­но, n = 2 * 14 = 28.

За­пи­ши­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы. Для Ва­ше­го удоб­ства про­грам­ма пред­став­ле­на на пяти язы­ках про­грам­ми­ро­ва­ния.

Бей­сик

Python

WHILE S > 0

WEND

Пас­каль

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

begin

while s > 0 do

begin

end;

writeln(n)

нач

цел n, s

нц пока s > 0

кц

вывод n

Си

int main()

int s = 301, n = 0;

while (s > 0)

return 0;

За­ме­тим, что после 30 ите­ра­ций цикла s = 1, а n = 60. После 31 ите­ра­ции ста­нет s = -9, n = 62, и цикл пре­кра­тит­ся.

Ты нашел то, что искал? Поделись с друзьями!

Это полезно

В нашей статье вы найдете всю необходимую теорию для решения задания №9 ЕГЭ по теме «Графики функций». Это задание появилось в 2022 году в вариантах ЕГЭ Профильного уровня.

В этой статье мы решим задачу № 6 из демонстрационного варианта ЕГЭ-2021 года по информатике и рассмотрим, какие задачи этого типа встречались раньше. Задача № 6 встречается почти в неизменном виде, начиная с ЕГЭ-2015 . До 2015 года задача была в тестовом виде, где нужно было выбрать один из четырёх вариантов. Рекомендуемое время на решение этой задачи составляет 4 минуты , задача оценивается в 1 балл . Для решения требуется внимательность и аккуратность. В конце статьи будет ссылка на тест на портале Эрудит.Онлайн . В этом тесте вы сможете потренироваться в решении задач такого типа. Обращайте внимание не только на правильность решения, но и на затраченное время.

Демонстрационный вариант ЕГЭ-2021 по информатике

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Решение

По условию программа выдаёт число n, которое изменяется в цикле. Так как 64 – это 2 в шестой (6) степени и n изменяется путём увеличения вдвое, начиная с единицы (1), то получаем, что цикл выполнится 6 раз . Максимальное значение s, при котором цикл выполнится в последний раз, - это 50 , значит, s, равное 55, будет наибольшим конечным значением переменной s . Следовательно, 55 – 5*6 = 25. Именно такое значение имела переменная s после взятия целой части при делении на 10. Чтобы получить наибольшее начальное значение s, в качестве самой правой цифры нужно выбрать самую большую цифру, а именно 9 . Получаем, что s равно 259.

Получим ответ : 259

Рассмотрим, какие задачи аналогичного типа встречались в демонстрационных вариантах ЕГЭ прошлых лет, начиная с 2016 года. В условиях демонстрационных вариантов с 2016 по 2021 год изменяется только условие выхода из цикла и начальные значения переменных.

Демонстрационный вариант ЕГЭ-2020 по информатике

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

Читайте также:

  
• Совокупность программ хранящихся во внешней памяти компьютера в виде файлов и предназначенных
  
• Body word выставка до какого числа
  
• Драйверу печати не удалось соединиться с сетевым сервером печати
  
• Надпись волга в фотошопе
  
• Как удалить riot games с компьютера