Укажите наименьшее пятизначное число x при вводе которого алгоритм печатает сначала 4 а потом 2
Подготовка к ЕГЭ (2016)
Наш курс подготовки к ЕГЭ предназначен для учащихся школ России, которые готовятся в этом учебном году сдавать единый государственный экзамен по информатике. Мы постарались учесть особенности этого экзамена, проанализировали предлагаемые ранее задания с учетом контрольных измерительных материалов единого государственного экзамена 2016 года по информатике и ИКТ. Основные вопросы учебной программы по информатике мы разбили на 25 отдельных уроков На каждом уроке (продолжительность занятия – 2 часа) в режиме реального времени будут рассматриваться теоретические вопросы, решаться основные типы задач по определенным темам.
В конце каждого занятия учащимся будут предложены домашние задания для самостоятельного выполнения. Учащиеся будут иметь возможность задавать вопросы, оставлять свои комментарии и получать квалифицированный ответ.
Желаем вам успехов, надеемся, что наш курс подготовки к ЕГЭ поможет пройти все испытания и поступить в ВУЗ.
Укажите наименьшее пятизначное число x при вводе которого алгоритм печатает сначала 4 а потом 2
Первым делом переводим 160 в двоичную систему счисления удобным для вас способом. Результат: 10100000. Затем идём по пунктам 1-4 в обратном порядке. 4. Убираем 0, 3. Убираем 0, 2. Убираем 0, 1. Переводим в десятичную систему число 10100 = 20. Так как 20 преобразуется ровно в 160, то нам нужно увеличить число до минимального большего целого числа. Получим 21, это и будет искомое число.
Python
for s in range(1, 2000):
Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 72 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 4,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.
Решается данная задачи буквальным повторением всех действий с размером файла.
72*2 = 144 (формат стерео) 144 *3 = 432 (разрешение в 3 раза выше) 432/4,5 = 96 (частота дискретизации в 4,5 раз меньше)
В слове АВРОРА 4 повторяющиеся буквы: две А и две Р. Обозначим остальные буквы как *. Четыре буквы АР могут стоять как: АР АР; АР РА; РА АР; РА РА. Сначала возьмём вторую и третью комбинации. В них повторяющиеся буквы обязательно должны быть разделены. Обозначим позиции для ОВ: *А*Р**Р*А*. Количество слов равно число позиций на число свободных букв в периоде = 6 * 2! = 12, для комбинации 3 будет столько же, к ответу прибавляем = 0 + 12 *2 = 24. А теперь возьмём первую и четвёртую. *АР*АР, *АРА*Р, *АРАР*, А*Р*АР, А*РА*Р, А*РАР*, АР*А*Р, АР*АР*, АРА*Р*, **АРАР, А**РАР, АР**АР, АРА**Р, АРАР**, АРАР**, число слов = 15 * 2! = 60, прибавляем к ответу = 24 + 60 = 84
Первым делом скачиваем таблицу, затем нужно написать формулу, проверяющую условие =ЕСЛИ(B2<15;1;0) в клетке, находящейся под первым столбцом с температурами, затем просто растягиваем эту клетку на 24 клетки вправо и на 30 вниз. Поля со значением меньше 15 пометятся единицей, остальные примут значение 0. Нам остаётся выделить таблицу с единицами и нулями и посчитать сумму очередной формулой.
Достаточно ввести в поиске по тексту «глаза » (обязательно с пробелом, чтобы отсеять слова по типу «глазах» и т.д.), затем просто считаем слова со строчной буквы.
Согласно условию, в идентификаторе могут быть использованы 18 букв. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку 2^4 < 18 < 2^5, то для записи каждой из 18 букв необходимо 5 бит. Аналогично для цифр 2^3 < 10 < 2^4 для записи каждой из 10 цифр необходимо 4 бита.
Для хранения всех 8 символов идентификатора нужно 5·2 + 4·6 = 34 бита, а так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 40 = 5·8 бит (5 байт).
Тогда 500 идентификаторов занимают 5·500 = 2500 байт.
Каждую итерацию число единиц и двоек уменьшается на 2, так как три двойки заменяются на 1 и три единицы заменяются на 2, значит сначала можно вычесть 2018 из числа единиц и двоек (2018 — максимальное число, кратное 2, которое является меньше числа единиц). Получим 1 единицу и 101 двойку. Теперь нужно найти сколько единиц получится при замене двоек с помощью функции. Ближайшее число меньше 101 и кратное 3 равно 99. 99/3 = 33 — столько единиц будет добавлено. Получается 34 единицы и 2 двойки. Сейчас повторяем то же действие, только с единицами. 33 / 3 = 11.
1 единица и 13 двоек. Делаем так, пока не останутся числа, не кратные 3: 5 единиц 1 двойка, 2 единицы 2 двойки.
Но можно решить и программой:
one = 2019
two = 2119
while True:
—-if one > 2:
———one -= 3
———two += 1
—-if two > 2:
———two -= 3
———one += 1
—-if two <= 2 and one <= 2:
———break
for i in range(one):
—-print(«1», end = «»)
for i in range(two):
—-print(«2», end = «»)
Ещё пример задания:
P-06.Ниже записан алгоритм. Укажите наименьшее пятизначное число 
, при вводе которого алгоритм печатает сначала 4, а потом 2.
Var X, y, a, b: longint;
while x > 0 do begin
y := x mod 10;
if y > 3 then a := a + 1;
if y < 8 then b := b + 1;
x := x div 10
Решение:
видим, что в последней строке выводятся на экран переменные aиb, поэтому сначала нужно определить, что они обозначают в программе
перед началом цикла переменные a иbобнуляются
на каждом шаге цикла при выполнении некоторых условий переменные aи b увеличиваются на 1, то есть представляют собой счётчики
увеличение переменных зависит от значения y = x mod 10, то есть от последней цифры числа
если последняя цифра числа больше 3, увеличивается счётчик a, если меньше 8 – счётчикb;
в конце каждого шага цикла операция x:=x div 10отсекает последнюю цифру в десятичной записи числа
цикл заканчивается, когда перестаёт выполняться условие x > 0, то есть, когда все цифры исходного числа отброшены
таким образом, делаем вывод: после завершения цикла в переменной aнаходится количество цифр, больших 3, в десятичной записи числа, а в переменнойb– количество цифр, меньших 8
если было выведено 4 и 2, то в числе 4 цифры больше 3 и 2 цифры меньше 8
так как число пятизначное, есть 4 + 2 – 5 = одна цифра, которая больше 3 и меньше 8 одновременно; она должна быть минимальной, поэтому эта цифра 4
для того чтобы число было минимальным, ещё одна цифра должна быть минимальной и меньшей 3 – это старшая 1, и три цифры минимальные из цифр, больших или равных 8, то естьтри цифры 8
Ещё пример задания:
P-05.Ниже записан алгоритм. Сколько существует таких чисел
, при вводе которых алгоритм печатает сначала 2, а потом 12?
Var X, a, b: integer;
while x>0 do begin
b:=b + (x mod 10);
writeln(a); write(b);
Решение:
видим, что в последней строке выводятся на экран переменные aиb, поэтому сначала нужно определить, что они обозначают в программе
перед началом цикла переменные a иbобнуляются
на каждом шаге цикла при выполнении некоторого условия переменная aувеличивается на 1, аbувеличивается наx mod 10, то есть, на остаток от деленияxна 10 – это последняя цифра десятичной записи числаx
в конце каждого шага цикла операция x:=x div 10отсекает последнюю цифру в десятичной записи числа
цикл заканчивается, когда перестаёт выполняться условие x > 0, то есть, когда все цифры исходного числа отброшены
таким образом, делаем вывод: после завершения цикла в переменной aнаходится количество цифр в десятичной записи числа, а в переменнойb– их сумма
если было выведено 2 и 12, то в числе 2 цифры, и их сумма равна 12; таким образом, нам нужно найти все двузначные числа, в котором сумма значений цифр равна 12