Меню

Заполните таблицу i битов n вариантов



Вариант №5 с сайта К. Полякова

Решение вариант №5 ЕГЭ с сайта Константина Полякова

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

вариант 5 задание 1 Поляков решение
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину кратчайшего пути из пункта Г в пункт В.

Ответ: 25

Логическая функция F задаётся выражением


На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

print(‘x y z w’) for x in 0, 1: for y in 0, 1: for z in 0, 1: for w in 0, 1: F = (x == (not z))

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

Ответ: 367

По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОРАН?

  • Отобразим с помощью дерева известные коды:

Остается расположить 4 кода. Поскольку в слове КОРАН все буквы встречаются по одному разу, то расположение букв на дереве не так важно. Но буква Б не встречается, поэтому ее можно располагать в дереве на нижние уровни:

  • Посчитаем количество бит в каждой букве слова:
  • Ответ: 15

    На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N .
    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R .

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

    • Будем переводить числа в 2-ю с.с., начиная с 82, и рассматривать их на соответствие алгоритму:

    Ответ: 86

    Определите, при каком наименьшем целом введённом значении переменной d программа выведет число 192.

    var s, n, d: integer; begin readln (d); s := 0; n := 0; while n using namespace std; int main() < int d, s = 0, n = 0; cin >> d; while (n

    Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 70 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 3,5 раза меньше, чем в первый раз. Сжатие данных не производилось.
    Укажите размер файла в Мбайт, полученного при повторной записи.

    • Выпишем все известные данные до и после оцифровки:
    • Получим изменение объема файла:

    Ответ: 160

    Юрий составляет 4-буквенные слова из букв П, Р, И, К, А, З. Каждую букву можно использовать не более одного раза, при этом в слове нельзя использовать более одной гласной.

    Сколько различных кодов может составить Юрий?

    • Рассмотрим все варианты расположения гласной буквы:
    • Остался вариант, когда гласных нет:
    • Итого: 24 + 192 = 216

    Ответ: 216

    Откройте файл электронной таблицы 9-0.xls, содержащей результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.
    Найдите среднее значение измерений, в которых температура не превышала 15 градусов. В ответе запишите только целую часть получившегося числа.

    Ответ: 12

    С помощью текстового редактора определите, сколько раз, не считая сносок, встречаются личные местоимения (я, ты, он, она, оно), без учета регистра в тексте А.П. Чехова «Воры» (файл 10-1.docx). В ответе укажите только число.

    Читайте также:  Таблица размеров для щенков лабрадора

    Ответ: 141

    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.
    Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.

    • Мощность алфавита 7, соответственно имеем 2 3 > 7, т.е. 3 бита для кодирования 1 символа.
    • Для кодирования 6 символов пароля потребуется 6 * 3 = 18 бит. Так как для хранения паролей отведено одинаковое число байт, то для 18 бит потребуется 3 байта (8*3=24, 24>18).
    • Всего на одного пользователя, включая дополнительные сведения, потребуется: 3 + 10 = 13 байтов.
    • Для хранения сведений о 100 пользователях потребуется 13 * 100 = 1300 байтов.

    Ответ: 1300

    Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

    Дана программа для исполнителя Редактор:

    Какая строка получится в результате применения приведённой программы к строке вида 1…13…3 (2018 единиц и 2050 троек)?

    s = 2018*’1’+2050*’3′ while «111» in s: s = s.replace( «111», «2», 1 ) s = s.replace( «222», «3», 1 ) s = s.replace( «333», «1», 1 ) print(s)

    Ответ: 332113

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

      задание 13 егэ решение

    Ответ: 30

    записали в системе счисления с основанием 3.
    Найдите сумму цифр в этой записи. Ответ запишите в десятичной системе.

    x = 9**5 + 3**25 — 20 s = 0 while x: s+=x % 3 x //= 3 print( s )

    Ответ: 18

    Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m ». Для какого наименьшего натурального числа А формула

    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х )?

    for A in range(1,500): OK = 1 for x in range(1,1000): OK *= ((x % A == 0) and (x % 36 != 0))

    Алгоритм вычисления значения функции F(n) , где n – натуральное число, задан следующими соотношениями:

    Определите количество натуральных значений n из отрезка [1; 1000], для которых все цифры значения F(n) чётные.

    def F( n ): if n 15 and n%3==0: return F(n-1) + n — 2 if n>15 and n%3!=0: return F(n-2) + n + 2 k=0 for i in range(1,1001): x = F(i) flag=True while x>0: digit = x%10 if digit%2 != 0: flag = False x//=10 if flag: k+=1 print (k)

    Ответ: 33

    Рассматривается множество целых чисел, принадлежащих отрезку [1100;11000], которые делятся на 6 и не делятся на 7, 13, 17 и 23.
    Найдите количество таких чисел и максимальное из них. В ответе запишите два числа через пробел: сначала количество, затем максимальное число.

    a = [n for n in range(1100,11000+1) if (n%6==0 and n%7!=0 and n%13!=0 and n%17!=0 and n%23!=0)] print(len(a),max(a))

    Ответ: 1178 10992

    Квадрат разлинован на N×N клеток (1

    Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 40. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 40 или больше камней.
    В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
    Ответьте на следующие вопросы:
    Вопрос 1 (задание 19). Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.
    Вопрос 2 (задание 20). Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
    Вопрос 3 (задание 21). Сколько существует значений S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

    Читайте также:  Таблица способ выражения подлежащего и примеры

    def f(x,y,p): if x+y>=40 and p==3: return 1 elif x+y =40 and p==4: return 1 elif x+y 40: return 0 elif p%2==1: return f(x+1,y,p+1)+f(x*2,y,p+1)+f(x,y+1,p+1)+f(x,y*2,p+1) else: return f(x+1,y,p+1)*f(x*2,y,p+1)*f(x,y+1,p+1)*f(x,y*2,p+1) for i in range (1,1000): if f(9,i,1): print(i)

    def f(x,y,p): if x+y>=40 and (p==3 or p==5): return 1 elif x+y 40: return 0 elif p%2==0: return f(x+1,y,p+1)+f(x*2,y,p+1)+f(x,y+1,p+1)+f(x,y*2,p+1) else: return f(x+1,y,p+1)*f(x*2,y,p+1)*f(x,y+1,p+1)*f(x,y*2,p+1) for i in range (1,1000): if f(9,i,1): print(i)

    Ответ:

    Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 15.

    var x, a, b: integer; begin readln(x); a:=0; b:=1; while x > 0 do begin a:= a + 1; b:= b*(x mod 10); x:= x div 10; end; writeln(a); write(b); end.

    x = int(input()) a = 0 b = 1 while x > 0: a = a + 1 b = b*(x % 10) x = x // 10 print(a) print(b)

    for x_ in range(1,1001): x = x_ a = 0 b = 1 while x > 0: a = a + 1 b = b*(x % 10) x = x // 10 if a==3 and b==15: print(x_) break

    Ответ: 135

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

    Программа для исполнителя Калькулятор – это последовательность команд.
    Сколько существует программ, для которых при исходном числе 1 результатом является число 18?

    Источник

    Информатика. 7 класс

    Вес символа

    Подчеркните правильный ответ.

    Определите информационный вес символа в сообщении, если мощность алфавита равна 32.

    Объём информации

    Выберите верный ответ.

    Чему равен информационный объём сообщения «Ура! Скоро каникулы!»? (кавычки не считать)

    Формула

    Подпишите буквенные обозначения.

    Укажите в формуле буквенные обозначения.

    Задача

    Введите правильный ответ.

    В алфавите содержится 256 символов. Определите информационный вес одного символа.

    Единицы измерения

    Выделите цветом правильный ответ.

    Выразите в килобайтах 16384 бита.

    Алфавитный подход

    Введите с клавиатуры пропущенные слова в предложении.

    Каждый информационного несёт фиксированное количество .

    Единицы измерения информации

    Выберите правильный ответ.

    Выразите в килобайтах 2 16 байт.

    Объём сообщения

    Заполните пропуски в таблице.

    Измерение информации

    Выберите верные ответы.

    Чему равен 1 Мб?

    Кратные единицы измерения

    Заполните пропуски в таблице.

    Информационный вес символа

    Выберите правильный ответ.

    Информационное сообщение объёмом 750 бит состоит из 375 символов. Каков информационный вес каждого символа этого сообщения?

    Мощность алфавита

    Зачеркните правильный ответ.

    Информационное сообщение объёмом 720 бит состоит из 144 символов. Какова мощность алфавита, с помощью которого записано это сообщение?

    Уравнение

    Выделите цветом правильный ответ.

    Задача

    Для записи текста использовался 256-символьный алфавит. Какой объём информации в килобайтах содержит 12 страниц текста, если на каждой странице расположено 28 строк по 64 символа в строке?

    Источник

    Заполните таблицу i битов n вариантов

    Достаточно ввести в поиске по тексту «глаза » (обязательно с пробелом, чтобы отсеять слова по типу «глазах» и т.д.), затем просто считаем слова со строчной буквы.

    Пусть N — число дорог к определённой точки. Начнём подсчёт с точки М.
    N м = Nк + Nл
    Nк = Nи
    Nл = Nк + Nи = 2Nи
    Nи = Nе + Nж + Nз
    Nе = Nб + Nв
    Nж =Nв + Nе + Nз
    Nз = Nв + Nг + Nд
    Nб = Nа = 1
    Nв = Nа + Nб + Nг = Nа + Nа + Nа + Nа = 4
    Nг = Nа + Nд = 2
    Nд = Nа = 1
    Nа = 1
    Nм = Nи + 2Nи = 3Nи = 3(Nе+Nж+Nз) = 3(Nб + Nв + Nв + Nе + Nз + Nв + Nг + Nд) = 3(1 + 4 + 4 + 1 + 4 + 4 + 2 + 1 + 4 + 2 + 1) = 84

    —Последовательно рассмотрим данное выражение.
    Рассмотрим первое слагаемое:
    9^9 = 3^18 = 100..000 — на конце 18 нулей.
    Рассмотрим второе слагаемое:
    3^21 = 100..000 — на конце 21 нуль.
    Результат сложения первых двух чисел:
    3^18 + 3 ^ 21— на конце 18 нулей, а в середине 21 — 18 -1 = 2 нуля.
    7 10 = 21 3
    При вычитании остаются нули из середины, также при вычитании 2 становится нулём и, при займе единицы, она тоже становится нулём.
    2 + 1 + 1 = 4
    Также эту задачу можно решить, используя Python:
    x = 9**9 + 3**21 — 7
    count = 0
    while x > 0:
    —-if x % 3 == 0:
    ———count += 1
    —-x = x//3
    print(count)

    Читайте также:  Таблицу с помощью html пример

    ДЕЛ(x, A) → (¬ДЕЛ(x, 28) ∨ ДЕЛ(x, 42))

    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

    Эту задачу нужно решать программой.

    count = 0
    max = 0
    for i in range(1606, 9681):
    —-if i % 11 == 0 and i % 7 != 0 and i % 13 != 0 and i % 17 != 0 and i % 19 != 0:
    ———count += 1
    ———max = i
    print(count, max)

    Квадрат разлинован на N×N клеток (1 Для решения нужно первым делом скопировать дважды данную таблицу и сделать так, чтобы считались суммы клеток от левого верхнего края к правому и нижнему поочерёдно. Для этого достаточно прописать формулы в соседние от начальной клетки: = + B1 — для правой, = + A2 — для нижней, затем следует растянуть эти клетки к соответствующим краям таблицы (взять клетку за нижний правый край так, чтобы появился +). Начнём с наибольшего числа: в первую клетку по диагонали от начальной напишем формулу =ЕСЛИ( > ; + B2; +B2) и так же растянуть к правой нижней клетке, в ней-то и будет наибольшее число. Для нахождения наименьшего в формуле нужно заменить лишь один знак: =ЕСЛИ( ; + B2; +B2)

    1. Чтобы получилось минимальное число, нужно, чтобы Петя и Ваня должны умножить количество камней на 2, значит минимальное число равно (62 — 7) / 2 / 2 = 13,75, округляем: 14.

    2. Не трогаем количество камней в первой кучке. Чтобы получилось минимальное число Петя должен умножить S на 2 дважды, нужно, чтобы после второго хода Пети S было больше либо равно 55, значит делим 55 да 2

    = 28, возьмём случай, когда Ваня прибавляет 3, значит после первого хода Пети должно получиться: 28 — 3 = 25 или число больше, снова делим на 2: 25 / 2

    = 13. Проверяем:
    ((13 * 2 )+ 3) * 2 + 7= 65 ((13 * 2 )*2) * 2 + 7= 111
    Если будет 12: ((12 * 2)+3) * 2 + 7 = 61

    3. Ваня выигрывает первым ходом при умножении Петей S на 2 и вторым при увеличении на 3.
    Найдём первое подходящее число. Подходит 20:
    20*2*2 = 80
    (20+3+3+3)*2 =58 ((20+3+3)*2)*2 = 104
    Идём дальше по возрастанию. 21 подходит, но 22 уже нет. — Случая с взаимодействием только с S.
    Проверим эти числа взаимодействуя с первой кучей.
    Число 20 подходит и тут, как и число 21.

    Источник

    Заполните таблицу i битов n вариантов

    Вопрос по информатике:

    Заполните таблицу, где N- мощность алфавита, i информационный вес символа алфавита.

    Изображение к вопросу

    Ответы и объяснения 1
    Знаете ответ? Поделитесь им!

    Как написать хороший ответ?

    Чтобы добавить хороший ответ необходимо:

    • Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
    • Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
    • Писать без грамматических, орфографических и пунктуационных ошибок.

    Этого делать не стоит:

    • Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
    • Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
    • Использовать мат — это неуважительно по отношению к пользователям;
    • Писать в ВЕРХНЕМ РЕГИСТРЕ.
    Есть сомнения?

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

    Трудности с домашними заданиями? Не стесняйтесь попросить о помощи — смело задавайте вопросы!

    Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.

    Источник

    Adblock
    detector