Решу егэ информатика задание 12 29199

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

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

        последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

        ТО команда1

        ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда1 (если условие ложно)

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

НАЧАЛО

ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

    заменить (01, 20)

    заменить (02, 120)

    заменить (03, 302)

КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка начинается с цифры 0, а далее содержит 12 цифр 1, 15 цифр 2 и 17 цифр 3, расположенных в произвольном порядке. Сколько цифр 1 будет в строке, которая получится после выполнения данной программы?

Источник

Разбор 12 задания на Python | ЕГЭ-2023 по информатике

Канал видеоролика: Иван Викторович

Разбор 12 задания на Python | ЕГЭ-2023 по информатике

Смотреть видео:

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

Разбор 17 задания на Python | ЕГЭ-2023 по информатике

Разбор 17 задания на Python | ЕГЭ-2023 по информатике

Иван Викторович

Разбор 16 задания на Python | ЕГЭ-2023 по информатике

Разбор 16 задания на Python | ЕГЭ-2023 по информатике

Иван Викторович

Разбор 8 задания на Python | ЕГЭ-2023 по информатике

Разбор 8 задания на Python | ЕГЭ-2023 по информатике

Иван Викторович

Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

Разбор 2 задания ЕГЭ по информатике решение в pascal и python (2019 вариант 4, Крылов С.С., Чуркина)

Светлана Майер

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

11.03.2023

  • Комментарии

RSS

Написать комментарий

Нет комментариев. Ваш будет первым!

Ваше имя:

Загрузка…

Источник

Сегодня научимся решать 12 задание из ЕГЭ по информатике 2022.

В основном 12 задание решается шаблонно с помощью Питона, но есть и задачи, в которых нужен особый подход.

Перейдём к классической задачке из ЕГЭ по информатике 2022.

Задача (Классическая)

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

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (666)
  ЕСЛИ нашлось (2222)
    ТО заменить (2222, 6)
    ИНАЧЕ заменить (666, 2)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 239 идущих подряд цифр 6? В ответе запишите полученную строку.

Решение:

Решим задачу с помощью программы на Python’е.

s = '6'*239

while ('2222' in s) or ('666' in s):
    if '2222' in s:
        s = s.replace('2222', '6', 1)
    else:
        s = s.replace('666', '2', 1)

print(s)

Здесь в начале формируется строка, состоящая из 239 шестёрок. Потом эта строка подаётся в программу. Программу переводим с русского языка на язык Питон.

Третий параметр в функции replace обозначает, что замену нужно производить один раз. Это в точности соответствует предложенной функции заменить.

Ответ получается 2266.

Ответ: 2266

В следующей типовой задаче из ЕГЭ по информатике 2022 нужно сообразить один момент.

Задача (Нужно сообразить)

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

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (21) ИЛИ нашлось (31) ИЛИ нашлось (23)
    ЕСЛИ нашлось (21)
      ТО заменить (21, 12)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (31)
      ТО заменить (31, 13)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (23)
      ТО заменить (23, 32)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, содержащая 50 цифр 1, 50 цифр 2 и 50 цифр 3, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 10, 90 и 130 в получившейся строке.

Решение:

Здесь сказали, что начальный порядок цифр в строке неизвестен. А просят написать конкретные данные на выходе. Отсюда делаем вывод, что любой порядок в начале приводит к одному и тому же результату.

В строке заведём цифры по порядку: в начале единицы, потом двойки, потом тройки.

s = '1'*50 + '2'*50 + '3'*50

while ('21' in s) or ('31' in s) or ('23' in s):
    if '21' in s:
        s = s.replace('21', '12', 1)
    if '31' in s:
        s = s.replace('31', '13', 1)
    if '23' in s:
        s = s.replace('23', '32', 1)

print(s[9] + s[89] + s[129])

Чтобы обратится к конкретному символу в строке, используем конструкцию s[позиция символа]. Но нумерация начинается с нуля.

В ответе запишем 132.

Ответ: 132

В следующей примерной задаче из ЕГЭ по информатике 2022 опять используем Питон.

Задача (Снова программируем)

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

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (111)
  заменить (111, 22)
  заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

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

for i in range(71, 1000):
    s = '1'*i
    while '111' in s:
        s = s.replace('111', '22', 1)
        s = s.replace('222', '11', 1)

    print(i, s.count('1'))

Посмотрев результаты, понимаем, что максимальное количество единиц в окончательной строке равно 4. А минимальное количество единиц в изначальной строке, чтобы получилось в итоге 4 единицы, равно 73.

Ответ: 73

Ещё один частый гость в тренировочных вариантах из ЕГЭ по информатике 2022.

Задача (Сумма цифр + непонятный символ)

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

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
    ЕСЛИ нашлось (>1)
      ТО заменить (>1, 22>)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>2)
      ТО заменить (>2, 2>1)
    КОНЕЦ ЕСЛИ
    ЕСЛИ нашлось (>3)
      ТО заменить (>3, 1>2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 28 цифр 1, 18 цифр 2 и 35 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.

Решение:

Здесь снова результат будет одним и тем же независимо от того, как будут расположены числа в начале.

s = '>' + '1'*28 + '2'*18 + '3'*35

while ('>1' in s) or ('>2' in s) or ('>3' in s):
    if '>1' in s:
        s = s.replace('>1', '22>', 1)
    if '>2' in s:
        s = s.replace('>2', '2>1', 1)
    if '>3' in s:
        s = s.replace('>3', '1>2', 1)

# Находим сумму цифр в строке
sm=0
for i in range(0, len(s)):
    if s[i]!='>':
        sm = sm + int(s[i])
        
print(sm)

Чтобы найти сумму цифр, мы пробегаем по всей строке с помощью цикла range. Если символ не равен «>», то превращаем его в число с помощью функции int() и суммируем в переменную sm.

Получается 465.

Ответ: 465

Задача (Трудно запрограммировать)

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

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (11)
    ЕСЛИ нашлось(112)
      ТО заменить (112, 5)
      ИНАЧЕ заменить (11, 3)
  КОНЕЦ ПОКА
КОНЕЦ

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

Решение:

Здесь не важно, по какой ветке будет идти программа, прирост в сумме цифр будет всегда равен 1. Поэтому можно расположить в начале только 1, а затем все двойки в исходной строке.

Одиннадцать раз символы ’11’ превратятся в ‘3’. Тогда 11 * 3 = 33. Останутся цифры ‘122222’. Их сумма равна 11.

В ответе получается 33 + 11 = 44.

Ответ: 44

Задача (Крепкий орешек)

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

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Дана программа для исполнителя Редактор:

НАЧАЛО
  ПОКА нашлось (01) или нашлось (02)
    заменить (01, 2202)
    заменить (02, 10)
  КОНЕЦ ПОКА
КОНЕЦ

Известно, что начальная строка начиналась с нуля, а далее содержала только единицы и двойки. После выполнения данной программы получилась строка, содержащая 40 единиц и 64 двойки. Сколько двоек было в исходной строке ?

Решение:

Посмотрим, во что превращается 1:

01 -> 2202 -> 2210

Посмотрим, во что превращается 2:

02 -> 10

Т.е. в окончательном результате двойки могли возникнуть только из 1. Двоек получается в два раза больше, чем было изначально единиц.

Получается, что изначальное количество единиц равно 64 / 2 = 32. Эти 32 единицы так же принесли 32 единицы. Всего 40 единиц стало. Значит, ещё 8 единиц получилось в результате преобразования 02 -> 10. Т.е. двоек будет 8.

Теперь попробуем решить задачу с помощью программы. Здесь неизвестно количество единиц и двоек. Поэтому придётся создавать вложенные циклы. Предположим, что количество единиц и двоек меньше 100, чтобы программа отработала за адекватное время.

for i in range(1, 100):
    for j in range(1, 100):
        
        s = '0' + '1'*i + '2'*j

        while ('01' in s) or ('02' in s):
            s = s.replace('01', '2202', 1)
            s = s.replace('02', '10', 1)

        if s.count('1')==40 and s.count('2')==64:
            print(j)

Получается количество двоек равно восьми.

Ответ: 8

Решим задачу про Робота, которая в последнее время редко встречается на экзамене по информатике.

Задача (Робот)

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды — это команды-приказы:

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз , влево , вправо .

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно 

Цикл
   ПОКА условие
       последовательность команд
   КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
    ТО команда1
    ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
  ПОКА снизу свободно ИЛИ справа свободно
    ПОКА справа свободно
        вправо
    КОНЕЦ ПОКА
    ЕСЛИ снизу свободнo
        ТО вниз
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
ЕГЭ по информатике 2021 - задание 12 (Лабиринт, где живёт Робот)

Решение:

Проанализируем внимательно программу для Робота.

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

Если нет возможности двигаться ни вправо, ни вниз, то Робот завершает программу.

Поняв этот алгоритм не сложно отметить те клетки, стартовав с которых, Робот остановится на клетке F6.

ЕГЭ по информатике 2021 - задание 12 (клетки лабиринта соответствуют требованию)

Ещё раз, Робот до упору будет двигаться вправо, потом до упору вниз, насколько это возможно. Вот алгоритм в двух словах.

Важно в этих задачах простыми словами сформулировать алгоритм, чтобы можно было проверять целые блоки лабиринта.

Количество клеток, удовлетворяющие условию будет 21.

Ответ: 21

12 Задание из ЕГЭ по информатике 2021 выглядит обычно объёмным, но на деле описываются обычные конструкции (Циклы и условия), которые есть в большинстве языках программирования.

Задача (Чертёжник)

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнить команду сместиться на(a, b), где a, b — целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на(2, -3) переместит Чертёжника в точку (6, -1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны): 

НАЧАЛО
сместиться на(8, -60)
  ПОВТОРИ ... РАЗ
    сместиться на(..., ...)
    сместиться на(4, -6)
  КОНЕЦ ПОВТОРИ
сместиться на(-35, -3)
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшие число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ» ?

Решение:

Эта задача похоже на задачу Кузнечик, которую рассматривали в 5 задании.

Напишем для переменной x уравнение.

8 + n * x + n * 4 — 35 = 0

Всё выражение приравниваем к нулю, т.к. Чертёжник возвращается в исходную точку, т.е. как ни ходил Чертёжник, он никуда в итоге не сдвинулся.

n — положительное целое число, количество повторений.

x — целое число, смещение по координате x.

n * x + n * 4 = 27

n * ( x + 4 ) = 27

Нужно подобрать x и n, чтобы равенство было верным.

Число n может быть 27, 9, 3, 1. Нам нужно выбрать число n, как можно больше.

Проверим число 27! Тогда выражение x + 4 = 1 => x = -3. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

27 * y — 27 * 6 = 63

27 * ( y — 6 ) = 63

Видим, что нельзя подобрать такое целое число для 27, чтобы при умножении получалось 63.

Проверим число 9! Тогда выражение x + 4 = 3 => x = -1. Теперь нужно проверить это число для координаты y.

-60 + n * y — n * 6 — 3 = 0

9 * y — 9 * 6 = 63

9 * ( y — 6 ) = 63

Видим, что можно подобрать такое целое число для 9, чтобы при умножении получалось 63. Это число 7. Значит, y — 6 = 7 => y = 13

Мы подобрали все нужные числа и нашли наибольшее число n=9.

Ответ: 9

Некоторые формулировки задач были взяты с сайтов:

https://kpolyakov.spb.ru/
https://inf-ege.sdamgia.ru/

Счастливых экзаменов по информатике!

почему 5-ую задачу сложно запрограммировать? тут ведь тоже произвольный порядок
я пробовал в программе ставить сначала единицы, а потом двойки и наоборот — сначала двойки а потом единицы
печатаю s и суммирую цифры
получается везде 44

Если бы сама программа была немного другая, то могло и не получится. Т.е. тут нужно самостоятельно провести анализ, при каком расположении цифр сумма будет максимальной.

Обожаю ваш сайт! Спасибо за пояснение усложненных задач.

Источник

ЕГЭ информатика 12 задание разбор, теория, как решать.

Выполнение алгоритмов, (П) — 1 балл

Е12.40 при котором сумма числовых значений цифр строки

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

НАЧАЛО

ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>0)

  ЕСЛИ нашлось (>1)

    ТО заменить (>1, 22>)

  КОНЕЦ ЕСЛИ

  ЕСЛИ нашлось (>2)

    ТО заменить (>2, 2>)

  КОНЕЦ ЕСЛИ

  ЕСЛИ нашлось (>0)

    ТО заменить (>0, 1>)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.   Ответ:   …

Читать далее

Е12.39 приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2? В ответе запишите полученную строку. Ответ:   Апробация ЕГЭ по информатике 19 февраля 2022 – задание №12 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме

Читать далее

Е12.38 получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки

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

НАЧАЛО

ПОКА НЕ нашлось (00)

  заменить (01, 210)

  заменить (02, 3101)

  заменить (03, 2012)

КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки. Сколько цифр было в исходной строке? Ответ:   СтатГрад Вариант ИН2110301 08.02.2022 – задание №12

Читать далее

Е12.37 Какую наибольшую сумму цифр может иметь строка

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

Читать далее

Е12.36 Сколько различных строк может получиться в результате работы алгоритма

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. …

Читать далее

Е12.35 строка начиналась с нуля, а далее содержала только единицы, двойки и тройки

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 50 единиц, 12 двоек и 7 троек. Сколько единиц было в исходной строке?

НАЧАЛО

ПОКА нашлось (01) ИЛИ нашлось (02) ИЛИ нашлось (03)

  заменить (01, 2302)

  заменить (02, 10)

  заменить (03, 201)

КОНЕЦ ПОКА

КОНЕЦ

Ответ:   СтатГрад Вариант ИН2010401 17.03.2021– задание №12

Читать далее

Е12.34 Известно, что исходная строка содержала больше 200 единиц

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

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

НАЧАЛО

ПОКА нашлось (111) ИЛИ нашлось (222)

   заменить (111, 22)

   заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

  СтатГрад Вариант ИН2110101 27.10.2021– задание №12

Читать далее

Е12.33 Какое наименьшее количество единиц могло быть в исходной строке?

Какое наименьшее количество единиц могло быть в исходной строке? К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

ПОКА нашлось(111)

заменить(111, 2)

заменить(222, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке?   Открытый пробник 01.11.2021 kompege.ru – задание №12 

Читать далее

Е12.32 первая и последняя цифры – 3, а между ними стоит 120 цифр 6

Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку. Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665)

  ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ

  ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ

  ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Читать далее

Е12.31 к строке, состоящей из 84 идущих подряд цифр 8

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

НАЧАЛО

ПОКА нашлось (777) ИЛИ нашлось (888)

  ЕСЛИ нашлось (777)

    ТО заменить (777, 8)

    ИНАЧЕ заменить (888, 7)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Ответ:   Источник: «22.03.2021 ЕГЭ 100БАЛЛОВ»

Читать далее

Источник

Детальный разбор ВСЕХ заданий из первой части (№ 1-23), с решением до 30 прототипов каждого номера! В курсе есть ВСЯ необходимая теория по Python 3 и «Электронным Таблицам», а также предложены самые простые, НО эффективные способы решения.

What you will learn

  • Научитесь мыслить логически и решать задания аналитически
  • Научитесь пользоваться Excel и LibreOffice
  • Изучите все необходимые особенности Python 3
  • Научитесь писать простые программы для решения КИМа
  • Примените теорию на практике
  • Узнаете как можно проверить своё решение
  • Сможете легко решить все задания «Первой Части» ЕГЭ

About this course

Видеокурс по 1-23 заданиям — это полноценный курс, в ходе которого мы подготовим вас ко ВСЕМ темам КАЖДОГО задания «Первой Части» с ПОЛНОГО НУЛЯ! Каждая тема будет понятна даже НОВИЧКУ, ведь обучение включает в себя :

  • ТЕОРИЮ как по основам программирования и электронными таблицам, так и по каждому заданию отдельно
  • ПРАКТИКУ с разбором до 30 прототипов всех заданий с 1 по 23
  • КОНСПЕКТЫ, которые позволят легко повторить материал
  • МИНИ ЭКЗАМЕН в конце каждой темы для проверки своих знаний
  • 5 ВАРИАНТОВ ЕГЭ по информатике по заданиями 1-23 ( с видео-разбором ), чтобы у вас была возможность испытать себя после прохождения курса

💖 Не стесняйтесь задавать любые вопросы в комментариях к курсу или же в нашей Беседе в VK : 

👪Перейти в нашу Беседу в VK👈

✨Перейти в нашу Группу в VK👈

💯Посмотреть Отзывы Наших Учеников👈

✅ Пройдя курс, вы полноценно освоите язык программирования Python 3, изучите самые оптимальные, простые, но при этом эффективные способы решения каждого задания с 1 по 23, используя при этом как аналитическое решение (на листочке), так и программное (с помощью Python 3), а также научитесь пользоваться такими электронными таблицами, как Excel и LibreOffice

✅ Часть курса вы можете даже протестировать абсолютно БЕСПЛАТНО. Благодаря этому у вас появляется возможность оценить качество нашего обучения ещё до покупки полноценного курса!

❌Получить Бесплатно «Блок 1» (40+ Баллов с Нуля)👈

❌Получить Бесплатно «Блок 3» (Весь Python 3 для ЕГЭ)👈

🔥 Что вас ждёт на курсе? 👇 (Более подробное содержание в нашей группе в VK)

  • Блок 1 — Самые Лёгкие Задания ( Задания 1, 13, 4, 7, 11, 10 ) ~ 6 часов
  • Блок 2 — Решение в Электронных Таблицах ( Задания 3, 9, 18 ) ~ 5 часов
  • Блок 3 — Изучение Python 3 ( Вся Необходимая для ЕГЭ Теория ) ~ 4 часа 30 мин.
  • Блок 4 — Программное Решение ( Задания 6, 22, 12, 14, 16, 5, 23, 17 ) ~ 7 часов
  • Блок 5 — Комбинаторика ( Задание 8 ) ~ 2 часа
  • Блок 6 — Алгебра Логики ( Задания 2, 15 ) ~ 5 часов
  • Блок 7 — Теория Игр ( Задания 19, 20, 21 ) ~ 5 часов
  • Блок 8 — Практика ( 5 Вариантов с Разбором )

❗ ВНИМАНИЕ!

  • У курса нет старта. Вы можете начать его проходить в любой момент
  • У курса нет подписок по месяцам. После покупки курса, вы получаете доступ к нему навсегда
  • На курсе мы сначала рассказываем теорию, потом даём решить задачу, а после делаем видео-разбор с её решением
  • На курсе задания проверяются автоматически. Ждать проверки преподавателем не нужно

📚 Источники Задач :

  • Сайт kompege.ru
  • Сайт kpolyakov.spb.ru
  • Реальные ЕГЭ Демо-версии Досрочные волны Резервные дни Апробации
  • СтатГрады Авторские Задачи

Whom this course is for

Курс создан для Школьников 10-11 классов, учителей и всех остальных, желающих сдавать ЕГЭ по Информатике

Initial requirements

Никакие начальные требования не нужны. Научим с полного нуля, в том числе и языку программирования Python 3, и электронным таблицам

Meet the Instructors

How you will learn

  • При переходе к каждому новому заданию вы сначала получаете всю необходимую для его решения теорию, потом мы даём от 22 до 30 прототипов этого задания и к каждому прототипу делаем видео-разбор
  • В конце каждой темы вы сможете проверить свои знания, решив мини-экзамен
  • В конце курса вы сможете испытать себя, решив 5 вариантов ЕГЭ по Информатике по заданиям 1-23 (с видео-разбором)
  • В комментариях вы можете посмотреть чужие решения, чтобы лучше разобраться в теме, или даже прислать своё решение
  • Во время обучения у вас есть возможность задать преподавателю любой вопрос

Course content

Certificate

Certificate

«Теперь я Легко Решу Первую Часть»

What you will get

Price

FAQ

Share this course

https://stepik.org/course/121057/promo

Источник

Организация компьютерных сетей. Организация

Восстановление IP ад­ре­сов и ад­ре­сов файлов в интернете

№1. Петя за­пи­сал IP─адрес школь­но­го сер­ве­ра
на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт­ки. Пе­ти­на мама слу­чай­но
по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Петя об­на­ру­жил в
кар­ма­не че­ты­ре об­рыв­ка с фраг­мен­та­ми IP─ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP─адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP─ад­ре­су.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
А мы видим «.64». Число, на ко­то­рое ука­зы­ва­ет этот фраг­мент, на­чи­на­ет­ся
с 64. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой Г. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Г на пер­вом месте.

В конце фраг­мен­та В — число 133, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том В
дол­жен сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент В
идет перед фраг­мен­том А.

№2. Иден­ти­фи­ка­тор не­ко­то­ро­го ре­сур­са
сети Ин­тер­нет имеет сле­ду­ю­щий вид: http://www.ftp.ru/index.html

Какая часть этого иден­ти­фи­ка­то­ра ука­зы­ва­ет на про­то­кол,
ис­поль­зу­е­мый для пе­ре­да­чи ре­сур­са?

1) www 2) ftp 3) http 4) html

По­яс­не­ние.

Про­то­кол — часть ад­ре­са, сто­я­щая до двое­то­чия.

1. www — world wide web

2. ftp — на­зва­ние сайта

3. http — про­то­кол

4. html — раз­ре­ше­ние файла с ин­тер­нет стра­ни­цей

№3.кар­ман курт-ки. Пе­ти­на мама слу­чай­но по­сти­ра­ла
курт­ку вме­сте с за­пис­кой. После стир­ки Петя обна-ружил в кар­ма­не че­ты­ре
об­рыв­ка с фраг­мен­та­ми IP-ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны бук­ва­ми
А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
Г мы видим «.42». Число, на ко­то­рое ука­зы­ва­ет этот фраг­мент, на­чи­на­ет­ся
с 42. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой Б. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Б на пер­вом месте.

В конце фраг­мен­та А — число 212, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том А
дол­жен сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент А
идет перед фраг­мен­том Г.

№4. На месте пре­ступ­ле­ния были об­на­ру­же­ны
че­ты­ре об­рыв­ка бу­ма­ги. След­ствие уста­но­ви­ло, что на них за­пи­са­ны
фраг­мен­ты од­но­го IP-ад­ре­са. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
А мы видим «.64». Число, на ко­то­рое ука­зы­ва­ет этот фраг­мент, на­чи­на­ет­ся
с 64. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой В. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент В на пер­вом месте.

В конце фраг­мен­та Г — число 32, от­де­лен­ное точ­кой. Так
как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том А дол­жен
сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент Г идет
перед фраг­мен­том А.

№5. Петя за­пи­сал IP-адрес школь­но­го сер­ве­ра
на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт-ки. Пе­ти­на мама слу­чай­но
по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Петя обна-ружил в кар­ма­не
че­ты­ре об­рыв­ка с фраг­мен­та­ми IP-ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
В мы видим «.61». Число, на ко­то­рое ука­зы­ва­ет этот фраг­мент, на­чи­на­ет­ся
с 61. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой Г. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Г на пер­вом месте.

В конце фраг­мен­та А — число 162, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том А
дол­жен сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент А
идет перед фраг­мен­том В.

№6. Петя за­пи­сал IP-адрес школь­но­го сер­ве­ра
на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт­ки. Пе­ти­на мама слу­чай­но
по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Петя обна-ружил в кар­ма­не
че­ты­ре об­рыв­ка с фраг­мен­та­ми IP-ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
В мы видим «.64». Число, на ко­то­рое ука­зы­ва­ет этот фраг­мент, на­чи­на­ет­ся
с 64. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой Г. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Г на пер­вом месте.

В конце фраг­мен­та А — число 231, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то за фраг­мен­том А
дол­жен сле­до­вать фраг­мент, на­чи­на­ю­щий­ся с точки. Зна­чит, фраг­мент А
идет перед фраг­мен­том В.

№7. На месте пре­ступ­ле­ния были об­на­ру­же­ны
че­ты­ре об­рыв­ка бу­ма­ги. След­ствие уста­но­ви-ло, что на них за­пи­са­ны
фраг­мен­ты од­но­го IP-ад­ре­са. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель-ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.
Если будет не­сколь­ко ва­ри­ан­тов ре­ше­ния, за­пи­ши­те их все через за­пя­тую.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
В мы видим «102.». В фраг­мен­те при­сут­ству­ет часть не­ко­то­ро­го числа,
кон­ча­ю­ще­го­ся на 102. Так как числа в IP-ад­ре­се не могут быть боль­ше
255, мы не можем до­ба­вить в на­ча­ле этого числа еще один раз­ряд, а фраг­мен­тов,
кон­ча­ю­щих­ся точ­кой, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – пер­вый.

По­смот­рим на фраг­мент под бук­вой Б. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место пер­во­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Б на по­след­нем месте.

В на­ча­ле фраг­мен­та Г — число 84, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то перед фраг­мен­том
А дол­жен сле­до­вать фраг­мент, кон­ча­ю­щий­ся либо точ­кой, либо одной циф­рой,
мень­шей 2, после точки. Зна­чит, фраг­мент Г идет после фраг­мен­та В.

№8. На месте пре­ступ­ле­ния были об­на­ру­же­ны
че­ты­ре об­рыв­ка бу­ма­ги. След­ствие уста­но­ви­ло, что на них за­пи­са­ны
фраг­мен­ты од­но­го IP-ад­ре­са. Кри­ми­на­ли­сты обо­зна­чи­ли эти фраг­мен­ты
бук­ва­ми А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность
букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.
Если будет не­сколь­ко ва­ри­ан­тов ре­ше­ния, за­пи­ши­те их все через за­пя­тую.

По­яс­не­ние.

IP-адрес пред­став­ля­ет собой числа, разъ­еди­нен­ные точ­ка­ми,
при­чем числа эти не боль­ше 255.

По­смот­рим вни­ма­тель­нее на дан­ные фраг­мен­ты: под бук­вой
Б мы видим «1.96». В фраг­мен­те при­сут­ству­ет часть не­ко­то­ро­го числа, на­чи­на­ю­ще­го­ся
с 96. Так как числа в IP-ад­ре­се не могут быть боль­ше 255, мы не можем до­ба­вить
в конце этого числа еще один раз­ряд, а фраг­мен­тов, на­чи­на­ю­щих­ся с
точки, боль­ше нет, сле­до­ва­тель­но, этот фраг­мент – по­след­ний.

По­смот­рим на фраг­мент под бук­вой Г. В нем стоит число
без точек, зна­чит, это либо по­след­ний фраг­мент, либо пер­вый. Место по­след­не­го
фраг­мен­та уже за­ня­то, зна­чит фраг­мент Г на пер­вом месте.

В на­ча­ле фраг­мен­та А — число 24, от­де­лен­ное точ­кой.
Так как в IP-ад­ре­се не может быть числа, боль­ше­го 255, то перед фраг­мен­том
А дол­жен сле­до­вать фраг­мент, кон­ча­ю­щий­ся либо точ­кой, либо одной циф­рой,
мень­шей трех, после точки. Зна­чит, фраг­мент А идет после фраг­мен­та В.

№9. До­ступ к файлу ftp.net , на­хо­дя­ще­му­ся
на сер­ве­ре txt.org, осу­ществ­ля­ет­ся по про­то­ко­лу http. В таб­ли­це фраг­мен­ты
ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность
этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

A

.net

Б

ftp

В

://

Г

http

Д

/

Е

.org

Ж

txt

По­яс­не­ние.

Адрес файла на­чи­на­ет­ся с про­то­ко­ла, после этого ста­вят­ся
знаки «://», имя сер­ве­ра, ка­та­лог и имя файла. Здесь про­то­кол – под бук­вой
Г, «://» — под бук­вой В, имя сер­ве­ра – под бук­ва­ми ЖЕ, далее идет раз­де­ли­тель
«/» (Д), затем – имя файла БА.

№10 по про­то­ко­лу http. Фраг­мен­ты ад­ре­са дан­но­го
файла за­ко­ди­ро­ва­ны бук­ва­ми А, Б … Ж (см. таб­ли­цу). За­пи­ши­те по­сле­до­ва­тель­ность
этих букв, ко­то­рая ко­ди­ру­ет адрес ука­зан­но­го файла в Ин­тер­не­те.

A

test

Б

demo

В

://

Г

/

Д

http

Е

.edu

Ж

.net

По­яс­не­ние.

Адрес файла на­чи­на­ет­ся с про­то­ко­ла, после этого ста­вят­ся
знаки «://», имя сер­ве­ра, ка­та­лог и имя файла. Здесь про­то­кол – под бук­вой
Д, «://» — под бук­вой В, имя сер­ве­ра – под бук­ва­ми АЕ, далее идет раз­де­ли­тель
«/» (Г), затем – имя файла БЖ.

Определение адреса или маски сети

№1. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ют дво­ич­ное число, ко­то­рое по­ка­зы­ва­ет, какая часть IP-ад­ре­са
узла сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су узла в этой сети.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му ад­ре­су сети и его маске. По за­дан­ным IP-ад­ре­су сети и
маске опре­де­ли­те адрес сети:

IP-адрес: 145.92.137.88 Маска: 255.255.240.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел 4 фраг­мен­та че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке
со­от­вет­ству­ю­щие им буквы без точек.

A

B

C

D

E

F

G

H

0

145

255

137

128

240

88

92

При­мер. Пусть ис­ко­мый адрес сети 192.168.128.0 и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет HBAF.

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 240 с чис­лом 137.

 

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
145, 92, 128, 0.

№2. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ют дво­ич­ное число, ко­то­рое по­ка­зы­ва­ет, какая часть IP-ад­ре­са
узла сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су узла в этой сети.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му ад­ре­су сети и его маске. По за­дан­ным IP-ад­ре­су сети и
маске опре­де­ли­те адрес сети:

IP-адрес: 146.212.200.55 Маска: 255.255.240.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел 4 фраг­мен­та че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке
со­от­вет­ству­ю­щие им буквы без точек.

A

B

C

D

E

F

G

H

0

212

146

240

200

192

55

255

При­мер. Пусть ис­ко­мый адрес сети 192.168.128.0 и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет HBAF.

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

 

 

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 240 с чис­лом 200.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
146, 212, 192, 0.

№3. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP адрес узла: 217.9.142.131

Маска: 255.255.192.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

217

Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF.

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 192 с чис­лом 142.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
217, 9, 128, 0.

№4. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP –адрес узла: 217.9.142.131

Маска: 255.255.224.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

9

64

128

131

142

192

217

При­мер. Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана
таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 224 с чис­лом 142.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
217, 9, 128, 0.

№5. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP –адрес узла: 142.9.199.145

Маска: 255.255.192.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

224

При­мер.

Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 192 с чис­лом 199.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число 192.

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
142, 9, 192, 0.

№6. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP –адрес узла: 142.9.227.146

Маска: 255.255.224.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

224

При­мер.

Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 224 с чис­лом 227.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число 224.

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
142, 9, 224, 0.

№7. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP-адрес узла: 217.9.191.133

Маска: 255.255.192.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

217

При­мер: Пусть ис­ко­мый IP-адрес 192.168.128.0 и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

 

 

 

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 192 с чис­лом 191.

 

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
217, 9, 128, 0, т.е. пра­виль­ный ответ — HBEA.

№8. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP –адрес узла: 217.8.162.162

Маска: 255.255.224.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ве­ден­ных в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

8

16

64

128

160

162

217

При­мер. Пусть ис­ко­мый IP-адрес 192.168.128.0, и дана
таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF.

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 224 с чис­лом 162.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
217, 8, 160, 0, т.е. пра­виль­ный ответ — HBFA.

№9. В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети
на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са узла
сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су са­мо­го узла в этой
сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-адрес.
Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции
к за­дан­но­му IP-ад­ре­су узла и маске. По за­дан­ным IP-ад­ре­су узла и маске
опре­де­ли­те адрес сети.

IP-адрес узла: 217.19.128.131

Маска: 255.255.192.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ведённых в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са сети и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

16

19

64

128

131

192

217

При­мер.

Пусть ис­ко­мый IP-адрес: 192.168.128.0, и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 192 с чис­лом 128.

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
217, 19, 128, 0, т.е. пра­виль­ный ответ — HCEA.

№10. В тер­ми­но­ло­гии сетей TCP/IP мас­кой
сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-ад­ре­са
узла сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в
этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и
IP-адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной
конъ­юнк­ции к за­дан­но­му IP-ад­ре­су узла и маске.

По за­дан­ным IP-ад­ре­су узла и маске опре­де­ли­те адрес
сети.

IP-адрес узла: 224.230.250.29

Маска: 255.255.240.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ведённых в таб­ли­це
чисел че­ты­ре эле­мен­та IP-ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие
им буквы, без ис­поль­зо­ва­ния точек.

A

B

C

D

E

F

G

H

0

19

208

224

230

240

248

255

При­мер.

Пусть ис­ко­мый IP-adpec 192.168.128.0, и дана таб­ли­ца

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде:
HBAF

По­яс­не­ние.

1. За­пи­шем числа маски сети в дво­ич­ной си­сте­ме счис­ле­ния.

 

2. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те по­раз­ряд­ной
конъ­юнк­ции чисел маски и чисел ад­ре­са узла (в дво­ич­ном коде). Так как
конъ­юнк­ция 0 с чем-либо все­гда равна 0, то на тех ме­стах, где числа маски
равны 0, в ад­ре­се узла стоит 0. Ана­ло­гич­но, там, где числа маски равны
255, стоит само число, так как конъ­юнк­ция 1 с любым чис­лом все­гда равна
этому числу.

3. Рас­смот­рим конъ­юнк­цию числа 240 с чис­лом 250.

 

Ре­зуль­та­том конъ­юнк­ции яв­ля­ет­ся число .

4. Со­по­ста­вим ва­ри­ан­ты от­ве­та по­лу­чив­шим­ся чис­лам:
224, 230, 240, 0.

Определения колличества адресов и номера компьютера

 №1. Мас­кой под­се­ти на­зы­ва­ет­ся 32-раз­ряд­ное
дво­ич­ное число, ко­то­рое опре­де­ля­ет, какая часть IP-ад­ре­са ком­пью­те­ра
от­но­сит­ся к ад­ре­су сети, а какая часть IP-ад­ре­са опре­де­ля­ет адрес ком­пью­те­ра
в под­се­ти. В маске под­се­ти стар­шие биты, от­ве­ден­ные в IP-ад­ре­се ком­пью­те­ра
для ад­ре­са сети, имеют зна­че­ние 1; млад­шие биты, от­ве­ден­ные в IP-ад­ре­се
ком­пью­те­ра для ад­ре­са ком­пью­те­ра в под­се­ти, имеют зна­че­ние 0.

Если маска под­се­ти 255.255.255.224 и IP-адрес ком­пью­те­ра
в сети 162.198.0.157, то по-ряд­ко­вый номер ком­пью­те­ра в сети равен_____

По­яс­не­ние.

1. Так как пер­вые три ок­те­та (октет — число маски, со­дер­жит
8 бит) все равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы,
а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 224 в дво­ич­ном виде.

3. За­пи­шем по­след­ний октет IP-ад­ре­са ком­пью­те­ра в
сети:

4. Со­по­ста­вим по­след­ний октет маски и ад­ре­са ком­пью­те­ра
в сети:

11100000

10011101

Жир­ным вы­де­ле­на нуж­ная нам часть, отве­ча­ю­щая (по
усло­вию) за адрес ком­пью­те­ра в под­се­ти. Пе­ре­ве­дем её в де­ся­тич­ную
си­сте­му счис­ле­ния:

.

№2. Мас­кой под­се­ти на­зы­ва­ет­ся 32-раз­ряд­ное
дво­ич­ное число, ко­то­рое опре­де­ля­ет, какая часть IP-ад­ре­са ком­пью­те­ра
от­но­сит­ся к ад­ре­су сети, а какая часть IP-ад­ре­са опре­де­ля­ет адрес ком­пью­те­ра
в под­се­ти. В маске под­се­ти стар­шие биты, от­ве­ден­ные в IP-ад­ре­се ком­пью­те­ра
для ад­ре­са сети, имеют зна­че­ние 1; млад­шие биты, от­ве­ден­ные в IP-ад­ре­се
ком­пью­те­ра для ад­ре­са ком­пью­те­ра в под­се­ти, имеют зна­че­ние 0.

Если маска под­се­ти 255.255.255.192 и IP-адрес ком­пью­те­ра
в сети 10.18.134.220, то номер ком­пью­те­ра в сети равен_____

По­яс­не­ние.

1. Так как пер­вые три ок­те­та (октет — число маски, со­дер­жит
8 бит) все равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы,
а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 192 в дво­ич­ном виде.

3. За­пи­шем по­след­ний октет IP-ад­ре­са ком­пью­те­ра в
сети:

4. Со­по­ста­вим по­след­ний октет маски и ад­ре­са ком­пью­те­ра
в сети:

11000000

11011100

Жир­ным вы­де­ле­на нуж­ная нам часть. Пе­ре­ве­дем её в де­ся­тич­ную
си­сте­му счис­ле­ния:

.

№3. Мас­кой под­се­ти на­зы­ва­ет­ся 32-раз­ряд­ное
дво­ич­ное число, ко­то­рое опре­де­ля­ет, какая часть IP-ад­ре­са ком­пью­те­ра
от­но­сит­ся к ад­ре­су сети, а какая часть IP-ад­ре­са опре­де­ля­ет адрес ком­пью­те­ра
в под­се­ти. В маске под­се­ти стар­шие биты, от­ве­ден­ные в IP-ад­ре­се ком­пью­те­ра
для ад­ре­са сети, имеют зна­че­ние 1; млад­шие биты, от­ве­ден­ные в IP-ад­ре­се
ком­пью­те­ра для ад­ре­са ком­пью­те­ра в под­се­ти, имеют зна­че­ние 0.

Если маска под­се­ти 255.255.248.0 и IP-адрес ком­пью­те­ра
в сети 112.154.133.208, то номер ком­пью­те­ра в сети равен_____

По­яс­не­ние.

1. Так как пер­вые два ок­те­та (октет — число маски, со­дер­жит
8 бит)оба равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 16 еди­ниц,
а зна­чит, пер­вые два ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 248 в дво­ич­ном виде.

Итого, по­след­ние два ок­те­та маски за­пи­сы­ва­ют­ся как
11111000 00000000

3. За­пи­шем по­след­ние два ок­те­та IP-ад­ре­са ком­пью­те­ра
в сети:

Итого, по­след­ние два ок­те­та IP-ад­ре­са ком­пью­те­ра в
сети за­пи­сы­ва­ют­ся так: 10000101 11010000

4. Со­по­ста­вим по­след­ние ок­те­ты маски и ад­ре­са ком­пью­те­ра
в сети:

11111000 00000000

10000101 11010000

Жир­ным вы­де­ле­на нуж­ная нам часть. Пе­ре­ве­дем её в де­ся­тич­ную
си­сте­му счис­ле­ния:

.

 №4. Мас­кой
под­се­ти на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, ко­то­рое опре­де­ля­ет,
какая часть IP-ад­ре­са ком­пью­те­ра от­но­сит­ся к ад­ре­су сети, а какая
часть IP-ад­ре­са опре­де­ля­ет адрес ком­пью­те­ра в под­се­ти. В маске под­се­ти
стар­шие биты, от­ве­ден­ные в IP-ад­ре­се ком­пью­те­ра для ад­ре­са сети,
имеют зна­че­ние 1; млад­шие биты, от­ве­ден­ные в IP-ад­ре­се ком­пью­те­ра
для ад­ре­са ком­пью­те­ра в под­се­ти, имеют зна­че­ние 0.

Если маска под­се­ти
255.255.224.0 и IP-адрес ком­пью­те­ра в сети 206.158.124.67, то номер ком­пью­те­ра
в сети равен_____

По­яс­не­ние.

1. Так как пер­вые
два ок­те­та (октет — число маски, со­дер­жит 8 бит)оба равны 255, то в дво­ич­ном
виде они за­пи­сы­ва­ют­ся как 16 еди­ниц, а зна­чит, пер­вые два ок­те­та опре­де­ля­ют
адрес сети.

2. За­пи­шем число
224 в дво­ич­ном виде.

Итого, по­след­ние
два ок­те­та маски за­пи­сы­ва­ют­ся как 11100000 00000000

3. За­пи­шем по­след­ние
два ок­те­та IP-ад­ре­са ком­пью­те­ра в сети:

Итого, по­след­ние
два ок­те­та IP-ад­ре­са ком­пью­те­ра в сети за­пи­сы­ва­ют­ся так: 01111100
01000011

4. Со­по­ста­вим по­след­ние
ок­те­ты маски и ад­ре­са ком­пью­те­ра в сети:

11100000 00000000

01111100 01000011

Жир­ным вы­де­ле­на
нуж­ная нам часть. Пе­ре­ве­дем её в де­ся­тич­ную си­сте­му счис­ле­ния:

.

№5. В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти
на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но
раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти – в
этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки
де­ся­тич­ных чисел — по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой
под­се­ти ис­поль­зу­ет­ся маска 255.255.254.0. Сколь­ко раз­лич­ных ад­ре­сов
ком­пью­те­ров тео­ре­ти­че­ски до­пус­ка­ет эта маска, если два ад­ре­са
(адрес сети и ши­ро­ко­ве­ща­тель­ный) не ис­поль­зу­ют?

По­яс­не­ние.

1. Так как пер­вые два ок­те­та (октет — число маски, со­дер­жит
8 бит)оба равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 16 еди­ниц,
а зна­чит, пер­вые два ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 254 в дво­ич­ном виде.

В конце этого числа стоит 1 ноль, еще 8 нолей мы по­лу­ча­ем
из по­след­не­го ок­те­та маски. Итого у нас есть 9 дво­ич­ных раз­ря­дов для
того, чтобы за­пи­сать адрес ком­пью­те­ра.

3.2^9=512  но, так как два ад­ре­са не ис­поль­зу­ют­ся,
по­лу­ча­ем 512-2=510

№6. В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти
на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но
раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти — в
этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки
де­ся­тич­ных чисел — по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой
под­се­ти ис­поль­зу­ет­ся маска 255.255.255.192. Сколь­ко раз­лич­ных ад­ре­сов
ком­пью­те­ров тео­ре­ти­че­ски до­пус­ка­ет эта маска, если два ад­ре­са
(адрес сети и ши­ро­ко­ве­ща­тель­ный) не ис­поль­зу­ют?

По­яс­не­ние.

1. Так как пер­вые три ок­те­та (октет — число маски, со­дер­жит
8 бит) все равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы,
а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 192 в дво­ич­ном виде.

В конце этого числа стоит 6 нолей. Итого у нас есть 6 дво­ич­ных
раз­ря­дов для того, чтобы за­пи­сать адрес ком­пью­те­ра.

3. 2^6=64 но, так как два ад­ре­са не ис­поль­зу­ют­ся,
по­лу­ча­ем 64-2=62

№7. В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти
на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но
раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти – в
этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки
де­ся­тич­ных чисел – по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой
под­се­ти ис­поль­зу­ет­ся маска 255.255.248.0. Сколь­ко раз­лич­ных ад­ре­сов
ком­пью­те­ров до­пус­ка­ет эта маска?

При­ме­ча­ние. На прак­ти­ке для ад­ре­са­ции
ком­пью­те­ров не ис­поль­зу­ют­ся два ад­ре­са: адрес сети и ши­ро­ко­ве­ща­тель­ный
адрес.

По­яс­не­ние.

1. Так как пер­вые два ок­те­та (октет — число маски, со­дер­жит
8 бит) оба равны 255, в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 16 еди­ниц, а
зна­чит, пер­вые два ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 248 в дво­ич­ном виде: 

В конце этого числа стоят 3 нуля, еще 8 нулей мы по­лу­ча­ем
из по­след­не­го ок­те­та маски. Итого у нас есть 11 дво­ич­ных раз­ря­дов для
того, чтобы за­пи­сать адрес ком­пью­те­ра.

3. Далее, 2^11=2048 но так как два ад­ре­са не ис­поль­зу­ют­ся,
по­лу­ча­ем 2048-2=2046

№8. В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти
на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но
раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти — в
этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки
де­ся­тич­ных чисел — по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой
под­се­ти ис­поль­зу­ет­ся маска 255.255.255.128. Сколь­ко раз­лич­ных ад­ре­сов
ком­пью­те­ров тео­ре­ти­че­ски до­пус­ка­ет эта маска, если два ад­ре­са
(адрес сети и ши­ро­ко­ве­ща­тель­ный) не ис­поль­зу­ют?

По­яс­не­ние.

1. Так как пер­вые три ок­те­та (октет — число маски, со­дер­жит
8 бит)оба равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы,
а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 128 в дво­ич­ном виде.

В этом числе стоят 7 нолей. Итого у нас есть 7 дво­ич­ных
раз­ря­дов для того, чтобы за­пи­сать адрес ком­пью­те­ра.

3. 2^7=128 но, так как два ад­ре­са не ис­поль­зу­ют­ся,
по­лу­ча­ем 128-2=126

№9. Если маска под­се­ти 255.255.252.0 и
IP-адрес ком­пью­те­ра в сети 226.185.90.162, то номер ком­пью­те­ра в сети
равен_____

По­яс­не­ние.

1. Так как пер­вые два ок­те­та (октет — число маски, со­дер­жит
8 бит)оба равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 16 еди­ниц,
а зна­чит, пер­вые два ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 252 в дво­ич­ном виде.

Итого, по­след­ние два ок­те­та маски за­пи­сы­ва­ют­ся как
11111100 00000000

3. За­пи­шем по­след­ние два ок­те­та IP-ад­ре­са ком­пью­те­ра
в сети:

 

Итого, по­след­ние два ок­те­та IP-ад­ре­са ком­пью­те­ра в
сети за­пи­сы­ва­ют­ся так: 01011010 10100010

4. Со­по­ста­вим по­след­ние ок­те­ты маски и ад­ре­са ком­пью­те­ра
в сети:

11111100 00000000

01011010 10100010

Жир­ным вы­де­ле­на нуж­ная нам часть. Пе­ре­ве­дем её в де­ся­тич­ную
си­сте­му счис­ле­ния:

.

№10. В тер­ми­но­ло­гии сетей TCP/IP мас­кой под­се­ти
на­зы­ва­ет­ся 32-раз­ряд­ное дво­ич­ное число, опре­де­ля­ю­щее, какие имен­но
раз­ря­ды IP-ад­ре­са ком­пью­те­ра яв­ля­ют­ся об­щи­ми для всей под­се­ти — в
этих раз­ря­дах маски стоит 1. Обыч­но маски за­пи­сы­ва­ют­ся в виде чет­вер­ки
де­ся­тич­ных чисел — по тем же пра­ви­лам, что и IP-ад­ре­са. Для не­ко­то­рой
под­се­ти ис­поль­зу­ет­ся маска 255.255.255.224. Сколь­ко раз­лич­ных ад­ре­сов
ком­пью­те­ров тео­ре­ти­че­ски до­пус­ка­ет эта маска, если два ад­ре­са
(адрес сети и ши­ро­ко­ве­ща­тель­ный) не ис­поль­зу­ют?

По­яс­не­ние.

1. Так как пер­вые три ок­те­та (октет — число маски, со­дер­жит
8 бит)оба равны 255, то в дво­ич­ном виде они за­пи­сы­ва­ют­ся как 24 еди­ни­цы,
а зна­чит, пер­вые три ок­те­та опре­де­ля­ют адрес сети.

2. За­пи­шем число 224 в дво­ич­ном виде.

В конце этого числа стоят 5 нолей. Итого у нас есть 5 дво­ич­ных
раз­ря­дов для того, чтобы за­пи­сать адрес ком­пью­те­ра.

3. 2^5=32 но, так как два ад­ре­са не ис­поль­зу­ют­ся,
по­лу­ча­ем 32-2=30

.

Источник

1
Задание 1. Однозначное соотнесение графа и таблицы

Между населёнными пунктами П1, П2, П3, П4, П5, П6, П7 построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

10.png (44 KB)
Определите длину кратчайшего пути между пунктами П1 и П7, проходящего через пункт П6, минуя пункт П2 (при условии, что передвигаться можно только по построенным дорогам).

2
Задание 2. Заполнение таблицы истинности

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

3
Задание 3. Фильтры и таблицы

Используя информацию из базы данный в файле 3-2.xls, найдите сумму поступлений Азербайджанского маната в рублях в период с 04.04.22 до 05.04.22 у пользователей, счет которых открыт позже 20.04.21. В данной задаче под поступлением подразумевается и продажа со счета, и покупка на счет. Продажа в данном случае будет с отрицательным значением.

4
Задание 4. Минимальная длина кода

Ассистент Быбыл узнал, что по секретному телеграм каналу передаются сообщения, содержащие шесть букв: Б, Л, М, Ы, Р, К. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв ассистент смог узнать: М — 00, Р- 10, Ы — 110. Какое наименьшее кол-во символов потребуется, чтобы закодировать сообщение БЫБЫЛ?

5
Задание 5. Двоичные алгоритмы

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

1) Число N переводим в двоичную запись.
2) Циклически сдвигаем все его биты вправо на расстояние равное остатку от деления на 5 исходного числа N (Последние биты передвигаются в начало).
3) Переводим в десятичную запись.
Пример. Дано число 21. Оно преобразуется следующим образом:

21 → 101012 → 110102 → 26.

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

Исполнитель Райан Гослинг (Черепаха) действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 31 [Вперёд 5 Направо 90 Вперёд 1 Направо 101.3099 Вперёд 5.09903 Направо 180]

Определите, сколько треугольников образует линия, построенная данным алгоритмом.

7
Задание 7. Кодирование видео информации

Ваня записывает лучший вебинар по информатике с частотой 60 кадров в секунду, при этом изображения используют палитру, содержащую 2048 цветов, с разрешением 1080*1920 пикселей. Аудиодорожка записывается в формате квадро, с частотой дискретизации 64 кГц и 32-битным разрешением. Какой минимальный объем памяти в Мбайтах нужно зарезервировать, чтобы записать 2 минуты такого вебинара?

8
Задание 8. Составление комбинаций

Даша составляет слова, меняя местами буквы в слове ТИКТОК так, что любые две соседние буквы должны быть различны между собой. Сколько слов, включая исходное, может составить Даша?

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

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

11
Задание 11. Пароли с дополнительной информацией

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1200) и дополнительная информация. Личный код содержит 17 символов и может включать латинские буквы (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 48 байтов данных. Сколько байтов занимает дополнительная информация?

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
  ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 80 стоящих справа от нее нулей? В ответе запишите, сколько нулей будет в конечной строке.

13
Задание 13. Поиск числа путей

На рисунке приведена схема двухэтажного здания. В вершинах этого здания расположены комнаты, к которым электрику необходимо провести электричество. На ребрах отмечены затраты по прокладке проводов.
Веса ребер:
АБ=45; АЕ=30; АИ=45; АГ=60; ЕИ=10; ИГ=10; ЕД=25; ИД=15; ГД=15; БВ=25; ВГ=50; БЖ=60; БК=15; ЖК=10; КВ=5; ЖЗ=30; КЗ=10; ВЗ=20; ЕЖ=40; ЗД=25.
Снимок экрана 2022-04-12 в 21.43.43.png (55 KB)

Определите минимальные затраты на укладку проводов, при условии, что электричество будет проведено до всех комнат.

14
Задание 14. Неопределенное основание СС

Операнды арифметического выражения записаны в системах счисления с основаниями 15 и 17.

233×115 + 68y917

В записи чисел переменными x и y обозначены неизвестные цифры из алфавитов 15-ричной и 17-ричной систем счисления соответственно. Определите значения x, y, при которых значение данного арифметического выражения кратно 131. Для найденных значений x, y вычислите частное от деления значения арифметического выражения на 131 и укажите его в ответе в десятичной системе счисления. Если можно выбрать x, y не единственным образом, возьмите ту пару, в которой значение y меньше. Основание системы счисления в ответе указывать не нужно.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула

ДЕЛ(A, 7) ∧ (ДЕЛ(140, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(365, x)))

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

16
Задание 16. Рекурсивные алгоритмы

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

F(n) = n — 1 при n ≤ 3;

F(n) = 3 · n · n + F(n – 2)  при чётных n > 3;

F(n) = n * n * n + n * n + F(n – 3)  при нечётных n > 3;

Определите наименьшее натуральное значение n, при котором F(n) больше, чем 10^5

17
Задание 17. Числовая последовательность

В файле 17-d3.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите количество троек, в которых все три элемента меньше, чем размах ряда всех чисел в файле, и десятичная запись хотя бы двух элементов тройки содержит цифру 2. В ответе запишите два числа: сначала количество найденных троек, а затем – максимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

18
Задание 18. Двумерное динамическое программирование

Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100.
Исходные данные для Робота записаны в файле 18-d2.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

19
Задание 19. Теория игр (Задания 19)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в любую кучу один камень;
б) увеличить количество камней в куче в три раза.
Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй – S камней, 1 ≤ S ≤ 63.

(15) Задание 19. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите минимальное значение S, при котором это возможно.

20
Задание 20. Теория игр (Задания 20)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в любую кучу один камень;
б) увеличить количество камней в куче в три раза.
Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй – S камней, 1 ≤ S ≤ 63.

(15) Задание 20. Определите, сколько существует таких значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

21
Задание 21. Теория игр (Задания 21)

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в любую кучу один камень;
б) увеличить количество камней в куче в три раза.
Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 70, побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 6 камней, а во второй – S камней, 1 ≤ S ≤ 63.

(15) Задание 21. Укажите максимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть при любой игре Пети. 

22
Задание 22. Параллельные процессы

В файле 22d-7 содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

23
Задание 23. Одномерное динамическое программирование

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

  1. Прибавить 1
  2. Умножить на 3

Программа для исполнителя Счеты – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 27, при этом траектория вычислений не содержит число 12?

24
Задание 24. строковая обработка

Текстовый файл 24-d11.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (A..Z). Определите максимальное количество идущих подряд символов, среди которых нет сочетания стоящих рядом букв D и K (в любом порядке).

25
Задание 25. Поиск делителей

Найдите все натуральные числа, принадлежащие отрезку [100 000 000; 101 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания, справа от каждого числа запишите его второй по величине нетривиальный делитель (не равный 1 и самому числу).

26
Задание 26. Сортировки

В сантехническом магазине продают трубы различного диаметра. Красные трубы для горячей воды, синие для холодной. Есть N труб красного цвета и М труб синего цвета (N > M). Для транспортировки трубы складывают друг в друга, как матрешки, однако одну трубу можно поместить в другую если ее диаметр отличается не менее чем на 5 единиц и при этом цвета тоже должны различаться (красную трубу можно положить только в синюю и наоборот). Определите наибольшее количество труб, которое можно транспортировать таким способом, и максимально возможный диаметр самой последней вложенной трубы.
Входные данные.
В первой строке входного файла находятся число N — количество труб красного цвета в магазине (натуральное число, не превышающее 10 000) и через пробел число М — количество труб синего цвета в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения диаметров труб красного цвета (все числа натуральные, не превышающие 10 000) и через знак табуляции значения диаметров труб синего цвета (все числа натуральные, не превышающие 10 000), каждая пара таких значений в отдельной строке; в последних N-М строках второе число опускается, и числа, соответствующие диаметрам труб красного цвета, идут каждое в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество труб, которое можно транспортировать таким способом, и максимально возможный диаметр самой последней вложенной трубы.
Типовой пример организации данных во входном файле
5 4
39 55
40 42
44 44
40 55
50
Пример входного файла приведён для случая пяти труб красного цвета и четырёх труб синего цвета, когда минимальная допустимая разница между диаметрами труб, подходящих для упаковки «матрёшкой», составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы труб с диаметрами 39, 42, 50 и 55 или 40, 44, 50 и 55 соответственно, т. е. количество труб равно 4, а максимальный диаметр самой маленькой трубы равен 40.

27
Задание 27. Кратности и остатки

Имеется набор данных, состоящий из положительных целых чисел. Необходимо найти пару чисел с максимальной суммой кратной 79. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимальную сумму пары, соответствующей условиям задачи.
Входные данные. Даны два входных файла (27a-4.txt и 27b-4.txt) каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 1000000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 100 000.
Пример входного файла:
4
79
237
699
91
Для указанных входных данных ответ должен получиться равен 790. (пара 699 и 91).
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

Отличная работа!
Так держать!

Если остались вопросы, напиши своему куратору.

Нужно авторизоваться

Нужно авторизоваться

вконтакте

Введите больше 6 символов


На почту 12345@mail.ru отправлена ссылка для сброса пароля.

Пожалуйста, подтвердите ваш номер телефона

Курс заблокирован

К сожалению, данный курс заблокирован. Необходимо внести доплату

Вывод
средств

Ваше задание
подтверждено!

успешно

Теперь вы можете приступить
к следующему уроку
курса по математике

Перейти к уроку

Подтверждение
замены

Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.

Подтвердить

Ты включаешь автопродление — 25-го числа каждого месяца доступ к купленным курсам будет автоматически продлеваться. Деньги будут списываться с одной из привязанных к учетной записи банковских карт. Управлять автопродлением можно из раздела «Финансы»

Для активации регулярного платежа мы спишем небольшую сумму с карты и сразу её вернем

Вы дествительно хотите отменить автопродление?

Благодарим за покупку!

В ближайшее время курс будет доступен в разделе Моё обучение

Материалы будут доступны за сутки до начала урока

Чат будет доступен после выдачи домашнего задания

Укажите вашу электронную почту

Источник

Понравилась статья? Поделить с друзьями:

Новое и интересное на сайте:

  • Решу егэ информатика задание 12 10290
  • Решу егэ история 2023 по темам
  • Решу егэ информатика егэ 2017
  • Решу егэ история 2023 кодификатор
  • Решу егэ информатика динамическое программирование

    • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: