Внекоторой олимпиаде участвовало 330 человек. все работы пронумеровали натуральными числами от 1 до 330, номер каждой работы записали на титульном листе. после проверки оказалось, что порядок работ в стопке (снизу вверх) имеет необычный вид:
221, 222, 223, …, 329, 330, 111, 112, 113, …, 219, 220, 1, 2, 3, …, 109, 110.
внутри каждой сотни работы по возрастанию номеров, но вот сотни переставлены местами. антону (одному из студентов, на олимпиаде) поручили упорядочить работы так, чтобы они лежали (снизу вверх) в порядке возрастания номеров: 1, 2, 3, …, 330. ему совершенно не хочется перекладывать все 330 работ, поэтому он решил, что будет делать только такие действия: возьмет непрерывный кусок из нескольких работ, перевернет, и вставит как целое на то же место.
например, если бы в стопке лежало 5 работ в таком порядке: 1, 4, 3, 2, 5, то взяв и перевернув три средние работы, антон получит стопку 1, 2, 3, 4, 5.
за какое наименьшее количество таких операций (одна операция это переворачивание куска работ) антон сможет сложить все работы в нужном порядке?
Иерархическая база данных (дерево) - это многообразие различных уровней, на которых строятся взаимосвязи. Схематично она выглядит как перевернутый граф. Пример иерархической базы данных - любое государственное административное учреждение. Взять, допустим, школу.
На самом верхней уровне будет располагаться "лидер" администрации - директор. В его подчинении завучи, у завучей - преподаватели, который руководят параллелями классов. В каждой параллели энное их количество, а в каждом классе есть некоторое число учеников.
По такому же принципу можно расписать и управление какой-нибудь корпорацией. Глава компании или даже совет директоров на самом верху. Далее - все большее количество подразделений, в каждом из которых действует своя структура. Есть и общие черты: начальник в каждом отделе, его его секретарь, собственно, офисные сотрудники и так далее.
имя существительное.
я помню, как я сидела на уроках языка, и учитель рассказывал, что такое словообразование.
на следующий день я, к своему огорчению, не сделала . а оно было: выучить правило, что же такое это самое словообразование.
когда меня вызвали к доске, я вспомнила начало: имя словообразование - это исходная часть а дальше забыла. но тогда был счастливый день, я и я вспомнила, и сказала:
"словообразование- это образование новых слов от похожих. например, работа - работник. и работник, это слово, которое образовалось с словообразования"
учительница поставила мне 5 (или какая у вас самая высокая и я довольная пошла домой.
из того дня я поняла одно: даже если я не знаю четко правило, можно пересказать его своими словами, и все получиться.