Циферблат часов без стрелок разделите на 2 части так что бы сумма чисел имеющиеся на каждом участке была одна и та же .на какое количество частей можно ещё разделить циферблат часов так , что бы в каждой части находились числасумма которых была бы равна между собой?

1+2+3+4+5+6+7+8+9+10+11+12=78

78: 2=39

делим так, чтобы в обеих частях сумма чисел была 39. для этого линия раздела должна проходить между 3 и 4, а также между 9 и 10. в одной половине 10+11+12+1+2+3=39 и в другой 4+5+6+7+8+9=39

разложим 78 на простые множители:

78 | 2

39 | 3

13 | 13

  1

так как на циферблате всего 12 чисел, получаем, что его ещё можно разделить на 3 и на 6 частей, чтобы суммы чисел в частях были равны:

78: 3=26 (11+12+1+2=26, 9+10+3+4=26, 5+6+7+8=26)

78: 6=13 (12+1=13, 11+2=13,10+3=13, 9+4=13, 8+5=13, 7+6=13)

Наивный алгоритм: используя два вложенных цикла, проверить все подстроки, являются ли они палиндромами. такой алгоритм будет работать o(|s|^2), что при ограничении |s| < = 10^5 потребует примерно 10^10 / 2 сравнений, что достаточно долго. оптимизация: в центре у палиндрома четной длины всегда пара одинаковых символов. их можно найти, а затем увеличивать длину до тех пор, пока это возможно. плюс этого наблюдения в том, что если пара попадется не в центре, то максимальная длина подстроки-палиндрома с центром в этой паре, будет ограничена сверху. однако в худшем случае (все символы одинаковы) всё равно придется произвести немалое число сравнений. однако можно решить и за линейное время. например, существует алгоритм манакера, основанный на том, что можно использовать информацию, что часть строки является палиндромом. а именно, если в длинную-длинную строку-палиндром входит другая подстрока-палиндром, то можно не начинать проверку заново, а использовать уже имеющуюся информацию. пример 1: "длинная" подстрока-палиндром: c bbaabbaabbc в которой известна подстрока-палиндром. тогда в строке есть симметричная подстрока-палиндром: cbbaa bbaabbc пример 2: "длинная" подстрока палиндром: bbaabbaabbaa зная, что в ней есть подстрока-палиндром bbaabbaabbaa, можно явные сравнения для подстроки с центром в bbaabb aabbaa начинать уже с  bbaa bbaabbaa если не хочется писать самостоятельно, алгоритм манакера легко находится.

1. списки - особый вид форматирования абзацев.   

2. существует три типа списков: маркированный, нумерованный номер и многоуровневый.   

3. существует несколько способов оформления некоторого фрагмента текста в виде маркированного или нумерованного списка. 

i способ. основной.  перед созданием списка курсор следует разместить в нужном месте документа и выполнить  главная  -->   абзац  -->   маркеры  или  нумерация. в текущем месте документа появится маркер или номер того вида списка, который использовался последним.  после этого можно вводить первый элемент списка. после его ввода следует нажать клавишу  enter  - следующий номер или маркер появляются в следующей строке документа автоматически. когда последний элемент списка введен, нужно повторно выбрать кнопку соответствующего списка на  ленте, или дважды нажать  enter, или удалить номер (маркер) клавишей  backspace.   

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

iii способ. превращение текста в список.  если некоторые абзацы текста, введенного ранее, нужно оформить как список, то следует выделить эти абзацы и выбрать на  ленте  кнопку соответствующего типа списка:   маркеры,  нумерация. 

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

4. колонки - прием форматирования текста, применяемое для лучшей читабельности объемного текста. 

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

6. обтекание рисунка текстом - функция, которая используется для компактного размещения материала и связывания между собой рисунка и текста. можно задать такие виды обтекания: обтекание текстом, вокруг рамки, по контуру, сквозное, сверху и снизу.