Леонид: Спасибо
20-09-2023
Читать статью
Калужский Александр: Леонид, цикл x повториться 300 раз, цикл..
Леонид: Почему k == 90000 в примере (x > A) ∨ (y..
Это задание в 2021 году изменилось, поэтому здесь можете посмотреть статью в новом формате!
Здравствуйте, друзья! Сегодня разберём, как на практике решать первое задание из ЕГЭ по информатике 2020.
Я уже разбирал теорию к данному заданию, и теперь давайте рассмотрим конкретные примеры первого задания из ЕГЭ по информатике 2020.
Нам нужно узнать сколько чисел находятся в диапазоне от 2B16 до 628. Переведём числа 2B16 и 628 в нашу родную десятичную систему счисления. Затем, мы уже сможем сообразить сколько чисел вмещается в этот диапазон.
Чтобы перевести число из любой системы счисления в нашу родную десятичную, необходимо воспользоваться методом "возведения в степень".
Начинаем с младшего разряда. Цифра "B" превращается в 11. 2B16 = 4310. Теперь переведём число 628 в десятичную систему.
Таким образом, наше неравенство принимает вид 43 < x < 50. Кажется, что нужно сделать 50 - 43 = 7. Но если мы подставим небольшие числа 4 < x < 6, то мы увидим, что метод 6-4=2 неверен. Число будет только одно: 5 (пять). Поэтому и от нашего числа 7 мы тоже должны отнять единицу. 7 - 1 = 6. И ответ будет 6.
Если бы у нас было в одном месте знак "больше или равно": 2B16 ≤ x < 628, то мы бы оставили число 7. А если было бы два знака "больше или равно", то даже прибавили единицу.
Рассмотрим ещё один пример из ЕГЭ по информатике 2020 задания № 1
Вычислите значение выражения EA16 - 7116 В ответе запишите вычисленное значение в двоичной системе.
1 Способ.Переведём каждое число из шестнадцатиричной системы в нашу десятичную. Там мы сможем легко посчитать разность двух чисел и перевести её в двоичную систему. Приступим!
Мы использовали опять метод "возведения в степень", потому что мы "едем" в нашу родную систему.
Теперь найдём разность 234 - 113 = 121. Переведём это число в двоичную систему. Воспользуемся делением уголком на 2.
Получилось 12110 = 11110012 Это и будет ответ.
2 Способ. Давайте теперь посчитаем разность сразу в шестнадцатиричной системе
Цифру A воспринимаем, как 10. Цифру E воспринимаем, как 14. При подсчёте разности в столбик в шестнадцатиричной системе, мы должны учитывать, что если нам не хватает в каком-то разряде единиц, то мы занимаем у более старшего разряда не десяток (как в нашей десятичной системе ), а 16! Приведу ещё один пример, как вычитать в шестнадцатиричной системе:
Цифра С это 12. Цифра F это 15. Мы не можем из 12 вычесть 15, поэтому занимаем у более старшего разряда. Но т.к. мы находимся в шестнадцатиричной системе, то более старший разряд даст нам 16 единиц! Итого у нас будет в младшем разряде 12 + 16 - 15 = 13. А 13 это D. Рассмотрим следующий разряд. Была цифра В (это 11), но мы отдали один разряд. Получается 10 - 4 = 6.
Вернёмся к нашему числу 7916 . Переведём его в двоичную систему счисления.
Получаем тот же ответ 1111001.
Данный приём будет обязательно полезен в подготовке к ЕГЭ по информатике 2020.
Рассмотрим ещё одно примерное задание № 1 из Единого Государственного Экзамена по информатике.
Теперь выпишем полученное число и исходные числа друг под другом. Cравним разряды, начиная со старших.
Видим, что больше 9916 три числа.
Укажите целое число от 8 до 12, двоичная запись которого содержит ровно две единицы. Если таких чисел несколько, укажите наибольшее из них в десятичной системе.
Здесь нам нужно просто перевести числа от 8 до 12 в двоичную систему и найти наибольшее число, которое содержит в записи числа две единицы.
Ответ будет число 12.
Удачи на ЕГЭ по информатике 2020!