Разберем задание 13 из ЕГЭ 2023 года. Разбор-задания-№-13-при-подготовке-к-ОГЭ-по-информатике. Предлагаем вашему вниманию разбор задания №13 из ЕГЭ 2019 года по информатике и ИКТ. Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
Презентация на тему по информатике Разбор 13 задания ЕГЭ по информатике
| Разбор нового задания №13 | ЕГЭ 2024 по информатике | Видео | В этой статье мы разберём НОВОЕ 13 задание из ЕГЭ по информатике 2024 на ip адреса. |
| Видео к заданиям КЕГЭ №9-15 | Разберем задание 13 из ЕГЭ 2023 года. |
| Как решать задание 13 ЕГЭ по информатике – разбор заданий | Новости 10:00 от 22.01.2024Скачать. |
| ЕГЭ по информатике 2024 - Задание 13 (Неудержимые нули) | Разбор задачи № 13. |
Rokokbet - Agen Situs Toto Macau Terpercaya Hadiah Togel Terbesar 2024
Единый государственный экзамен по информатике состоит из 27 заданий. Сегодня приведу решения всех 13-х заданий сборника ЕГЭ по информатике (Крылов, Чуркина). Теория по заданию №13 из ЕГЭ 2024 по информатике: конспекты, примеры заданий от ФИПИ, разборы задач с ответами, шаблоны и формулы для решения. Разбор 13 задания (ЕГЭ-2024) Игорь Владимирович (Школково) 13. В данной статье публикую полный разбор досрочного апрельского варианта по информатике ЕГЭ 2024 года.
Решения заданий №13 ЕГЭ по информатике 2024 Крылов , Чуркина
Дополнительные задачи на тему "Моделирование. Исследование моделей Графы " Задача 1. Решите задачу. На рисунке справа схема дорог Н-ского района в виде графа; в таблице слева содержатся сведения о длинах этих дорог в километрах.
Функция F задана выражением —x у, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
В этом случае первому столбцу соответствует переменная , а второму столбцу — переменная х. В ответе следует написать: ух. Задание 3. В файле приведён фрагмент базы данных ««Кондитерские изделия»» о поставках товаров в магазины районов города.
База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров B магазины в течение первой половины июня 2023 г. Поле Тип операции содержит значение Поступление или Продажа, а B соответствующее поле Количество упаковок, шт. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Таблица «Магазин» содержит информацию о местонахождении магазинов. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите общую массу B кг всех видов зефира, проданных магазинами в Заречном районе за период с 1 по 15 июня включительно.
В ответе запишите только число. Задание 4. По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: A, b, B, Г. Для передачи используется неравномерный двоичный код.
Укажите кратчайшее кодовое слово для буквы 3, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Задание 5. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: а если число N чётно, то справа приписывается «01»; 6 если число N нечётно, то K этой записи слева и справа приписывается единица.
Полученная таким образом запись является двоичной записью искомого числа R. Результат переводится в десятичную систему и выводится на экран. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 156. В ответе запишите это число в десятичной системе счисления.
Задание 6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии.
В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить XBOCT, означающая переход B режим рисования; Вперёд л где л — целое число , вызывающая передвижение Черепахи на л единиц в том направлении, куда указывает её голова; Назад л где n — целое число , вызывающая передвижение в противоположном голове направлении; Направо m где m — целое число , вызывающая изменение направления движения на т градусов IO часовой стрелке, Налево m где m — целое число , вызывающая изменение направления движения на т градусов против часовой стрелки. Черепахе был дан для исполнения следующий алгоритм: Повтори 2 [Вперёд 13 Направо 90 Вперёд 18 Направо 90] Поднять хвост Вперёд 5 Направо 90 Вперёд 9 Налево 90 Опустить хвост Повтори 2 [Вперёд 11 Направо 90 Вперёд 7 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на линиях. Задание 7.
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 2764 на 1793 пикселей, используя палитру из 7026 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 148 шт. Сколько секунд требуется для передачи одного полного пакета фотографий? В ответе запишите только целую часть полученного числа.
Задание 8. Все 5-буквенные слова, в составе которых могут быть только буквы П, A, P, У, С, записаны в алфавитном порядке и пронумерованы. Задание 9. Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа.
Определите количество CTPOK таблицы, содержащих числа, для которых выполнены оба условия: — максимальное число строки менышее суммы трёх оставшихся чисел; — четыре числа строки можно разбить на две пары чисел с равными суммами. Задание 10. С помощью текстового редактора определите, сколько раз встречается сочетание букв «по» или «По» только в составе других слов, но не как отдельное слово, в тексте А. Куприна «Гранатовый браслет».
В ответе укажите только число. Задание 11. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 5 символов и содержащий только десятичные цифры и символы из 7084-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт.
При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Снимки сохраняются в памяти камеры, группируются в пакеты по 148 шт. Сколько секунд требуется для передачи одного полного пакета фотографий? В ответе запишите только целую часть полученного числа. Задание 8. Все 5-буквенные слова, в составе которых могут быть только буквы П, A, P, У, С, записаны в алфавитном порядке и пронумерованы. Задание 9. Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа.
Определите количество CTPOK таблицы, содержащих числа, для которых выполнены оба условия: — максимальное число строки менышее суммы трёх оставшихся чисел; — четыре числа строки можно разбить на две пары чисел с равными суммами. Задание 10. С помощью текстового редактора определите, сколько раз встречается сочетание букв «по» или «По» только в составе других слов, но не как отдельное слово, в тексте А. Куприна «Гранатовый браслет». В ответе укажите только число. Задание 11. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 5 символов и содержащий только десятичные цифры и символы из 7084-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт.
При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти B Кбайт , необходимый для хранения 22 528 идентификаторов. В ответе запишите только целое число — количество Кбайт. Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах у и W обозначают цепочки цифр. А заменить V, W. Эта команда заменяет в строке первое слева вхождение цепочки у на цепочку w.
Например, выполнение команды заменить 111, 27 преобразует строку 05111150 в строку 0527150. B нашлось v. Эта команда проверяет, встречается ли цепочка у в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Задание 13. Адрес сети получается B результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана ГР-адресом 105.
Задание 14. Операнды арифметического выражения записаны в системе счисления с основанием 27. Определите наибольшее значение X, при котором значение данного арифметического выражения кратно 26. Для найденного значения х вычислите частное от деления значения арифметического выражения на 26 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно. Задача 1. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите, какова сумма протяжённостей дорог из пункта D в пункт E и из пункта D в пункт G.
Задача 2. Определите, какому столбцу истинности функции соответствует каждая переменная x, y, z. Задача 3. Задание выполняется с использованием прилагаемых файлов. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение января 2024 г. Поле «Тип операции» содержит значение «Поступление» или «Продажа», а в соответствующее поле «Количество упаковок, шт. Задача 4.
Кодовые слова для некоторых букв известны. Укажите кратчайшее кодовое слово для буквы З, при котором гарантируется однозначное декодирование. Задача 5. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. Складываются первая и третья, а также вторая и четвёртая цифры. Полученные два числа записываются друг за другом в порядке убывания без разделителей.
В ответе запишите только число.
Перейдём на лист «Магазин». Требуется отфильтровать записи в таблице, оставив только записи для магазинов Утреннего района. Перейдём на лист «Товар». В этой таблице, воспользовавшись средствами поиска, найдём строку с товаром «Свёрло по дереву диаметром 8 мм». Артикул товара — 31: Перейдём на лист «Движение товаров». В столбце «Артикул» оставим только записи о движении товаров по артикулу 31. Проверим столбец с датами, всё в порядке, с 1 по 10 сентября. Что бы найти остаток, отсортируем столбец Тип операции во возрастанию, что бы отделить Поступление от Продажи.
Скопируем полученную таблицу на отдельный лист. В результате получим следующую таблицу: Ответ: -137 Задание 4 Для кодирования некоторой последовательности, состоящей из букв А, К, С, У, Ф, Ч, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, К, С, У использовали соответствиенно кодовые слова 00, 010, 10, 11. Для оставшихся букв — Ф и Ч — кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию.
Разбор НОВОГО 13 задания | ЕГЭ-2024 по информатике 🎥 12 видео
Единый государственный экзамен по информатике состоит из 27 заданий. Чему вы научитесь. Единый государственный экзамен по информатике состоит из 27 заданий. Решаем новое задание 13 на IP-адреса, маски и сети в ЕГЭ по Информатике 2024, разбираем всю необходимую теорию и практикуемся в решении разных задач аналитически и программно =) Подготовка к экзамену вместе со мной возможна в различных форматах. Сегодня приведу решения всех 13-х заданий сборника ЕГЭ по информатике (Крылов, Чуркина).
Рубрика «ЕГЭ Задание 13»
В качестве символов используют прописные буквы латинского алфавита, то есть 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти в байтах , необходимый для хранения данных о 50 пользователях.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Для букв А, К, С, У использовали соответствиенно кодовые слова 00, 010, 10, 11. Для оставшихся букв — Ф и Ч — кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с минимальным числовым значением.
Решение: Используем приём Дерево Фано. Расставим на этом дереве те буквы, для которых уже известны кодовые слова. Дерево рисуется обычно сверху вниз. В начале от дерева рисуются две ветки: ветка 0 и ветка 1.
От каждой ветки можно нарисовать ещё две ветки, так же 0 и 1, и т. Для удобства ветки с 1 будем направлять вправо, а ветки с 0 будем направлять влево. В конце каждой ветки можно размещать буквы, но если мы разместили букву, то эта ветка блокируется, и от этой ветки больше нельзя делать новые ответвления. Ответ: 0110 Задание 5 На вход алгоритма подаётся натуральное число N.
Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N.
Сколько существует различных путей из города А в город И? Сколько существует различных путей из города А в город Л, проходящих через город Ж? Сколько существует различных путей из города А в город Л, не проходящих через город Д?
Из вершины Г выходит путь только в вершину Е. Из вершины Б выходят два пути в вершины Д и В. Из вершины А выходят два пути в вершины Б и Г.
Досрочный ЕГЭ 2024 по информатике 11 класс вариант заданий с ответами
Решите задачу. На рисунке справа схема дорог Н-ского района в виде графа; в таблице слева содержатся сведения о длинах этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г.
Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 5 символов и содержащий только десятичные цифры и символы из 7084-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти B Кбайт , необходимый для хранения 22 528 идентификаторов. В ответе запишите только целое число — количество Кбайт. Задание 12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах у и W обозначают цепочки цифр. А заменить V, W. Эта команда заменяет в строке первое слева вхождение цепочки у на цепочку w. Например, выполнение команды заменить 111, 27 преобразует строку 05111150 в строку 0527150. B нашлось v. Эта команда проверяет, встречается ли цепочка у в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Задание 13. Адрес сети получается B результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана ГР-адресом 105. Задание 14. Операнды арифметического выражения записаны в системе счисления с основанием 27. Определите наибольшее значение X, при котором значение данного арифметического выражения кратно 26. Для найденного значения х вычислите частное от деления значения арифметического выражения на 26 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно. Задача 1. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите, какова сумма протяжённостей дорог из пункта D в пункт E и из пункта D в пункт G. Задача 2. Определите, какому столбцу истинности функции соответствует каждая переменная x, y, z. Задача 3. Задание выполняется с использованием прилагаемых файлов. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение января 2024 г. Поле «Тип операции» содержит значение «Поступление» или «Продажа», а в соответствующее поле «Количество упаковок, шт. Задача 4. Кодовые слова для некоторых букв известны. Укажите кратчайшее кодовое слово для буквы З, при котором гарантируется однозначное декодирование. Задача 5. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. Складываются первая и третья, а также вторая и четвёртая цифры. Полученные два числа записываются друг за другом в порядке убывания без разделителей. Исходное число: 1234. Результат: 64. Укажите наибольшее число, при обработке которого автомат выдаёт результат 113. Задача 6. У исполнителя существует две команды: Вперёд n где n — целое число , вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m где m — целое число , вызывающая изменение направления движения на m градусов по часовой стрелке. Черепахе был дан для исполнения следующий алгоритм: Направо 30 Повтори 10 [Вперёд 10 Направо 120]. Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует. Задача 7. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024 на 512 пикселей, используя палитру из 256 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 200 шт. Задача 8. Сколько существует четверичных пятизначных чисел, в которых цифра 0 не стоит рядом с цифрой 2, и цифра 1 не стоит рядом с цифрой 3?
Файл с данными Задание 18. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой.
Решения заданий №13 ЕГЭ по информатике 2024 Крылов , Чуркина
ПОЛНЫЙ разбор | Информатика ЕГЭ 2024. Идея задачи: проверяем нахождение точки внутри области, ограниченной траекторией движения черепахи, по её координатам относительно 3-х прямых, на которых лежат стороны треугольника. Готовим к ЕГЭ по ИНФОРМАТИКЕ на топовый балл, окружаем заботой и побеждаем лень. Задание номер 13 ЕГЭ по информатике. Сколько баллов? Как делать задание? Теория. Шпаргалка. Практика. Разбор. Решение. Критерии оценивания.
Задание 13 ЕГЭ по информатике
Разбор НОВОГО 13 задания | ЕГЭ-2024 по информатике 12 видео. 13 задача ЕГЭ по информатике 2024 года посвящена IP-адресам и маскам. Урок по теме Как решать задание ЕГЭ. Теоретические материалы и задания Единый государственный экзамен, Информатика. ЯКласс — онлайн-школа нового поколения. В данной статье публикую полный разбор досрочного апрельского варианта по информатике ЕГЭ 2024 года. Разбор варианта ЕГЭ информатика 2022 Кулабухов (Вариант 1). 13 задание ЕГЭ по информатике — это новый блок вариативных заданий, который будет введен в 2024 году. Вариант ЕГЭ № 2 по ИНФОРМАТИКЕ От PRO100 ЕГЭ 27 октября 2024 года скачать Примеры некоторых заданий из варианта 13.
Разбор резервного КЕГЭ по информатике 2023
Следующей в таблице идёт вершина Ж. Из вершины Е выходят два пути в вершины Ж и К. Из вершины И выходят два пути в вершины Л и Ж. Из вершины Д выходит путь только в одну вершину И.
Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти, отводимый этой программой для записи N номеров. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на K бит.
Какова длина сообщения в символах? Для передачи секретного сообщения используется код, состоящий избукв и цифр всего используется N различных символов. При этом все символы кодируются одним и тем же минимально возможным количеством бит.
Информационная модель отражает различные типы систем объектов, в которых реализуются различные структуры взаимодействия и взаимосвязи между элементами системы. Граф — это один из способов графического представления информационной модели. Объекты представлены в нем как вершины узлы , а связи между объектами как ребра дуги , то есть граф — это набор вершин и связывающих их ребер.
Разбор 13 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта
Задание номер 13 ЕГЭ по информатике. Сколько баллов? Как делать задание? Теория. Шпаргалка. Практика. Разбор. Решение. Критерии оценивания. Новости 10:00 от 22.01.2024Скачать. Разбор 13 задания ЕГЭ Информатика 2024| Юрий НиколаевичПодробнее. Очень важно прорешать эти задачи, так как они могут встретиться на ЕГЭ! Задача 13 ЕГЭ Информатика.
Решение заданий 13 ЕГЭ. Организация компьютерных сетей и адресация.
| ЕГЭ по информатике (2024) | 13 задание по информатике — это новый тип задания, который впервые появится на ЕГЭ 2024. |
| Разбор резервного КЕГЭ по информатике 2023 | В данной статье публикую полный разбор досрочного апрельского варианта по информатике ЕГЭ 2024 года. |
| Pascal в ЕГЭ по информатике - Инфоучка | Сегодня мы разберем решение 13 задания. С этим заданием мы сталкивались на ОГЭ по информатике в 9 классе. |
ЕГЭ по информатике 2024 - Задание 13 (Неудержимые нули)
Назовем ее Simple. Ее можно просто запомнить и применять в других программах. Для подбора n будем использовать цикл for , а программу данную выше запишем внутри нашего цикла. В конце цикла мы будем проверять получившуюся строку с помощью функции Simple , но перед этим нужно избавиться от ненужных символов в нашей строке. Это можно сделать с помощью функции replace.
Приведены рекомендации, позволяющие выбрать эффективные методы решения каждой конкретной задачи. Автор признателен О.
Тузовой г. Санкт-Петербург за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и присылает мне замечания, предложения, сообщения об опечатках и неточностях. Особая благодарность Н. Паньгиной г. Сосновый Бор за взаимовыгодное сотрудничество и разностороннюю поддержку проекта.
Сколько это всё стоит? Наши сервисы абсолютно бесплатны для всех пользователей. Здесь нет PRO подписок, нет ограничений на количество или максимальную длину скачиваемого видео.
Как скачать.
Задача 11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти в байтах, отводимый этой программой для записи 20 паролей. Задача 12. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Определите наименьшее возможное количество цифр «8» в строке, при котором cумма цифр строки, получившейся в результате выполнения программы, равна не менее 52. Задача 13. При этом в маске сначала в старших разрядах стоят единицы, а затем с некоторого места — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Сеть задана IP-адресом 164. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса кратно 4? Задача 14. Определите наибольшее значение , при котором значение данного арифметического выражения кратно 26. Для найденного значения вычислите частное от деления значения арифметического выражения на 26 и укажите его в ответе в десятичной системе счисления.
Задача 15. Задача 16. Задача 17. В файле содержится последовательность целых чисел, не превышающих по модулю 10 000. Определите количество троек элементов последовательности, в которых хотя бы один элемент тройки — трёхзначное число, сумма всех элементов этой тройки не больше, чем максимальный элемент из этой тройки, и максимальный элемент тройки не оканчивается на цифру 1.
В ответе запишите два числа: сначала количество найденных троек, затем минимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности. Задача 18. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз — в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. Задача 19.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч два камня или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 74. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 74 или больше камней. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно. Задача 20.
Для игры, описанной в задании 19, найдите такое минимальное значения S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Задача 21. Для игры, описанной в задании 19, найдите два минимальных значение S, при которых одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Задача 22.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.