Калужский Александр: Исправил!
05-09-2024
Читать статью
.: "Если число в двоичной форме имеет меньш..
Калужский Александр: Можно и так
02-09-2024
Привет! В этой статье разберём новый демонстрационный вариант ОГЭ по информатике 2025.
В новой версии задачка из 15 задания на программирование превратилось в 16 задание. Робот остался в 15 задании. Больше концептуальных изменений в заданиях особо замечено не было.
Приступаем к решению.
В кодировке КОИ-8 каждый символ кодируется 8 битами. Ученица написала текст (в нём нет лишних пробелов):
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 13 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название предмета.
В подобных задах мы видим перечисление в сообщении. Здесь перечисляются предметы мебели. Один символ в сообщении занимает 8 бит = 1 байт.
Нам сказали, что после исчезновения одного предмета мебели из сообщения, информационный объём сообщения уменьшился на 13 байт. Узнаем, сколько символов пропало из сообщения:
Но в это количество входит и пробел, и запятая. Значит, на само слово приходится 13 - 2 = 11 символов. Найдём слово, которое состоит из 11 букв.
Получается ответ раскладушка.
Сообщение зашифровано кодом. Используются только приведённые в таблице буквы.
Определите, какие буквы в сообщении повторяются, и запишите их в ответе.
Просто пробуем раскодировать данное сообщение. Помним, что буквы могут повторяться.
Повторяются буквы A и Б.
Напишите количество натуральных чисел, для которых истинно высказывание:
Чтобы союз "И" выдавал ИСТИНУ, нужно, чтобы каждое выражение выдавало ИСТИНУ.
Внесём частицу НЕ в скобки в первом и во втором выражении.
Нужно подсчитать натуральные нечётные числа, которые меньше или равны 19.
Натуральные числа - это целые положительные числа. Нужные числа отмечены красным цветом. Таких чисел получается 10.
Можно так же вычислить аналитически. Например, если мы считали бы числа от 1 до 9 включительно, то подходят пять чисел 1, 3, 5, 7 и 9, т.е. (9-1):2 + 1 = 5. В нашем случае:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Расставим точки, которые дали в таблице примерно по окружности.
Если на пересечении городов в таблице находится число, то мы проводим дорогу между этими токами и указываем длину этой дороги.
Ищем длину кратчайшей дороги из города A в город D.
Получается маршрут A - B - C - D. Длина пути будет 2 + 3 + 5 = 10.
У исполнителя Удвоитель две команды, которым присвоены номера:
Первая из них увеличивает число на экране в 2 раза, вторая прибавляет к числу 3.
Составьте алгоритм получения из числа 4 числа 47, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Нужно получить из числа 4 число 47. Можно пользоваться только командами: умножить на 2, прибавить 3. Максимум за 5 шагов нужно добраться до нужного числа.
Начнём с конца. Число 47 нечётное, значит, последняя команда будет под номером 2: 44 + 3 = 47. Сорок четыре можно получить 22 * 2 = 44. Двадцать два так же можно получить 11 * 2 = 22. Одиннадцать из восьмёрки получаем путём 8 + 3 = 11. Восьмёрку: 4 * 2 = 8. Запишем окончательную последовательность команд:
Получаются команды 12112.
Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» восемь раз.
Будем смотреть задачу на языке Python.
Переменная s - это первое число из пары, переменная t - второе. Переменная A взаимодействует с первым числом из пары, это мы видим в условии.
Посмотрим на первое число в каждой паре и выберем значение для A, которое находится примерно по середине. Можно выбрать A=2.
Подчеркнём те пары, которые распечатают "YES" при A=2.
В условии стоит союз ИЛИ. Это значит, если хотя бы одно выражение выполняется, условие распечатает "YES". Последнюю пару подчеркнули оранжевым цветом, т.к. только она подходит по второй переменной, следовательно, эта пара не зависит от переменной A.
При A = 2 получается 5 пар распечатают "YES", а 4 пары "NO". Нам нужно уменьшать количество YES'ов. Значит, A нужно повышать, чтобы некоторые пары перестали подходить под условие. Нужно убрать все пары, кроме последней, ведь она подходит по второй переменной. Получается нужно взять A = 13. Тогда
Тогда только одна пара останется, которая распечатает "YES", а 8 пар будут печатать "NO".
Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
Подобные задачи решаются по схеме:
В начале идёт протокол, затем двоеточие, два слеша, затем сервер, затем флеш и в конце пишется имя файла с расширением.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Будем решать задачу с помощью кругов Эйлера. Более подробно об этом методе читайте в статье.
Отметим данные, которые дали нам в таблице.
Найдём площадь заштрихованной области.
Из фиолетовой области 420 отнимаем золотую часть 310. Тогда площадь заштрихованной части равна:
Теперь можно найти искомую часть.
Из березовой части отнимем заштрихованную.
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
Применим технику решения 9 задания, которая описана в этой статье.
Вычислите значение арифметического выражения:
В ответе запишите десятичное число, основание системы счисления указывать не нужно.
Нужно, каждое число перевести в 10-чную систему. Более подробно, как переводить в различные системы счисления, читайте в статье.
Найдём сумму данных чисел: