11

 Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.

• 24
• 16
• 11
• 38

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F.
Каким из приведённых ниже вы­ра­же­ний может быть F?

• ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10
•  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10
• ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
•  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант. 

•  ЧЕРЕПОВЕЦ – ПЕРМЬ
• ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
• ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
• ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ

На го­род­ской тур олим­пи­а­ды по ма­те­ма­ти­ке от­би­ра­ют­ся те учащиеся, кто на­брал на рай­он­ном туре не менее 12 бал­лов или пол­но­стью решил хотя бы одну из двух самых слож­ных задач (№ 6 или № 7). За пол­ное ре­ше­ние задач 1–4 даётся 2 балла; задач 5, 6 — 3 балла; за­да­чи 7 — 4 балла. Дан фраг­мент таб­ли­цы ре­зуль­та­тов рай­он­но­го тура.
Сколько де­во­чек из этой таб­ли­цы про­шли на го­род­ской тур?

• 1
• 2
• 3
• 4

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Н ис­поль­зо­ва­ли ко­до­вое слово 0, для буквы К — ко­до­вое слово 110. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

• 7
• 8
• 9
• 10

 У ис­пол­ни­те­ля Квадратор две команды, ко­то­рым присвоены номера: 1. при­бавь 2,2. воз­ве­ди в квадрат. Первая из этих ко­манд увеличивает число на экра­не на 2, а вто­рая — воз­во­дит его в квадрат. Про­грам­ма исполнителя Квад­рв­тор — это по­сле­до­ва­тель­ность номеров команд. Например, 12211 — это программа прибавь 2возведи в квадратвозведи в квадратприбавь 2прибавь 2 Эта про­грам­ма преобразует, например, число 1 в число 85. Запишите программу, ко­то­рая преобразует число 1 в число 123 и со­дер­жит не более 5 команд. Если таких про­грамм более одной, за­пи­ши­те любую из них.

• 12112
• 21121
• 12121
• 22111

 Дан фраг­мент элек­трон­ной таблицы. Из одной из ячеек диа­па­зо­на B1:B4 в одну из ячеек диа­па­зо­на A1:A4 была ско­пи­ро­ва­на формула. При этом ад­ре­са в фор­му­ле ав­то­ма­ти­че­ски из­ме­ни­лись и чис­ло­вое зна­че­ние в ячейке,куда про­из­во­ди­лось копирование, стало рав­ным 42. В какую ячей­ку была ско­пи­ро­ва­на формула? В от­ве­те ука­жи­те толь­ко одно число – номер строки, в ко­то­рой рас­по­ло­же­на ячейка. 
Примечание: знак $ обо­зна­ча­ет аб­со­лют­ную адресацию.

• 1
• 2
• 3
• 4

Документ объёмом 40 Мбайт можно пе­ре­дать с од­но­го компьютера на дру­гой двумя способами. А. Сжать архиватором, пе­ре­дать архив по ка­на­лу связи, распаковать. Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния архиватора. Какой спо­соб быстрее и насколько, если:  ·  сред­няя скорость пе­ре­да­чи данных по ка­на­лу связи со­став­ля­ет 2²¹ бит в секунду; ·  объём сжа­то­го архиватором до­ку­мен­та равен 90% исходного; ·  время, тре­бу­е­мое на сжа­тие документа, — 16 секунд, на рас­па­ков­ку — 2 секунды? В от­ве­те напишите букву А, если быст­рее способ А, или Б, если быст­рее способ Б. Сразу после буквы на­пи­ши­те число, обозначающее, на сколь­ко секунд один спо­соб быстрее другого. Так, например, если спо­соб Б быст­рее способа А на 23 секунды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы измерения «секунд», «сек.», «с.» к от­ве­ту добавлять не нужно.

• А1
• Б2
• А2
• Б1

Сколько есть раз­лич­ных символьных по­сле­до­ва­тель­но­стей длины от од­но­го до четырёх в трёхбуквенном ал­фа­ви­те {А, B, C}?

• 60
•  120
• 220
• 43

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся 32-разрядная дво­ич­ная последовательность, определяющая, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая – к ад­ре­су са­мо­го узла в этой сети. При этом в маске сна­ча­ла (в стар­ших разрядах) стоят единицы, а затем с не­ко­то­ро­го места нули.Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-адресу узла и маске. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа.Пример. Пусть IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. Тогда адрес сети равен 231.32.240.0.Для узла с IP-адресом 235.116.177.140 адрес сети равен 235.116.160.0. Чему равен тре­тий слева байт маски? Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.

• 224
• 124
• 192
• 226