2. представим себе следующий формат кодирования символов.
каждый символ кодируется одним, двумя или тремя байтами. каждому значению первого байта, которое имеет хотя бы один ненулевой бит, соответствует некоторый уникальный символ. в случае же, если все биты в первом байте равны нулю, за ним следует второй байт. каждому значению второго байта, содержащему хотя бы один ненулевой бит также сопоставлен уникальный символ. в случае же, если и все биты во втором байте равны нулю, за ним следует третий байт, каждому значению которого также сопоставлен уникальный символ. сколько различных символов можно закодировать таким образом?
3.в некоторой олимпиаде участвовало 360 человек. все работы пронумеровали натуральными числами от 1 до 360, номер каждой работы записали на титульном листе. после проверки оказалось, что порядок работ в стопке (снизу вверх) имеет необычный вид:
241, 242, 243, …, 359, 360, 121, 122, 123, …, 239, 240, 1, 2, 3, …, 119, 120.
внутри каждой сотни работы по возрастанию номеров, но вот сотни переставлены местами. антону (одному из студентов, на олимпиаде) поручили упорядочить работы так, чтобы они лежали (снизу вверх) в порядке возрастания номеров: 1, 2, 3, …, 360. ему совершенно не хочется перекладывать все 360 работ, поэтому он решил, что будет делать только такие действия: возьмет непрерывный кусок из нескольких работ, перевернет, и вставит как целое на то же место.
например, если бы в стопке лежало 5 работ в таком порядке: 1, 4, 3, 2, 5, то взяв и перевернув три средние работы, антон получит стопку 1, 2, 3, 4, 5.
за какое наименьшее количество таких операций (одна операция это переворачивание куска работ) антон сможет сложить все работы в нужном порядке?
4.в волшебной стране есть 8 городов, пронумерованных числами от 1 до 8, и несколько дорог, соединяющих эти города. в связи с наступлением зимы на каждой дороге введено одностороннее движение. король хочет перенести столицу страны в тот город, из которого можно добраться до всех остальных по этим дорогам, возможно, по пути проезжая через промежуточные города. определите, в каком городе должна быть столица. в ответ запишите номер этого города (если вариантов ответа несколько, запишите наименьший номер).
все дороги занесены в таблицу (см. рисунок), если на пересечении -ой строки и -ого столбца стоит 1, это означает, что из города с номером ведет дорога в город с номером (с направлением движения от i до j). (прикрепила файл)
5. выписали все числа от 1 до 2019 подряд, посчитали сумму цифр получившегося длинного числа, у полученного числа снова посчитали сумму цифр и так далее, пока не осталось однозначное число. какое?
6. урфин джюс красил дуболомов: первый красный, два следующих синие, три следующих зеленые, четыре следующих желтые, пять следующих фиолетовые, еще один оранжевый капрал, затем снова один красный, два синих, и т. д. какого цвета 2025-ый сделанный им дуболом?
7. в старом замке есть длинный каменный коридор, представляющий собой прямоугольник 2x52 клеток. каждая клетка – это комната. вход в коридор ведет сразу в комнату номер 1, двери есть между любыми двумя комнатами, соседними по стороне, выход находится в комнате номер 104 (см. рисунок). привидение влетело в коридор через вход, полетало по комнатам и вылетело через выход (через стены привидение не проходило, только через двери).
в комнате №1 привидение было один раз, в комнате №2 два раза, в комнате №3 три раза, …, в комнате №103 — 103 раза. сколько раз привидение побывало в комнате №104? (прикрепила файл)
10. в волшебной книге злой колдуньи гингемы все страницы пронумерованы числами, являющимися целыми степенями двойки (1, 2, 4, 8, 16, … причем номера страниц идут по возрастанию и каждая степень встречается ровно один раз.
для того чтобы наслать очередной ураган гингема вырвала из книги несколько страниц, сложила числа, записанные на них, получила в результате число 23456789, после чего произнесла волшебное заклинание столько раз, сколько вырвала страниц. чтобы остановить ураган, нужно узнать, сколько страниц вырвала из книги гингема. элли и ее друзьям найти ответ на этот вопрос.
Публичное облако – это бизнес-модель предоставления услуг, при которой все физические ресурсы дата-центра, такие как вычислительные мощности, диски и сети, объединяются в большие пулы виртуальных ресурсов, в дальнейшем части этих ресурсов предоставляются в виде «сборных» vЦОДов, которые выделяются для арендаторов (tenants). Даже пользователи с невысокой IT-квалификацией управлять выделенной им из общего пула частью IT-инфраструктуры с панели самообслуживания. По мере необходимости арендатор IaaS может создавать дополнительные виртуальные машины, удалять существующие, настраивать изолированные и маршрутизируемые сети и многое другое.
Виртуальные машины разных арендаторов изолированы друг от друга, поэтому не стоит понимать публичность такого облака как отсутствие защищенности ваших данных. Публичность облака означает, что ваши данные физически могут храниться на одном физическом сервере с данными других компаний, но доступа к вашим данным при этом у них нет. Нельзя однозначно сказать на каком именно физическом оборудовании будут находится ваши виртуальные машины, так как при хранении в кластере виртуальные машины перемещаются между серверами для балансировки нагрузки и повышения отказоустойчивости. Именно выделение «частных» ресурсов из общего «публичного» пула делает облако публичным, но данные пользователей при этом находятся под защитой современных организационно-технических средств и решений.Гибридное облако – это модель потребления IT-ресурсов, при которой организация часть системы размещается в публичном "облаке", на базе оборудования облачного провайдера, а часть – в приватном "облаке", на серверах, принадлежащих самой компании или взятых в аренду целиком. Концепция гибридного "облака" (hybrid cloud) позволяет объединить в единое облачное пространство внутреннее (onsite) корпоративное облако и внешнее (offsite) облако сервис-провайдера. Основная идея "гибридного облака" заключается в том, что, когда собственных мощностей не хватает, можно воспользоваться внешними ресурсами. Гибридные облака используются как возможность выхода за пределы облачных мощностей компании в случае пиковых нагрузок или с целью отказа от капитальных затрат в пользу операционных расходов.
а) перевести степень в двоичную систему счисления и отбросить самую левую единичку, получая битовую шкалу m.
45₁₀ = 101101₂, отбрасываем левую единицу, m=01101
б) положить результат R равным квадрату основания степени х: R=x²
в) если значение самого левого бита равно 1, домножить R на х. У нас 0.
Далее для каждого последующего бита в порядке слева направо выполнять:
г) Возвести R в квадрат. Если бит единичный, домножить R на х.
В нашем случае:
R=R²x;
R=R²x
R=R²
R=R²x
Окончательно для x⁴⁵: R=x²; R=R²x; R=R²x; R=R²; R=R²x
x²¹) 21₁₀ = 10101₂ ⇒ 0101; R=x²; R=R²x; R=R²; R=R²x
x¹⁷) 17₁₀ = 10001₂ ⇒ 0001; R=x²; R=R²; R=R²; R=R²x
x¹¹) 11₁₀ = 1011₂ ⇒ 011; R=x²; R=R²x; R=R²x