Восстановите изображение на игрушечном мониторе из задания 10 по шестнадцатеричному коду f3 f7
Обновлено: 18.05.2024
Вопрос по информатике:
Восстановите изображение на чёрно-белом “игрушечном” мониторе по шестнадцатеричному коду: F3F7 F3D7 F37F F1FF F3BF F3EF F3FB FFFF, — если глубина кодирования равна 2.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 31.12.2016 23:37
- Информатика
- remove_red_eye 3436
- thumb_up 82
Ответы и объяснения 1
глубина кодирования для черно-белого монитора равна одному биту или 2ум цветам
Если перевести эти строки в шестнадцатеричный формат, мы получим:
единица как правило соответсвует белому пикселу, а ноль черному:
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
- Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
- Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
- Использовать мат - это неуважительно по отношению к пользователям;
- Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Восстановите изображение на чёрно - белом “игрушечном” мониторе по шестнадцатеричному коду : F3F7 F3D7 F37F F1FF F3BF F3EF F3FB FFFF, — если глубина кодирования равна 2.
Глубина кодирования для черно - белого монитора равна одному биту или 2ум цветам
Если перевести эти строки в шестнадцатеричный формат, мы получим :
единица как правило соответсвует белому пикселу, а ноль черному :
Длина кода изображения равна 600 КБ, битовая глубина цвета - 16 битов?
Длина кода изображения равна 600 КБ, битовая глубина цвета - 16 битов.
Какой размер растра используется для вывода изображения : 640х480 или 1024х768?
Лучше с решением.
Для кодирования букв O, P, S, T использовали двухразрядные последовательные двоичные числа (от 1000 до 1011 соответственно)?
Для кодирования букв O, P, S, T использовали двухразрядные последовательные двоичные числа (от 1000 до 1011 соответственно).
Закодируйте этим кодом последовательность символов STOP.
Результат запишите шестнадцатеричным кодом.
Найти объем графического файла представляющего чёрно - белое изображение размером 20 на 20 точек ?
Найти объем графического файла представляющего чёрно - белое изображение размером 20 на 20 точек .
Какой объем видеопамяти необходим для хранения 2 страниц изображения при условии, что разрешающая способность монитора равна 640×480 точек, глубина цвета = 24?
Какой объем видеопамяти необходим для хранения 2 страниц изображения при условии, что разрешающая способность монитора равна 640×480 точек, глубина цвета = 24.
Двоичный год - (нарисуйте чёрно белые изображения, которым будут соответствовать двоичные коды) Рисунок 11011011 10000001 00011000 10100101 10100101 00011000 10000001 11011011?
Двоичный год - (нарисуйте чёрно белые изображения, которым будут соответствовать двоичные коды) Рисунок 11011011 10000001 00011000 10100101 10100101 00011000 10000001 11011011.
1. )как восстановить черно - белое изображение по его десятичному коду?
1. )как восстановить черно - белое изображение по его десятичному коду?
771 771 771 819 819 819 819 819 1023 1023 2) Сделайте в тетради чёрно - белое изображение первой буквы своего имени (10х10 пикселей , 1 пиксель - 1 клетка ).
Запишите его двоичным код (Имя начинается на букву А) Даю 99 баллов Заранее спасибо.
Какой объем видеопамяти в мб необходимо для хранения двух страниц изображения при условии что разрешающая способность монитора равна 604 * 480 точек а глубина цвета 32?
Какой объем видеопамяти в мб необходимо для хранения двух страниц изображения при условии что разрешающая способность монитора равна 604 * 480 точек а глубина цвета 32.
Глубина цвета - длина двоичного кода, который используется для кодирования цвета пикселя?
Глубина цвета - длина двоичного кода, который используется для кодирования цвета пикселя.
Количество цветов N в палитре и глубина i цвета связаны между собой соотношением : N = 2i (i - степень).
Выполните задание : Рассчитайте объем видеопамяти, необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 640х480 и палитрой из 65536 цветов (N - палитра, K - разрешение, I - объем).
Можно ли рассчитать информационный объем файла зная его разрешения и глубину кодирования без использование компьютера?
Можно ли рассчитать информационный объем файла зная его разрешения и глубину кодирования без использование компьютера?
Дано изображения 800x600 пикселей, глубина кодирования 24бита на точку.
Определите информационный объём в Мбайт компьютерного изображения 1024 * 768 пикселей с глубиной кодирования цвета 32 бита?
Определите информационный объём в Мбайт компьютерного изображения 1024 * 768 пикселей с глубиной кодирования цвета 32 бита.
1. )как восстановить черно - белое изображение по его десятичному коду?
771 771 771 819 819 819 819 819 1023 1023 2) Сделайте в тетради чёрно - белое изображение первой буквы своего имени (10х10 пикселей , 1 пиксель - 1 клетка ).
Запишите его двоичным код (Имя начинается на букву А) Даю 99 баллов Заранее спасибо.
1) Переводим числа в двоичную систему, записываем полученное число в каждой клеточке.
1 закрашиваем, а 0 оставляем пустым.
Помогите, пожалуйста?
Какой информационный объём имеет файл, содержащий чёрно - белое графическое изображение 400 × 300 пикселей?
Переведите одни единицы измерения информации в другие : 12 бит = .
Что закодировано следующей последовательностью двоичных кодов?
001110010010000110011001110000011111111 Восстановите изображение по двоичному коду.
Паскаль Пиксели рисунка закодированы числами от 0 до 255 (обозначающими яркость пикселей) в виде матрицы, содержащей N строк и M столбцов?
Паскаль Пиксели рисунка закодированы числами от 0 до 255 (обозначающими яркость пикселей) в виде матрицы, содержащей N строк и M столбцов.
Нужно преобразовать рисунок в черно - белый по следующему алгоритму : вычислить среднюю яркость пикселей по всему рисунку все пиксели, яркость которых меньше средней, сделать черными (записать код 0), а остальные – белыми (код 255).
Двоичный год - (нарисуйте чёрно белые изображения, которым будут соответствовать двоичные коды) Рисунок 11011011 10000001 00011000 10100101 10100101 00011000 10000001 11011011?
Двоичный год - (нарисуйте чёрно белые изображения, которым будут соответствовать двоичные коды) Рисунок 11011011 10000001 00011000 10100101 10100101 00011000 10000001 11011011.
Нарисуйте черно былые изображения которым будут соответствоать двоичные коды?
Нарисуйте черно былые изображения которым будут соответствоать двоичные коды.
Восстановите изображение на чёрно - белом “игрушечном” мониторе по шестнадцатеричному коду : F3F7 F3D7 F37F F1FF F3BF F3EF F3FB FFFF, — если глубина кодирования равна 2?
Восстановите изображение на чёрно - белом “игрушечном” мониторе по шестнадцатеричному коду : F3F7 F3D7 F37F F1FF F3BF F3EF F3FB FFFF, — если глубина кодирования равна 2.
Сколько байтов потребуется для хранения изображения размером 200 х 400 пикселей в черно - белом?
Сколько байтов потребуется для хранения изображения размером 200 х 400 пикселей в черно - белом?
Для хранения произвольного растрового изображения размером 1024×256 пикселей отведено 160 кбайт памяти, при этом для каждого пикселя хранится двоичное число - код цвета этого пикселя?
Для хранения произвольного растрового изображения размером 1024×256 пикселей отведено 160 кбайт памяти, при этом для каждого пикселя хранится двоичное число - код цвета этого пикселя.
Сжатие данных не производится.
Какое максимальное количество цветов можно использовать в изображении?
Постройте черно - белое изображение, которому будет соответствовать указанные двоичные коды 10000001 10000011 10000101 10001001 10010001 10100001 11000001 10000001?
Постройте черно - белое изображение, которому будет соответствовать указанные двоичные коды 10000001 10000011 10000101 10001001 10010001 10100001 11000001 10000001.
Для хранения произвольного растрового изображения размером 1024x1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число - код цвета этого пикселя?
Для хранения произвольного растрового изображения размером 1024x1024 пикселей отведено 512 Кбайт памяти, при этом для каждого пикселя хранится двоичное число - код цвета этого пикселя.
Для каждого пикселя для хранения когда выделено одинаковое кол - во бит.
Сжатие данных не производится.
Какое максимальное кол - во цветов можно использовать в изображении?
Черно - белое изображение 10х10 пикселей занимает инф?
Черно - белое изображение 10х10 пикселей занимает инф.
Объем в 300 бит Сколько градаций яркости может иметь один пиксель?
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Б в пункт Е, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
Правильный ответ: 20
2)Логическая функция F задаётся выражением (x ≡ y) → (z ≡ w). Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента? Пример. Функция F задана выражением x ∨ y ∨ z, а фрагмент таблицы истинности имеет вид: в этом случае переменные можно расставить любым способом, значит, ответом будет число 6.
Правильный ответ: 12
3)В файле 3-40.xls приведён фрагмент базы фрагмент базы данных «Города и страны», описывающей различные страны, города и языки. База данных состоит из трех таблиц. Таблица «Страны» (код, название, континент, регион, площадь, год получения независимости, население, ОПЖ – ожидаемая продолжительность жизни, ВНД – валовый национальный доход, предыдущее значение ВНД, форма правления, идентификатор столицы). Таблица «Города» (идентификатор, название, код страны, район, население). Таблица «Языки» (код языка, код страны, название, является ли официальным, процент использования в стране). По некоторым значениям данных нет, в этом случае в таблице внесено значение NULL. На рисунке приведена схема базы данных. Используя информацию из приведённой базы данных, определите страну с максимальной площадью среди стран Азии у которых один из официальных языков используют более 70% населения. В ответе запишите название страны всеми заглавными буквами.
Правильный ответ: CHINA
Правильный ответ: 22
Правильный ответ:103
6)Определите наибольшее введённое значение переменной n, при котором программа выведет число 45.
Правильный ответ: 99
7)Каким может быть максимальное количество цветов в палитре, чтобы растровое изображение размером 512х415 пикселей можно было сохранить, используя 256 Кбайт памяти? В ответе запишите только целое число, единицу измерения писать не нужно.
Правильный ответ: 512
8)Петя составляет список из 5-буквенных слов, в состав которых входят только буквы А, О, У. Петя расположил слова в обратном алфавитном порядке. Вот начало списка: 1. УУУУУ 2. УУУУО 3. УУУУА 4. УУУОУ … Запишите слово, которое стоит в этом списке под номером 100.
Правильный ответ: ОУАУУ
9)Откройте файл электронной таблицы 9-127.xls, содержащей в каждой строке три натуральных числа, являющиеся коэффициентами (a,b,c) квадратного уравнения aċx 2+bċx+c=0. Выясните, какое количество уравнений имеют два действительных корня.
Правильный ответ: 1114
10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «рука» (во всех формах единственного и множественного числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр написания слова не имеет значения. В ответе укажите только число. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 11 символьного набора: Х, О, Ч, У, Е, Г, Э, В, И, Ю, Л. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес (4 Байта) и дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 30 пользователях потребовалось 840 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
Правильный ответ: 44
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 59 единиц, 40 двоек и 66 троек. Сколько единиц было в исходной строке?
Правильный ответ: 7
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько маршрутов идет из В в Ж?
Правильный ответ: 5
14) Значение выражения (7 160 • 7 90 ) – (14 150 + 2 13 ) записали в системе счисления с основанием 7. Найдите сумму всех цифр семеричной записи числа, исключая шестерки.
Правильный ответ: 145
15)На числовой прямой даны два отрезка: P=[35,55] и Q=[45,65]. Определите наименьшую возможную длину отрезка A, при котором формулы (x ∈ P) → (x ∈ А) (x ∉ A) → (x ∉ Q) тождественно истинны, то есть принимают значение 1 при любом значении переменной х.
Правильный ответ: 30
16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(0) = 0 F(n) = F(n/2), при чётном n > 0 F(n) = F(n — 1) + 3, при нечётном n > 0 Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F(n) равно 18?
Правильный ответ: 209
17)В файле 17-199.txt содержится последовательность целых чисел, которые принимают значения от -10000 до 10000 включительно. Тройка идущих подряд чисел последовательности называется уникальной, если только второе из них является положительным двузначным чётным числом. Определите количество уникальных троек чисел, а затем – максимальную из всех сумм таких троек.
Правильный ответ: 7, 12441
Правильный ответ: 137, 7
19-21)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Если при этом в куче оказалось не более 45 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 24. Ответьте на следующие вопросы: Вопрос 1. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите минимальное значение S, при котором это возможно. Вопрос 2. Определите, два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Вопрос 3. Найдите значение S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 96.
Правильный ответ: 411
23)Исполнитель Калькулятор преобразует число, записанное на экране в троичной системе счисления. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 2 и прибавь 1 Сколько различных результатов можно получить из исходного числа 2 после выполнения программы, содержащей ровно 13 команд?
Правильный ответ: 973
24)Текстовый файл 24-174.txt состоит не более чем из 10 6 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Файл разбит на строки различной длины. Замкнутой цепочкой называется подстрока (часть одной строки файла) длиной не менее трёх символов, которая начинается и заканчивается на одну и ту же букву, но внутри этих букв не содержит. Нужно определите длину самой длинной замкнутой цепочки в строках, содержащих менее 30 букв R, а также общее количество замкнутых цепочек во всех таких строках. Пример. Исходный файл PRIVET INFORMATIKA AWERTYUIOPAZXCA В этом примере во всех строках меньше 30 букв R. В третьей строке повторяются буквы А с порядковыми номерами 1, 11, 15. Самое большое расстояние будет между позициями 1 и 11. В ответе для данного примера нужно вывести число 10 (наибольшее расстояние) и 4 (число замкнутых цепочек: INFORMATI, ATIKA, AWERTYUIOPA, AZXCA).
25)Пифагоровой тройка назовём тройку чисел (a, b, c), такую что a ≤ b ≤ с и a2+b 2=c2 . Найдите все пифагоровы тройки, в которых все числа находятся в диапазоне [1; 5000]. Запишите в ответе количество подходящих троек, а затем – значение c для тройки, в которой сумма a+b+c максимальна.
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите длину дороги между пунктами А и Б, если известно, что длина дороги между Г и Д меньше длины дороги между Г и Е. Передвигаться можно только по указанным дорогам.
Правильный ответ: 10
2)Логическая функция F задаётся выражением ((a ∧ b) ≡ ¬c) ∧ (b → d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Правильный ответ: cadb
3)В файле 3-40.xls приведён фрагмент базы фрагмент базы данных «Города и страны», описывающей различные страны, города и языки. База данных состоит из трех таблиц. Таблица «Страны» (код, название, континент, регион, площадь, год получения независимости, население, ОПЖ – ожидаемая продолжительность жизни, ВНД – валовый национальный доход, предыдущее значение ВНД, форма правления, идентификатор столицы). Таблица «Города» (идентификатор, название, код страны, район, население). Таблица «Языки» (код языка, код страны, название, является ли официальным, процент использования в стране). По некоторым значениям данных нет, в этом случае в таблице внесено значение NULL. На рисунке приведена схема базы данных. Используя информацию из приведённой базы данных, определите среднее население городов, расположенных в странах, население столицы которых превышает 1 000 000 человек, а одним из официальных языков является английский (English). В ответе запишите только целую часть числа. Используя информацию из приведённой базы данных, определите среднее население городов, расположенных в странах, население столицы которых превышает 1 000 000 человек, а одним из официальных языков является английский (English). В ответе запишите только целую часть числа.
Правильный ответ: 319862
4)Для кодирования некоторой последовательности, состоящей из букв П, О, Е, Х, А, Л, И, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв О, Е, А, И использовали соответственно кодовые слова 01, 110, 1010, 001. Найдите наименьшую возможную суммарную длину всех кодовых слов.
Правильный ответ: 21
5)Автомат обрабатывает десятичное натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) К этой записи справа дописывается 0, если число нечетное, и слева 1 в обратном случае. 3) Если единиц в двоичном числе получилось четное количество, справа дописывается 1, иначе 0. Например, двоичная запись 1010 числа 10 будет преобразована в 110100. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше 228. В ответе это число запишите в десятичной системе счисления.
Правильный ответ: 50
6)Какое максимальное значение переменной s, подаваемого на вход программе, для которого в результате работы программы на экран будет выведено значение 46?
Правильный ответ: 425
7)Найдите битовую глубину кодирования растрового изображения размером 512×300 пикселей, которое занимает 600 Кбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
Правильный ответ: 32
8)Все 4-буквенные слова, составленные из букв П, Р, В, Д, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. АААА 2. АААВ 3. АААД 4. АААП 5. АААР 6. ААВА … Найдите номер первого слова в этом списке, которое не содержит гласных и одинаковых букв.
Правильный ответ: 195
9)Откройте файл электронной таблицы 9-130.xls, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек могут перестановкой образовать геометрическую прогрессию с отличным от единицы знаменателем прогрессии.
Правильный ответ: 133
10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз местоимение «я» (со строчной буквы) встречается в тексте повести «Страшная месть» (не считая сносок)? В ответе укажите только число.
Правильный ответ: 81
11)Автомобильный номер состоит из одиннадцати букв русского алфавита A, B, C, E, H, K, M, O, P, T, X и десятичных цифр от 0 до 9. Каждый номер состоит из двух букв, затем идет 3 цифры и еще одна буква. Например, АВ901С. В системе каждый такой номер кодируется посимвольно, при этом каждая буква и каждая цифра кодируются одинаковым минимально возможным количеством бит. Укажите, на сколько бит можно уменьшить размер памяти, выделенной для хранения одного номера, если кодировать с помощью минимально возможного количества бит каждую из трех групп – первые две буквы, три цифры и последняя буква.
Правильный ответ: 3
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось(42) или нашлось(32) ЕСЛИ нашлось(42) ТО заменить(42, 51) ИНАЧЕ заменить(32, 61) КОНЕЦ ПОКА На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10 четверок. Порядок символов заранее неизвестен. Определите максимально возможную сумму всех цифр в конечной строке.
Правильный ответ: 155
13)На рисунке представлена схема дорог, связывающих города A, B, C, D. По каждой дороге можно двигаться только один раз в направлении стрелки. По дороге из B в D можно двигаться в любую сторону, но лишь один раз. Сколько существует различных путей из города A в город C, проходящих либо через В (но не D), либо через D (но не B), либо через B и D одновременно?
Правильный ответ: 100
14)Значение выражения (64 25 + 4 10 ) – (16 20 + 32 3 ) записали в системе счисления с основанием 4. В каком разряде четверичной записи числа при просмотре справа налево впервые встречается цифра 2?
Правильный ответ: 7
15)На числовой прямой даны два отрезка: P=[10,29] и Q=[13,18]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∈ A) → (x ∈ P)) ∨ (x ∈ Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Правильный ответ: 19
16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 1, F(1) = 3 F(n) = F(n–1) – F(n–2) + 3n, при чётном n > 1 F(n) = F(n–2) – F(n–3) + 2n, при нечётном n > 1 Чему равно значение функции F(40)? В ответе запишите только целое число.
Правильный ответ: 84
17)В файле 17-204.txt содержится последовательность целых чисел, которые принимают значения от -10000 до 10000 включительно. Тройка идущих подряд чисел последовательности называется уникальной, если только второе из них является положительным числом, заканчивающимся на 9. Определите количество уникальных троек чисел, а затем – максимальную из всех сумм таких троек.
Правильный ответ: 206 23427
Правильный ответ: 721 640
19-21)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) убрать из кучи половину камней, если количество камней в куче делится на 2; иначе убрать из кучи два камня; б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня. Например, пусть в куче 10 камней, тогда можно убрать половину или только три камня. А если в куче 12 камней, то можно убрать половину или две трети камней. Игра завершается в тот момент, когда в куче останется ровно 1 камень. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет ровно 1 камень. В начальный момент в куче было S камней, 1 ≤ S ≤ 37.
Правильный ответ: 19- 4, 20- 7 18, 21-9
22)Ниже на трёх языках программирования записан алгоритм. Получив на вход число X, этот алгоритм печатает одно число. Укажите наименьшее число Х, большее 80, при вводе которого алгоритм печатает число 17.
Правильный ответ: 97
23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычти 8 2. Раздели нацело на 2 Первая команда уменьшает число на 8, вторая – вдвое. Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 102 преобразуют в число 5 и при этом траектория вычислений программы содержит число 43?
Правильный ответ: 8
24)Текстовый файл 24-179.txt содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из 10 6 символов. Определите, сколько встречается комбинаций вида CB*BC, где на месте «*» может стоять любая буква, кроме A, B и F. В ответе укажите сначала букву, которая чаще всего встречается на месте «*», затем общее количество подходящих комбинаций.
Правильный ответ: С6347
25)Среди чисел, больших 520000, найти такие, сумма всех делителей которых, не считая единицы и самого числа, образует число-палиндром (например, число 1221: если его «перевернуть», получается то же самое число). Вывести первые пять чисел, удовлетворяющих вышеописанному условию, справа от каждого числа вывести его максимальный делитель.
Читайте также: