В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы». Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.

Выполняя алгоритм, получаем следующий результат (15 итераций)

1. 0..65534 -> 32767
2. 0..32766 -> 16383
3. 0..16382 -> 8191
4. 0..8190  -> 4095
5. 0..4094  -> 2047
6. 2048..4094 -> 3071
7. 2048..3070 -> 2559
8. 2560..3070 -> 2815
9. 2816..3070 -> 2943
10. 2944..3070 -> 3007
11. 2944..3006 -> 2975
12. 2976..3006 -> 2991
13. 2992..3006 -> 2999
14. 3000..3006 -> 3003
15. 3000..3002 -> 3001

Если лень перебирать вручную, можно воспользоваться программой

var k,l,r,x,f:integer;
begin
f := 3001;
l := 0;
r := 65534;
x := (l + r) div 2;
k := 1;
while (x <> f) and (l < r) do
  begin
  writeln(k,' ',l,' ',r,' ',x);
  k := k + 1;
  if f < x then r := x - 1
    else l := x + 1;
  x := (l + r) div 2
  end;
writeln(k,' ',l,' ',r,' ',x);
end.

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

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

Прикладное искусство - один из основных разделов казахской этнокультуры. Предметы прикладного искусства являются носителями информации о древней культуре народа. Их образцы хранятся в музейных фондах в качестве экспонатов археологических раскопок. Еще в дописьменные времена кочевники отображали особенности своей жизни и быта при изделий прикладного искусства. Произведения древнего прикладного искусства дают объективные сведения о жизни предков. Все произведения прикладного искусства, найденные в ходе археологических раскопок на территории Казахстана, украшены орнаментами. И что характерно, в соответствии с уровнем развития каждой эпохи менялись особенности стиля мастеров — создателей орнаментов. Если говорить на языке орнаментов, то много еще нераскрытых тайн хранят они. Иначе говоря, до сих пор с научной точки зрения не доказаны тотемные и магические символы и смысловые значения многих орнаментов. В настоящее время орнаменты, утеряв свое символическое значение, в быту воспринимаются только с эстетической точки зрения. В казахской степи орнаменты совершенствовались в различных направлениях. Разные регионы Казахстана отличались особенными, только им присущими орнаментами, своеобразием их стилей. Несмотря на это, основным элементом, первоосновой всех орнаментов, считается орнамент "рог" (муйiз), в котором преобладают роговидные, дуговидные линии. В традиционных изделиях казахского народа: в оружейном искусстве, в убранстве юрт, в ювелирных изделиях, в ковроткачестве, в плетении алаша - паласов, в изделиях из войлока, в коржынах, в посуде, в одежде, изготавливаемых методом плетения, шитья, сшивания лоскутков, плавления, резки, широко использовалось украшение орнаментами. В настоящее время учеными обнаружено около 230 видов орнаментов.

"Муйiз" можно назвать истоком, первоэлементом казахского орнамента, так как другие виды орнаментов создавались на его основе. Менялись только названия, например, "кошкармуiиз" — бараньи рога; "аркармуiиз" - рога архара; "бугымуiиз" - рога оленя; "кырыкмуiиз" — сорок рогов; "космуiиз" - двойные рога; "сынармуiиз" - однорогий; "сыныкмуiиз" - сломанный рог; а также орнаменты, обозначающие отдельные части тела животных, птиц — "торткулак" - крестовина; туйетабан - верблюжья ступня; "сьнарокше" — единственная пятка; "косалка" - двойное ожерелье; "кусканаты" - птичьи крылья; "казтабан" - гусиные лапки. Мастера прикладного искусства делают различные композиции из этих элементов и эффектно используют их в украшении изделий. Содержание казахских орнаментов связано с животноводством, с охотой, с отображением природы, картин кочевий, внешнего вида предметов домашнего обихода, но всех их объединяет, как уже говорилось, один элемент — "муйiз" — рог. Каждый мастер-творец оригинального вида орнамента, называл его по-своему, в зависимости от назначения и использования в быту.

Орнаменты типа "муйiз" иногда бывают очень мелкими, а порой -крупными. Мелкие используются в украшении ювелирных изделий, в рисунках вышивок, в изделиях из дерева и кости, а крупные - и ковроткачестве, в плетении алаша, терме-алаша; в текеметах орнамент заложен в самой основе войлока, в сырмаках - вырезается из двухцветного войлока. Крупный орнамент также используется в изделиях из чия, в изготовлении коржынов, в элементах одежды, в строительном деле.

Народные мастера, используя орнамент "муйiз" во всевозможных вариациях, создают оригинальные и сложные композиции.

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