1 1 10 8 9 12 6 6 5 15 10 8 10 11 3 1 1 8 сколько было запусков при которых программа напечатала да
Перейти к содержимому

1 1 10 8 9 12 6 6 5 15 10 8 10 11 3 1 1 8 сколько было запусков при которых программа напечатала да

  • автор:

Задачи с решением для подготовки к ОГЭ 2020

Задачи с решением для подготовки к ОГЭ 2020

В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):

«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные».

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

Решение. Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов

Решение. Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов

Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название животного, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название животного состоит из 6 букв — тюлень.

Ответ: тюлень.

Задание 2 №(бывшее 7) Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Задание 2 №(бывшее 7) Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Задание 2 №(бывшее 7)

Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:
10111101
1010110
10111000
Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Решение. Проанализируем каж­дый ва­ри­ант ответа: 1) «10111101» может озна­чать как «КОА», так и «НОК»

Решение. Проанализируем каж­дый ва­ри­ант ответа: 1) «10111101» может озна­чать как «КОА», так и «НОК»

Проанализируем каж­дый ва­ри­ант ответа:
1) «10111101» может озна­чать как «КОА», так и «НОК».
2) «1010110» может озна­чать как «КАН», так и «НКН».
3) «10111000» может озна­чать толь­ко «НОС».

Следовательно, ответ «НОС».

Задание 3 На­пи­ши­те наи­мень­шее целое число x , для ко­то­ро­го ис­тин­но вы­ска­зы­ва­ние:

Задание 3 На­пи­ши­те наи­мень­шее целое число x , для ко­то­ро­го ис­тин­но вы­ска­зы­ва­ние:

На­пи­ши­те наи­мень­шее целое число x, для ко­то­ро­го ис­тин­но вы­ска­зы­ва­ние:

НЕ (X < 2) И (X < 5).

Ре­ше­ние Ло­ги­че­ское «И» ложно тогда, когда ложно одно из вы­ска­зы­ва­ний

Ре­ше­ние Ло­ги­че­ское «И» ложно тогда, когда ложно одно из вы­ска­зы­ва­ний

Ло­ги­че­ское «И» ложно тогда, когда ложно одно из вы­ска­зы­ва­ний. За­пи­шем вы­ра­же­ние в виде

(X >= 2) И (X < 5).

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

Задания 4. A B C D E A 1 B 1 2 7

Задания 4. A B C D E A 1 B 1 2 7

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение. Найдём все варианты маршрутов из

Решение. Найдём все варианты маршрутов из

Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункт B.
Из пункта B можно попасть в пункты C, D, E.
Из пункта C можно попасть в пункт E.
Из пункта D можно попасть в пункт E.
A—B: длина маршрута 1 км.
A—B—C—E: длина маршрута 6 км.
A—B—D—E: длина маршрута 7 км.
A—B—E: длина маршрута 8 км.
Самый ко­рот­кий путь: A—B—C—E. Длина марш­ру­та 6 км.
Ответ: 6.

Задания 5. У исполнителя Альфа две команды, которым присвоены номера: 1

Задания 5. У исполнителя Альфа две команды, которым присвоены номера: 1

У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

Решение. Заметим, что после выполнения первых двух команд мы получаем число 8

Решение. Заметим, что после выполнения первых двух команд мы получаем число 8

Заметим, что после выполнения первых двух команд мы получаем число 8. Далее, составим и решим уравнение:

Задания 6. Ниже приведена программа, записанная на пяти языках программирования

Задания 6. Ниже приведена программа, записанная на пяти языках программирования

Ниже приведена программа, записанная на пяти языках программирования.

var s, t: integer;
begin
readln(s);
readln(t);
if (s > 10) or (t > 10)
then writeln(‘ДА’)
else writeln(‘НЕТ’)
end.

алг
нач
цел s, t
ввод s
ввод t
если s > 10 или t > 10
то вывод «ДА»
иначе вывод «НЕТ»
все
кон

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11,…

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11,…

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «ДА»?

Решение. Заметим, что программа напечатает «ДА», если одна из введённых переменных s или t будет больше 10

Решение. Заметим, что программа напечатает «ДА», если одна из введённых переменных s или t будет больше 10

Заметим, что программа напечатает «ДА», если одна из введённых переменных s или t будет больше 10. Значит, было 5 запусков, при которых программа напечатала «ДА». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:

(11, 2); (1, 12); (11, 12); (–11, 12); (–12, 11).

Задание 7 № (бывшее 17) Доступ к файлу slon

Задание 7 № (бывшее 17) Доступ к файлу slon

Задание 7 № (бывшее 17)

Доступ к файлу slon.txt, находящемуся на сервере circ.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .txt
Б) ://
B) http
Г) circ
Д) /
Е) .org
Ж) slon

Решение. Напомним, как формируется адрес в сети

Решение. Напомним, как формируется адрес в сети

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://circ.org/slon.txt. Следовательно, ответ ВБГЕДЖА.
Ответ: ВБГЕДЖА

Задания 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&»

Задания 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&»

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Найдено страниц (в тысячах)

Какое количество страниц (в тысячах) будет найдено по запросу

Какое количество страниц (в тысячах) будет найдено по запросу

Какое количество страниц (в тысячах) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение. Представим таблицу в виде кругов

Решение. Представим таблицу в виде кругов

Представим таблицу в виде кругов Эйлера. Пусть Рыбак — круг 1, Рыбка — круг 3. Тогда задача — найти количество элементов N в областях 2 и 3: N2 + N3. По таблице известно:
N1 + N2 + N3 = 780(1),
N1 + N2 = 260 (2),
N2 = 50.

Подставим второе уравнение в первое и найдём

Подставим второе уравнение в первое и найдём

Подставим второе уравнение в первое и найдём N3: N3 = 780 − 260 = 520. Таким образом, по запросу Рыбка будет найдено N2 + N3 = 50 + 520 = 570 тысяч страниц.

Задания 9. На рисунке — схема дорог, связывающих города

Задания 9. На рисунке — схема дорог, связывающих города

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

Решение. Количество путей до города

Решение. Количество путей до города

Решение.
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
В = А + Б = 2
Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)
Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)
Е = В + Д = 4
Ж = В + Г = 4
К = Д + Е + Ж = 2 + 4 + 4 = 10.

Задания 10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления

Задания 10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления

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

2316, 328, 111102.

Решение. Переведём все числа в десятичную систему счисления: 1

Решение. Переведём все числа в десятичную систему счисления: 1

Переведём все числа в десятичную систему счисления:
1. 2316 = 3510;
2. 328 = 2610;
3. 111102 = 3010.
Таким образом, наибольшим среди этих трёх чисел является число 35.

Простой пример, который разделил Интернет на два лагеря

Немногие знают, как решить данный математический пример: 6:2(1+2)=? По всей видимости, эта «простая» математическая операция не имеет особых трудностей. Но почему же она сводит с ума пользователей Интернета? Здесь присутствуют небольшие числа, есть деление, умножение и сумма. Так почему же решение примера так проблематично? Выясним это ниже.

Разные результаты

Если вы уже пытались решить вышеуказанный пример, вы, вероятно, получили два результата: 1 или 9.

Несколько раз в соцсетях распространялись простые арифметические расчеты, которые вызывают споры среди пользователей. Ведь не все приходят к одному и тому же решению. Почему при выполнении одной и той же операции появляются разные результаты?

Ключ к решению

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

Пошаговое решение

Первый шаг – решите то, что находится в скобках. В нашем случае мы имеем (1+2), следовательно, ответ будет 3. Пример теперь будет выглядеть так: 6:2(3).

Дальше приходит сомнение: нужно делить или умножать? Обе операции имеют одинаковый уровень приоритета.

Второй шаг выглядит так. Мы выполняем операцию двумя способами:

  1. Выполняем умножение: 2 Х 3 = 6. После реализуем последнюю операцию: 6 : 6 = 1.
  2. Реализуем деление: 6 : 2 = 3. После выполняем умножение: 3 Х 3 = 9.

1 или 9?

Математика не является субъективным вопросом. Каждый знает, что 1 + 1 = 2. Так какой же ответ правильный?

Дискуссия закрыта: оба варианта верны. Дэвид Линклеттер, умелый математик, в своей статье «Пародокс ПЕНДАС» говорит, что существует две немного разные интерпретации папомуд. Результат зависит от того, как вас учили, и, как правило, ни один из вариантов не превалирует над другим.

Некоторых учили, что 2(3) равно 2 Х 3, поэтому операция будет выглядеть так: 6 : 2 Х 3. И, если решать справа налево, результат будет 9.

Тем не менее, другие учили, что 2(3) – это то же самое, что (2 Х 3). Так что умножение будет выполнено перед делением. Далее операция будет реализована как 6 : 6, давая в качестве конечного результата 1.

Линклеттер объясняет, что математически противоречиво полагать, что a (b) взаимозаменяемо с axby, а а (b) взаимозаменяемо с (ab) потому, что тогда следует, что 1 = 9.

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

Как упоминалось выше, оба варианта одинаково популярны, поэтому одно из решений не может быть навязано, имея большее количество последователей.

Теперь вы знаете, что можете продолжать защищать свой способ решения этого типа операций. Но если вы говорите, что один из них неверный, то ошибаетесь как раз вы.

Разбор 6 задания ОГЭ 2020 по информатике из демоверсии

Разбор 6 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: формально исполнять алгоритмы, записанные на языке программирования.

Задание

Ниже приведена программа, записанная на пяти языках программирования.

Программы

Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «YES»?

Разбор 6 задания ОГЭ

Разберем каждую строку программы на языке программирования Паскаль.

var s, t: integer – объявление переменных s и t.

readln(s) – вводится число с клавиатуры и переменной s присваивается это число.

readln(t) – вводится число с клавиатуры и переменной t присваивается это число.

Дальше идет проверка условия и если s>10 или t>10, то на экране выводится YES, иначе NO.

if (s>10) or (t>10)
then writeln («YES»)
else writeln («NO»)

Проверяем все запуски на условие s>10 или t>10

(1, 2) 1>10 или 2>10 — Нет
(11, 2) 11>10 или 2>10 — Да
(1, 12) 1>10 или 12>10 — Да
(11, 12) 11>10 или 12>10 — Да
(-11, -12) -11>10 или -12>10 — Нет
(-11, 12) -11>10 или 12>10 — Да
(-12, 11) -12>10 или 11>10 — Да
(10, 10) 10>10 или 10>10 — Нет
(10, 5) 10>10 или 5>10 — Нет

Добавить комментарий

Ваш адрес email не будет опубликован.