f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащие переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (¬А) / В равносильны, а А / В и А / В неравносильны (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А / В / С / D означает то же, что и ((¬А) / В) / (С / D).
Возможна запись А / В / С вместо (А / В) / С. То же относится и к дизъюнкции: возможна запись А / В / С вместо (А / В) / С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки.
Разбор 6 задания с параметром А для ОГЭ по информатике 2023 | Умскул
1. На рисунке схема дорог изображена в виде графа, в таблице звёздочкой отмечено наличие дороги между двумя населёнными пунктами.
Так как таблицу и схему рисовали независимо друг от друга, нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при заполнении таблицы одну дорогу случайно пропустили. Определите два населённых пункта, дорога между которыми есть на графе, но не отмечена в таблице. В ответе запишите буквенные обозначения этих пунктов в алфавитном порядке.
5. Алгоритм получает на вход натуральное число и строит по нему новое число R следующим образом:
- Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём).
- Из списка полученных на предыдущем шаге двузначных чисел выделяются наименьшее и наибольшее.
- Результатом работы алгоритма становится сумма найденных на предыдущем шаге двух чисел.
Пример. Дано число N = 2022. Алгоритм работает следующим образом:
- В десятичной записи выделяем двузначные числа: 20, 02, 22.
- Наименьшее из найденных чисел 02, наибольшее 22.
- 02 + 22 = 24.
Результат работы алгоритма R = 24.
При каком наименьшем N в результате работы алгоритма получится R = 137?
7. В информационной системе хранятся сведения о некотором объекте и его фотография, сделанная в режиме HighColor (2 16 цветов). Суммарно (сведения и фотография) информация об объекте занимает 7 Мбайт. Фотографию объекта заменили на более качественную, сделанную в режиме TrueColor (2 24 цветов), при этом разрешение и коэффициент сжатия изображения не изменились. После замены информация об объекте стала занимать 9 Мбайт. Сколько Мбайтов занимают сведения об объекте без учёта фотографии?
ОГЭ по информатике. Задание 6. Дополнение
8. Настя составляет коды из букв слова НАСТЯ. Код должен состоять из 7 букв, буква Н должна встречаться в нём ровно два раза, буква А – как минимум один раз. Сколько различных кодов может составить Настя?
9. В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с нечётной суммой.
10. На каком расстоянии (в вёрстах) от Оренбурга находилась Белогорская крепость, в которой служил герой повести А.С. Пушкина «Капитанская дочка» Пётр Гринёв? В ответе укажите целое число – количество вёрст.
11. Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым.
При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений.
Система отправила 7 сообщений: два сообщения по 30 символов каждое, два сообщения по 50 символов и три сообщения по 70 символов. При этом всего было передано 400 байт.
Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.
12. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
Дана программа для редактора:
ПОКА НЕ нашлось (00)
заменить (021, 102)
заменить (022, 301)
заменить (02, 20)
заменить (01, 10)
Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 27 единиц, 9 двоек и 4 тройки. Сколько двоек было в исходной строке?
13. На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих ровно через один из пунктов Е и Ж?
16. Обозначим частное от деления целочисленного натурального числа a на натуральное число b как a div b, а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1.
Алгоритм вычисления значения функции F(a, b), где a и b – целые неотрицательные числа, задан следующими соотношениями:
Укажите наименьшее значение a, для которого F(a, 0) = 1248163264.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом удвоение разрешено выполнять, только если в куче в данный момент нечётное число камней.
Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 4 камней (добавил один камень), то следующим ходом Ваня может получить 5 или 6 камней. Получить 8 камней Ваня не может, так как нельзя удваивать кучу с чётным числом камней.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 22. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 22 или больше камней.
В начальный момент в куче было S камней, .
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите такое значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом.
20. Для игры, описанной в задании 19, укажите два значения S, при которых Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее.
21. Для игры, описанной в задании 19, найдите наименьшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом.
22. Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Известно, что при вводе некоторого x программа первым вывела число 6300. Укажите наибольшее возможное значение числа, выведенного вторым.
Источник: ege-study.ru
параметр. 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t) (1, 2) (11, 2) (1, 12) (11, 12) (11, 12) (11, 12) (12, 11) (10, 10) (10, 5)
Единственный в мире Музей Смайликов
Самая яркая достопримечательность Крыма
Скачать 14.81 Kb.
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12);
(–12, 11); (10, 10); (10, 5).
Укажите количество целых значений параметра А, при которых для указанных входных данных программа напечатает «NO» три раза
if (s > 10) or (t > А)
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(13, 2); (11, 12); (–12, 12);
(2, –2); (–10, –10); (6, –5);
(2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» восемь раз.
var s,t: integer;
if (s > A) or (t > 12)
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12);
(–12, 11); (10, 10); (10, 5).
Укажите одно целое значение параметра А, при которых для указанных входных данных программа напечатает «NO» четыре раза
if (s > 10) or (t > А)
end.
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(13, 2); (11, 12); (–12, 12);
(2, –2); (–10, –10); (6, –5);
(2, 8); (9, 10); (1, 13).
Укажите наибольшее целое значение параметра А, при котором для входных данных программа напечатает «NO» три раза
var s,t: integer;
if (s > A) or (t > 11)
end.
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(4, 3); (–3, 5); (5, 4);
(6, 2); (–1, 8); (5, 9);
(–4, 7); (3, 8); (-5, 3).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» семь раз
if (s > 2) and (t 5) and (t > А)
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(5, 2); (11, -2); (3, 10);
(4, 9); (–11, –7); (8, 8);
(–12, 11); (9, 10); (10, 5).
Укажите наибольшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» три раза
if (s > 5) and (t > А)
Приведена программа, записанная на языке программирования Pascal.
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(13, 2); (11, 12); (–12, 12);
(2, –2); (–10, –10); (6, –5);
(2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра А, при котором для входных данных программа напечатает «YES» четыре раза
Источник: topuch.com
ПОМОГИТЕ ПОЖАЛУЙСТА
Дан фрагмент программы
var s,t,A: integer;
begin
readln(s);
readln(t);
readln(A);
if (s > A) or (t > 12)
then
writeln (‘YES’)
else
writeln (‘NO’)
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра A, при котором для указанных входных данных программа напечатает «NO» восемь раз.
Ответы
Ответ дал: okneok138
Ответ:
13.
Объяснение:
Заметим, что программа напечатает «NO», если переменная t будет меньше или равна 12, а переменная s будет меньше или равна А.
Из первой части условия получаем, что при вводе значений s и t (1, 13) программа напечатает «YES» вне зависимости от значения A. При отрицательных значениях A программа будет выводить «YES» больше одного раза.
Источник: 5pages.net