После выполнения шага 1 на столе лежит яблоко, которое достали из корзины первым, а вторая корзина пуста. После каждого выполнения шага 2 большее яблоко перемещается в корзину, а меньшее остается на столе. В результате на столе окажется самое маленькое яблоко.
При обосновании корректности циклических алгоритмов полезно использовать понятие инварианта цикла. В случае приведенного алгоритма инвариантом цикла является такое условие «лежащее на столе яблоко — самое маленькое из всех взятых до сих пор». В начале алгоритма условие очевидно выполняется (любое яблоко удовлетворяет этому условию). Условие остается истинным на каждом шаге в соответствии с приведенными правилами. Таким образом, в конце алгоритма, когда все яблоки взяты, получим самое маленькое яблоко из всех.
На русском:
Домбра - самый любимый и самый распространенный инструмент в музыкальном быту казахов. Казахская домбра - это щипковый двухструнный инструмент, изготовленный из цельного дерева. Применяется и как аккомпонирующий, и как сольный, и как основной инструмент в казахской народной музыке. Домбра не утратила своей актуальности и по сегодняшний день. Многие современные музыканты включают в свои композиции звучание домбры.
Конструкция казахской домбры немного отличалась в зависимости от региона. Так на западе, в Прикаспийских степях домбра имела округлую каплевидную форму с тонкой длинной шейкой. Лады-перевяз перне, как и струны, изготавливались из бараньих или козлиных кишок. В центальных и восточных регионах Казахстана домбры делались с плоской нижней декой и короткой, толстой шейкой. Чаще вего домбра изготавливалась из цельных кусков дерева : ели, клена, чинара, но встречаются и клееные экземпляры домбры. На восточно-казахстанских домбрах навязывались 7-9 ладов, что обеспечивало игру аккомпанемента или исполнение песенных мелодий.
На казахском:
Домбыра - қазақтардың музыкалық өміріндегі ең сүйікті және кең таралған құрал. Қазақтың домбырасы - қатты ағаштан жасалған екі ішекті аспап. Ол қазақ халқының музыкасында негізгі, жеке құрал ретінде қолданылады. Домбыра бүгінгі күнге дейін өзектілігін жоғалтқан жоқ. Көптеген заманауи музыканттар өз шығармаларына домбыраны қосады.
Қазақ домбырасының дизайны аймаққа байланысты аздап ерекшеленді. Сонымен батыста, Каспий даласында домбыраның домалақ пішіні жұқа ұзын мойны бар еді. Перне шпаты, ішекті тәрізді, қошқар немесе ешкі ішектерінен жасалған. Қазақстанның орталық және шығыс аймақтарында домбыралар жалпақ төменгі палубамен және қысқа, қалың мойынмен жасалды. Көбінесе домбыра ағаштың барлық бөліктерінен жасалынған: шырша, үйеңкі, шыбын, бірақ домбыраның желімделген үлгілері де кездеседі. Шығыс Қазақстандық домбырада сүйемелдеу мен ән әуендерін орындауды қамтамасыз ететін 7–9 фрагтар орнатылды.
