_____________________________ _____________________________ _____________________________ _____________________________ _____________________________
2 ОГЛАВЛЕНИЕ ЗАДАНИЕ № 1. КОЛИЧЕСТВЕННЫЕ ПАРАМЕТРЫ ИНФОРМАЦИОННЫХ ОБЪЕКТОВ...................................................................................................................... 3 ЗАДАНИЕ № 2. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ........ 11 ЗАДАНИЕ № 3. ЗНАНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ................................... 20 ЗАДАНИЕ № 4. ФОРМАЛЬНЫЕ ОПИСАНИЯ РЕАЛЬНЫХ ОБЪЕКТОВ И ПРОЦЕССОВ................................................................................................................. 24 ЗАДАНИЕ № 5. ПРОСТОЙ ЛИНЕЙНЫЙ АЛГОРИТМ ДЛЯ ФОРМАЛЬНОГО ИСПОЛНИТЕЛЯ........................................................................................................... 35 ЗАДАНИЕ № 6. ПРОГРАММА С УСЛОВНЫМ ОПЕРАТОРОМ.......................... 46 ЗАДАНИЕ № 7. ИНФОРМАЦИОННО-КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ.............................................................................................................. 69 ЗАДАНИЕ № 8. ЗАПРОСЫ ДЛЯ ПОИСКОВЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ ........................................... 76 ЗАДАНИЕ № 9. АНАЛИЗИРОВАНИЕ ИНФОРМАЦИИ, ПРЕДСТАВЛЕННОЙ В ВИДЕ СХЕМ.................................................................................................................. 90 ЗАДАНИЕ № 10. СРАВНЕНИЕ ЧИСЕЛ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ ....................................................................................................................................... 100
3 ЗАДАНИЕ № 1. КОЛИЧЕСТВЕННЫЕ ПАРАМЕТРЫ ИНФОРМАЦИОННЫХ ОБЪЕКТОВ 1. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы». Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 11 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах. 2. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Белка, сурок, слон, медведь, газель, ягуар, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Собака, кошка, курица, корова, лошадь, коза, овца – домашние животные». Затем он добавил в список название ещё одного животного. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 8 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия животного в символах. Запятая, пробел – это отдельные символы. Перед запятой, точкой пробел не ставят.
4 4. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Заяц, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 5 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 5. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Лев, еж, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 4 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 6. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Тапир, ягуар, черепаха, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 7. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Медведь, тигр, слон, варан, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше,
5 чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 8. В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нём нет лишних пробелов): «Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения». Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения. 9. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов): «D, Io, Ada, Java, Swift, Python, ColdFusion — языки программирования». Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования. 10. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы». Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.
6 11. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Я к вам пишу – чего же боле? Что я могу ещё сказать? 12. Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 24 строки, в каждой строке 64 символа. Определите информационный объём рассказа в Кбайтах в одной из кодировок Unicode, в которой каждый символ кодируется 16 бит. 13. Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 50 символов. Определите информационный объём статьи в Кбайтах в одной из кодировок Unicode, в которой каждый символ кодируется 16 бит. 14. В кодировке Windows-1251 каждый символ кодируется 8 бит. Вова хотел написать текст (в нём нет лишних пробелов): «Скользя по утреннему снегу, Друг милый, предадимся бегу Нетерпеливого коня И навестим поля пустые…» Одно из слов ученик написал два раза подряд через пробел. При этом размер написанного предложения в данной кодировке оказался на 10 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово. 15. В кодировке КОИ-8 каждый символ кодируется 8 бит. Вова написал текст (в нём нет лишних пробелов): «Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей, Владимир, Александр, Константин». Ученик удалил из списка одно имя, а также лишние запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 6 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое имя.
7 16. Информационный объём сообщения, содержащего 2048 символов, составляет 1 Кбайт. Каким количеством битов кодируется каждый символ этого сообщения? 17. Статья, набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode. 18. Рассказ, набранный на компьютере, содержит 2 страницы, на каждой странице 32 строки, в каждой строке 64 символа. Определите информационный объём рассказа в Кбайтах в одной из кодировок Unicode, в которой каждый символ кодируется 16 бит. 19. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Семь раз отмерь, один раз отрежь! 20. В кодировке КОИ-8 каждый символ кодируется 8 битами. Игорь скачал текст (в нем нет лишних пробелов): «Названия оттенков розового: Коралловый, Сакура, Фламинго, Лососевый, Мексика, Танго, Амарантовый, Бело-лиловый, Ультра-розовый». Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
8 21. В одной из кодировок Юникод каждый символ кодируется 2 байтами. Иван набрал текст (в нем нет лишних пробелов): «Шоколад, конфеты, зефир, пастила, карамель, помадка, торт – кондитерские изделия». Иван удалил из списка название одного кондитерского изделия, а также ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 112 бит меньше, чем размер исходного предложения. Напишите в ответе название кондитерского изделия, удалённое Иваном. 22. В одной из кодировок Юникод каждый символ кодируется 2 байтами. Варя набрала текст (в нем нет лишних пробелов): «Мама, папа, сестра, брат, бабушка, дедушка, тётя, дядя, племянник». Затем Варя удалила слова «брат» и «дядя», а также ставшие лишними запятые и пробелы. На сколько бит уменьшился информационный объем сообщения после удаления указанных слов? Напишите в ответе целое количество бит (единицы измерения указывать не нужно). 23. В одной из кодировок Unicode каждый символ кодируется 2 байтами. Иван написал текст (в нем нет лишних пробелов): «Январь, февраль, март, апрель, май, июнь, июль, август, сентябрь, октябрь, ноябрь, декабрь – месяцы года». Ученик вычеркнул из списка название одного месяца. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Среди месяцев, имеющих одинаковое количество букв, Иван вычеркивает последний по порядку. Напишите в ответе вычеркнутое название месяца. 24. В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нём нет лишних пробелов): «Мята, тыква, фасоль, артишок, патиссон, лагенария — овощи».
9 Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 28 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща 25. В одной из кодировок Юникод каждый символ кодируется 2 байтами. Мама написала Коле сообщение (в нем нет лишних пробелов) с перечнем овощей, которые мальчик должен был купить в магазине: «Картофель, морковь, лук, чеснок, капуста, кабачок, баклажан, тыква». Известно, что сначала в сообщении отсутствовали слова «морковь» и «кабачок», а также связанные с ними запятые и пробелы. Чему равен информационный объем первоначальной версии сообщения? Напишите в ответе целое количество байт (единицы измерения указывать не нужно). 1. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов): «Фиалка, лютик, роза, гвоздика, мак, хризантема, гладиолус – это цветы». Затем он добавил в список название ещё одного растения. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 6 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия растения в символах. 2. Статья, набранная на компьютере, содержит 10 страниц, на каждой странице 32 строки, в каждой строке 56 символов. В одном из представлений Unicode каждый символ кодируется 2 байтами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode. ДОМАШНЕЕ ЗАДАНИЕ
10 3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нем нет лишних пробелов, символы переноса слов не учитываются): «Минск, Москва, Киев, Вильнюс, Рига, София, Будапешт, Бухарест, Варшава, Осло, Стокгольм, Париж, Берлин, Амстердам, Рим, Мадрид, Афины, Прага, Лондон – столицы стран Европы». Ученик вычеркнул из списка название одной столицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Среди столиц, имеющих одинаковое количество букв, Петя вычеркивает первую по порядку. Напишите в ответе вычеркнутое название столицы 4. Ученик набирает сочинение по литературе на компьютере, используя кодировку KOI-8. Каждый символ в кодировке KOI-8 занимает 8 бит памяти. Определите какой объём памяти в байтах займёт следующая фраза: Пушкин - это наше всё! 5. В одной из кодировок Unicode каждый символ кодируется 16 битами. Алексей написал текст (в нем нет лишних пробелов, символы переноса слов не учитываются): «Бокс, дзюдо, футбол, бейсбол, плавание, бадминтон, фехтование – виды спорта». Ученик вычеркнул из списка название одного из видов спорта и преобразовал текст в кодировку КОИ-8, где каждый символ кодируется одним байтом. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения, в новой кодировке, оказался на 85 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название вида спорта.
11 ЗАДАНИЕ № 2. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ 1. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: Запишите в ответе расшифрованное сообщение. 2. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110 11110001 100000101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
12 3. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: Запишите в ответе расшифрованное сообщение. 4. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 5. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ». Даны четыре шифровки: 23223 87313 31091 67161 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
13 6. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 7. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 8. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже: Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются: 9. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
14 Определите текст радиограммы. 10. От разведчика было получено сообщение: 100010101111001 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, И, О, Р, Т; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль. 11. От разведчика было получено сообщение: 0011100110000010011 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Е, И, М, С, Т; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль. 12. От разведчика было получено сообщение: 1000000100011100010101011 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы К, С, Т, О, Р, Н, И; каждая буква кодировалась двоичным словом по такой таблице: Известно, что в сообщении есть только одна повторяющаяся буква. Расшифруйте сообщение и определите, какая буква в нем повторяется. Запишите в ответе код этой буквы. 13. От разведчика было получено сообщение: 1110001100110100 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Е, М, Н, О, П, Р, С, Т; каждая буква кодировалась двоичным словом по такой таблице:
15 Известно, что в сообщении есть только одна гласная буква. Расшифруйте сообщение и определите, какая гласная буква в нем употреблена. Запишите в ответе эту букву. 14. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются: 15. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки: 31212 12987 10926 36510 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа. 16. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 101111100 100111101
16 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 17. От разведчика было получено сообщение: 0100110 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы П, Т, Р, И, Е, В; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль. 18. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: Запишите в ответе расшифрованное сообщение. 19. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы. Определите, какое сообщение закодировано в строчке В ответ запишите последовательность букв без запятых и других знаков препинания.
17 20. Толя шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки: 2016 2345 4523 6120 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа. 21. Ребята играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Определите, какое сообщение закодировано в строчке ΛΩΩΩΛΛΩΛΛΛΩ В ответе запишите последовательность букв без запятых и других знаков препинания. 22. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже: Расшифруйте полученное сообщение: 23. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже: Расшифруйте полученное сообщение:
18 24. Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001010 0100110001 01000110001 Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово. 25. От разведчика было получено сообщение: 111011010010100111111 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Е, Ж, К, Л, М, О, П, Р, С, Т, У; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение и определите количество символов, из которых оно состоит. Запишите в ответе это количество. 1. От разведчика было получено сообщение: 001110001011010 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы Е, З, И, К, Н, О, П, Р; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль. 2. Олег и Вова играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: ДОМАШНЕЕ ЗАДАНИЕ
19 Расшифруйте сообщение, если известно, что буквы в нём не повторяются: Запишите в ответе расшифрованное сообщение. 3. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме. 4. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 100111101 0000110 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 5. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: Запишите в ответе расшифрованное сообщение.
20 ЗАДАНИЕ № 3. ЗНАНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ 1. Напишите наибольшее трёхзначное число, для которого истинно высказывание: (Первая цифра нечётная) И НЕ (число делится на 3)? 2. Напишите число Х, для которого ЛОЖНО высказывание: НЕ (X < 9) ИЛИ (X < 8)? 3. Для какого числа X истинно высказывание: (X < 6) И НЕ (X < 5)? 4. Для какого целого числа X ЛОЖНО высказывание: (X > 9) ИЛИ НЕ (X > 8)? 5. Напишите наименьшее число Х, для которого истинно высказывание: НЕ (Х ≤ 12) И НЕ (Х нечётное).
21 6. Напишите наибольшее число x, для которого ложно высказывание: НЕ (x ≤ 48) ИЛИ (x нечётное). 7. Напишите наименьшее число x, для которого истинно высказывание: НЕ (x ≤ 25) И (x кратное 5) И (x ≠ 30). 8. Напишите наименьшее целое число х, для которого истинно высказывание: НЕ (х – чётное число) И (х > 17). 9. Напишите наименьшее целое число х, для которого ложно высказывание: НЕ ((х > 5) И НЕ (х < 25)). 10. Напишите наименьшее целое число х, для которого ложно высказывание: НЕ (х > 15) ИЛИ (х < 30). 11. Напишите наименьшее натуральное трехзначное число, для которого ИСТИННО высказывание: НЕ (Число нечётное) И (Число кратно 3). 12. Напишите наибольшее число x, для которого ложно высказывание: (x > 94) ИЛИ (x не делится на 12).
22 13. Напишите наибольшее число x, для которого истинно высказывание: (x < 44) И НЕ (сумма цифр числа x меньше 8). 14. Напишите наименьшее число x, для которого истинно высказывание: НЕ (x < 20) И НЕ (сумма цифр числа x больше 12). 15. Напишите наибольшее двузначное число x, для которого истинно высказывание: (ТОЛЬКО ПЕРВАЯ ЦИФРА НЕЧЁТНАЯ) И (ЧИСЛО ДЕЛИТСЯ НА 6) И НЕ (ЧИСЛО ДЕЛИТСЯ НА 7) 16. Определите количество натуральных двузначных чисел Х, для которых истинно логическое выражение: НЕ ( Х четное) И НЕ (Х кратно 5). 17. Напишите наибольшее целое число x, для которого истинно высказывание: НЕ (X <= 3) И НЕ (X >= 7). 18. Напишите наименьшее натуральное трёхзначное число, для которого истинно высказывание: НЕ (Число нечётное) И (Число кратно 3). 19. Напишите наименьшее число x, для которого истинно высказывание: (x > 45) И НЕ (сумма цифр числа x не равна 8).
23 20. Напишите наибольшее число x, для которого ложно высказывание: (x ≥ 90) ИЛИ НЕ (x кратное 3) ИЛИ (x ≠ 87). 21. Напишите наибольшее целое число х, для которого истинно высказывание: НЕ (х > 10 ИЛИ х < 2). 22. Напишите наибольшее целое число х, для которого истинно высказывание: (х – простое число) И (х ≤ 25). 23. Напишите наименьшее целое число х, для которого ложно высказывание: (х < 11) ИЛИ НЕ (х кратно 9). 24. Напишите наибольшее число Х, для которого истинно высказывание: НЕ (НЕ(Х<=60) ИЛИ(Х четное). 25. Напишите наибольшее число Х, для которого ложно высказывание: НЕ ((первая цифра числа Х чётная) ИЛИ(Х >=40)). 1. Напишите наибольшее число x, для которого истинно высказывание: НЕ (x ≥ 46) И (x кратно 5). ДОМАШНЕЕ ЗАДАНИЕ
24 2. Напишите наименьшее число x, для которого истинно высказывание: НЕ (x нечётное) И (x > 100). 3. Напишите наименьшее целое число х, для которого ложно высказывание: НЕ (х > 15) ИЛИ (х < 30). 4. Напишите наибольшее число x, для которого ложно высказывание: НЕ ((x < 54) И (x простое число)) ИЛИ НЕ (x ≤ 16). 5. Напишите наибольшее число x, для которого ложно высказывание: (x > 72) ИЛИ (x не делится на 11). ЗАДАНИЕ № 4. ФОРМАЛЬНЫЕ ОПИСАНИЯ РЕАЛЬНЫХ ОБЪЕКТОВ И ПРОЦЕССОВ
25 1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. 2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. 3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
26 4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами B и C, проходящего через пункт F. Передвигаться можно только по указанным дорогам. 5. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам. 6. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по указанным дорогам.
27 7. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по указанным дорогам. 8. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и G, проходящего через пункт E (при условии, что передвигаться можно только по построенным дорогам). 9. Учительница Марья Петровна живёт на станции B, а работает на станции D. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции B до станции D.
28 10. Учитель Иван Петрович живёт на станции A, а работает на станции D. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге, но обязательно заехать на станцию C. Проанализируйте таблицу и укажите длину кратчайшего пути от станции A до станции D, проходящего через станцию C. 11. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. 12. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С и не проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
29 13. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт Е и не проходящего через пункт В. Передвигаться можно только по дорогам, протяженность которых указана в таблице. 14. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего простого пути между пунктами A и F, не проходящего через пункт G. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 15. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего простого пути между пунктами A и D, не проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
30 16. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт Е и не проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. 17. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 18. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт А. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
31 19. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. 20. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. 21. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
32 22. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. 23. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 24. Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
33 25. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам). 1. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). 2. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). ДОМАШНЕЕ ЗАДАНИЕ
34 3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E. Передвигаться можно только по указанным дорогам. 4. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего простого пути между пунктами A и G, не проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. 5. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего простого пути между пунктами A и F, проходящего через пункт B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
35 ЗАДАНИЕ № 5. ПРОСТОЙ ЛИНЕЙНЫЙ АЛГОРИТМ ДЛЯ ФОРМАЛЬНОГО ИСПОЛНИТЕЛЯ 1. У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: прибавь 1 прибавь 1 возведи в квадрат возведи в квадрат прибавь 1, который преобразует число 1 в 82.) Если таких алгоритмов более одного, то запишите любой из них. 2. У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211– это алгоритм: вычти 3 раздели на 2 вычти 3
36 раздели на 2 раздели на 2, который преобразует число 33 в 3.) Если таких алгоритмов более одного, то запишите любой из них. 3. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 3 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 30, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 4. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 1 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
37 5. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 3 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 55, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 6. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 5 2. вычти b (b – неизвестное натуральное число). Первая из них увеличивает число на экране в 5 раз, вторая уменьшает его на b. Известно, что программа 22112 переводит число 15 в число 18. Определите значение b. 7. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 3 (b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 3. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 21212 переводит число 8 в число 360. Определите значение b.
38 8. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 2 (b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 11211 переводит число 12 в число 54. Определите значение b. 9. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа - это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b. 10. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти b (b — неизвестное натуральное число) Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на b. Известно, что программа 12212 переводит число 3 в число 21. Определите значение b.
39 11. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь b (b — неизвестное натуральное число) Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12122 переводит число 2 в число 72. Определите значение b. 12. У исполнителя Альфа две команды. которым присвоены номера: 1. вычти b; 2. умножь на 5. (b — неизвестное натуральное число). Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b. 13. У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b. (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.
40 14. У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 4; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение b. 15. У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 3; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b. 16. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 4 Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 4. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 17, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
41 17. У исполнителя Квадратор две команды, которым присвоены номера: 1. раздели на 3 2. возведи в квадрат Первая из них уменьшает число в 3 раза, вторая возводит число во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 18 числа 16, содержащий не более четырех команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 18. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 3 Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 число 100, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 19. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. прибавь 3 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 25, содержащий не более пяти команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
42 20. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на b 2. прибавь 2 (b – неизвестное натуральное число) Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2. Известно, что программа 12221 переводит число 1 в число 91. Определите значение b. 21. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b – неизвестное натуральное число; b≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b. 22. У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 5 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.
43 23. У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 7 в число 145. Определите значение b. 24. У исполнителя Конструктор две команды, которым присвоены номера: 1. приписать 2 2. разделить на 2 Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2. Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них. 25. У исполнителя Вычислитель две команды, которым присвоены номера: 1. приписать 1 2. разделить на 3 Первая из них приписывает к числу справа 1, вторая уменьшает его в 3 раза. Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них.
44 1. У исполнителя Квадратор две команды. которым присвоены номера: 1. возведи в квадрат 2. прибавь 3 Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 2. У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. 3. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 2 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 3 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. ДОМАШНЕЕ ЗАДАНИЕ
45 4. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 5 2. вычти b (b – неизвестное натуральное число) Первая из них увеличивает число на экране в 5 раз, вторая уменьшает его на b. Известно, что программа 22112 переводит число 9 в число 72. Определите значение b. 5. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 3 (b – неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b, а выполняя вторую, умножает это число на 3. Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 21212 переводит число 6 в число 270. Определите значение b.
46 ЗАДАНИЕ № 6. ПРОГРАММА С УСЛОВНЫМ ОПЕРАТОРОМ 1. Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел: (1, 1); (8, 4); (8, –12); (5, 5); (3, 11); (–10, –12); (10, –11); (14, 6); (6, 6). Сколько было запусков, при которых программа напечатала «НЕТ»?
47 2. Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел: (10, 12); (8, –10); (16, 2); (–5, –5); (13, 9); (–10, 12); (–10, –2); (14, 1); (20, 15). Сколько было запусков, при которых программа напечатала «ДА»?
48 3. Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел: (19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10). Сколько было запусков, при которых программа напечатала «ДА»?
49 4. Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5). Сколько было запусков, при которых программа напечатала «YES»?
50 5. Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5); (–2, 2); (4, 3); (3, –8). Сколько было запусков, при которых программа напечатала «NO»?