Пример 2.
Свободные матроиды. Если
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
- произвольное конечное множество, то
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAFwAAAAhCAYAAABUU8xHAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAO6SURBVGje7ZlBTttAFIYHuqVdF8rjDsmYZbtCZiIKOwSJ5RU0CxR5AUheUOSwy4ILoC4obIpygUpAL9AbIOACLUcgpPMmnuCYGccBh9ipF0+CeGK/+ed/35txyMHBAcnj9SIXIRc8RtKETGY1t6wK3s5qbpl0N49WSnKZUHx2z+PNOAmeCnej2DXTXLM9b3qQHHPBnxlemS6TWXZZbTSmxlbwtODEde0ZSsgNoZUTTZ5arGjLxZ8cj2Zk1212x/UfOwp3+3OZiD+HPrsMfq9KsVi3LFrVCR6Vq3Jw3aZL6CSe6YOubOTD14vkFG+O43kCx2lzN5Y+teqfdder1dV3DMiFyF8EvV113Q+68TUTdvyxD2DWdhIRHKPRqE6xWXIZJbjgmBCb3qiax6jdvbe1UAQCV8zxCro5lgDO5HXPs6c5Kq5RdNt1Z1T3m2fOhhS+j+BKrOid4bACEPJXPFwhJnLMAPjJx9wBc7bT1ixdt/pWGIbAnU7wus0+hq/5874LionIwUowqbmP5sP/sbIL5f2VKFypctYm7Jh00zDghyphMZk546hUgsOoCY0KJyhCmU6eGIZxpDOM1mgdl99KE2EVLAI5l8gM/I8OblG7vjSIy7U4wdV0rPl1laBYTvOWsy4cBOxChxxdU9LERFLuFqij1nfB2wgk6gQvEvidlInCuWtxQk1nU5ZXsOlIjnX4GA8nFUqOH5uSOqLuM4jgIi8onaHI/LknAwvuL9awUKjFCa5wmGcCJZR9xQl0unW6cCLyA2gubO1RwdxZ8itq66b8PkdlkhuAMFa0OEFRuzzjgmPJy4UQrsXtYAycvBQpcd0tuR2qnHZcwfH7FoXDYRgoOActTnq2hsXKKZaaLPtwYxkmUuIKHkZB0Czx3ovATrAB9jssJSZ4zaRfgqssOAhwBdQ67N1/Dx8nfrKtqNMfCsO5TSW3w9u7YP9pKqrJF3uXL8xusOLCOrwQifdPBMcHI/cW5+g3PGnJpITg/sFGjhFs5IIjK5N0wsCnNj6Z/XJhJXw6fPyctDt75c4rh85cSJuWvWW5ACi2f1LujZi4fHbTdBhsB0tclhd+Hvx7kN3FMF3uO/hPNxdYPA/0neuePPk1p+687+6nfTGjUJfEvMLuztTbwiRfy1qMbSTh3ufk/F8JjgjBfTore59GlXOWBG+99MdjgRAfPa+Q7xOcZErwpLEyskafC54LPlSsvFKeSpxkTvCsuHzcfrVPtcuj3J1JwaXoKc7tPvJ6FgXPcuQi5IKPd/wDoTgA1ncju/YAAAAASUVORK5CYII=)
- матроид. Такой матроид называется
свободным. В свободном матроиде каждое множество независимо,
А является базисом и
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEsAAAAcCAYAAAApxUKlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAK7SURBVGje7ZjNTttAEMcnnKF3PpZ3wJNHQJZR4JhDYvnqA4pyAKQ9oMrJLaraB+BWbjxDCfeKN6hIXoDyCpR6d+10k3g3u2ZDAnWkUaI4O5n57cx/x4Z+vw+VmVkFoYIlJQiw4Wrt/wDrxdXaCtZbwkpftbdc9y5hsWQvTw89Qo5u4sFg03QNs8Eg3gz261dNSneXDc0GVh6fU1jMYccnFwD4ECXJtum6pIUnGPaO+educEAAHrGVnCwTmA0sOT5nsJhTIMGtaUUx41UI5FfQTQ4mfpJoGwFGDNiqYRXFp4XFjsrMalJZbsg7T2m0kyY4lndgkWVrRmkljmcrsRfiMf+e0p1VwVLFp4SVt0X6gz+A4XcGiFdQukAGw9tvLxja6FQbyTffx89FsLh+7cGQ+J2LVcDSxaetrDxwBoeDQvyBQH7mpZlfZzBNg03hnpOge8beVZDbCNe6DZAqXGe1MrB08Wlhib717lsdv0Ew/DqnVaL6nkxbkPvL/OiA8ECBPMl6IVuIwCr9WWuKDdTBWhSfFhYPmnj39XrwpSgpoS/TbanTAQ+8IRsP4rj5Ka3IO8D2ddFvbfy6akOT+LSwOF0gv1U7bJqU0AHma2r3X1JdOi/j13UbmsanFnhxjI91emQKK9eBWd9lYbluQ9P4lLCEXun1KNcsVdKTqX5G7xZp3SLNctWGtvEpYYmA54/2udOSwG1Bb/M2ycaKu5jSLXl2m4wgimmdt4TlkGsDq2x8Sli81A1Ggm5AzvipIf1hL8LGVEtkiWfl/VB07Z/Qxlt8zpLawjWssvG9+nbH9S2K2FUc2dxjvqunDmKncMSO3dckQmlzl4OPeo0P/YhGACOPh6eXXjlQ4n5smaDW6uEfa8n6fnBlK8zsoDgi5GYZp99aPyldd6tg2SX87Grth4flFHwFoYK1FPsLjpuvn/7g88UAAAAASUVORK5CYII=)
.
Пример 3.
Матроид трансверсалей. Пусть
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAD5SURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxlGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQYDkayxtE9IHaUMcNCkg0BhYMRg9Ge0PJy6bS0UD43GYa9DMZRC4lOJ5BwANrMwPAXCf+XdcspJtoQWDjA00d9rCQwdu4SZQjIBcjhADckz8NQloHhDXpCQzEEmpyZgC4oYZBx2xualsaHJMdUG2noB/KOYWQtkF7FhNWQhlhjbxT/y7rvAsUC1Bu3sckNg6IAGwYAi9jIqbElVjQAAAAASUVORK5CYII=)
- некоторое конечное множество, и
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAXCAYAAADtNKTnAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEzSURBVDjLvZRBbsIwEEUH1rR7KD4EmSsgZAm6ZNFE3nqBUBYIyQsWTnY5BvQacBS4QOEKLdhOAxY4xKEqkUaJxvLL/D8eQ5qm8NeAp0LU01DRtKJRC6I3TQdkrt7f5+jSDRfixQsiBOsgwA4IXfMsa+mcjGmPABwAw5UXJAzg0wYYiGRtA8ZoWQlZTPqB/iNGyciR3yNLhpWQ3AfcMinbhbGcj18pgTWh8azS2CzjLdqFjS7ZfKuNualk358sAq8Wl0lJIhwp0MEGeUmx8xdT886UQmwp12sFpNKTMikG8oHv2hcay95dSIiwUlJ2TIiOnTedcVQIZeWqTvxo3cWsCDF+U/mtSyK4y4WjlhJTMrvMC/myJdyF/Eq56Yr3VXA9E49BHM7XgpyPds0qnn89/jvkBBj+JHKLX0F8AAAAAElFTkSuQmCC)
- некоторое семейство подмножеств этого множества. Подмножество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADcAAAAWCAYAAABkKwTVAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAIESURBVFjD7VdLTgJBEK1hje5F+hBMXcFM2gBLFsxktrMwhIWazILowI6F3gFY6RX87PUIRrkA4Qp+uuYjI/RAN4JEAskL0E331Kt6r7qBTqcD24qtJbYjt7XkxCs3BSM1Z2TN/TmJKBZDmVwQuAcI8CoWfQh8hu/o9Giu2/XynMH99zjAO7rt8qbIBXWsotOuaMvSQegRCawH1fR46+TIZAAjxpunm5ReFAd74c2gpE0uaPKSIDEGtPvJmO+7BQS8c4PgQFEyOQVoyzqKA94AcCiLZeEGEwmKDXy/EGUKn1SJkWRItgsRS17HZzaya8vCi6XJERoWOwulaVmXjB3feN1uXn0dvqokQhe0N1kifEaRP8hiUjNsIs2MTTK9wPit6u+1fYbOFX22EfpLk0tJ60OHXJhZq3G2amLkMxPMh5rvH3pebZ8X4THdD3TOOSMsu/BD1DXZWNaVZKCMytrzb8+zsFI//fqZlcSFxJJW33awIjsSstDk7FQ89HwdPps6i4fK5JLWTZWSbQSmPVD3KT6TfFZRsbTPpntBlkJmrluxv2YqRHO2CQOS5tFJC+m7SvVEt3wjgsucc0miRcXOhd8fPd/fy4p17vUrzsJoouVJC09dxd5l8/PQdrG87Dk3s5bxe2po0njiud2/ghXd1HMaMP4NuchvCnKMsY4L+E6W/xVfW7SKeiTnO9EAAAAASUVORK5CYII=)
называется частичной трансверсалью семейства
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAXCAYAAADtNKTnAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEaSURBVDjLzZRNDoIwEIXHvRxAYw+BvYIhXXACCFsWxLBx0QWLyo5jyDngKHICOIPaFsGC/JQYjSQTSJN+nffeUIjjGD4t+DmEPyu1FkHEhqOFTvx9a2tHcp9SQwtCqbfFAAUgkvlJshZrLCQmAqgAO6kWxMGQylOfAAlh3kaCdSDNidg92+p6FBz26vokpPYBFx5jm8ZMSn2DIMiQdTzNGpsk/prsIBcty2++sTYVlYcg2mtFPCbl7GKbgyoSMnMWokrpwHumjkJUKW8dPiGznoxJWSRHzoaQQum2O3g8Gdmhe5k0ttUskuByXtHKyb32AYOQul24Cynd/wWVqoRJSCull4r2VTAU32LIkPOLIO1oDxj3f9fjVyEPS1smioztJKQAAAAASUVORK5CYII=)
, если
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABUAAAATCAYAAAB/TkaLAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEbSURBVDjLY2hsbGSgNmYYHoYCASM6xiVHlKH19bGSxgwMd4Aa/gHxfzBtHL0AJNfRkcbjIcuwGy4OxMbRDT5Eez/amGEBSDOyJhCuznIxkmVgeC3rkVdEcpjW53kYAjW/YTCOWggTKy+PlTJmMN4VW18vSVZEgb0qw7CHgcH4bmx5uRTEhcYncRlIdOznuMkWg4PAza1WVtZzRVpHBw/FSQoeBDIeewgZSJShoOTSEG3sA45lahgKMhDsdWBSijJmWMjAIPvGI6/ekGxDYQbCkgzUtRhJi2hDQQaCXIacBqGZ4S5y0iLKUJBh9ZHGvmAXRdb7YlhkxLAIFAQuWdVG6FkTq6HQGH4Ny3bAdHkHlhbRsiyG/DAt+sjFAHvPK3jsrA2zAAAAAElFTkSuQmCC)
содержит не более чем по одному элементу каждого подмножества из семейства
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAXCAYAAADtNKTnAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAExSURBVDjLvZQ9jsIwEIUHapaeHx+CzBXQyhJsSbGJ0rpAKAVCckHhpMsxYK8BR4ELAFfYBdtRghU5xGEFkUaJxvKXeW88hiRJ4L8Bb4XIpyWjbUSrEURtWnySlXz/FjGke8b5hxOE87CPAEcgdMfStKNyIqIjAnAB9LdOEN+DHxOgISLsaTAGm1rIej721B8xiKeW/BnDeFILyXzAYyhELzeWsVmXEtgRGi1rjU1T1qFD2KuS9bfcmJlKzuP52nNqcZWUOMCpBF1MkJMUM383NetMJcSUUl7LIbWeVEnRkG/8Ur7QSIweQnyErZbCed/M685YKoSqcmUn/pTufFY4nw1k/mCTCPZy4aqkRJQs7/NCTqaEh5BCSqkrzldBeSaeg1icbwQpjnbDKt5/Pb4ccgMiViR1UGGerAAAAABJRU5ErkJggg==)
. Частичные трансверсали над
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAXCAYAAADtNKTnAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEzSURBVDjLvZRBbsIwEEUH1rR7KD4EmSsgZAm6ZNFE3nqBUBYIyQsWTnY5BvQacBS4QOEKLdhOAxY4xKEqkUaJxvLL/D8eQ5qm8NeAp0LU01DRtKJRC6I3TQdkrt7f5+jSDRfixQsiBOsgwA4IXfMsa+mcjGmPABwAw5UXJAzg0wYYiGRtA8ZoWQlZTPqB/iNGyciR3yNLhpWQ3AfcMinbhbGcj18pgTWh8azS2CzjLdqFjS7ZfKuNualk358sAq8Wl0lJIhwp0MEGeUmx8xdT886UQmwp12sFpNKTMikG8oHv2hcay95dSIiwUlJ2TIiOnTedcVQIZeWqTvxo3cWsCDF+U/mtSyK4y4WjlhJTMrvMC/myJdyF/Eq56Yr3VXA9E49BHM7XgpyPds0qnn89/jvkBBj+JHKLX0F8AAAAAElFTkSuQmCC)
образуют матроид на
А.
Перейдем к рассмотрению жадного алгоритма. Для начала нужно сформулировать задачу, которую будем решать с его использованием.
Пусть имеются конечное множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADMAAAAcCAYAAADMW4fJAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAHtSURBVFjD7Zg7bsJAEIYn1EBPwh4CD0eIzEo8OqQYy13kIkIuIJKLCBk6CnIGHlXEEXgcJAJuwBUI2TWPLC8DNpaA2NIItHjX+838/9gYarUa3EvcDcgODDtCrhfyMNcvmLkHmHkAE8BcGIYdDzzuAsZSMItqNXPzMB9vz0iAfFPDStw0jGlqjwgwBsCJZlkxP2G6rN2DHd2Q05grGO6RApJPWcaK3zD1uh5OEeixdX8gTgd6vR7mICpCi43NVmOuYYoyKRNqlPjn9mKH5v5l0im6IYdrvgOqLdPUI5RAH7VquqpiBoBMRZmfBcN8IhFUG/x7AaF9Kgw7t2ln0imw0NzbZCwtxiQ9QcXKqkgaq83bydxSxskw3CcSSIO8aT7pej4qx2HINtD2+z5jJ5A1mmSSfPGKrBMkQQcI7Z8ts4VPWCU2szkncrF8CowXmS0qAHMus+1qcbmf3QBWPtlZ7EQYLzKzKwA4FuV0yC+OMLwiok/WMAZNEICpeMP0Q2aHKmA3BO5X04wchVk+poQWk+RhXtej4mN+RUnk+HkJpZIT5XFpmJVfxArwdk3jMADppWPI+Hq0m1U1TG9IgKR63GjLTI32/eYHjEFJiUlsJEpM3IMrzwR/AQKYAOb/wMw8wMyuCuau3psFMFcUvymq+GWUrlV5AAAAAElFTkSuQmCC)
, весовая функция
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAFAAAAAZCAYAAACmRqkJAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAALDSURBVGje7ZfNbtpAEMcHzknuUdiHgKHHRj1EZCuS3JBqLJ8q+RAhH5JKPkTUcOPQF+gpkFPFI+TjQaqUFwh5hDR0d82axRi8NkSk0h5GslZe7+x/Zn4zhm63C8bymxHBCGgENALmPhygwG2LZxeT7L8QkF8gsPAU7c7JNs73KLlgPrwymzD7K60A5Pno/ArfvYBX50cVAuQ39YLytnxo1cglMMGkD72eu0MJ3Klr71JA323s0RLcZ3H0LTAgBCT0zu31duRax8YTnpW6lRE9DJcwIFwfLnBhmIMX8sIWFgfVavUnAI6cINhftxRJrfUtycc0a1bghu29VH1jorJvkXHmDGwiXIccEAyozKV0id6rURLrIoOyCSC5B2j1RfRj381jkY+VLzdZRAwCZx8BRmWrfSYTJxSPaYDN61wMDDxaJgBjNSoipWNpzp0+JnDLBHzMIqDgHvn8i3+LBWywCQEVv5+gVHtouO6ezp6wVAuvSgNhzYQ8ZUXKYjR5ZmFzoF76A/W+boR7hAx5h3PZc60ED+o5CdlazGJtq3w2FUF00TQuimybBjDinhWcrj0HqpnBnbARv6/LKck9dVwQl0W7vzKj5t/XsYkcS9Dp1FeWvUiU8PxpOf9ZFVBtASM2+f6umNNWOJKNezOuSP6oqFjXwgzkJZmOFXm+2mlthH4epCyZjXBktWp1gvaPZRt1ujAXjyEAJfdiGfa8qSE6nClhrAt/EdDYCBWW8ayBJt1FS8AIruT4dlk0dLrwjEs4avj+weI6TMIOmH38mGOr7+7yLkyod6FTDRF/Yw0nKuPpuioYDzi1gkM9AR2sp0UyrQvHGPYigzF18lFh1suqQGnPgRriKb9vCjPnu+5slJtnaCYBjS1iimOIWu1PkPBTYYRKrbJYp49VjBFLc1A3JWwE3LKATuejEfANzIhgBNyu/QND4DXR5T4V0wAAAABJRU5ErkJggg==)
и семейство
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADUAAAAYCAYAAABa1LWYAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAIASURBVFjD7Vc7bsJAEB2oCT0JS8cB8Co3QNYiQokiY7mKcIEsFxDJBYoMHceAVNwBLpCcIFLCBSKuEIjHH1gbbIxJJGS5eIWt8e68mbdv1jAejyFtSB2hjNRVkwDIpYoUEtJE8VExzVJqSJkSbUGZLdXJpJAKUoah3FKAL6Cd2dXKD6VkIe/hVGxHEEayTLtXS8ow1BtGYGEl++OArOu9oRAWr4lk4MZuiKgNro7UZKIWGoTMmW7W7HNiKiVbViHEhr26cM/0J4/cWaSCcoghiXxM+CzY1KWqpJtV/ztWIwBrPmH8TlXbRZGKL2gMjgThlUpmi18zNEH8mJVhuZcDbADoirdOfjPDaN851d3Fh4IwvX/S1ZxurbxY7OZOnlSe+p4tUGXUjCSF7cUq4cfeO5nC1JLDtyeRA1sNLHwpMIcKVD6O7ZfoRtGhMAt6f1RFBSDvSTaPAuYQp6OxSdldsUi1VbV47AzwGMn0IWipf9ElQhrzOEWNRcozB0dup88Akgq6z6XWzjvhxaQ8N0FT8B28iG79ZadwDyxmYO/cRaTsBAG2fOXdq8gqrFuOS5G3qEEZlxBnzzv710TaPbdrvgedkb47oZ9xwb2tH3e9XTEU2sQYJJZkTnEK2R6AsMW5Z+tgsvuvKhZiLurOlc8kc4o/v0lmWvbnm5HKSP0vfgGYhv0D1GZhBgAAAABJRU5ErkJggg==)
.
Рассмотрим следующую задачу: найти
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIAAAAAgCAYAAADaInAlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAOiSURBVHja7Vo7ctswEMUBfAHPGO5yABFO6VQemvK4zkTiuIrHlQeN6wytTkV8AXcuXaROYZ9Ad9ANdIdEJAUQBBc/EkxG1haYkcTf4u3btx+KLBYLgutwF4KABEAQkAC4kAB9VsGzCaXZ691yeTTkPsvl3dHlKXu+KYpjdEo8nH1w7W3UfUofCGFr6OZFcXPMCFkTQv7IxeYvwqjshLyrx1j+eF1tkpBN+RmdbsYZwpam9w8QriXmLlx7GfWYs2tykr27GDln5EU4uMPorVGl4RBxkARunGtsuwEIBaYN13A5CnCScLSIfnF9QpI3kyxVmzYoy0HJvgNnKLJthDHhCsgN3WS8mLTkWnFgdY5H9Lflvn5wbXSysjlXXKOrQ4ylRo1QJ7HftoTCEdTIa328K7tsPSv4J9N9YuIsbBI4ubA14UqgvKyeVAG1MwQy1C+HbdNAmv7wLWTUZ8ZwvO7cJCFvVd0hHEuT1Rmlv0uHyN92e+x8B1RN7nEXjaaiLTbO1TVlnq9Ula4EoUJwBWSiKdgkACwvTLLjnQYCHKpHCFRXWJcBON1Rzf3az1KB0iNNOkfZT+PY8j75FTu9fLbtNRbOQiWyM/LLRzEhXOHqXTVsln0RFwjDQwggNxtAgD7P6UssqJgyKVArFWjHm2Pu+iUWzpAaheIKS6UqRVn+va9jKsC3xkFRtk8EUJ0rczxAEGG3Kxpj4WxTyl4E0DfPU3ar3jzEMaVxAohQh9rOH54CwgjgkwJkNLL5ky/Zh+JssmMwAUQfmfPsiqX81qd/hzanngNJXkxmj6kANWhAxa4rxC7v+zpmKM6+ahNUA6iFErQBV3Xqjlw/p8buAoYToAFarWk4n01mnE8ySl+hCLYRfgjOensd1AbbugBhvI1VUH8qixGtTzaOhS2GjzUH0FPH55x/a/fwdHPB+bne17dnBrVT5fddBa6e29mvZTATijM47nUQzWsOMNYksPf4EyeB0XH2mgT+byfhu4BxcI76LqBtXLxCDZ0/Ds4uXIc7zTH18h7VaoXUv1yt3FoVdxfnodPL0dNBD5x9cMUoM4CV5/n0EPaNztc6hVIqywpclUzZsikvcWSrp7xRRAJ8gHxLp9Ofacq/utq1OaNP++p0JIAp1wLv1KHRs/4XrH0uXNHx2vBFj/acsQJqw0S6QAX4UDVAV9bNKaAmgFCCfSUDOn6hj7JNf7Rsp4D2yHd/J5dIgANfCAISAEFAAuA62PUXdShmEMX7e3gAAAAASUVORK5CYII=)
, где
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAHUAAAAlCAYAAAB8iqZLAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAUtSURBVHja7VvLbhMxFHVYA2seMf9AHLawQZGrglhVKB1FoBayQNUsINIseEy66wbWsANWBYkfgLLkK5r8QMkvULA99sTj+jWPZipqpCuhdCa1z/E99/rYBbu7uyDE/xUBhEBqiHNBKvnXWeV7jQNAxkHiQsXorBo/n+drDebls7s9CNf2x3t7F5WfWcEYjzcu4xv9DxtJcr1tcmMMn5MxHJP4y4P+/49H/IWDnRengZ8p9vbGF31wqzygnQGcAIAOR2l6Vf4ZGygAv01AZAGP8GP8mDx3hIbp/baJnY7Qek5sF//cGI8v255P09FVBMCsKqk2/FyRxvimC7dKIKRDdB9A/EO3wshgX0AcP1c/T5LRNQLEnBD6G8fpTRkcOsC2ZZgTyxcemtNscIGLBvGTpvHzet+Bm7a+aD7rqOSg0XRdKw842jpJ6PgS7oKfNBvU96YRukdBHCXJtbaJFVnA1WRx99nLnhVYFL0x1WgThjl+0fReiVrfUWu4DbdCHcwkAS5EJjGSuuAAoM1PUiZOiEQd+K4yOpDNHvhMCdVlsPgdRMomZ6Fx4llwmMkxIxb5loelrC4XhIqhD36Ui00EPmXKgQ6HO4N1stgWstzbcFs+AMEPUVfklyMEPgqpWA4w+tgEoSLYBCwT9exQG6vLKh4+dd+JIZlfPI2vuPBLko3rrEzxZ+giwxB+YeNQstuEGzgphUR6pMyUZYbL08IlHcVVSybpWAS0DssKoQYDxdWNei60isRaF6Uvhi788r5DmUuWtURqlabKhJtOeuaFAQ3xbfGSGLBPPfAltMz3thEM0BILxoaha56cvJlMnq4EunDT1jeR0qzBwdF2WfBZd0dXq2eH5/reVcuvnDn9G/hDmS7VhqFtnmIxqIogslenFF6kFnQ6SS7FA/RETm0fUsk+FVGJ0e3B1E7a93vbkF9KxhqE+6aS4MxuTqqMoW2eeTd7UmInptLkTWqm02hOO65bON7WtPwL06abGw8LVUIEoTSDdRNy1dQ2rENKjG7b5hMmDG34iXcEbrnjlOE515kUXjV1+SCphXDtuyo7efOg0fe8a1tuAwryyB2UmW5wbGXX2Iw3TajJQClHKsWwOCcbfplducROGBS4D76B3uZnUpfvqOSZcNM6K7YJsV+utNHS3q60RHJj4qAOiI3uUymYJbZs2nJiwTDHj5Q3Q7edY1X4TBmTDbfGLapKIBoyeNVRtjEylZNV4GfDrYZPimYuf9QNIpPsWdXa1WZjlBkr8F2VPqAufi7cahrg8Mjmj7qy4qwQKpwv7hx5naXyHmFeVWGq4ueDW22ftOw+TtSPqtuFU2qMJtJ5aomoTmoV/HxxO1PuTRshHbmVjzPSsQdSz0EEEAKp5wAQvc/cqfN9gdSWg7tBcu08ruorZ03Y4OGq9+AhI5VsjDDeEs2PetvPclrUMRoEJW6JBFKrE9gR/q6ckfojL/RdNtg1WWyxP7P9pM7nDaQ2YSzw+z7dbvcX3YbsDG8N6d0eU7Zl78C36rGjrz+dmRm9aRShp4HUhkM1vSm59NhreanrZKaaTmmILG/7yqiU0cd1LnwHUk01jUujIJga8BFCqelKqnpKI9XabfVkRRe0DoszVLY4AqnNBjvo5n5ufnmLkMmOxgjYqvxmjRH+Sm/o08/oLQ5xYdvwTqFO0z8nGaDBa5rRip/cCaQ2FPzvZJi89vv993JTI/8sk99HrwrnmTxk41x9J4/+g3353FM9G131oUXYmwZHKUQgNUQgNUQz8Q+nPtroXGebqwAAAABJRU5ErkJggg==)
. Другими словами, необходимо выбрать в указанном семействе подмножество наибольшего веса.
Не ограничивая общности, можно считать, что
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAAZCAYAAAC2CiWQAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAASHSURBVGje7ZrNUtswEMcVuNKey4feoVj02J4YMMPHjYOTyakzOXgYHwgzPjCMwy0HXqAnPo55BODYC7wCyQsAjxBoLclyjGopkmXjtBUzO5AQS+uf/rvaVQxOT0+BNWt1mYVgzQrQmhVgsYsBaGAzdqKkcf65xamAy6yxNrqRyEO70A0OTZ0IXHiIvGjXirAavnWxjn/mmJUqQOz8wQbsAtQ8L8PRfr+zsAXBNdw4OJKBodE7mJuNzFSdH2XzzWftH1UpwjDcX0YAPMRzjAFAw/0wXC5NgDGcI4BaF2WDcSG4wdEpi148L42q+oRYtR9V8NVlbSa+9hICjSFq9Xbw614bbTcEIiw0uAPgvRtEq2U7HgXuKgTOfTsMl0SfwTcTL/xL3UKsyo8q+b7xv+t+lrE2yfIkgKB70+n3F9h7LQQugNO8EgpwINivBxxcGp3NS439v8F+qzjfROASb8XKAohvdL/T+Vi7EBX8UGFcNd+sYVGIWPuTLD+vwzaK2ovx1juKx+1youzGW/GoHUWLuQKMF/6cgATwed0/drKpGqy4t1jN5PUKuOUH5yPn2F9HEIBHPB7c2jojDikW08TRZD71rBnPlQqgnkZGxY9pjINe8Klqvjqsk+Aa6wgx4fDMtt90rBbawffNZ/bci7MAyIVJOhUNzhXPcXELH9lEOKPlTSzMKAJHp2UDtihld426Xd80P2SMg2D96zS+PseXbG2avHRZp0JUyPJGAmQZLrsFxECdL27wXcVhfGwQ//8p+39R6tW9AcmCOzQboAfVOSoSnpIfMsbvwbco60ndKM/yRgJMM1aSlvEELYQidnMyQOnez0V+0wFXfEFqAoXVPOmCw81r1bHLP4op5oeI8XvwNREgH2zQ9Q+FY3IdtrIA07ogDD/giEPt3rZKyqbR+TYSaTs+KUhVCmYZFHY4S4v+eoRXhh8ixqZ8qxKgTrAlgTLkm5skUw+FTQif0r2DjW2IWmeqDmejmnV2tB4Ev/Dn8U2Q8zNcOEuAyRaBnr8VO5wdCI5KdN839UPG2JRvwRrwSbTlM+ElwTZWDTZSl65skgBj43jY/5yzTYFTjde8yVjHlicgWgyjET5sxE6TFh/Cnwy060Xf2PgyAZLFEWwpmQwqs4aw7uI6Pt33Tf2YxliD77yIr3YgSFinwtMMtiQLPqx6J3vY1yR759bG+R2PZMIk+i+FxxDkmAG84G2FZbws6GkCJOeAgg4yHU9iedcyIDwE3fdN/VBhLOKbNgB/8n2TmbJlzuTv/EwuY+0bZvmMv2NZY6ZfN5DFgXfsHKtI2hcJkNYY6K6ubnYWzJgv+doLvGLGaZ2aI+hZYV389D9pxcsSIK5pZBH5P5kJX1Y+rK2t/cAZjIiQq70GrETK6WL/CgGmWwWuH5JC00SA9CgCA7HiM+VLM2hjBJB3wbbZbFMzYV2/+IwEyCJVRzT45k+81T362NWkLiHPqGWOe6wV45s2OOybq1iMDnBusw8c+DPG+v2jmhXqFTzrZo0KjIl28l3u7LK2i2bNCtCaFaA1a7XYb1rORCbk3lXaAAAAAElFTkSuQmCC)
Рассмотрим такой алгоритм, который исходными данными имеет множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAG8AAAAZCAYAAAA/vnC8AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAPDSURBVGje7VnNTttAEJ6kV8qdn+UZmiznnlDYiJ9bDk6UUyUfIpQDIPmAkMMth/YBegpwonkEQm99CKrAC1AegZbueL2xvbEdx86CEUYaKThh+Xa/nfm+mcDZ2RnkMfhPmUcpr/heIobOGQzLkWeUR9CW1VijAGPCuofvlbh+31zaJnBdImzUMM3lN0HeSWerugEbt6xrV95z1snoMHJYAnrXtqzVXJOHt42tww2pHRwVxHnRonAO1ealKiNptKikS4vsLqsQgEfa6u0WpHnRa9FdAPKoVqP5D9ige7oOV4CE54K8YBzUyFFm8lCPCJDfuvRIZl5RNoPRpHDByfuTmjzLMj+iHoXdgIWRZ7dXuMu8A9q8KEhTyFtnN2a/vzQ3eahxBi1fbG5ufgeg923bXtEJNKpFcHu/squ7b6IPXARmx7CEXOjEOge0de7U3pAbEGwqZ0YkeNNsLNcJuZoqD/xveMmmvKQ+8Nd/Sb3+lWfofZ77wEVi7rXpDpKnNuzJdI7Ur5CwqPT1Zc0AgcZFGHjcKBLHCIxou7ejvscvzTEv1w+SVFcDHvPaCyLmjoLZyZ4MmLHfwwTCBEhEnqNzhAy3OicUD7e2Dj916JFzs/hG+f+pqpnpZL0i1sJ96S3fmbRbA2Y8F7EuHcs1ZuqckjnPceRlKZvYoNcJXFPD3lMMzFSpaVbhEggbRVWAVyVOE2aHfNocJCqbUuemQMXY+LRlMzBhIeQHZqB3g4O31bLaqyqOPBmYpJjnbtFo89tMwzIRWlfnXnr6gTdUblLVWMxsoX+ikZdkdVEP8GIohzOMyPaoaX2658H1k2Keu1WY5TYRyKlR2ceb07Cstenn8FwxTvfjvqZYRMmRQIXICyyIAX8nhPzCZ8ZBbYcZ9mf/dEYlTxgbfmi+Uiznp6rxmvd51PoK5g9xmBfW57mZ9TApcWT7Gj/sHug4UP7c93RPWFRM6ERllqkYVPLkVyris57WePvxhD/Nc9/6T/71e0fsUwTmJz9mf6n3XocnRZRTzeEANt1sMyzzJptn7ItOc5NmfXTYnLF/iFnoJCc7wgwuZLapXewz6GoYeag3KPZpSlWSyLK+LMfO1Iq7SNUgTl9qeqe2GbkiT7hNGHESjucV9gjNG+gq8VnXF+W4xPXdOJe6FnZpJw1/CLH5a3BdnUMTkJRA/BwaKkG6HjOlRSJcrUQiq1C9Ub8tx8zuiOZ+HNbc53Jj0iQknQNOTIzQjcFbIA/HXXJ/YsLEDY0P+8QQxewn95ssIqbiFIdQkFfEK8R/rXR7r3C8CxQAAAAASUVORK5CYII=)
, семейство его подмножеств
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA8AAAAQCAYAAADJViUEAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADkSURBVDjLY2hsbGQgFzPQTHMoAwMzAwoOZSaoGQgY09JC+d1lGPcA2X9AmJGB4R8Dg/Hd2Pp6Sbyaq7NcjGUZGF8zGEfNh4lFGTPMZ2CQe+lR3GCAVzNQ4UIGGY89aR0dPCT7GWQLo4z7ntC0NH6IX1cxEaV5FQMDE0hDpDHTAph/ZT1yCglq/g8MqAgjhkVA6q9xbL03aqhj2o7CqY809gXa9F/WLacYLlYeKm3EwHBX1iOvCK/mLA/ZIlCUyLpllIKcjogu1FDGqrmjI43HQ5ZhJ8yvYCzrsRNXqDMMzrRNU80APcZKRtnl1vcAAAAASUVORK5CYII=)
и весовую функцию
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAQCAYAAADwMZRfAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAE3SURBVDjL1ZJBSsNAFIb/1G09gNi5g8m0y+4kPFBwVWw6ZCOSRQnBmkIWipPscgtbFy56A6En8Az2AuoRSuNMIGVaGxSkCxcPhn/efPP/Mw9ZluGvhb1ACsACcKDKMvUZ0ACKtdYre2aNbxC9kVzaFwD7pEja5l7osjEX6bleS+kfceCNueF4A5LnQZMYXpSDpaqiOlAeSnrHDrAwtYjYLbiY7IwjI7IZ8LG+RcXyOKYq40ppcdV3Nzx1yE+7OyGloxbm4INp1cza7Wdlf2GCBdFVkOfN2t8ZqJs1RD+y4PzBk56tISa4clELERwTtGgeiU6f+/LMdJcnwSFxuq9c1ELUT8RgzmuHxM1GRKf/FLn8muL05MdhKyFg72ZzGRHWklE4+tXEhsRGOsbWOz1ua/sd+/8N+QJmNn1mU/BsGgAAAABJRU5ErkJggg==)
, причем множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
упорядочено в порядке убывания весов элементов. После выполнения этого алгоритма мы получим подмножество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABUAAAATCAYAAAB/TkaLAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEcSURBVDjLY2hsbGSgNmYYHoYCARMaZkSSY8Qph8vA+vpYSWMGhttAxf+A+D+YNo5eAJLr6Ejj8ZBl2A0XZ2D4axzb4E2096ONGRaANBtH1vsii1dnuRjJMjC8kvXIKyI5TOvzPAyBmt8wGEcthImVl8dKGTMY74qtr5ckK6IQXjW+G1teLgVxofFJXAYSHft5HrJF4CBwc6uVlfVckdbRwUNxkoIHgYzHHkIGEmUoKKnURxr7gmOZGoaCDMxxky0GJSVIKpB945FXb0i2oTADYUmmIdrYB1vSIspQWE4BuQw5DUIzw10Go6hFJBkKMgwafhguAslFGTEsAgWBS1a1MYhP0FBoDL8CZTkINr4NS4tIWfYvNvlhWvSRiwERvihypZ8inQAAAABJRU5ErkJggg==)
.
Изначально искомое множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABUAAAATCAYAAAB/TkaLAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEvSURBVDjLY2hsbGSgNmYYHoYCARMqXsUEk1uFIcfASNDQ+vpYSWMGhtuMDAz/gBr+A/FfBuOo+SC5jo40Hg9Zht1QcZD8H+PYBm+ivR9tzLAApNk4st4XWbw6y8VIloHhlaxHVhHJYVqf52EI1PyawShqEUysvDxU2pjBeGdsfb0kWRGF8Krx3djycimIC41P4DKQ6NjP85AtAgeBm1udrKzn8rSODh6KkxQ0CN4wyHjsIWQgUYaCkkp9pLEvOBVQw1BgemHMcZMtBiUlSCqQfeORV29ItqGgxA0yEJZkGqKNfbAlLaIMBXkXiJlBLkNOg9DMcAc5aRFlKCi71UYa+mFzEUguwohhESgIXLKqjUF8goZCY/gVODsCsx0wXd6GpUVYloXKYcgP06KPXAwAhf4rUVzlaEwAAAAASUVORK5CYII=)
пусто, далее просматриваем по очереди все элементы из множества
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAGwAAAAcCAYAAACERFoMAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMXSURBVGje7VmxbtswEL3uyV4HYfaOMb0GXQKVRZMPsAVvhYfA0JAY0BAUijcP7Q9kSjolBfoFztStnxAg/oL4F9JUR1EqRVMyqUpV3XJ4iC1L1N29u3dHBqbTKThsDlwQHGH/YRABXjQJR1j9hP1oEo4wJ4kOjjAHR5g8IGza2htLWNSnx9S/OKr0bDTsUIAHIGw+ms226iQK7Yr/PhNvfOYIEzg/OewSIPcsiPb/Fptms9EWIzAXE117hKn7gKrlbrK3MEEYDnd4dQBdDKOoYytHv/Nuo+oN2D4BWFYhTGeb1T4MbxpQuE6yhj70x947W2NwjaQi4FG3t7CRtcQe8snz6AcdYTzLd+GuiEyET+FK+FN4TxuE5Sp0l92hVKO/mb3iWiFhIpMXQP2rVPcZIbdY7jZBHnvkDMmuIzi4FmHBKV9TcSDvdPn7Lnx6pHve5rSiiQoTPk4w5mE42kZfMNbcXiBLuQWUkpUiqTbzzOTGk7c3dTR2XqXU/5jZURBwE/Dn6eC6vAJLoMSlLsLEMLSg/egYlSQlSCR9Lu6gISaXpZncFDhaVBH48iqZqiZQF7rzYRju8MyztEMblIoTZpM9LHmW3Pd65Ea2T5egKw6h9OiqzsaQX/2vGOsCl++jGSpPYWlQiibMNiUxqSR4lis440NZL6/vGtnj2qroqGmF1dG31jlgFZQSOW1TEnXKputfOcJ0eimmvKWOyLXZRtjtKAy3q4y4ct9SA1JUmesqIO1fbY312hE9/l6kYFmCKTHMPgSMnCKjhyfnXVyIM0zYnPXgK3QHn6M+e52ynRhHv5cNIcl6cdbE/cdUWvA6r2jFUPkkIe2NNmO9VJ0Tn9Ko7rFe2sIgYRPVvqRa8nKeXts7OLhUpTrzJ4574NH32ilR2bHz8s9dk+TAdHAQRhn1sJV7xfFRdpyk+c10rBfZ/2i7/zPFqpzq5A2eZIlPr7181fmm3i/5/KTOFH90GnJo6SwR+0FT47FDzYSh/LzZo5dNHO84NECYmAC/1PnvCYcGCUumv2aat0NDPczBEebgCPs38RMd5cVqdZuiJgAAAABJRU5ErkJggg==)
и проверяем зависимость множества
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEUAAAAZCAYAAABnweOlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMVSURBVFjD7Vi7choxFL2ktt37If+DLdepPEQMTkkBOzQptvAwFDYzKpyZhY7C+YCksrskM/kB7DJF8g3ADwC/gB1dsQIhtLtaWMfsjJm5Bfu4Kx2de+6RoNPpQJ5C/N6JKGyYo4B5Iu/nCRDOK4cUYEBY82qTPO06LQPQQYXzw1yDwnn9AAGh9XY5i3whMMM65we5BaVG4Z4UG9dZ5vQo3AGt3TuDoupOj5h7hZcEJAjq+4IlQ+q1L7LM2/bohWRLEOw7gTKjF0xFPIt4Ei/31csS4fl1mGZF6SRQsmZKo0iuU4GiDWZgUiys7/6mgvfaoGBJpgbFhibn/i47PvtqJnrJ6Hb9HXYEj1mConICYQ9+t7uTCpSgyU4IwIRWg48ISImQ76wZnDh6ASetcXlWCm0MM3V9c9E5CQqBBxvQztSFM/bLFRAlYq4ri2xMEtEaJV9s38bJ31yeU7FwY9Q3UirdylJzKO0mI1coDSaAKWqPTFwByRoUMelTQr1bGyDi3ZYY20iNLc1YFVuwCnRgHEyT0BDx4muBIgdO2Wef890VFlepmAwZ6+OK6ihxpYvdVO+giYDIkvHYJ9QVMclWKg9gMUZpSmNJ1wj7oQMz70hGmUimWMQzChB83rQUyYCIwSqawRF7dPnYYtC0Z7PRq+1dPJewsqajnbFkmRGhVRimYGjLydEier5f2TNFdU7LhEmuCJlYtYrv79nu43dkTTuYP8kAbQLyv7ZIC32BZ7MUbTtirc23YkHBl8M6nZxf3pxaFF6WUNy22wqMEELMp28NpHgCjFy6xNxTaCDMXDUd4k4X8+F/QshvvFZtFMusGrxfWAr6x2SiLecKKKEfGYXWfgqk1FMPzyYWXpexUPsUjrS/lEPL72wLNKaY40W2zcep5Y7zLGs72m2IdW1+CNw46r219j5bBsoA/cQ6+5uodp96l7xtoc4+0hxToG58OKbfojrbrPt4d7k9ZFK6ZLrPuJBiTthP0/iFjUMIPf1rAyxXZ7S48iUCPdcjCyW8ZssPjyL7UQzKFSj/K95AeAPFLf4B6y+d4s66H80AAAAASUVORK5CYII=)
, если
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEUAAAAZCAYAAABnweOlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMRSURBVFjD7Vg9btswFKY7J9nzw9whYeZOgUvDyejBFrx00BAYHhIDHFJA9uYhPUA7JVtboBdoMnZoz2D7Anau4KR8NCnTNCWRtpJaQAy8wZL4RH563/c+EvV6PVSk4L93PEpr5ihBnsT7RQKEsdo+QWiIaftynTzdJqkiRIY1xvYLDQpjzT0AhDS71TzySWBGTcb2CgtKg6A7XG5d5ZkzIOgWkcadMyiKd3qk3Cu9JCBR1NzlVTIiQfcsz7zdgJyJaomiXSdQZuWFpjyeeTzxwQM1WCAcX0fTvEo6C5S8K6VVxldeoGiTGZolJvk9WFfw/jcoQElvUCDaFF/qAxkLt+nhyRcz0UtGvx9u0QP0kCcoKifC9D7s97e8QIna9Agj9Ejq0TkAUsH4G21HR45ewElrXJ4VQptSmbq+ueicAAWjexvQzqWLTuhPV0CUiLl+WeB2log2CP5sezcs/vri9Jh/uAnoG65UbgTVHKgtWMClwQTQg3v40RWQvEERiybBjQ0QPrbD5zZRc/OZq6oWYIEOjINp4hrCB8KLTi+uj18bFDFxQj+FjG0vVXGdnOuApHWUNOpCN9U7aCYggjIB/Qi6whfZ8fIAFmPkQ40FXcP0uw5M3JEMmohKsYhnEiDwvGkpsgHhk1Vlhg7og8vL5pMmv2w2erm98+cyvqzpaGdVslgR0iqMPCq04+RoAb0wrO2Yohq35oxFLgkZ/2q1MNyx3Yf3CE47mD9RAdoCxH/tI831BT2bVLTtiLU230kFBQZLni7oh1R4oiiUtu22+xw8hnz61kB2jLFLl4g9hQbCzFWTEex0IR/8xxj/hmv1VrlK69H7uaUgf8xKtOVcAkX6kbG09lOdl7OFyesi8NinE0n+DxZyOPJ+wRZolWLOF6otnqeWO82zrOxoNyFWtfkSuEnSuJX2PpsGCviJVfY3Se3ee5e8aaHOPnyOKUA3PhySr0mdbdZ9gtvCHjIpXTLdZ1oIMcf0h2n85lsD8tcGWKHOaONNnOORhRJes+XLo8hBUgUVCpTXijcQ3kBxi3+pmJ3evQTOFwAAAABJRU5ErkJggg==)
- независимо, то элемент
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABMAAAAZCAYAAADTyxWqAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEmSURBVEjHY2hsbGSgFmYYNWzUMBINAwImKGaE0SQbBtJUneViLMvA8ArI/ivr6dljzMBwV9Yjr4gkw0AG5bjJljAwyL7yyKs3BIlFGTMsBPLfwPhEG1YfaewL1PgaWSPQ8GIGBuO7sfX1kkQbVl8fK4nNO1FGDIsYZD12p3V08BBvGNhVqC4oL4+VAlvgllNMUmyCw0bGYw/MBauAMQgJP4b/xtENPuixCYphnIZFGzMsALkstLxcGqQQxJeVlT0CEovMcfP2iKy3g/siz8NQlsH4BHo4MqAqgCQHEDaObfDO85AtAvNl3XchhxmudEdyKoda+hpbOJKVbUDhCwpHig3r6EjjcZcznoUt3ZFsGDCrGcnKeqxKKy/npdgwWKSAImiEFo4AaJOn+pr0zH4AAAAASUVORK5CYII=)
добавляем в множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABUAAAATCAYAAAB/TkaLAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAEbSURBVDjLY2hsbGSgNmYYHoYCARMaZkSSY8Qph8vA+vpYSWMGhttAxf+A+D+YNo5eAJLr6Ejj8ZBl2A0XZ2D4axzb4E2096ONGRaANBtH1vsii1dnuRjJMjC8kvXIKyI5TOvzPAyBmt8wGEcthImVl8dKGTMY74qtr5ckK6IQXjW+G1teLgVxofEJXAYSHfs5brLF4CBwc6uTlfVckdbRwUNxkoIHgYzHHkIGEmUoKKnURxr7gmOZGoaCDAR7HZiUIKlA9o1HXr0h2YbCDIQlmYZoYx9sSYsoQ2E5BeQy5DQIzQx3GYyiFpFkKMgwaPhhuAgkF2XEsAgUBC5Z1cYgPkFDoTH8CpTlINj4NiwtImXZv9jkh2nRRy4GAAbqKG/6c49tAAAAAElFTkSuQmCC)
, если же
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEUAAAAZCAYAAABnweOlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMVSURBVFjD7Vi7choxFL2ktt37If+DLdepPEQMTkkBOzQptvAwFDYzKpyZhY7C+YCksrskM/kB7DJF8g3ADwC/gB1dsQIhtLtaWMfsjJm5Bfu4Kx2de+6RoNPpQJ5C/N6JKGyYo4B5Iu/nCRDOK4cUYEBY82qTPO06LQPQQYXzw1yDwnn9AAGh9XY5i3whMMM65we5BaVG4Z4UG9dZ5vQo3AGt3TuDoupOj5h7hZcEJAjq+4IlQ+q1L7LM2/bohWRLEOw7gTKjF0xFPIt4Ei/31csS4fl1mGZF6SRQsmZKo0iuU4GiDWZgUiys7/6mgvfaoGBJpgbFhibn/i47PvtqJnrJ6Hb9HXYEj1mConICYQ9+t7uTCpSgyU4IwIRWg48ISImQ76wZnDh6ASetcXlWCm0MM3V9c9E5CQqBBxvQztSFM/bLFRAlYq4ri2xMEtEaJV9s38bJ31yeU7FwY9Q3UirdylJzKO0mI1coDSaAKWqPTFwByRoUMelTQr1bGyDi3ZYY20iNLc1YFVuwCnRgHEyT0BDx4muBIgdO2Wef890VFlepmAwZ6+OK6ihxpYvdVO+giYDIkvHYJ9QVMclWKg9gMUZpSmNJ1wj7oQMz70hGmUimWMQzChB83rQUyYCIwSqawRF7dPnYYtC0Z7PRq+1dPJewsqajnbFkmRGhVRimYGjLydEier5f2TNFdU7LhEmuCJlYtYrv79nu43dkTTuYP8kAbQLyv7ZIC32BZ7MUbTtirc23YkHBl8M6nZxf3pxaFF6WUNy22wqMEELMp28NpHgCjFy6xNxTaCDMXDUd4k4X8+F/QshvvFZtFMusGrxfWAr6x2SiLecKKKEfGYXWfgqk1FMPzyYWXpexUPsUjrS/lEPL72wLNKaY40W2zcep5Y7zLGs72m2IdW1+CNw46r219j5bBsoA/cQ6+5uodp96l7xtoc4+0hxToG58OKbfojrbrPt4d7k9ZFK6ZLrPuJBiTthP0/iFjUMIPf1rAyxXZ7S48iUCPdcjCyW8ZssPjyL7UQzKFSj/K95AeAPFLf4B6y+d4s66H80AAAAASUVORK5CYII=)
- зависимо, то переходим к элементу
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABwAAAAZCAYAAAAiwE4nAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAFQSURBVEjH7ZWxbsIwEIaPnRcA5foO9PZ2qVKj0gdIo6wMVZQBkDJ0MNky9Ak60bWvQFcGHoIngGeg9SVxZFkEQeV0SqSTbMu67+6/uxiyLIP/NOiAHbADXgxUX8+2VoDs+O314RYB9mp9xPH4nQB26MfzVoCxjwsA3ItEjnj/QvCp9ge9dwqUAT2bsCqAOQDtIikHToFSRoNCOpHMzAtFhp74nuZ53ylwGdLEziRNo+Ff69fUbI2Z8MVSTvihcDk55fAcMBE4K5rOCrZehASrIsM0HbIzDsDzvA2fBbH/JAJ5V8ufiBECbU01+My8o1VrBJZOylFg46x0lIBibdbwlFRXAy+1KrCDdqThPLsKeG8G4wSo680K5Pm0LxDWWpXaKkWcABnyeEMf9ly2KymKL3subSDLyj8SBVyY9b4aqBvJHhUbWDccG4Wr7j1szX4Bc2/nlSiH2/8AAAAASUVORK5CYII=)
, пока все элементы из множества
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAELSURBVDjLY2hsbGSgFDMMXUOAgBGEyTYEpLk20tDPOLrBh2xDqrNcjGUZZG965NUbkmVIeXmslDEDwx0GBuO7sfX1kiQb8h/ojShj2V43N+NasgwBhUOOm2yxrEdWEZAuYZDx2JPW0cFDkiHgcDCO7gGxo4wZFpJsSH15qLQRg9Ge0Lw8mbS0UH43GYa9DMbRC4hOJ6BwiDRmWgD0zh8YBiaQ/7JuOcVEGYIcDnBX1cdKAmPnLlGGgFwACYeobhSv5XkYyjIwvEFPaCiGQJMzc4abbCmDjNve0LRyPphcKFAclFKB8v8NI2uB9ComrIY0xBp7I/ufQdZ9FygWQN4wYmC4hU1uGBQF2DAAmrPHYq9BYkwAAAAASUVORK5CYII=)
не будут проверены.
Алгоритм такого типа называется «жадным». Совершенно очевидно, что по построению окончательное множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAC8AAAAUCAYAAAAdmmTCAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAHdSURBVEjH7ZY9bsIwGIa/MNPuFHyI8F0BRUEUNqQGlDUDQhkoUgZEA1tu0cLSihtUpXvvAL1AxRWgtROcH/KD0wlakLz4J37k7/FrYDqdwrm2swX/2/D0V4i2RYGPLWJjIJ0MvG3rJQRYSQA7CvZN2xaw88jGHMcoqgTe9v1sfIv6pHFy2nQRnhgkanYz3D/q1aoE4Iuo5uBknbdNVaaQG6h25rzPstplBHzVbbsktElcsaOqJWhZyA0fKIKfumXdeCeOHyLgDI7OR1YhV7uDlqYaA7+rwjw639s/d9qYKhm46ijKAyH1Z8NxiiLr+goZ0k1XohXirYMwo+vWfN2++jFFhT7mq1NRl6LgboVI/UV0fqzSIU1/7Twrva1h002dHPD01O9lbdzK8D3Vea/SuGpbVjnNd5GclxgEi0gvdchGNW1ZvPRxz0Wdj96VZPUg67YzcO7ZpIu3SZGZdU9E58a0qcAy7HyQPotCJjw7bVYmdtLhC7J/tNYiLvr3hDrfNozrPPD8fhGlPwyi2bhSKvBODZilwjPosSa3kk4Y/Pgim1pvhGkeJri7Drt7zHn+srNo5Os8JmnHX/gYPI+jUK76ngUfjOSuUAROdGzkdT5xvwPwy1/iC/x/hP8B9CEOuLB/RlUAAAAASUVORK5CYII=)
, то есть независимо. Также очевидно, что жадный алгоритм является чрезвычайно эффективным: количество шагов составляет
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACkAAAAYCAYAAABnRtT+AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAKOSURBVFjD7Ze9btswEMdPmZPuScxsfQDrvHYzbAZJuhmILWgrNASBhjgAh6CQvXnoA7RTEy8N/AiN+yCF7Rdw/ApJyxNDVR/URwsVMNAaIGDI5PF3//vrSMN4PIZtH1sP+Ncg5WenzrmVAyXHbCdnnnVz0UbGju+9yWS3LO5k4u3yo9annhCHtPaPIAko3BRgLb8/RaPRnfc871Ua8LLDrgFw4QbBflUlA583KT72g7M80NzFQvQOEawlAFtzP2hGQQN3HwEW8vmmfXFjR8/7eAaMP1RRMAOqYi4JtDKkUs/aADq3BdlvwB5MVULugUxohe7oJD5vZrDHLMcyIxdPLMCVK8RBKaQEtEOAAlVeMl8BBZWlDcvc4PP4fPJbl8FXCfSsfyNAB+FWWSY7nzdgzjqX14WQQnh7nQZ8k6V8jJe4CLIf+K8peJ7qYQLyN4rNGTyQ2iMHT8ku6T0GCHdp+Axk6CuAH3kbmtT2/fYb+o7O6DQvGfKag+yDhpLgQ12FVEJDEzxkMpGQpg0T82yY0jzG/SulinmNSoZ9b7XYfdyv4XqDnfJiQdoTpkyMKgIuSYkiSKVMsjJaXUowPb8apPRMESQZ/1yp+KyVKYJUiqtkkiDmPUohaficXdGkZv/9W1NjfwF8iqug25F8K4cmP6YVizqBEHtm5Us8qRu1Jd9u2ahRH4OqscOSANO9MKoADu5MfoxvGFnKPp/6HXxnfLsNXjW/GAifE8egAS5TAXlUxtVRVUkekb9Oq2Q1dPvrUp80eLWWW0/ZsVYpRtj+kv6t/apGxxptQjea312r7ZRXrVrvkQqUreMXj3JAOvdhUWSn2i+8VPrWEf9Y9T55zNiXor78b/99+A+5reMniwdtyLNeSv0AAAAASUVORK5CYII=)
, то есть жадный алгоритм является линейным. (Не считая затрат на сортировку множества
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
и проверку независимости
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEUAAAAZCAYAAABnweOlAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMwSURBVFjD7Vg9btswFKYzp9nzw9zBfp07BQ4Np90MVBa0dNAQGB4SAxrSQvbmIT1AO8We2gw9gJOxQ+9g+QJOrpCkfJRkUzIlUbaaRkACvCGy+ER+/N73PpIMBgNSpuB/WzwqG+aoYJ7E38sEiOO09oEQj7Lu2SZ5+hY0CQGv5Tj7pQbFcaw9BASsfrOIfAhMhQNjOc5eaUFp18iY1jvnReY0gVyRWnusDUpYd3KEv13Hnm9a41nhutYuZ8kMzP5JkXn7JpzwMppZrrurBYpfd+SBxxNf8yMfPA0HC4TFc/KI7xRF6SxQimZKp07Pc4EiTcaLUyyo7+mmgve/QWkDGeUGBaPL6Jk80LZbO+zw7bd4on8Zw6G9zQ7IbZGghDkJZTf2cLidCxS3y6qUkHsw3PcISIPSH6zrVjW9gJbW6LyLu5rGTFnfdHROgELJjQpoXep6BNgvXUBCEdPdWaztLBFtA/2q+jYu/uL0CPjGzVHfaKNxKUpNo7SxCrbAGMUBzFF79F4XkKJB4YuuUTAvVYDwsT0+t3k4tzxzRbYcUzLBKpCByZyw0BBOM/zQ0elF7blBETQH9rll2zsrLDaAL4beyQAkdZSkQHuB3VTuoJmAiJIx2SfUFb7IXi4PAO2RHhPVpRHRNcp+2o7zZqUjxcoETZ5KPJO0zICtUdxSZAPCJxuKEjlgtzofW04aJknni+h5BiZZOyuEVmKez5IoIwKrMMvB0J5q45ToqbrMojUrzgqp7Zzvmor6cmnqmD+hFdICxP/SJmEZ+PpCnrAUIxqhOBFLbb6XCgoO/mJUP8T1Q1J4UUJpx261z6Fzng/ko4EQT94xdLrEwlNIIPiuGmbIRBLoAqX0Nz4zOvUmM9x3S0sBf+JMVOVcASXwI/PA2j8QejwJX/YXFjwXsVT7HI50Gskh5dd1tDJT4vNFti3mKeVO8yxrO9qXEOva/AC4u6Rxa519XhgoHvqJdc43Se0+OCV7pQRleffxcZznmkKYs0P4ntTZ/O5jXpX2kinUpbj7TAsh5pRdy/4m2jhWBbhUoMi2XPfKIhTeeMsP7minSQwqFSjPFa8gvIKiF38BbKmdFG574ocAAAAASUVORK5CYII=)
.)
Пример 4.
Пусть дана матрица
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAHkAAABUCAYAAACmyJihAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAaASURBVHja7Z29chs3EIAhFkkR21Vc2BZYxTNpTbyACo18HsuFCxUih5OZZMKC42Ehc4aFJnNSpyJ+AVeSK/sV9NMkRepUdsbUC1h6hTi5xQHkEbw73g/AWx632MKkfAfgA3YX4C6WHR8fM5J6Cw0CQa6wYYxtBNIgSKlj1FhZyADY3xcvGBOfu77/gIDOiz/wnjRZ8+N2/7AF47VSkKHBHcFOmeicEsx0OTnp3XnG2TnfefU6DTQ6wG3BzkT36DlBzC4Djx+kgcalgkBFp6xgbadTZ234fcO1PY+0pbGoTZbek/p80H5i33+BGvJo1H0omDhPssFTO83+g1kb/4y9R4KxcfA3/wb2fLw3Gj1y1d52i72DtmhJapMd32Tx832/+0CO32j0EC3kVzt8KDpHu0m2x+PsIoQX3+FwkrBr/YyjjtgNQF/HdbqsHPa3W5yxG9UeKbZNjLa3aX1OUNtDlJBhFrZY62KRJw0eZTC4t3EdBlvOuHfROzm5MzMxRPvMxSqGwXSlorP2Oes4roQtXtThUFWxa/PzQDu8lqvZ4jZMreJbqaY3vau9Xu+eS9h5IE9ss6ERUUCWHnWCqs4EWX1uPiNU2fzWG/hPbHqyETUt7XGSw1MFZOiz+bco9noe5x+ygEjqcAgzGOxYyPOfl5F+v/9DRHt8Dp7/1ZXtLwJZ/j33PmizhQJyVnuMBfLcyumK5wDahXddCHLMeKI4njNnni11Hdpku+o6ydxggQya8WlTvI1qluoh7/Jf2P2tv8p0OOJ4Dc1tmW3HKxGyNzjAABlk6/tv//zxJ/8lGshHW/cPykLWXmXg7V72RqO74b65d9fbZJe2z8BNTzo8axe+q4m0VpBhMIPti1AdHprHlmowbsDThe/UKrb6K5Z2Erf7h0IfZ4JJcHXWvqjPtYMsV2rkhCkOoAL9Jel7G06i8qgn7XClprP2uXbqmmQNbDIJQSaZQv4DF2Q4sHDwI8I6S1vwN9GzAYJMkAkyQSbIBJkgE2SCTJBJCDIJQSbIBJkgE2SCbBcynV1bl9Jn1yo3ZwPDSjbzkaoY0GgbXD8/6ztKr2QIhLcZ/VgUMnQ+DNSb/KDuLCw26f293t49GWLkKEihaB9LQQ6zB/g/NqMfi0KWQeQqKkNFbIxljFeGqE9Lgz+UMdcO86iL9rEwZJVQNrYd/VgEsoy18jo/Rz9TKTFj15GZUcAu86jL9LEQ5DA5nL/Z2RG/YYAc3z53YbGmuZKAA5PlOje5aB8LQYYZBA+XMylFXcQkZsfJhk3I8EyZK9xqv3M90HJ1gQ3e9K46HveVrfwK/9ahwI4A5+pjbsjSDovO7+F/ZmdpkOejC2PEsGFlIM9GZ/JbuCTF6SpWMdAyLUatKJ0m42qSFeljLshgh1usdQkZ+8qTvLJ9cGFDXeuYa9fZEkm5VXLyO07HydPHzJC1DTBWYmrGexXqehGAZUBW2xyn787Tx8yQtR2ezKSERO8q1fXMTFftcznQ6VmV7hPrsvZxIWSVmjGxw2YHbQ9iicOQGa0AbW6y5ieXAz25oiKwv9F3yy1V5CoLmw5XkT4mQtaqVjbY8Bbhc30Ljco12qgScmRFyfwg6S8Eg7+MLVQkH1m+W+Uq3djeM5fpYyJk1fipWlUzMy7/x+asLQR5rk38i2tVGQPa2c0/ZftIPzWugRBkgkyQCTJBJsiFIFNkiHWhrEZayQSZIBNkgkyQCTJBJsgEhyCTEGQSgkyQCTJBRgu5ylwobHWhcEMueHYtrzqelhFaSkjuzEAiqwsVlVpcuxjWTOLv9Wyd5AktCTTWulC1guwP9h/vD/zHs5/lv/y7zCrGWBeqVpBjB0OHDDsO5sNeF6rWkJcRkguCvS5UrSEvK6sRe10olJDzVJNJVaH82ftlJKDPTVJkdaHAYRPfffM3Lsg56kIlbaWinnY1hw+46kKZFfOqhwxqr/n0bRHIYbkedhrdvizD412mqahFhbc8tRpNwLCV0SWCpiV8xK8uVzX2ulAoazWCpJVqTwMcPXGaiIPEM3NCYq4LBSdk6KquSucl5/l1WoqsSw97FepCxZUpRgF5YkeWeA9XHSW8oUmco6yErmetWVCTJJ9A2nGcZkHTwFAVBrOQVrPVVYwKMog8MgxscxXboFUWfb9LkgOIrsHa0ybQ2QGb97ugh2yAbhDIVMCNRYDRQp5uH+zfPFsX0Ze4ZdnC0YCtw4qnQai//A/SWz2EiUHaAgAAAABJRU5ErkJggg==)
. Рассмотрим следующие задачи.
Задача 1. Выбрать по одному элементу из каждого столбца, так чтобы их сумма была максимальна.
Здесь весовая функция
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA0AAAAQCAYAAADNo/U5AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADVSURBVDjLY2hsbGQgFTNQrAkIGIGYCVlsFZDPwLCKCasmkGSOm2wJA4PsG5esaiOQWEdHGo+HDMMeBuOohRiaQJLusgy7gLb8BeL/sm45xTAF0cYMCxhkPXandXTwYHVeQ7SxD0gTssn19bGSxsbRdTj9BFbAwHAXRVOkh51HXr0hTk1wP8h47AE5p7w8jdfDIzqZYJBHGTMsBGsqL+fNczNOQbcFqyZgCBYzMBjfjcxx8zb1yEsmKnIhmhj+Mci670IOMbyaGmKNvWU98opom4wGnyYA4T4pj8x/RUoAAAAASUVORK5CYII=)
ставит в соответствие элементу матрицы
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABUAAAAcCAYAAACOGPReAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAGLSURBVEjH7ZVPTsJAFMY/dKsHAH2eQfrcuyF1CLg0EUi3XRDSBZh0QWLLjjO4UVkpiQcQPYB3EE4AR8A/8yqNpdSEVpYsJtNOMr/55r3va9Hr9bDpgS10C10dQ2AHvyMXzpmhAqjxzr2e5wC/11pmhYAZma1OJqjrXhwwcmNw/VbePc/KK6JHfcAXW34lNdR1rQIDE3DjLrpeZ2jVPLY8L58aWjcwiG/u9+09dYjX+EFrQUOVpJx2kvr4+lpQv8FVrXISVSndbpl0BdBMOV4xNVRv7kShAuw2S4bu+jSpnuKQpOclqKOonQNNS82uvi12vRqfg8ojdYInGJcDr6ZOVcc/DhzhqCKB3+QgcQeDn5duGG3IGWGkgR+BP7WlImvz0GKhskUgEkOROoI/KjGVIPgWVzTwM97ETNkW30oQArvpYMSbmBoYlOSIb6SGYjcDxstKE9NCA0eQGtquux/YMCEUqaHiEqkjN/yqeDgpFJmub7J5bbt2oUz0ENrs/zVd2Oyvr9b2H7V56DeQNUTu+sU4agAAAABJRU5ErkJggg==)
его значение. Например,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEwAAAAZCAYAAACb1MhvAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAMkSURBVFjD7ZjNTttAEMcnnIE7NNt3iLdcOSGzUaC3tE0snyr5gCIfCJIPqHVyy4EX6ImPU8UjBLj1Am9QVXmBkFcodGftKY5rO0780bQK0orE3t3M/PY/M7sL/X4fVi19W0FYAVtiYPKvgq0w4wqev1Rg6Ijb4odM2MdFGWcLdsxb7mHZ0LyFul7LDRhO2NFZF3j7vEjDBwNrvc5gyPTOSZnQpG8nUBW31mCwngswNSE3LsowHqEJBjeotDJ+7/RoT2MAk9yAOY65rQF7ELZbK2vFXVvUGGgPpuNsF/k7jmNt1Bn7yhh8nwnsGmAN/Bbs4D1/iWdPXe3LFGFL81XofxZn2hwuMTQLDsXujmG/F1W4nQlMGnQunfoJwCZ7R6daMBxosPouJ5OGd5Pym5Q1l7Ie43ysXj/jAKOsxUHlzBgnwgue0CqJociNM/IxVUh60odJEEjP4AfAxA0Opvfc6B0kFAOZoNmYQhaVgYuQNYSVHQnzvCx4fItbNAxF8frNF9N1t+YC9rtzIOSQ/I6wP6YxGrcZ8v1j8L1SBvARGpM9j8UvVlb1crPXmGKQNukrRfidUTEG5y45mwTMdc2tqNBra3BFCi0S2KIhiYLgeseiPpbV3NSrcAdV/a5pWZvhMfG5wnE2UDFEfiYwpa5pJWFFVRD9EI8rAHEFZx5gi4Zk1Dhp5JM08Qk/B/2PByYdb3X0BibBtEYHlUkQvHwGz9gfIeHOXRkeyJGeiuHCLziPVHDmzWG57vvmCUnPMEmX7Q/DA6hqRlVJz2k+ajrOK1QKfmeMfSP4ouXu0vxTRcXkDVpFBTTGULWQOYR2/sCkA0lHHuVUxD7MV9+YZI0QSFFB+GFgf+ZBPowqEGofVuC5NQhsXx7HogSz0E7fc4rdx4VOmu1BHDCV87jxOfq4wu+zVtq/dluhVCjDA6tIXsBUjtP1d2EomAvLUleh1zsq3DCnyGqaFVj4qoiqKBWEZYGV+QIRlTaPMwjgU6v21ruu8c6n9Ay0D1dYLPBYRQVC3YeFyvo/DWwhVdJ+xy8sU89U4z+WIVctBbD/oa0grIAV234BIsKIzzWy8JUAAAAASUVORK5CYII=)
.
Множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADnSURBVDjLY2hsbGSgFDOMcEPqI419jaMbfMg2pDrLxUiWQfamR169IVmGlJfHShkzMNxhYDC+G1tfL0myIUDAGGUs2+vmZlxLtiE5brLFsh55RSCaQcZjT1pHBw9JhoDDwTi6B8SOMmZYSLIhoHAwYjDaHVteLlVensbrIcOwh8E4aiHRUQwJB6DNDAz/kPB/WbecYqINgYUDPH3Ux0oCY+cuUYaAXIAcDnBD8jwMZRkY3qAnNAxDQAYAXVACDrzycl5kcVBKBXnHOLIeRDNiNaQh2tgHxf+yHrtBsQD1xh1scsO0KAAA+VXNAOP0amsAAAAASUVORK5CYII=)
упорядоченно следующим образом:
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOQAAAAZCAYAAAAhW4JKAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAUySURBVHja7Zu/TtwwGMANM+3c0rrvwLldmRAEUboxhNNNVW+o0A0cUgbU5tgY6AO0S6FT1UcoHbvQVyi8AMcrQBvb8Z2T2E5yjh1zGOkTugPZ/n7x99cOODo6Al68eLEryc8ClsL3Ho4XL3bl+Li/tAHBTwCD851+/7E3SC9eHJBBAPcXALrsRdFyIwYpC7umw/o8piqemV0dXOHUReAUdHa/sbVoKRSHaBsGg32THgSF8bYNcOkDWmRiao55YMaxWriPjFziNOqi1wDAm2AQr8xskHiCvXU4BKh7ajrXDiA4h+t7BybBRVH/EZ4nmeOWCrraiaJnTT+ceWDGDCb5/Q91R6/vIyPGaTOp49rmRPTVNchkkAMb0PgNhr2ZuQcDvzMgcdx7igC4xEbJ5/a6Mg/M2CZOHVfjBmmTkWlOGxU57SJwlhjkeGaDjKLecgfAP2wAGxIPghUIOn+aNJDJ2GGwmteFzgduEu85bCYCzxmzlE+TBtkGo6ku6KItTsQgnwe/+sfHSxmD5GsoVfFLvdjuWYWQzeqxRuoNvHCcXlh5SDRKXpXVMQ+VWR2DrMFo2AYj1lhpixNp6nB6Z/9AQiy8WXt/2OFDOrNg8vk5+KWKHBjQ4fu1TrKQMR4Pbm6eVNncFdKZIe9JypoyElmoapBVvLUBZtcZZpoRWsVMh1cdgwwdZ5ThFEWPbHMa9dAWTtMB+LFYSFlFqRrpAsHgHIMrmyAtyg/4nDjNkW90U5F8N0puHHKp6hRIMV6xlmmQ2bVNZjq86qas6f+Pm2RE16/PqIxTaIET7vhSo0yMu1DkJp6KD6HYK70KBm+rGAXtKk2NcdpFQle9OH7qWt1yJOu4vnj5uep6HyKzuuO6zMgFTtOOLPqrLDLxP3YRipnSKnCyuouMl3pCk8o1kbJSfeFJXa97H5nZSlkzETnL6KMLjFzgROvn8FTYZeXrDmy1qDfaqhLaUwvPeCzcOcvn+SVF/szK6aas7AyM17dqzcnXIJhRk8xkXGQcqzKzmbKaZlRxX83EyXTKSupitPup0NTJpwLh3voWRN2TqhMU2reTvD97DkPHJ0X+mBX5kzwagDtZkV6W1ugIW2t6SDzxfHvr6N3kfEjhMEwxw59lXGQcbTCT6aTJaFyD0ZBnpOJRg9PYFqeCfqIua3Zx4E6UDnC3QIZij0tvuOCHQlrJEP5mDyEI41W8QFY3iBoneG6ZQRKwDaUo4oYB+FcQbj7aaEk2geAQ2SQzEZcyjiaZpd1OhDfaSvjhDR952mIk4+EqJ6HDSTu80jasuiNUPC9KvcE1C+M4JUm9+y1TdjQYPMET48XhheQ9h8ogyZmagfuNqtSNzTdp03O62GIm4lLG0SSzQgqXrjNzi0eDUT66Fhgluqr2VcjxkH1vg1My5tcspw2hwee7xTMemsMLWfgvbTHjB0Pvi17mb0fIDJKeP6GLJjpq2gYcBG/relJtZgIuKo5tM2uFEceDv4cs+96VvUWdi+ZdVqIk9k6Cg9RaC8kdWos2HvaYpqLjDClIh6WRNpmpMgcRx7aYNcUo/9Ku7r5ScSIpcIt7i6byiVNNHYKeZWsYJbmA+wJ94T1TfuO5ACyTWmjWGbMyUxlknmObzMIWGan2lWucCv0LLpXXs+7Eo9VRiG9B03bvtNs2eQ+Oex2GvLPGtcfnQWZhluei4jgPzJraVy5zmnaL0V/eebSQL2ebAcK/WXwFx3URcVFxfPCMOB6ucpq8npVeBsgYqt/0Xry4Ix6CFy/eIL148SKS/wTNWLPZdjKTAAAAAElFTkSuQmCC)
.
Семейство независимых подмножеств
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA8AAAAQCAYAAADJViUEAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADkSURBVDjLY2hsbGQgFzPQTPMqBgYmBgYGZgQOZSaoGQgY09JC+d1lGPcA2X9AmJGB4R8Dg/Hd2Pp6Sbyaq7NcjGQZGF8zGEfNh4lFGTPMZ2CQe+lR3GCAVzNQ4UIGGY89aR0dPCT7GWQLo4z7ntC0NH6IX/8zEqUZFkiRxgwLYP6V9cgqIqgZFFARRgyLgNRf49gGb5h4KA7bUTj1kca+QAP+y7rlFMPEystDpY0YGO7KeuQV4dWc5SFbBIoSWbeMUpDTEdGFGspYNXd0pPG4yzLsgvkVjGXdd+EKdYbBmbZpqhkArVxKOG5I0yYAAAAASUVORK5CYII=)
будут образовывать такие множества, в которых все элементы из разных столбцов и пустое множество.
Наш алгоритм будет работать следующим образом:
0 шаг (нач. усл.):
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADcAAAAUCAYAAAAp46XeAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAI8SURBVFjD7VfLTsJQEL10re59DP8AE3cmbghcorgzsZBuuyCkiY+kC6OFHd/gRmWj8gc+PkD/wAT9AeIv+LjTctPXbS0IMRpIJiT3tjNzZs48yjqdDvuv8m+B/Rlw4pcTooWlrwWf6Xvnuczg0hT2Y3dhxdME1SrDofh/Dwk2LqRd8qWB7AKN9lYmcI5jLCNjA6H9Qyj49BTWz+mu2zUXOLD70Tndv0cVTwOYo2MtaDcobQO36G5db+nki8r+t0YoIgQCdacWPD9ulorA2BC4dTALKnrAcGA4znLSM6a5u0TAoNw6mqjmHIsXBIg3Vqz35Jlt764iw9s0wz8R2zZWhP67NP2eD/DILWujCnBdah4XxwbnUxBfDdte8TKGj7MCRiJq7CiJEUTXqA9uAoDfmN3uwtjd0uJw4FKzXD4FqF5FlahE0XC07zqeH0y44ZZTSKxDqNwFfaB3Knk8iwY8G/8lNdf4QxZgJHVk57EOF+t48UaR6KgElvCOKiCZu5bbNccAN6mQo9Ea6stxoAA2ceYImFTqdU14U9FlmrSUZUAdMDjD0rqyW4NQvc5cczJaUmm7gduqkTBtWvozFp5KzeZm0gzzu6a5WFnLPWSac3IriEZrNNRfgiNhlkLZyLP8s6AnqjIs/dRRu0wKUmzdOtELO6oM0d1ekfWImp5Bps0KmJyjjX1epUVBOH8ZpXTa9hIDN+qIQ582/nYgV7EwrdK3h4k3E9dWeEEYjaIwpSPjYP7JMwc3B/f78gXWT+sAutDeqAAAAABJRU5ErkJggg==)
;
1 шаг: поверяем для элемента
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACUAAAAZCAYAAAC2JufVAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJ2SURBVEjH7ZbNTttAEMfH5kp7p2TTVwBPOfaGzFYk3KzWjny1UBRZIgFZiFbr3Cy1fYZ83Jo3QHDsoc8AyQNQ8QhU6a6JU9ta23HSRD30MAeP197fzsd/FrrdLsjMANgCGKlZ71exKYACYGxlvZc6XdeoICj3hLbO1gHFbDxWAO8N160sBMU8Y5cDjdFmx+sASoJpY8Nju4VQlgZDQt32OoEiayD0QbOGuVCM2TsIMEGT1TcBxUysA+DEZmynEIrorc4moFo6Of/noCyEQSFUEDjbtAK3m4CK9gJCb5wg2M4vdE6fVegQ6ovQL26jkbqKloVQBG54AM5zC11saiH5Sjv+XnrhCED1nMM3VYAHvu7p9bujL5pI9Qqd2qSkraLJUzhVMqGumocaQeuzTIFPdXIBUH2IgMN2BvJIXba/UgoJXB+YV/U4WHIB0o+G471Mf/zJ3D/hAD/jEczqnLImMmCi2o+LdWKB36F7VXL0zfGCF5HP8+xXGig8Tc12WmRlRboE0CA9PeSFHis+mcD5IWiynsQGICn8LP882tjoF48ZoR1oDRLPFXobRURs8pw6ZYoNvyaaI9yAkjPemr/ScpLlj8lPfvfNtSMGwQu6B6BNxEQXJxb5J4R8F773Tb1Gbf/tPIINrMk0TuaX7ZWr6PGQhnU2kwFhIv/i9OEzodfxH5aB+tPBi46ZJbWnLJTLdWpRqPGyt4SyULMmGudCzQq7p2ofhmmV/dtQokGeu8/qFd88ebR4u98dmJcnZeaa6MpLLrJEP72IfyfziwnBpwcSwB8y8c2V/zJ39HnxC4udXuYXV2HevXdZ02Dtd6Zl7D/UovYbnsgftrM6/csAAAAASUVORK5CYII=)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAMMAAAAZCAYAAACM2prjAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAW4SURBVHja7Zoxb9tGFMcf7TWN5yQ+9SvEvKzdDImGk2wCKglaClQoBEFALRccjEDy5qHt3ilOpjRDP4CcbB3yCdIikT6ALX+E2uo9Hk8mqSOPR1KUmNDADaak4/H93nv3f+8Ip6enULRRB9gGmBurmPstwBbA260i2uVLGeviWygjsT/DtuuPKMBnYnWPsp7/7Kxzr0ZgbBDrot7p3C8d80vlW2N87Z1CB8NJd59WoPKvNRg9XuV9uhY5MsCc1O3ho9JJ18C3P9xb5X16FvlZxrcwhsKotnbhPan2Bnncr0XhHMzma8xWpaPmxvfdOvlGblngaDcx6tt+3eX9bPUOM+xbewTgmrZGT/Mw1qhFnwKQ61VnqU2RJ+tmvQl8w7/cpofswf9jVpqz578FMD+1h8MH+FmTwkv3+g1+h7ZHh/ksHuZ5GatXJcdfSzBsAusF38bwWU58B7GDwYnWYfsBK2YmuJ14r6+yyFFlDraNHudxP+YEr5ixZl9DMESzbj/Mg/Um8FX+qM+KSZYppm3bfoj/dzr1+1blyR8ic+QOi7bOczPWrvWuc3Z2r0AyJ5WEWSfrO77NV+viG1/Lse0LjXNAyJs43RwOKF6veM5hGnEegFj9I4Xm3cqiT+0UWBFgJFp6O+75xHxJo6dz5NHAelyByj/73ROaZp6krLN00HXy1YhY6y8d46AGjNsZQP2mqgXsEDjoWNiSYxCvUNOSg4NfTYCpzKi6OnqLNs5lDs4dBcZ4P9+gzZeqeTGIuk49svjdTVhtAvKgkY4Xjb3nOM9+x36SNCCSsg5PDsER7sALvgE7LPOtZcJ3KOGro6+0ismsggHBMufbQecLFm/4GXcsciXAORGfUeGL5w0oy7zdFa6hyYekGZPbkk6E9BDFq6wwFZ9pjpu9xovnSTNnEtai0FatTVZ3CL41FV93PVnyxfMGHhCcr/IHjm4kcOFkne6JqRkMx2mDgTtE5VImAdxsOPM6Ju8C0WkWOhez0rBBn3m7K70q/dFdy7auTBInoKTaPV5Vq1IEkHsPrbmTsk6/3ki+V17H512g1fBVGsfZulrWD2ybmulU+s5DxiyGmib5PSrShROhlhUGwwxtgrG0XTZNeA3Eukhb+OJ9HMN7pI84GOLSRpL9FDIJpYTY5fhvKpdZa3Jcd79f36VgTHTaoGlYp5VJm8JXbRwGy3ECzBga3RWuP+m4btuRrzTwNi0dqyKdr4H8KTIWj2h/huAGZHrSI8/uilU/iLDrYjCdahLa/C24BrRJkqyJxv8eQXoknaoLpFMz+GsHuNFphaZlnUYmKfhOovgmZRvGN0Kj+wuoYNstruZ2X3rbCQIX97GIcRE3g2FWEBkr2BrDzMQlkuEczIn7ObofnSNQv4Rd92lnyc6GduASRE+TBw8NcX0LmReyK2rWDLhbzYOyQhWgWbHOpJsUj++t4BvGkL97FM42jO9SFlp0JZiGk1T016T60y86WpcvmFwFdTZ/KQsu42Ywt9MxFecMvJAyp/V+fxfnw/8JIX/jtUavemi1R9+pivmoIt+F8T6YHd11fA7ofmXNwF/+g1te3PLnJ2DMgNTGWWz5Mn19qjiXyJp1BucMU+GgQb6NEL5J2Pr42vY3S8HAe9Vwucg0HkhuBHqykJ7WxQdl29sn3xyaTuA5oRzI1ou7y2KdgbmTGCyqayF9HkXNIHRxXNmQ4JzhY9wdQZt1DqfwSfkmDQYZ39y2wNTAU7yblMRgsndXyrF5fJMGA5eCBQ0GN3PM8goGDsdfwJUjB76aL+olDQYZ38IYi3dyFj16Y5UGm4vDnhgnyuVYL98kwRDGt1hbKdOReCyvc8I6d4tLXgzeFbhh1/nrEt8eew/aypEfX6wT4vLVZXvHFyXwMt/ibadu8Rq3+PQVhJ5MILu+KHLLHaEQfMPYYmtVdl3FtwRQjnKUwVCOcpTBUI5ySMf/4drnfWREIHEAAAAASUVORK5CYII=)
;
2 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJrSURBVFjD7VfNbtpAEJ5wjnLPz+Qd8Nx7ipxFJL1R1bZ89SFCPiSRfIhaw41D+wxNOLU8AuTYh6hEeAGSV4janbU3gTXrOsgJPRRpBB7GzLcz832Dod/vg83kqyFtqyymDhupPKNGIb/thiTp7BPAFEV8/prABoNo+xhhDCgmnSja+Su4q7Mj5xAOf4k4bb521bTFAs+3gO7CJNmzguOTiAO4Rbd78VbAtAUE1+D4Qyu4NBZNBHigoHfy1uB6AZ0A4IPumCUAfm8CXNfFi1JwunKbaKtPcFMOLg13JUvvgPybjYA7ELfRYLBtZSsH2SQk1z6lf3XroCLEQlEKAVHU2WkhfjdlhEFIiSHZ8rn8/Iit1hdZ4VmdOtgLqc3gtCAvJWdgAmFCYa9tApPDeinnYa5Bm/NRp94BBdeqK0uoZfKjsyvHbFXq0an87n4RSMYsmoVpulsnOM6d5aNpQYBbcpWQl54aBCm0z3dgyCtHD2+tckL+N/uGQPzBFXyu2nKFkiTcU4ANuRk9k6VRxb9qbSL5X0t3K1dFJzbpzYmy+cuEWo8Avyu2SbLwCOjD2fxWKSljq26jDsp+mGadJNnnk/M1Iv5kn9d128JL3+mZ1URSQ50fyOZfS+fMDZFfz7OTwyMnUkn4Go/HqxJlB6SxSRabv/KGqGO3qpmk4HNV/4t367rgeMZi1/1gVsfmLxZG/qfLYyxshYls6+VLV5PWKC07i2RZ5V8p9FKAS9mq54z1ripAjvvkNd+D83HIxOFVx2Sx+U2pyUV9ulhZa7KctZWfIZ5I8mRZIpu/8AyRC2+lB5x/wf6DW9f+AAzGTLPU038pAAAAAElFTkSuQmCC)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOEAAAAZCAYAAADHckkOAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAZASURBVHja7Vu9chs3EAal1nFvS9AzRETapPJQp5HjThmfOGw8ExY3HBaSZlg4DsVOhfMAqWSpcljkAWSXKZInsGdIPUBEPQIj5vYOOOJ+cADul0eeZ3Y8gnQEsN/u4tvvQDQajVCVzP63ZVsj5zkaME/VfLMuVgTGBe8nNp4qtZnB4HiHIDTFRv80z3kuOuQIITI9Hgx26qQoBeMJNqzTddkTjaeJKJ4qBE7nOSQg6VwcFeW4hp2IncHgeZ0c64lx0YnYcAr7cKeySXjSRDe41Tsrcs42QR9Q8+SmTpCCMCboumiMy4inINWW8lje2O/GgfG8+ftw2HlmV8g70r54WWj1apOXNo246wyHzzakFysNcw9jc/jjuvpXFE8SHov+s21h+/sROC172MloZxw9wt/kTR8YQEVXyV4Ln21SEpaJeVkYr0I8qThmGqRklLtP8hZIygYI6NEmJaEa5vkIJmzedU5CUTxJH+wb+JR/sNs9fmrsffd7kYF5edl9Yuyiz0UCxOZE2PjUvbx8UiFKmfrVioc5FaWKwLwMjIu0uHiSV6i+sY8RegCuDmAcYvzR6A/3FfuLhmLgSP/WadpjTl6+V8miZ3GchtEnWVBE9Eq2jbc09h3ZgyWik2fGt3to7+sL6y1Js/+kmGcizBSIsayY5RRP56G5lOkJMf7UAQOaUNWqBlxZJrqcEPxb1NzgnLfWC2IHzT30Kvjw8L1DXTOgynAibBHzWgSAc0LYjqV91NLIyZXssyF5rRY+9z+LH0R7RJHJHrZ35v4r+Jw0iZgU87HaGhspMZ57GOdwauY5lyWIJw0uGx0gRSSh7ZQmJu33UQ7rOYGM79nakqw1rnodYHQLJ0LQcW6PhP9JOg/tD6aM4lFRZB4leLDfhZJdYvvmu1dJEzGJH+1nrmTrFPWUcRhbAYxdkSgbjIucSxRP0geX1d6prs2ik9A5xonxy3G3+zRUsU1ibwbPeAdlrWhCdQcggsnRa5Gf6WmjTUdhT4c2GLhlwUm4nccVOaZ00jm0EjEp5qmoWokYFx1PZiCepGA4dKRtvIEeIYrPxiWhTcuu1SpoNA3x9SjY+KM7GHwzCiqmAdoJL/WzElMgeE2ydR1MQK/JFlV8CR0FIDgqO+crb5ZVnV3z03mdEMB8poN5GjoK/SzGB2oYwymdsWBWxFyieJKDYQcHayrRrvFZdTHupsit7P6lGyjkVlZpgrcp3Krlr1BURg/x97FA+BhLBBGH6kYUEvckwx+TnBIAxGsoFFziSS/4avSE/t5QTP/ywDwNHU2DsUg80RFV6FzTnOPpDJH2B6kwAwuOUsSCsrWqsAFVJIpm8LRHpVI7FYlLCOdnLkDAAW5/iBZAbZnj4X/6ohmEjxlLHNH4KCyZn4v2Br/TpXrurQl3jWyMiikz0WmYoCdc6JyuWWKeVh1NgrHlrBOotz9ZROPjiFM5Zq5HQTzNadyQ5SkXHleJp5Asy6lrzQjF6IEG3pZWItoBEeyfnEYcoXsVFdOjf5yTXEeQOzhpEe3bMMZ/wZjZax0Z5vAHFsAsyZ210M8QjcfNGUFfJswfqj0hzGWX50cqmmxTv84QPrjNgvLQvkYnARUwt85Rzl/tUsB4W4RxnAYRNe6KTnYic1fkvLn6/d24uVLFk4BZBN8N3XvVlAuKPq0onJSu1cOwgPV9hkbQMb7OV8ngesEB3joFn80ocpD6isZlN2Yi9yXpCZlCxp9sWd1Coe8Jvyi/RoI+TIA5PUXmSTFP2pPxGHPrmzOMvXUFMFZNQp//uV7P9R3615vLPv1EcyWNJ5bo2jdmVsGyurbmcHzS/lV1fNPujlYZY52T0EsKw3iThn3oxlPw9lkVk3Ca5oY90Kt+q/VTyAGC8WX/5m/Wa1tNjHWScEzbIaNz8f0qxFNlQHK/i/X6JsnLZ3gGeiXWf/JNdtS4Xx0Nq1m1rR7Gmj3hVZoefBk31il/5VI07o8nU66OrnilnETdXpE5zBEeXHChAhJoskXjflGC/F2fgmVhvNDG2BWQlqKYaDyNBeJmm8XNQjCuEk+VAok11Tr3QsOikvsdOdE4U8D4n2srA2N1sconInEnjWg8jYUFq6YTJ6JxlXiqga+ttpKtdkJttdVJWFttm23/Ax4f+6VeADduAAAAAElFTkSuQmCC)
;
3 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJ6SURBVFjD7Ze/btswEMYvmYPs+cO8g3V7p0Ch4aSbi0qCVg2BoSEOoCFoZW8e2mdo4qn1I9gZ+xAFEr+Ak1cIWh4l2jIlxkwtGx1qgIBNEbwfj/d9Z0G/3wfTEJ9dMXZeW7POGMn9R7vG+KYHSdI+QoAHxuOrTYANBtHeGYMxMD5pR9G+NdzN5alzAie/eJw2NpU1NWLOrnYAH8MkOVwJRyfix3DP3E5302BqBAi34PjDlXBpzBsM4BmD3vm24HoBngOwZ/2mDAvh9zbhOi7rWsGpzG3zWn2EOzu4NDwQKn0E9O+2CnfM76PBYG+lWmmxyUJy75P+V5cPSkFUJKO0MIra+03GvpdSLCCExaC48pn4/sKazS8iw9M6fLAXYovgdENeCk5gnMEEw15LBxNFey3qYqagTXWyjt8BBrd0GyU4SS+Cn17eOPpVpR5eiGdPRZBMYTgN0/SgDjiKmcXBB7VnyYCboqWgl15oAildn+/AkFqPXsRr2Qn631Z3CMZ+UAYXWVvOUJKEhxK4YDcmgYwWAjI2eGqXDP2vVr2VsqIC6zKnYFn9ZUatYGTNkFA0YKlEMU9loQ5caSU2alXXqBZnm+O0nSRHdHr6zRj7SXNex21xL31X7C5FOKpjJS4JX+Flb/I5vUPkv2fZ6eGFgqksATsbFzfU4cqHxnGVgKw7xDq99TU4WacYfK6lt9YJR7UXu+4Hk+1kCRH/6bTnBrXCRAS5fmtrqoJT/qWsSN9zbvDCgK3UquqM/M4WkNZ98hrvs0NlbUjNgfNxSGKi9lcUUK78btF4rd4hctVav0PMRUIjN9OlOTkWEPN3CM14reD+hfEf7m/HH6XjVKcKZazdAAAAAElFTkSuQmCC)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOAAAAAZCAYAAAAosCIwAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAX0SURBVHja7Vy9bts6FKY9t937w7xDxc6dAl8ZaccUtQUvLeAhCDw0ATQEuE62DO3duyWd7i1w7wMkHTu0T9AWSV7A7iskuaIoShRNUqT+GCUscAaztg7F7zuH3zlkCw4ODkDXLPrTj6zX4PN7TT7fmV18Lb2TkFOde5Ew3HyMADiH/uxdE88/PJze8yE4BdA/3ZxOH7iAaBvfyaMI37Om8LVhmFN/QHAi4lSnXmRva91bA2s//dn8adO+Zj58BwC6mIThIxcYtw9fG4Y51QPonOVUp7KI/wR8gYPtnbZ8BggcAW/8yQXH7cTXhlFOUTlapFn7rCn+rnG9Pp/5TyEAv1Gw/6KtxdoP0AsA4O/bmpFvEt428LVhPKfkX5ygjWihLyO7juwqkmNnk/n8YRrF6Ti4RJP9jXYmDq7bBGh7AHfuSgDaxtsGvjaM55Q6K80nD3HDA6Dxse1CmWbINiXKGIHjuxKAtvG2ga8NSzi11ArAXDMiyYZhOL3vrz37SD+3TI4LnhyNL9YT/8v08PCepozrW5aRlf3bwlsW/LcyABlO6Wvz0fwlBmMI4d86O4LJWZrud/HkZVmYrU/qqlNi6aUgBFsb7W2tIwjgr/WtPa9qzVV2B8EdxMg/qqUWM8S7LnLKdsAm8FUlsqZ88ZzS33me+f+agIE1va6cwLq4SPvLyIAXB7evI9IscX0Ch8P3eL51yKW4LooWSwRAvDPg80JSN13S+gig4Egn+KJ33s3/Vix1RYEqs/kIvcTPwUFYljTZTuT/Z4K35jx7FfBd5PBtQKq24YtwKohq6s99rQAsWwvVFYB4UabTzQeY7HzxnxE509R1122xJIsXLNuhSE0Ev1MfMWgoeG9WB6BzKutoA0TU3GCaIyZ2hXewskFYZg1HpFGjnJcoKebw5TjA4LugcyENofrr8jZ9sZwq/HKW6ePM6rUdgISAcIF984RKMv6SXSDSZcpqmDqAIX6yruAYwQ/JLhNn9rEH/2I+K0lPb9pEa7Nbh/Q8UHQ0Ex9GQVgW72pztYevDV8spwrBiGVB4L9JOlS7JgGoW1BjQquyDCUtzuq8NOazapy9oX+q2zjRSQ6srKQHxivSk1qBBGUzPvlNlnHrBJhe2TM5MqiCdxUJitd0CMGJDXzb9pVxanSklKCsJk/vRxp0BMlLoZOiq1xEzkXfK8gyZA7wH5qVkwySy05Juzyn2WWFNEsYmU8iLccfVPMoSh68z7EHPuXa0Mk8KhJbUAuKJV9TeJeVoC3gW6gAdH2peKPDJxGnpBmaL4jL3I2Mf6O41Cyr7XS6ZCvt3KyxkTvMJfMGVzxoQUoYuJRJrdiHYBcnGn58bFr7iQ6baeNEFsSGNeAVOTDPSymdHbkOvOvsghbhSwMrwfeSDxTZuCgwJb52eF8y3ujyScSplfYr00nzuO4QorLEpG4hC5Fq/D7Tto+7TbpZmj8HJC+MLjbD8DF+Hv4MIfyKx0bbgw1/NH8uq0cxqWnQx/OTZHrZOWC6Q2QdR61OH00GSYMkOboAy7pkToLdwiD4ase7qgysA1/VOGkwRYHFyF1dXzLe6PIpx6kwvJ8LwOT8Z5FmU4YUNJtkZla3JIt7lnuGIen4mxL8fPECpPPknq1qCOG5ecA7FUlgVTeQyrwVU9SAtNbRlWVGBCbngD90cWkS77LzV+Ib7USm+PLjufVnnmHia6XE4ngjG88Hu+ZVtJtkVe4KFgUgQsGf0mJZEIBkkeG3u3JFrav4qnAPfP9tFdUh442KT4wi7F4AVrktLwMCS63ZYPBKlq0IKepvQzuT4rtsOgDpYTsrYct0mUW8KeITw6n0DLgzAHHnZ72qANGzGMXVNlL0a9xscXbz8JWNx91aODwpu/uxvGHnKRsv4lQXs+TC5JZHujAMsOlBKPmHkX0+I2ZdsOzw3VkX8L3uFY1XsYw3r3O8kY0Lgm+FU90DKWno6DYvcg2FJPOsNhmyRUk7nG7n6yC+o6Oi8Som442KT5RT8f8JI5iHA92ZM4vmFsGZMxeAzpzdTfsftA/UBogwOigAAAAASUVORK5CYII=)
;
4 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAKfSURBVFjD7Vc7bttAEB2rdlzHn9UdpEHaVIZMQXY6BRYJVgFYGAILywALIyHVqXAukCa2qsRHkFzmEAEsXUD2FQR7h8tRqOVHjCUTKSJgAXG53Hk7894bEvr9PmQN+avIsZW3Zt1xG8a4raTGz3rI89r7CHAvDPf8tYANBs72kYARCGPcdpydQuAuzw7rVaj+Nly/9ppZ4+Ea4nwLcGJ73l4uODqNcQB3otHtlQGMh4VwDXVzmAvOd42aAHhEKzguE1xg4TGAeIxXK2MRPJUNrtsQvZXgOHNll9VEuFkNzrd3pUongOZN6eAOjDtnMNjOVSstzLKQyPtC/9ukD4aC0BKSWOQ47Z2mED90GyEQ0mJQlnwm/89Fs3klMzzdlA8GNrYIXNyQl4ITMEPAGO2gpQOThL2QnJgx6DSObMLvAK1rqsgSuBC5DH54dlnXS+V38ETee4gDUerCqe37u5sCR3FVLLynfRMG3JTtBDv+iSaQRPnMOgyp7cQJvBE7QfN7focQ4idl8E/WljPkefZeCFizm5hIKsnmnpzXW6ZA8+vK3kpZ4cC6xCmQ4p8y6jgFVKlhzvRgwKES1fwDz6daySq1chl5odoYp23P26eT07UQ4hfNdbqNltHx37N5vzPcT4tsS2Izl1lgIeE1L/srn9M7RHQ9UyeHOQUKg9C1OBrxZoHrvnU87w0d4FRmPq39qYPjKE1EhTrEOr1VKZ4OgRPKdPIdUXIVrS9r99Z1Gn9a+Yh7bqPxMct6VFLkO13sfoZaYSzLevHS1hS+4VbxGwdi/2I70vddmHzE01y1Ms/I74oCjNuIsgXriuc/d2ofoH46jO4hiyim/h4bb6FviEi1hb8hFiLRhLI0r/i4ALH4hogZbyFw/8L4D+6l4xlqok7GwzqVhQAAAABJRU5ErkJggg==)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOEAAAAZCAYAAADHckkOAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAaiSURBVHja7Vu7chs3FAWl1nEdW4K+ISKSMqk81GrkuFPGJIeNM8OCo9lC4gwLx6HUqXDSJ40sVbaKfIDsMoXzBUlG1AdE8ifQYvZigSUWBBbYB7EitZ5BYUjkxd5zH+eehdDR0RFapBX8WwlWbc42amBn0XyzLMsFxo6fJzGeFuphBoPdNYLQCHv+/jztHHbIDkJktDsYrFVJUQrGl9jr7S/LM7F4utTF0wKB03kMCUg6hzuuHFcLErEzGDyukmM5MXadiDVa2IdrC5uErTo6w429A5c22wS9QfXWWZUgjjAm6NQ1xmXEk0y1jTxWXPxn59L+vPn7cNh5FFTIK9I+fOq0erXJ04BGXHWGw0f3YA4rFe8I4+bw+2X1sS6eDDwWfQ7WJPD5LXBa/mGa0XQf3cLvzJs+cIBcV8m9Bj64L0lYNt5lYXwX4snGMSOZkjHufjlvgaRsgIAe3ZcktMN7fmIJt73MSaiLJ+MHfQ/vix/sdncfehtf/+YyMI+Puw+8dfTBJUDcJsLe++7x8YMUtK7UVxt57Ud4M0HKFd5lYOxyJcWTuUL53iZG6BNwdQBkG+O3nj/ctJwxapaBY/xdOrQndF5xXilibqFOw+i9KSjEeell7wnBCP/7pPeynncOy0QpD7yvNtDGP4F9kvX5s+JdmDDjEGNTMZtTPPVnbFlTFOL9kQYQGEJtqxpwZZPo0iL4F5VtcE4Y/Oga5hW8vf2aUtcCqDJ0hRXSPNUBQLtE4Fg2S33mMxMirRPTd0Py9hq4L3w2WPiT7hnRrDiiXK+am8/ge7ImYla8NQKOatVyYjwuEmNrWwV06J4mnlJwWXWAuEjCwCl1TNqvVQ7bo4GMr/nZspw1qXptYXQBXUF2XDgn4b+4Hd0ZDfPBiNM8JoyMVaIH/1k8Yc1rs/nqWZZEzOrD4HMnpnPq5sokjHsSxqFQVAzGLm3p4sn4wWm1p9W17joJaRsn3k+73e7DmardJMHD4BvRQUUrmlDdAQg5OaBqs25DK3yrjn+d/v98xQTGdgAGbvSgE67OY47kaiezYZ2IWfHOTdVKxNh1PDWleDICQilJ23sBc4KKzyYlYUDLTu0qqJqGxOYU7L3rDgZfHMmKqURJ4KV+WjElqTI2ycqpnIDRkC3TUL4MdBSAEKjsWKy8RVZ1fs3P9pWChPdNGrzz0lGYZzHessMYOnVBGLu0pYsnMyBBcPChEq17H2wPEz4UuTDdvwwDhVyYKo18myKsWvEKxaT0GH8X5yldwCR06L6qkISdDL/lncJURGQgnkOhEBLPeME3xUwYnw319K9ovPPS0YIwrmn8ZmQCzNbIZCspdkwxRbsqab8xCjNwYJUqJkvXtsIGVBEVzRCpj02lphVJSAj6fyFIwAHhfIgmQG2540M6QUWPa5408DP2Ahr2b1S0S5DM+0miDR3iU8yC4a2J8Ix8j4kpN7pEzjATTmy7a5F4F6GOZsG4R88K1DueLKr9c01HTrB1K9oSYmfMYodMu9zsvk08zciygrpWVyhGlJKmmWFCMGkCEBSX8+ugQNkoXBH9E5wUOoJcQadFbG7DGP8Je829xo7XHH4HNPYbz/8xqnSsCkFQ88Sn51NUfJVNleQsKJFCJ9LPhGAvKM+3TDRZZX69QXjrogjKw+Ya2wS0wLvXd/Hu0wLjVRXGJg1C3g9FpyCJpetxkS3fX0+ypYsdU0wlsQv5/dB1VE2FoPBZRRGk9FQzDOPbl7HvSBF0nK+LVVI+LzggOif77kPf/xJmDAgioIAq8YfTZhUdNt2YCQNe0YkSZkKukImdraibKOw94d822NAZTIM36yDjrHjnmclEjIUzjjnG0dmk+LFJwpjvpTkv9B36L7IVxIrOlil2dPs80VPfmLkLK8+1temdSPXfB1LeT9o/azm8JgnDM+GPrl5kL/vKezXRthNGCeF5L/IyD13s6Pbl22eLmISjPDfsVRQBaJffaPyg63Ts1vvovtwdXWSMbZPwnI1CXufw27xKpyp2kmJKF08LA1L4t1jPz7JeH6JUZIP8zh0A3wN0ks+kqu8N1dFZNatadw/jFDPhSd75exo7vX3xyqVuPx5PTbM6escr5aXq9kqSs2JCEFMxYZ8KEiHg9M6nOORPhQnyseqCZWE8qaVJCsAzFJGmophuP28HFGJnlcfORLNvE08LBRIfrG3vDMYEpUShafq3c9M5Mr5XLdcY24tVMSFJ6DS6/TxrVrSq0zjR7dvEUwV8tapV8qqcUK1qVUlYrWrd7/U/wEsCihOKArgAAAAASUVORK5CYII=)
;
5 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJ9SURBVFjD7Zc7bttAEIbHqg33fozvIE6fyqBXkJ1OQUiCLQtDYGEZYGEklDoVyRliq0p0BMllDhHA1gVkX8FIdkgtRa7Ehx2aSBEBC4nkkvPt7Pz/iDAajSBvyE9Ljp2iOX87plGMaWtr/LybgqB3SAD3KPzLtwIbj73dU4QZoJj3PG+vEtz1xYlxDMe/hB+23zJravgCL3eAHtwgOCiE49WII7hDsz9oAkwNh+AGDHtSCBf6oo0AT+QMz5qEGzp0BoBP6d3KmQS/m4brmzgohVOZa3pbbYLbcrjQ3ZcqfQCybxuHOxJ33ni8W6hWnphnISvvi/yvTh+MBKElZGOS5/X2OojfdRthCGkxJLd8KX8/Y6fzRWZ4UZcPDl3qMlzakDPBGUwgzMkddnUwWbBXsiaWCnpbjdThd0DODe9IBi4il8FPLq4NfatCi87ltcc0SKwuWrhhuF8XHMeNY9E9P3fDgDuynZAVnmsC2dg+24AJt510AddiJ2R/K+4QiD84g+usZTMUBO5BBKzZzXQtlpaekTLxcMtEsr+W9lbOigqsS5wB4vqLjVoF5O9IcVIsXAJqcUktsYgKvDOKU6ZWtY1qYhyQFr0gOOTV8zEi/uRzVt/sCit8p2pWCSmC0TyLO08pXJnP6R1idbyMMwLPDKAyAXg621Zz8QJpli6FSnBN9NaoJsn5rD+3CO5FvfW1cFx7vml+0C2mDC5OivxPl7ovR60wlw+6emlrUj6lbCd9fxFcYvLSgEvVquqM/a4qIM/7ZLXfg/FxwsLhVqfEoq7FC86+L6zUP1DGW+kdYqXayu8QiUiSsQ6WuZYy2eQdInWuEty/MP7DvXb8AcITVKflUwgrAAAAAElFTkSuQmCC)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOEAAAAZCAYAAADHckkOAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAaVSURBVHja7Vw9UxtHGF5B67i3YfkNQZs2qTziGBx3ZCw0alyo0DAqgBkVjiPoKJz0qTBUjgr/AOwyhfMLkgziBwT8E2TIvftx2tvbvd3VfSE4z7zjYeXT7r3P+/G8zx1GR0dHaJEs/LMUWqPA72/AHovml/tkRWNcwf2kxtRC3cxwuL1CEJrgYLBX1B6HXbKFEJlsD4crdUJUhvEFDvp79+WeeExdmGJqgcDpPoUEJN3DrTKc1ggTsTscPq0T435iXEUiNmhxH60sbBLuNNEZbu3ul7Vfh6B3qLlzVidHiRgTdFomxmWbiCmValt5rGzis7GyXjR/H426T8IKeUk6h89Lq1wd8jykEJfd0ejJA5nDKsU7wrg9+vG++tgUUxYei76Gdhv6/AY4rbiYZjRdRzfwb4qmDwKgMqvkbgvvP6QkrBrvKjAu20wx5eKYiUrLOHe/KFIgqRogoEYPKQnd8C5OLBF73+ckNMWU9cJBgPfkC3u97cfB2ne/lxmcx8e9R8Eq+lQWQGI/hIOPvePjRx6UrtJHG3nsH+HNRamy8C4b47ItLabsFWoQrGOEvgBXB0A2MX4fDEbrjjNGwzF4rP+WDu0pnVeeV7LOLdRhGH20BYQ8K73uPyMY4X+f9V83s85gc9HJ/eDbNbT2T7g/yXLv8+KdmzBjwDhPfF2KWd57STF1kNjPmaKQ4IMPIDCEulY14Mo20WWH4F91e4ODWAKgK5hX8ObmW0pdM1Jl6AhLpH1qAoB2iNCpfI76KuYlRHZObN8Nydtv4QPp2tDwF9P9oaQworU37fUX8D1ZEnFevMduZ2z4YqzgO80LX1Nh1O6VU3fuG2LKg8vqg6SMJAwd08Sk81bntF0azPhKnG2es5oq1wZG59ARVKexGQn/JfYwnc8yG0wExeOiyFQneIjP4glrt/X2mxfzJuI8PgyvObGdM22m1PkQzt9X8GUiUXZ8dbFU9F6mmLJeOKv4tMI2y05C2sZJ8PN2r/c4UbXbJLwZfC07KU9VE6o7AKEmB1Rs3m1ohd9p4t9mP4+XbEBshkDgVh864XIRc6RQOvkeXok4L96ZqZoG46LxrWIviKm2ElNWQCgl6QSvYE7Q8dm0JAyp2albFdVTzdicgoM/esPhN0eqYqrQEnio7yuomCpjmyydqgkYDdgqDRVmoaMAgkRlp3LlzbOqi1f8fB4nKHhf++CdlY7CTIvxRoSxEV/o0jngq6Hghe9liik7IGGAiKESrQafXA/Eboyc297BZMFCzm3VRn2bglWueJXiUnqCw48N4kfa4E1prqaIsE6G34suYSsg6n4voUhIiWd9uddjJozPhun0L2+8s9JRFWNXfE0Y+ogqfK9JllgaOwhstLOSzjurMAOH1qliqnTtKm5AJdFRSZn6uFRrWpWkpKA/S0ECTmDzIboFaiucD3/zh80gflzLFIvdE9C2uKMlufwgTbShQ7zHLMjemGDnE2tcTLk2JfIcM+GtT3fNE+881FGBsSu+fQOGpvWxpiun7HVjiKUpjyUy63DJddeYSkizksLW1KhGlJL6zDEMTHwlz1Bc0m+CCuWickUUUHIUcwa5hE6L+OyGMf4T1tq7ra2gPfpBBLFIcnoWpbrrZlfdfjq5WVIipU5knglh/7A833DRZJn79BrhjfM8KA+fa3wS0AHv/kEZzz9Vnyv4LpvwTdMfdOtMdAoTWXo9LtprMFhN28sUS7YYi8WM5jP1+dBVVFGlwBAdQ5LTveYYzrkvYt/hEXiCs8udUD0vOCE6p+G7BUWWaYcJQNsbMyzgNZ0oZSYU6pgPRXPusuw54d/Oj5BgBjPgzbvIdF68s8xlAmPpfFOBb3QuBV/XJJT8P5VnPeY79F+0V9j9THulxVLaupzs3m/M3AXL67U1yvNJ5xcXFTdNGWPnwZ/Leoj9ECwLxj6dMEqIIHiVhX3oYiltPUbxFzgJJ1nesAeKNWi1flIdkAagOqzXdjcx9knCMR+Fgu7h93nHkmndFlMLAxL7XayXZ/M8gIZrgD6K+VP+jpROeKBTsmq7exh7zoQnWWbwWSz19+TXLU3ryZhq29XRO14pL3RvsNicRsUHBi59x1MM2uIzJjYxQWUmSpDPdResEuPbhg++TECaiWKm9SymxNKyiKVbw3pS6NLH1EKBJAZrn/cGk6LS7PfkYp9xQUX8fyB1AlaNsZtgFRORpC5jWs9iScGKxUlyvRmLH1tM1cDXVlvFVjuhttrqJKyttodt/wPbZght4MduXAAAAABJRU5ErkJggg==)
;
6 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAKgSURBVFjD7VfNbtpAEJ5wTnNufpZ3gFGvPUVkEUlvVLEtnyr5ECEfkkg+RK3NjUP6Ar004dTyCJBjH6IS8AI0rxC1O2sW7PUPLnGsHoo0Ai9r5tuZ7/vGQL/fh6wQr5qInbw9z42RzDGqpebPusnzuocIMGXcvXwpYIOBs3vCYAyMT7qOs1cI3M3FcbMO9Z/c9RsvWTUVLmeXO4Az2/MOcsHRafgRPLBW76oKYCoshDtomsNccL7LGwzgEa3gtEpwgYWnAOwx2q2MTfC7anC9FrvaCE5Vruq2mgj3m8H59r5Q6QzQvK8c3BF/cAaD3Vy10sYsC1l6n/S/Mn1QCkIrSGKT43T32ox9022EQAiLQdHyhfj8xNrtW1HheVk+GNjYIXBRQ44lJ2CcwQTtoKMDE4S9FpxYKNBpHCnD7wCtO+pIDJxELpIfX9w09Vb5Bp6J735FgYTqwrnt+/tlgaO8YS6c0u8mDLgtxgka/pkmkET7zCYMaexECVyKnaD5NX9CMPadKriuWrxCnmcfSMCa3YzWYqnpFUlb10cmQ/PzxtlKVVGJdYkTgJB/oVErCtC7VJwQC1FAHW5NAbm+iK4nrGSTWlUb1cYwIc67nndIJ6drxtgPWjN6rQ43/LeKs0pIktjLA5Gpv+Huh1UXBOG39jl9QiyvF+HJ4YkAyOR0zU7GaZwLD4hjokLguq8dz3tFBzsXHckai4UmRBmzVXISrU9xJ6DD4Yw68OzZui044p7bar1Ps5hou9OLIp7pIvdlqBUmoq3XfzualE8p29Hvl0++dfyiA1+ZvMbH1CSKZ+R3RQHSvo9G4x00z4fELxp1JJaojYR2Yd3q9rM09GkCdFaypWoL/4dYiWQVYbLYuiag1X+IiPEWAvcvxH9w28YfN3JOxvsjSzoAAAAASUVORK5CYII=)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAP8AAAAZCAYAAAD+FfhVAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAZ6SURBVHja7Vy/jts2GKc9J5mbP/Q7xEzXToEj45LxitqClwb1YBw8xAdoCFDfbTckD9AuvWRqCzQPcM7YpU/QAud7ATuvEF9FUZRoiqRIiaJPtgJ8w/FO+sjv9/v4/SEVcH5+Duom4b92KK2KdbSq1tHI7nHec/spOVy7BQXB8WMEwBJ60zdV6bi4GN/zIFgA6C2Ox+MHDZF2gfPoUYjzdZU477NgDr+A4Kql4HCtFvR28rzbAZ3/vOn8qQt9Uw++AQDdjILgUUOo/cV5n2UScrgF0PI4CB7X1vmjaPwEfIa9k5lLvT4Cl6A7/NgQab9x3mehHOZLgLx6oc2K4neV12XzqfcUAvAF+WcvXRruzEcvAYBfDiEK3QXMd4XzPouMw/IHRugoBPhrKLehbML093o0nz9MdpJkHHxFo7MjNwsAt65JcdKDs0NxfiPMK8JhVzjvs8g4rN6F56OHuLkG0PDD+Y6bMTQiuE4Hhwh8OBTnvwuY7wrnfZaYw2sj58eSNL3iCBAE4/te59kv9GfHpLzhSenEcE+8z+OLi3s1Sd3bZd+xS8xlm08j9jmsX4MN5q8wCfoQ/q4TBU3OyXX/Fi9CFnnYWtRmTRqluwoiiupkw3ULa+yiURN3yZ9P3iIrdbch5jbJKor8VWHskk+70CvjsH7Efeb9ZUICXLvppm64Jsmr8WQkxMbBR0MhWde4FoX9/js8X1vpaVQHh4YTgRBFRHwfgNTJqSD/Usfxw3WfMs9tZOWFZIMRynyAXuH34A2gKHHS6Ot9MsFcc54tU5wZjFdbGFdQGrjU5Uov4bB/CcCfbSPnL1r32nJ+bJTx+PgBdjK+sZg6UFrPVFGjR2lwZLw0MpMaGP5TVA+ZJ1rSVJo220TNU6YRZyIbHLmLbgBF7DggTUHlvBSZW4ozwwUG4xWdC2k+2u/DuNTlWu9EwOHch9LoFkWTrmvnJ8SHK6ybJ3Ic5bYaGaSzmdartsAhutLu90kP/RRHV+PoRm8QhvY5tZHuy+0WOhvRYbQBFMW8/HyzOLvC2LUu13qxTclJSsrhXBJEKZjv/Rh3YE9NnF+3aTNE8L1qh6POgiMZX47wkSSKWNBb2GzQRUAwqTy9iCKNcDlpPxvlyDPpjm9zw6JXoU2OYstgXjbtx3btQ3BFcXaJsUtdQr1coLStl3B4cKmV9rO1V3LX3aDrTRaFrvKuxpL0Ofy7nB2OzAH+QSNRHIm3dsb4OCpjSJaUOuOsRHUYGr5XzcXUKYdd8JHd6ek8SjqVoPaXp9lVYF4m7RfZVhdjWXPMpGnmik8SvUuDNVrhsND5aVTimy5F7rlHzyg+LJDV8jpdYP74gmmg3fI1o5+QEq5ZhyWpVXY8swMLMhi8tiIptegSC23SyaK/Yc2/IZdxsue6eZmIDcxtCMU5D2NqezLPqMSZZfgnGBdtChJdM16XjE8qnqk2IoXeDdVbFYczxwxMt7jLdSIRTQNNdjYCQFLLJZGJdjZ1IxN/zk+MgW7wBwv4ffhnCOHfeGxw0jvyBvPvqOPQzSWaS2xofJz1rTd9nTifJFWXnZHG87lm63ad1DYmJG3GtWO7rm2leDF+KwPHt465jTQY46yLsarHJBonzczQqZkysiyfZOMqnbp6he8Ogvssh0mZncPh8Bmh88dnu6skgjBkpDtoKmY1KnWUrXcYkp2/+cXPFxsnmafk3XgeXdBd4BTrbDr9BhsDGxwbR9ZwVHW9hevKqflpXWuSCpvYqAM6/+piUyXmZdZAcc5gHGIkw1jX+bfsz7zDRFemtOVKVn6cfl4repda74uFOOiQd7McHig4LDs5cJbKle4GW7jzHRkO+T9n0+mw5pKktod0t7/OOJtE/sQpPO91mWyL51PeeBU6WQ6LPttlsu/6On/Zr71wGjvt9b4XNRZFado2Gas96mkkg/O6SuenF2rYssEWn1TjVenkywEJh5eZOdWFFNzZeMvUaLiulaXXUVrWQb+KAIsaTBo39hrZLc4mzh+dSsD+VdEIzPKJnaNsPC4ffwvTeOs6dTg8kXC4jlFhZXJzLbmgQ/4zgzbdfdkjEnIU4r8TOP6MvRTRyN3EOXGMaMO4beWNl5GUTz9k+CQar1pnHocnCg7Xjxi0y67ZJMs2roghtsa5Jkxyxt1E/FrgvIUlc5FFNl5GtPjEjDvTyTUHkyajYt0N0Rpp5EClMUIjjTTO30gjjRyS/A9s/A5Twf0ERAAAAABJRU5ErkJggg==)
;
7 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJ/SURBVFjD7Ve9btswED57TjM3P+d3sImunQKHhpNuBmoJmgpoCAwNcQAOQSB585C+QJcmmdo8QpyxD1Egzgu4eQWj5YmiI1OhxcY/6FADBCyR4H387r7vRBgMBmAb8leVo7JozTLjNt3/tmqNb5sQorPHAB6QR6frADYchluHCHeAfNQJw21ncOcnB40a1H7yKK6vizU9Io6nFWDjQIjdUnB0Ir4P99js9dcNTA+fwRU0vJtScHHE6wjwxPzkaFPgEp8dAeCTmSnLQvi9SXC9JvadwGnmNplWj8G1G7g42JEqHQPzrjcKbp/fh8PhVqlaabHNQjLvS/1vVT6YCuIFMgoLw7Cz3UL8VqBYgpAWw2TKJ/L/FFutS8nw4yp8MAlYm8CZhjwXnIBxhBELkrYJTBbtmayLiQZtq5Nl/A6Yf0XZKIBL0cvgByfnDTNVcZcdy7lfeSBKYewxiOOdVYCjmCoOe9B7Fgy4JVsK68bHhkAK6fMacEOtxyzipeyEeV/LOwTid2LwmbV5hoQIdlPAht3kRFK1vK/Y2iUy77NTbyVWdGBT5vQloepPGXU+oEo1THV5zNUTicjinWkMF7XqNOrFqcwlcx0h9uj09IyIP+hdt9ds8278Xpv3Ox59mrEti9vsPAvBufic2SGy54liBKakZM0E4OGd3jCJorehEG/oAB8l82b7KwW37t6qFE+HYGNi2hXcX/fWZRp/yqyRpkXgFCHym86wJYtaYSQ3Ontta0q/cmvsSz6YDdzM4I0atapV1xn5nSvAvI0oa/Av83MX3foHdeDnFpUpv583Xqc7RKZa5zvETCSGUApzmdHO7hCG8TqB+xfGf3CvHX8Al9pWyebco8sAAAAASUVORK5CYII=)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAP0AAAAZCAYAAAD64ChoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAbnSURBVHja7VzPUhs3GNfCNc25CYhnKFZzbE8ZswxpbnSyeHxJpz54GB/AMz6kqeHGgT5AeyFwSjn0AUiOOaRP0E4xD1DgEVzc/XaltVYrraT9Z4w3M5oMMrufVr/f9+f3rQw6PDxE8zT8f0v+cEq8vwM25m1fHsooG98F2cNUDs/VwwwG2ysEoRF2e3tl2Thoky2EyGh7MFipCTQTfC+x292r9yM3hy9VHJ4jQrSfgsOT9sFWFZvm+I7fHgye1iR6ePguiuM7QfIarsyt0+800Blu7u5XZa9F0DvU2DmrCVQRvgSdVonvIgzGYVEuaXUBP9hn58J82RpsOGw/8bPAFWkdvKgsUrbIC79EumoPh08WSQfOAu8IX2/4Xe2s5XNYowvQf/6Y+BjfgUZgFwcRJJhHd/A7ZZdkjBRVZoLdJt5fJKefJd6zwHcRhorDJmCMxDKX6q/LMhtqsyYFlJuL5PRmeJfTYGN2a6evhsPaC3su3uMv7HS2H7trX/9apTMcHXUeuavoY1WkYPYQdj90jo4ezVGJnvtVY4Q3bWJWgXfV+C7CSOOwPgr33HWM0C3oLSDAJsbv3d5w3VAjOoZk1f5u0OhJqSx4vZlXdwYbhtEHHQklWtcf50sWzyzV0JnK8333qzW09vfz7huS59mz4l1EVqoKX5PgWZWtsmxyHO4nbBmXfMT9w4YA0EQwjdygPXRNuh2Cf5HZhs15031OfKJeg97Em5vHgRTIKT0g4y0R71S1+UEG9DeV6uDpIDsnuntDsOg2cT9+Lb5VPR+SBpfkeOutv4T75HH8rHifm63RyYnvOMK3hKqgSltV2OxGHJ44Vk4/1QZyUlbh9P6mNDBpHcs2bDdwHnzN1pZlrapIuYHRBWQ8kayhxsV/ZrVBtdaIlcy0iTaWNcjYZ4ngohnr3tuXWR0/yx7615zo1qnqCaTh2xXwDZuK+fGdpa2qbDIOPxM4rL1wmtGCDNKo2umDMoW4P213Oo8TWckj/sPgG36Diuy6Q/YCEERn3G2SH2k2tS7v4Xk2fSBwswuZfrmMI7+sE09tWDl+VrxzlaEzwndWtgxsjoqyCRz2BA5rCRCUeC33Neg8mT5Ic3q/1D01yxLy0i6mM7H7e2cw+EIoQxNlPBziKaIBB87ikaVT0eGjBokqo2nKewCBkwZjPsoXmUHYkWWb12sC3jc2eOcp76EfgfGGGb5QhRTcYK3SVpU2VRzWE8AnJGsKoFX3o+liwociF7oz7CE5yYUusokntsIoGY/C9NVSTA/xmlihlR1F9dGXBa0wU+P3WbIg2HoFQYlzdO2XIyw0fVzbq8vpMvDOU94XhK9jg28y48azq8yWGNxM5su0qeJ2rGogrXfaRh7cSNa1FV/lmDbDIGrJSje+lDTJRkEE5Jww+JkjJWxMqO/RBKQCAzssl4JG2TXvqOHzQAmclCDcK6S+6rngM9vSOTwhFa6PzdHm240q22fQ9BOb6qFIvPOMrPh2FTiq5s8lVUeKrTveFvxPDypBhXYDEm+aUZPzRdlU3Ztye0y5TUw5nHhtwHWAG5IO4y0l+5KV49NF8dkoaN4gdG3SZY9Kam6Tws0nV1BJIKq9McafYM7bbW653vBbkAXP3N4PUWQVop6q7yCzJynNLtlemGp62As/NN/RJtsy3dMbhDcuiijnqEa0cXgDvLt9VPJXjQ3wXZbhq8NRNh82Kf3AwR35jWz1eqtptiAAswQV8JquVzWvt9mIbHo2Nn0ZpON2rFrjZFPM6en72esoY3BEZFmRe71kpUOZk8TuYUF0pn/4TCCuFzYmWie990Gv9yU8MJAWymqxWZjWbNSdyJM+k0bTs24qn7mLOuVG39P/ZfxKFXS0Am+aJcdZ8c6qb3l8ufWNGb7RugTumDp9bP853RzuHfo3suXzRGVLlK8iP8T5smxy3IaAcSprhLNgZn0i7z6MPMdwp2fKk9+RT3P6RTt7P6/42mb6yCFc93We6irQ36T1s+l8GTan0k/+9x/E07Tz6PSjPN/CkpVdaaSg31Aa1U5///G1cfpzKi3d9sE3ebrivWbz+4QzKebLtMkqMweqCKGMV3F4bogRfjf41VnWAydBmbVGfuM3QJPp+7LOZz3uH76Wmv4kTw8F1gcaGmQZf3xcNV+mzTRuTzns6bv39zwbXMpOyKVtVqxxyJ36gs+giRU246bNt2kTi3yus/ys8J04Ng4R4thN4CibzzPYPWlwChqx0HCbKObLthnntndsyuG5IgZripieq481IIVIG/uMa76xvy9WO/ws8TVvbsaajlxWU83nGckGZyPgiWq+MptiYzPk8D+qNdRkq0c9FmzUm1CPetROX4961OMhj/8B5h7cHeFJTCIAAAAASUVORK5CYII=)
;
8 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACUAAAAZCAYAAAC2JufVAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAK4SURBVEjH7ZbNbtpAEMfHzjX03DQsfYXgKcfeEGwF5GY1NvKpkhUhZCmQyIpoZXNDavsCvQS4hTeIkmMPfYYEHiBVH6EV3TWYrt21y0dBPfQwB+96vT/Px38Gut0uyEwH2AMYqUn7m9oUQAHQ92R70gOOo2cRlAdCm2fbgvIsrCiAD7rjZP8I5bn6IQMao+VVtgUUBdPGuusdpkKZGgwJdVrbBgqtjtAHzRwmQnmedYAAEzS82q6gPANrADixPO8gFYqUmu1dQTVL5PyfgzIRBqlQvZ69T7Nwtyuo8D4g9Nbu9faTE52RJyU6BNrC9YvZaKRuqmUBFIFb5oTzxETnl5pIPtK2fxT/wAhAde3iixzAI3vv+/NX5Q8aD/WGldqgpKWiwUI4VaRQnUZRI2i+l6nvaYlcAOQeQ+CglIF8o46X3ziEBG4KRqcWgkU3kb7VbfdJ/OA7I3/MAL6KHpRVzbrGo2Cg2g8FO7Lpt+lRjpSvbbeXCddc13qmgcLC1GjFRTaeoBsADcQOIk90IfFk4uYHoNF84h8HSeL/Wg9MkeoU1vvpbYbrBpqDyHOW3oUe4ZfMQqdMse5Xw4ualJyx0vwhygnfY++2eWEoLPzFRgcTJCi5+ha6IUCwhL4C0Ca8m/O/5bEnhHzma68bpSq1/JcLD9axKkJ5Ds0XaPPNwuMxj8juS1R08XCQZ3MZ4MZjz70SPBN6I34sDuU7zlPbdTP8Z040dYiWX5E25KXazJraE4cKx5NZ+PC3ESWY3ZhOLQM1XndKkEGJIqnEwiQU0jgRap7YV6p2MhQV9m9Aua6dKefwU+TyWSGw6jOv0idP5i1W7vcF4/J4lb7Gq/KSiSwpnV6E50Q56DQoit2CdwnWQZAAfokLcKr0rzKjL5Kf2/zPI2uxopjlmnYv6wg7mZlWtf9Qy9pPPJsWGyRQGYUAAAAASUVORK5CYII=)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAP0AAAAZCAYAAAD64ChoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAYSSURBVHja7Vwxb9w2FGY9J3uTHv0fckzXTsFVhpOxBezDLTXgITBuiA1oSNuzNw9p93ZKOjVD/0CcsR3yD1rU+QM9/4WLK4oij6T4JJKSeNaJAR4C8yw9it/3+N77xDO6uLhAfbLs32fUurx/39Zkm6xrfIe0juBnfXqQNJ09JAhd42T+oov7n0/JU4TI9SxNH0bibB++Q7HzGdmnPP4mTb/oddBzQpDp+dNOF4wF/scY+NuJ79AC38Tj3jzEIUFv8OTkNJQvRA7fRPJsJ75DsSlBrymP9VLfqr/S+yxovCtbLGYPsizwMVQWENl+sXgwtF56E1iHxncw2R7gcc0F6FNmt+z/rFQoLs53EDGOPnUNFidFqExwMsGnQwr6TWMdGt+hGMRjGzCu9VI3tOASmhR5eT+wTL9JrGPQh+Wx826Rpsf3k93Hv4QMiMvL43vJCL0PQQruC42S98eXl/dcS+RNludtZ4ZQWIfEdyhWxeP6XXiePMII3ZCDxTNKgj2Mf0/mi0dtEtHm9+qEHr339A0CFwLKvl4+fzLGCP/z5PnLsWv/3DRgKUa7aPdvG99dYd1GVgqBr4++EWIzb9tnzmOMrkxral16ocfJHy4koH2i7c5NM0xdr3hI8E8m3+uAQ0vac+K9vVdNS8V5gl/Uqfd5FswWlfe6wsj0dR242fOeqdfhG2hdTWQw2eKAPKP3aRL4vli7zLMhvqs28K16hlC+QvjkPHZS79XeACZm10GfZyAyfQVcmwUQXvK5+cwV2iWhObE+F3/gPnLQgPkBfZYQygoRbWXyxT8rbSw1RjO1b6bwXb9C8KucK6QLhMa3goeKL/ZM3fhSW6pufFIe72H0TudD7YXrjLaZoKcTn5DJD8dper9EFpbdlvK82lLe6SJRgpnmRbMSzag8ex2O8c/yzzYlV/Z7O12UjVyJz3ycud7fF+vGZShJvg+N7yZ9hfRJOUA3EpnHtSTIy7xp8h3t9VxKjpx8lgdcoNJOyQQ4eSsTQyi+WvbIM4GHCGcb8EIggTJaRXlP7yu1BSsd8LbM53SbhPWRK9ZNy/tKfLV5tIEv1NaE8BXSJ8TjehJkpPRRtOlDjdH4qu44KyMoeVe3s+lCj+ngQUF2ZSEhwlURMd9tgQ2LZWv8lvfOdRuW8gxj9Jse6HXZ2DaY1N4eLqWtsKabkiPxmpT3vvj6YAtXR6ovKCj75BPicS0JSmWHw5n0XEig5DGUbqKczDYTm4ykH43Vd8RCIKNl8618v3wOrNw9LfdSuYi2lMUvG/WeCyQuvXxRditz4+IbtGl49PS3rtVDW1g3NR98IWyhcShAbLmkbm4qb6BxX5/yNdC9i98vjWs8PqsMekgFlhTGG9dekQHAJlV+xYWWNhnJVGmwhWDE5GXMaDT6i44dnEz2k4PFV5C+QMvJL5P5kakNsalqRDYs1smmhC2IeMtFFaHY4uSqjVLO1B/WVRBtY92orwfwpd8Uo/oH/Rlj/KeOL6QdmcaZCMgwKAeyha8Z2Vc2nGK+0HiXPsscVttKpWLTkq7aVxWvvXKTyMh3TukVk1M2Eae95Hs4kF28SpKCU58vXRgxT+3eOgHO5/PP6edQz2NzIo+X0bY9/XqjsCt3nQK+eE9vi4m0disA65Uv1k36WwO+//G5SPiu5PnaBr20/it9Q7f1VZ5zuS2Vx7v0KXF4B9KfRGJ0PZF3F6zpMU0TMdbnzctfP6xTUNl81q/som0OX5dML4IhSY6aVlf5nMn0R9vxLnyyr8/STcP8FVq2ifQ86H2/7FFFAL0cg0SWaJ3je62XwG0HPW9d5NbP1+aTybcmfujjQXwC2pn4ozB9DHpRqnh+x70q6GkJ9vUu+VVemPyQRs3Jumjd4OuqIbgEfe6jBQ0lv7ehNePjJRGuRZ+m9TFxWFSsBh73Mhu4EIMLVrIoVRIUJQWeiVjkQ8zydx9fE7ZV401NiJ9sc9rhGRwa79onxOE6HveKGOJEm4MApoiQxa6njGmikKkcinY38VVERymjQeONy+uSyMm4Ao0H86kL1+xPZf0LzSGSLVq0gVlchGjRYtBHixZtm+1/oiMUAdywTPIAAAAASUVORK5CYII=)
;
9 шаг: для
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACcAAAAZCAYAAACy0zfoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAJySURBVFjD7Vc7bttAEB2rdlzHn9EdrIVbV4a8guxSQESCVQAWhsDCNrCFC1KdCucCaWK7SnwEy2UOEUDyBRRfQUh2SK28WmpJgqKJFBGwgDhacd6+mfeGhOFwCLYlPw25trL2bLoe4xyPjbX5bX8SorfPACbIg8v3AjYa+dunCE+AfNzz/Z1C4G4uTlpNaP7iQXj4nqypFXC83AI29YTYywRHp+EH8IztwVUdwNRyGdxBy3nIBBcG/BABXpkbndUJLnLZGQC+6tWybII/dYMbtPEqF5xiru6yOgzu88GF3q5U6RSYc187uAP+7I9G25lqpY02C1l4X+x/VfpgLAiDkNQm3+/tdBC/mzZCIKTFMFnymfw+x07nVjL8UpUPRh7rEjjdkFeSEzCOMGZe1DWByYa9lj0xU6DX9UgVfgfMvaOKrICLkcvkJxc3LbNUYZ+dy99+60ASdbEXLwx3qwJHeZNcbEL3TRlwR44T1g/PDYGkyue04IHGjt7AldgJc75lTwjEH8TgG2urDAnh7cWADbvRRNIoEjdHJjLnS+5sJVZUYlPi9BSR9F9i1HoLJKWGuWqPvHjKSvLUqsqoNsYSl8z1hNink9M1Iv6kWH/Q7vJ+eKzM+4gHn5dsy8bOipfyOXNCLK5nyclhTkqOVUXXePqkbhYFwUdfiA90gE+SeTX+bPFSE2KT2Zoong7BpsR0Xrz0bN1k8MfMGiXKir+RIp/pNOFZ1ApjWdbrsqMpfsJtsq+mB9riS5M3+nHtzVWfkd8VBajbRWIL7m1WXH+HWBj6JAXalmyh2sLvEEuRGEKxxVfeITTjLQTuX1j/wZVdfwFphVDoTvY2jgAAAABJRU5ErkJggg==)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAP0AAAAZCAYAAAD64ChoAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAaVSURBVHja7Vy7bhtHFB26tl3Hj9E/mOO0qQxqCdmlglAEmxhgYQgsLAEsHIRUp8JJnzSRXcVF/AG0yxT2FyQBqR8g/QuSMo+d5ezsPHf2YZJr4BYaiXNn7zn3uUODs7MzsEmC/93C0ipx/xbRsWl22SYpG+MdsJ+Rwxv1MOPx4QMEwAJGo5dl6ZgO0AEAaHE4Hj9oCLSdGG+72Di8QWQY3CdkQIPpQUVGuxyMx/cbEtWAcX/6tLFHOIdbGsffmIc4QuAN7ByfVKWvj8AFQEdvGgJtL8bbLpzDcqtk7QtEMfyu1P5rMhncwxngssoMMO2jpzTbTyb3dqkPrAvvOjDe+myv4bClxAVXWG6wXOMPz/mHaQRJ1sFV2SU3J0SVWeC4A092yenrxrsOjLdddBx2AWIhl7lx7zWvathSByFIqblLTl833o3TV8dh6wdHEXwpfnA8Ht6J9h7/VqUznJ8Pb0cPwceqCMH1ARh9GJ6f3/Ysk2t73VeE7rrwrhrjbRcTh+0ReBQ9ggB8Qb3JM0KALoR/RqPJI8ceseVIVuvf0iGPIdOI/WZo30kNBsEHFwKK/e6rF08QBPC/Jy9etUN66FyZEuO0B/b+xbpR6D558C4qM5lsXiTGLgG0Kl0lc/g0o8e17AKPo798CECGCK5Rm/QetgHOEYK/qHQTw2Bna2Oirki/Cbvd17RMDCxFacZTTD7TZS/OgtiwcS98xXtegPoXNofHz3ya/hz8ons+OTjoZNJDz8g+xPHzEmZd4kfvfR3e8aytAIyXKYxLqAqq1FW2TsLhW6jnPr3P9gZqUlbh9NQgqP9a7zxwxc+W56ymSEkynoqorM+Fn7ke3RkNvdaCl8x8iKYakAkDNh+51p27LLyJ9NjAz3g2XTB2wHjJz8MGi+EY16mrCp2Ew/sQzGQuWD+4zmY0g7SrdnrqfCj6aTge38lkJZbZVqJxipy6E0MRAFTOSLJSnFFpBjtqw1+Fn1suZVcRZb3S9nGgiHV4OX5evIMDbE0Y16Wrcg4L/mUlAC3x+tGPpM9T9Qcmp3e93KIr61J9JozeiaRIpr1S5qBZKscATmUsspfK4ZMhiVzWczGU92Tf4fDw7rotWEf4IrMHv87q83otBO/Q8r4OjFVtbBW6Mjql5Fgkh3uEw1JCtRMAE5JnJ/Aw+uh6EPZAaGa7ysrKZPx3lqgmD3lYhExHw/jVUsqIIhF1BNVUH6e6oMXsAd/xTGgLWqlA0gZvxchu/XKER0+f7u31pXQZeIeW93kx1g29fIdhZfPJoHNh05lXL60YFBzWZiJ5iJO8yvG4j04/gyPW4XB4V/V7nvFcshGNfsID0J8FUgrDsRsxsrFSiWbUlViu6tbFTG7KdHzQ59PLsxtS6fPx4ZsuaHj29NfsEk26XLQFoqLwDhVfjMnP7Jy0lTnJ4KNY1wUDja4TURcvlWXe6NYDdF5znbb9dTw2cTjzykCYALel6SLiJZ9PNGPGh0uyn5iN+LTSJRsl5bRgIGYEdEm+UED2Iz9DCP8ma73jzkHUm3xHSsZvo9HzxLnislu3btKn682Fabm1hI2JyIds8Ss+sCqqfIyxW3o4fOF4B/X1OTA2zY9U62xIiR0ZYyCuu+giAZgnKIplfFbdehE6eeDP7I/bIJHHrJ1e8zhVrUmzEvn97DLJGgIRedRci18fGvcu89QeHkRPXhsKWUA+LzFKcs547+lo9A15YDpoE3ob3bpiwm4cpvAyOiOanp4A0YVg5lruejk8e0//jysuZeId0t8aMcY4yRj7OH3K/hL/XHVl2leJH/I6n6D769xX+oe4v8hjVe/Og4r3jbyvQUKuaK7LY9w7CaWqbt11gsrOBD9VdXFl2yUIY49MnzhEFD0Pqa7oeVH/Z9f1InSq9hd5LH+NVr5duZFOL5dHPqIqu0zru/Ytu68E40UejH2cnl+E4aVz3qn4qNP5PuNMhvVQnab95bJf4vBiI50+KVUsN+RsPeP+HvpdNoBunU3vzTfrGikD4543xj5OT98wwO4sb8YlZyNtHWnLUhdeNOtxq/gHLtdnIVnetL+Ox2x6n+XwpmWCuc9NM+lefDJl162LURkC9LnJ8puBMXUGOnC8adnWQzMtneO0f3jLuUOyt269KLuY9Or4HXP4k4rDG0WK5Dab4/ArNZDSDaqk4Ur8X2XNG4evD2MybMuFMepd2NZDJDvgZDzRrRdlEye9wuDPxuGGaI00smPSGKGRRhqnb6SRRrZZ/ge6s9Qjg7PJSQAAAABJRU5ErkJggg==)
;
В результате получили множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIEAAAAZCAYAAAAWlU1+AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAOnSURBVGje7VoxbtswFGUzJ3sTmLlDzHTtFKg0mqwFbMFLA3gIDA1JAA1BK3vzkB6gnZJO7dATOGuH3sE5gX0F2RUpUaFp0hYtUlYABvgI8mPxfZGP/79PGgyHQ1BnS37eEKt7nK9hHpX/q3PgYdg9QgBMIA6u3UJubwMfnQOAJt0wPHpVJGAEQP7g3C2kMSI8y4hQ26A7CDxCr3/jFtCc+Qg8ANR51CIBq8diXVb5TVkUdQ+TLPDssoClbBBFh4VIkD4A5okt0t9JTckepozK/WBuerEYCVwmMGt9D95okYBbjImYQmwLNkcCeyVWmwQy9oRh7wAfn34XBzJpo1FvHzfAkyOB+TkFDfzUG432tUgQBfgEAjBD7eiCEKAF4S8cRCe7FoaiLrF5llAlli1MSgIIxrI5LZyawSn+o0MA2UvovFgHwW8yLPLM3dVZMyHmlOgR2Grd2yodVWIpMGOTmAGG16S0i/OuUUvgTCcDZOJxvs5UmoJmH+TfK8rTbRLLlMWyTWwaQqoyrCowWTYgWV2LBFQDJA/afnk+UA95X3pheLBCjja64CdoneItLU4rxKoSk2QBskH5jm4jAWgJ8PFnogt0UlKZckAzAcS/eSLkHYOQPehOkYgdI91JBVibOiKTmGS+yXhiS7+ZAAkr1ylLG+VAJgxlBx1Zq7o0cSqC6Qisolim8KrCpFml6ImhrAvI05LiEsJKT8sFLO4I8qJpTGDBM5uKH0IwYeJUftmkFcV6qdmE1HB6dnXX3OQ3gZltsFgcO/t8LMNc13avpIusLs34QTjFSkrCre0WSZZ50hdPScjSWqPR+Et87b73Ebej9/yukr2szJ8t1oIXS0WxyHhsgSjJsnhVfg3MPfK3DiYpoe9wcJlnFeQ/aJ8TZOcB0zxdQzxmH2a76MWWxYut+shnAjE+MhF5XFysOiRgalkcQweLj7kJmmNRwIn+ApixgBkXwRwEwVvyGVXdL3ViuAsre2yskwnynYjxZRnxRWNG/teifhuY2X1PrPruwFZ3B7smwbYXUzokYKWOLydbHcR43idZGyfzW8eUlCCV+KwtCfIaKVGypklAcRTpVgtP0umo/DYxWcn5cIx+iIuddgfLWqHWJGA3mEQ86QhRJm5FAavyl+27qZBudn7yu1vlt4C5x2MyoyJeOHFNhT36J8sctSUBL6J0rqyXRCzHepW/VDpeEczpdy5UfoOYsQIzVgnldTHUmgTOqjE3Cc4cCZwNwX9P5945JXG9iwAAAABJRU5ErkJggg==)
,
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAWAAAAAZCAYAAAAPO/TxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAkLSURBVHja7ZzPb9s2FMfp5Npu17U103+hNttjdwocBf2xk9c5Ri4dYAxGYGBNBqMIWjm3ANs/sB3aJKehh93bprcdmv4BA5Yff0CT/Adt4ulRokQxpCxKlKx0PDxspe1IH/Lx+x4fKaGNjQ1kzZo1a9bKN9sJ1qxZs2YF2Jo1a9asAKf/MUI1hMY1Ezcypn8L1SrVOQb5LgNv0cz/17G+DONu7ZIJMDiS2yEPsNN/IndmNBtZe5Z99gqhmfhnvjP2HfyEdNwHZUyCvHwmrGq8ZTBXlb0sbsZ+p2B2bv4pr9GWzM0yLJr/xVx3HNOe4tgm9fFFDVR8Lytkv3VzDZGll7LPR8vknnfBz5BSeF89R6i5v+y61+CzJYJeBu1n8B2yPLoH7ZubvSsLGL3Brf7atDOESXwmrEq8HPNqkcwi+83KjDUuhfsiu3kRBoF72mk89Pp1TLqj+7LvDIftGwShA5h/CJGD9mBQL2OF0eu1v17Atbf+dZsHTBNMXoOOJUKffP1pHrWH7o0C+/gcEgnZfax7AT26D3wy3xvelvl6phtYaWFPnLpbSd9x3eVr3iAfoubSjmzwZdkGOOei55wyqDItDZ+pyQi8jc6zh9MW4LKYq8ZeNneR7PB3HYxe+wInF+DhcPl6E9UO2Weulyx5QnVYhFDxQS4QrM8Q6IoKuqMuuc90JdCfA9RY2jF5PdbHNdbHEq1yqfiSg+Xh8Dr1MQf/zEQ4twD7A4g/OKujW5O+O/CWW16kO2I34kXAr5y5278nRb7RqnMLo+YH9puyTYfPiNNQXrKXlreIWiUwE4T3nIHbKLOvp80O3I0pcEfsjb0i/NwdOA2M0KlMgGnAwc7b3ubmFdbWJWgLEqW0QqUzDvBdek2Ej7P0c9prUWF0Oo8F1lVUi4SwgD4+EQWYrnDqaJdvZwEX1Z3d3nB4VSrAQm22Fm9/NZMlYwgdwbsZEN9FjP9MI2zgELi1slZM7Skfn1DbmfFraflEQYeXRvnWyuplZ64Cexpfrgq7CQEOssIjsQ/9RIkcpRUqnXFY7883Maqd+DV/1o+R75m8ljj+HTKzVVRdXyXAqnZVH4f/A7VZr3POvEh1Ot9fb3Lp9luq3F7EpP+uo3dpOyQsQxDnr7TiG0auuvOOj9KKiaWwixPEBB8spTyHIl4HH8NyCi8u/tYEh3YGuQaZDg7wCtExr0NqMO+mZ14wwiyw7xbE/llkDzMRt3ctiZtnn0PoY9nsWf08UYAV7dCv0E9pM1TNcdhG9da7jnPTDUojZ/Dvdm/4VRECzAJmp+Fdt/nDTlKwNNDHqQU46OMT5ovSEgT7MR+V6Q+DJUvS0iZxADQGd5JDRBNLbaqol4cvKPD7S6kgkNClmyabLm9ehzTGHNybKeYy2P1lvpx9MJi/m+TLZbKLk9KQn09dgFnGDaIb1mZpzdkTYSqOk0se2v7uHwD4FCYeis0v2sdN9GJiH8/3n8h+rxRa3+eO8fxPv/CZvl8XniDALBtCZGmbX0LccQY/ZhkoWvOFbEvhZFlqWHksD98zuomAT/gsnmbqsKzIuZubxCtGabgP3ILB5aO0eklngDlWuzPFnIX9aRZ28D8J+yRfTmA/LIO9kBJERgHOOg4qkerS4CLXBPm16GmZWZ0SBgihv3LR0568JQgq7LfRCy/InDceDb+D+6WnP2AOgu+oShCxgnywPAXl7xLynDmcjgCHNd+u81jMQkxOSp1lQ1a+YOf4wtLTi6A74oaG6YkoyYTO2BG+0CYcoaoi87TZk3w5Yo9nmHQ1VxJ7gSUI5fJYNa+zjoPuclznWqmyZz/bPledqiqiBMEF/tdxBjRGpLMl3req/krrUpA2s3O6OgLMb7iJNccCJmXqpVlWvuBYSSzr8ydpfEMjOgQeHzRVe5ZMKMumRJHMGxM3vJIPok+LPWn5H7Af5mGPPxCgz15ICSLYkxGTId3MPu04sBKQeNxukuDnHXORV+VbRZQgZObvI8z9I+OVOyxqHnVWWvcwWfpVetGEuhmk2+KGm3gcLWVt7KSI40FZ+PyNhCiAwKTzj9bU6FlL/mk+Wu8SHEbVXpZDsv5PZBYcKYH5nGeG/3ZobTQ4cN5fJ0nt02J/1G/d59mZOEiXkAbYfT+jm4DHJthNripq9YVw489nmNnWeRAl7TiEm5603ivUQ/HimzQJWdprIUmSExyvfF+EjqQRYAjCg0G77gXufdJ9JtdMuVPUzhFeuNBBLJsVIyiDD+pmp7zDcbvop1zdqDZBJNdMLvXy8vmbL80jeGII7p8eH8L4byZqzvLo7iSHSXIkOllT8mYRIRPMHQUzLPNYVhnu6nvXULVXhV3FHdUo5ewg5Izd5RghyNYCRpicrMZOxUZx1E2HPa1BsGDzrdF5+lCsl7IHFPzP/Bqrl/3u69S1dcaB1WLZ3AdBguurBCnrtaLN5qg2DcGmiGNoXB+f+HXe+CPP7DFv9lReEqu0bpIUDelkIkvbvIhGBe8gdeecPcj+uLR+7mPScTT4u5CBmDrqUwQfTLqQS5jYugKsywv3r+tURTPHJzd5I05mVbsuu5uB3U1gB54ZgVvO7mqxjwaDbyDD9MV7Zlt1wqRD2c0KxIXSheR+43zNfd1NRd1xuNCfKcVX51rQ/5Bp8uw619HqY7F0AX0crCiCAPev2J5agNPVVfCealmV1/yD22TP9HPiZfHpCvC0eTnm93nHlC75SPd52vaKjPV7E74sMrrh+1CI9DHfKoy7telb5iyy5i2d0h6m1knti3x6pQw+HQGuCq+JMYWMbtBqfS/LcmXtVWGn51LxQi5fVjGGpQmhzFClcbd2CQU4LC2AYw03r5q4kTE9IoQq45RZ+dIK8DjYwKnSJMzKjLjXOSLufbeq9qqx05eleCKcxZfZm69ERmb03QBz5A8mzlUcd2uXUIBZ1mTKkeg7YrnjUVUwXT6YXNGDEtHmh6y9irx5mIMnm2Zhc8LpuN+q2qvKnqW+HL7lS8LONoLoZg13+gLEvorjbu0SCrA1SQYpOZiuav/imLlNHVX7l8QOYipjjLUrNu2sWbMCbM2aNWtWgK1Zs2bNCrA1a9asWSvJ/gNgPNBhXN4X9gAAAABJRU5ErkJggg==)
., полученный результат действительно является решением задачи.
Задача 2. Выбрать по одному элементу из каждой строки, так чтобы их сумма была максимальна.
Здесь функция
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAAQCAYAAADwMZRfAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAExSURBVDjLY2hsbGSgFDPQxBAgYARiZhCNLP4fIg4XCwWr+c+IYcgqBgam2khDPwYG2TceefWGyHI5brIlxtENPiB2fX2spDEDwx1Zt5wSFEM6OtJ43GUZdgFt+wvE/2EawJrKQ6WNGBjuIovlecgWMRhHL8Dqnfo8D0NZBobXcFuAXogyZlgI9Mt/oFgxTF11louRR2yDLVZDQC7ykGHYw2ActRCmWNbEZDnQ+XeRDY728EhO6+jgwRk7IJtBhoAVGxvXRdZHGoIMQTYY5gqchkQbMyxgkPHYkxdtGmEc2+CN7Lry8jReD2OPGpgrcBoCjIliBlmjU6Ye0QUoXjSKWJTnZpziUdxgQDCxgQ1hkH2FrBjsRWDMyXpkFRGVYrOA0QfyBlo4zUcXo22yH9qGAABThHth5eSRpAAAAABJRU5ErkJggg==)
и множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
такие же как и в предыдущей задаче, а семейство независимых подмножеств
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA8AAAAQCAYAAADJViUEAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADoSURBVDjLY2hsbGQgFzPQTHMoAwMzAwoOZSaoGQgY09JC+d1lGPcA2X9AmJGB4R8Dg/Hd2Pp6Sbyaq7NcjGUZGF8zGEfNh4lFGTPMZ2CQe+lR3GCAVzNQ4UIGGY89aR0dPCT7GWQLo4z7ntC0NH6IX1cxEaV5FQMDE1ADS6Qx0wKof3/LeuQUEtT8HxhQEUYMi4DUX+PYem/UUMe0HYVTH2nsC7Tpv6xbTjFcrDxU2oiB4a6sR14RXs1ZHrJFoCiRdcsoBfkVEV2ooYxVc0dHGo+HLMNOWNyC/Msg67ETV6gzDM60TVPNADzBSkUNM2diAAAAAElFTkSuQmCC)
будут образовывать такие множества, в которых все элементы из разных строк и пустое множество.
Используя наш алгоритм получим следующее решение: множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIEAAAAZCAYAAAAWlU1+AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAARDSURBVGje7VrNTttAEN6EK+VcfpZnKNn22hMKi6C9pcKJcilSDhHyAZB8oK2TWw70AdoLhFObQx8AOPbQdyC8QMojpNAd2+tsHK/jjdcmkVxpVDHgfOPZzzPfjIPa7TaaZ2P/iswK8x7nnOewAHmU/n6eg7esyjpBqI+peZwf5uzWqpM9hEi/YlnrC0UCy6qvAQFIvbWXH6QeIhQYEeqWtbYwJKiW0BUuH53kB6jPagRdolL1KjYJeB8Rjf+uF/Dr7tm2XV9lVeCe1Fr7+eFprAY1ss/awn3dtldjkcDtI+gfsyd2xo/s4jt+scMox48e4W90l2xOgrwS6LWjMj5RIoFwGP1gCfH69V1agi0nQUotlqCuMgnATIqPxQsbjcoK3Xz9LfhBOq3TaSzTDXSbk0B/ThGmN41OZ1mJBLZJtzBCD8Sw3wEBdjH+QU17KwvWRlUaUY+kvUvIEistTIcEGN2EPVhxS3MfEfpLhQAh4jHMCnIS4K9hWHDNWXObMGIOQI/g3d1zp3Wk0JqyxMoCE6p6kRjdYN4Vegl+UKkA7JoLT1hKTXZjLAklTGrnYQli4uaUxTLgscwSW9zDyApLxGwGMF0RrgcTqsEORtdQ1UUiTL3Q0QCsjEAg282zUia9i9BPlUZjZaIqGYQFj/+KCZEp3sTiNEOsLDGhQgOxxIluKgGcFlCjH0EXsH5yqgI2aztwdAimPxuW9WJiYghUD1gqhYkdLdNJBlhZYkK+DVLsBkf66QRgrOSiAm3Q27jBJGkHvjAURIz7lIw/Ed6oOjZKyoSUisCKixUkexy/DkxxkaeC6bQ3Uu1OFYYAEDYF+KNiyO45tZlWCNj5WSAh3LDbs9ETbBb54bpxMoIFEifz90KqUlws+N9bnA2hjPN2KfPrwBy1COezB3ExhbH7NJIEENhnY+t9sP8LitVpCXHZnXimFZLi3iC5hzdhyOtrGOPf4DOOynvUsN+K69GwUSjM74o9lmgmlrgvLhZsVXlpdUjmxSvzK2AuyTChVb6h5qFfPUjtMiqWqJxOkMDbBwz8co13rvkf86doZCP1mubGUKwEwfjghv24hFhVSMDVsvsZo76rgjUeM7kOCrigX8AcipitE/pKgjkUMVum+RK0EpDzgOmFsPcrslg40ZQ3hs9hSdfGKpXATxClh0nEl9O/Se1LXH8STO+9zlD2HQEZ5kzvDp6ZBH2xXKZFAui9sJcQ28ksqtsslz9MJFfi14EpK/syTH7/QJyFIIFfukoHV7OsSxU1wYWsxMclAPRmmHQ81V6I8uvAHGtnm+Q7P9QozNF04GqIhSCBVw3ugtutOIcC4tYVsL3iNH/SudsR0i5Zl0A8w9Mt8+vC5GOguFmNwhwJe/InrELM/ZsvEFEqe/MxEUuqF9P8SazJhZsvmN3vXJgSv3ZMoZo0IzC97xhKY5hrEuSWjeVJyC0nQW5t9B/GNLmVhxBQMwAAAABJRU5ErkJggg==)
и
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKcAAAAYCAYAAACfiu1MAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAASySURBVGje7VpNTuMwFHZZA3t+wmo4ADWznRWqgmCWlSatumImi6rKglbKAs2k7HoFdsCKuQIwB5gbjES5AHCFthM7duKmtmsnTjU/RnpCTdI8+73vfe/HBZeXl8CKlT9RrBGs/LvgjP9qRhZi6D1WLDgxmC66R3XHOb7zR6N1zv21nNTY77L3wtDfcPcOr5phuFMlSBm9Nckz6bpW6gjGJqvQscwOpnUV8Ulhxb2GMwAAPnWiaCt/P4o6WxCAp/i5aSwz/B+2r9G90chfdx3wkF4HYAI7w5MocA8cAF6gF32swmjonZEH0btnTqPX5z0Ths2deN1jtKZ4b2MULKsApe83N91d8Ej0cm1qQlp1cEvsPpPZoaxgskl8PEnEeTvqXkBdnxRSjl/ouA88xmSlDcE1UowAx17HjBsD0XGDcw6ox/nnywoTEBORIcKwsx3rfobt4Sn6PGzD0xgoz50w3K4SmEmQZ8FblRCbv2aASUjBtB5k62PHuXOD6GCeqDBA6/PPgXuZT7gUy7lWEzlRCuKEDd8AbN3Mfx/ei9ihSlDQ9fAM0YLghg24FNDM2hVTWU0XmEVAoqOLsma870HV5UoUePteEO2r2l12j2OsDOHYQSjdMA7Cz+y6j8tYc56xErAl0Qt/ytIW1YkMuSpwkuh+zl+P99rHa1dMsyiwVFMlSWdTFORFakAtXZQkUDrfdX80fX9zlQ2oyL5K4GTS3jRPsTg1EzBmYFVPQYHrnOPU3mh8FTVPXBYTBACnqF+TNV9K4CTX89kgYXHnjaYoU4BJ7RgDpe06EUltU/TZD8MN0+AkPqDpfMYrtUzZWFRS7IG9Xzw7KjFn5ox48QxTYtTD9jeZE5WiVpFtM8big4LUsROpCIJHZAi6bz44F6+XBQzDZFNadw878AQDtN66NQ3Obrf7brFRFZdOajb2lAkKkU2+v9AGJ6XfOXB67gcKEl1nMd3YVAecunrKpvWi4MwzDNorretkYxTRe3HGEARlUV1c+5JAqKpbX2jEJBlTGZxMusFAwiMBt31WBDSkhu0jFksiUS89ivSsMq3LGFzAMFM6HstkcTQk2l+ij7/vorqkbCYAp6m0jvDDdu6lwJmv94IG/My+WBWcFJhpyqLfUxwRyfRUkdaZgn2QA8ugioZIzuBqQayT1nVTrYm0jjCA3sNOIniA1gIn7VC9XuPkvRucqb6IjTi0KHbjabmgWE8tY6wqRklp40caEpw1NJs/rYYINaCxPViH4WBQmB/rgjMPigQ4MKpq2I/e/6kObsmBSsq2vQb8kvdpAXDG6YJjJNnsj9ZBPIZE95LTieSkYFltlJ85mjJYXP9AYoiFeR8x0is1qOwEzARgmLoPr4Ws7VV15qkXCM53aneyt34VA3gWmOxJVCo5ny7zCddoIrpPxxIMwzCOfeHVPkyHqFQbUcaSraGILKaqxTXM70P/GHGZ7QQALXRio6qLZ3/TtmXFk5QEeb3eEp8UHagaP2KcH07DcVUpx8rfI4W+lES8+R9G0B9eVJVyrPwH4MwA6rywh/nlgInP7C0wrZQHJ03xh3vuVdnGJf9LFitWSoPTihULTisWnFasWHBasaIgvwFU+B1Ta52A6wAAAABJRU5ErkJggg==)
, которое так же является верным.
Задача 3. Выбрать по одному элементу из каждого столбца и из каждой строки, так чтобы их сумма была максимальной.
В этой задаче функция
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA0AAAAQCAYAAADNo/U5AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADhSURBVDjLY2hsbGQgFTNQrGkVAwMTAwMDMxAzwsRCwfxVTFg1gSQz3GRLGRhk37hkVRuBxDo60ng8ZBj2MBhHLcTQBJaUZdjJyMDwF2jLf1m3nBKYgihjhvkMsh670zo6eLA6ryHW2Buo8T+yyeXlsVLGxtF1OP1UXx8raczAcBdZU32kh71HcYMBTk1wP8h47AE5p6M8jdfDIzqJYJBHGzMsAGsqL+fNczNOQbcFq6YcN9liBgaju+FZbj6mHjnJREVunodsETCa/gJDbCdyiOHVVA8MQVmPnELaJqPBpwkAyKYoFXaVky0AAAAASUVORK5CYII=)
и множество
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABEAAAATCAYAAAB2pebxAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADySURBVDjLY2hsbGSgFDMMXUOAgBGEKTKkPtLY1zi6wYdsQ6qzXIxkGWRveuTVG5JlSHl5rJQxA8MdBgbju7H19ZIkGwIKgyhj2V43N+Nasg3JcZMtlvXIKwLRDDIee9I6OnhIMgQcDsbRPSB2lDHDQpINAYWDEYPRntDycum0tFA+DxmGvQzGUQuJTieQcADazMDwFwn/l3XLKSbaEFg4wNNHfawkMHbuEmUIyAXI4QA3JM/DUJaB4Q16QkMxBJqcmYAuKAEG3t608nJeJDkmUEoFecc4st4XZ7JviDX2RvG/rMduUCxAvXEbm9wwKAqwYQAWkcg9SxP26wAAAABJRU5ErkJggg==)
остаются прежними, а семейство независимых подмножеств
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAA8AAAAQCAYAAADJViUEAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAADkSURBVDjLY2hsbGQgFzPQTPMqBgYmBgYGZgQOZSaoGQgY09JC+d1lGPcA2X9AmJGB4R8Dg/Hd2Pp6Sbyaq7NcjGQZGF8zGEfNh4lFGTPMZ2CQe+lR3GCAVzNQ4UIGGY89aR0dPCT7GWQLo4z7ntC0NH6IX/8zEqUZFkjRxgwLYP6V9cgqIqgZFFARRgyLgNRf49gGb5h4KA7bUTgN0cY+QAP+y7rlFMPEystDpY0YGO7KeuQV4dWc5SFbBIoSWbeMUpDTEdGFGspYNXd0pPG4yzLsgvkVjGXdd+EKdYbBmbZpqhkAtLFKPBlAwE8AAAAASUVORK5CYII=)
будут образовывать такие множества, в которых все элементы из разных столбцов и различных строк и пустое множество.
Нетрудно видеть, что жадный алгоритм выберет следующие элементы:
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIEAAAAZCAYAAAAWlU1+AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAP9SURBVGje7Vq9TtxAEN5LDanDz/IOsKRNhS57AkoiHdY1QboCIReA5IIovuuuIA+QVJAqKfICQJkmz8DxAsArANlZe816b9e3Pq+NkYw0xc1hz2j283zfjA8Nh0NUZ2N/b5i16p5nzWvYgjoav69z8kGws0QQGmPqHzaHObsNemQTITLeCYKlVwWCIOgtAgBIb7DZHKQ7IPSCYPHVgGCXoHPcPjhqDtCdeQSdIbJ7bg0CwSOyZXznlLPDsLfAusAN8QZbzeE57AYe2WLd4KYXhgtWIIjaB3pg9sTskV18LS7miEr86MF1yxYgaDqBWzto46NcIJAOY6y2kJivr8sSbA0IyqPY3CAA8yk+lC8Mgv48XVn/rt7IpY1G/Tm6jK4aELivKcL0sj8azeUCQejTVYzQPemG2wCADsa/qB+uViIMMzqNrEfK3iVUGausmBwEGF3qHizr1ozW6Z88ANAJS421zCDA33Sx4JqT/Y01Bsw70CO40znl1FECNVUZSxPzNhXTQVfkXZ1Ru1r3HFyC7/N0gFg8PmSZqZi8CMQ71RWIiZtjlsudyGWW3GwPo6pYmpi3ZcSEbtDB6AK6ugwEi6UN0wCsjUAiG/sna5VwF6Ff+kEwP9GVumRbPpQsxVtYnFYYq8qYcPjwgMoT3VQAcArw6GfQBawlHecJNisdcB2C6W8ZCMnEoHQP/qRoxI6T6aSCWFXGhHrD/dSRfjoAGCqFqEDL9Mo2mSJ0kAhDiQejpyT9RMSjaoovTUIqj8CyjaWC3cb/kjE51dhsDOFG/f7OW1UEJqOiZvdc2kwrJcw/SyB85k/0JG8WozzRo1o4k18HDttYorVGoMZ3gi5N/iIx5f+NKGLy3ia/MnYfZ4IAEot5KcX/sWIlghJs0V14ppWKEhWV3MCbMIgPnzHGf8HXPWhv0m74QV6P6tS0zh8JL1ZoJpbSXWx6LNiqitbKQRbna/K7iAlU+Z76e0n3IN5Zlj+rphMgiPcBt0m7lngofoqkVv6sXsvcGMqdQM0PipzkpXCmLQgSmlPukSdWOmdyoQo41S8U+qwxB77/DrQSAIXze9yZTH4nG8OXsKJr4zydIHkSKd0rIr54zsT7ausvEvP5vU761bDJP23SqDUI5HZZFgjEckamk1lUt99uf5ooboa/aEwT1WT547eI41cBgoQjNdst1yDgcQqMYJAfcLA66Zj8LmLKdPZxhfxQD9Xkj6aDtFaoNQjibnCtbresDyUSsK1p/qJzNxdha7s/gYvF023yu4opxkB5s2ryp1fR5J9u6VT/N1/w0iPHrj4lYiXUm/yF23FKMEe/uTD5ncc0iXdVKEc/LTPmUGsQNFaNNUVorAFBY0P0H6xRveOI/RXOAAAAAElFTkSuQmCC)
и
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKQAAAAYCAYAAAB0vVZPAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAASySURBVGje7VrLTuMwFHWGLbAeoOYfWjPbWaE0CJhdJdqqK0ZdVCgLqJQFgpRdN7MfVjw2zPAHA8x+/oHyA8An8BjbidPEcVK7SXjVSFeiceprX5977sMFBwcHQIuWtyLaCFo+FiDx36dcFpLTPFomFJD4z9jtLCMIV361+/1pEcCich4A7pwbc5z2jLW4dFhznAUyb2GbxXP7Oo00x2DykgdxXrBemb0XNX9oTCRGZkCSSbZM2AUAXbdcd44fd93WHALgGq/iCb/7jOURoMYRGev329MWBJf+czL+iFq9Vde2yhCAW1R314swGjnwvXr5G9ELza0d0TuOU1vA6x7Q9QI0IA5SOCPgvbbbtdlqybjC/z8k2bTovRc5v1tH6/55xwQ1e2uZAUkVQOtSxIxhaSJwTJVikIWfY2atEPBBy94WAHnAv59ViBNUIbjwgCY2muO05hEwbohzkM+9Flo1ALppOc58kWDsUMceOmzeIrP3oudvIHDij3OCBrzzCak1HkqG4ZY/uFTgeqx3DyqN0ygLoT9JLFAkENh6hEargNOwkwVMHlq7ZNgyVMEoY8ssukbtvUjbEpJZWrR+8uRFSQ01jxNzSAI8LwzD++XObiU4lBK4wt57wt6j75Ssq1HsGA3PHsA8ZkT/0kIS04k31n1Jo2FmvuGf473u0LVLhtBeE63JHrgXxownP0WZ4vPsPHW9JiB7tv1ZhJUGgj8s2y0LAZlGuzTs+swxBGgc2UliW3Cbhm3T3McF0JkMkCnFJ4D+PDk5FhZQUoD0n/P5DDl04qAiw2UBSWDHkvm3aUHXyx2x7fHnWtuZfQ1AZrGrKuBJlMWseSgshuMHgJPNECNS9kDN/bSDkwrbkqw6ZCYxEDBYj8T5SEgS8rFEL/b3LQZk/HlWkAQ2wWuFVmd7mKrgIg+nCDKhOG9A+nZ9GMeuqoAk58vXD0JAstAVAWTd+sqAoXpAxLAkNFFDKwBSVU/msDImIHlWIZUmSTV4ZpHdn1cEih0xRdeUTKvqtUK2OI2Dv5OiTkIo8cBD+4NWc3McoPitoR3iVWmGVgXkS4bsNKZOYesnrpKMtXGS9ufpE+87gcFG6nprIZvWEQm9a2HbJ8jfHGfGNtH38GHIAtIvkAJaDr4n2c5J01NEyGbtJr6Q8nutg7yLGn8dd7w+P2e9k3Hc9xqy08K1EJCssqxvmatfLHtTRSlrGxFGDCtlBy7bQhnFTEWEFcripSp1RC/xbs9UFQs4paKGtpQ2cL74bEQcQKK/+56qbJVwnQJIHApg9YI3TGDIUI4ZAmPQreeZkIxtkD6f11JCo67HKEtLHozKbQK96vSM1uXXwG6KyvU9sodPaTdReYCEFDG0qDE7NA/013Yr25NU0RXde6eb9/Wk7PyjwrUQkMRQaZRK2zghJgkfpiiXYdeIsrkOY6a0NYwj8VAfX0N0H+pXeKNslwDKIEyqNMhVdMXDcb7Xk7LzdzB2WFdBGpAjqbmg671ow1g+b9PysWSsL3menf+PD9iPG8a5StMywYAcghLesmvG7GAkd+TgWoNRA3L88Jpwca4qpFhagfAs76pay4QBUosWDUgtGpBatGhAaplI+Q81MNOnD+e8iQAAAABJRU5ErkJggg==)
, которые не являются решением задачи, поскольку существует лучшее решение -
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIEAAAAZCAYAAAAWlU1+AAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAASGSURBVGje7VrNTttAEB6HK7TX8rM8A3jLsT2hsAjozRVOlEuRoipCPgCVD7R1covU9gHaCz+nlkMfADj20Gco4QH4eYTSdMfOJhtnl9iJY4JkpBHKhuw3nv125psJUKvVYJzNApgAaBrj7uc4G/8xAKwJ7fvj7LzrWrMU4IKwyk52mINbtUTXAOiF5bqzj4oEnk8Ao0FL1bXsIJMhggFmw3K92UdDgoIJxyS/vZsdYHJWpHAIZuE4MgmCOoL1WFinppwA5Lrfg0RrtueVpnkZuKTF6np2eAlmgyJd52XhsuR505FIENQR+MuZ0ORn/A/A/CM+XKBw0Fq/w79JOmULEmSZIFnbzpPdWCSQDqMRTiGjFmwZCUZUYikcxSYBmsPIDs8ClyXXncHX5bL1hM0//xreKEmr18uTbA7OMxIkH1Mg7Kxcr0/GIoHnsEUCcEttbwMJsErId7ZbXUiDtYQ5OxH0Sm6Us4Q0sUaJ6ZOAwBm/WHuxu4N2SaDsZxwCKMSjwtQPhkEoUPJFhYVCZL+yTDkxr1GPkNXVzyaWDg1hhrE0sdLArPCsnqP2UVjIx6gl5JY53mKMm3yAD3Gf6TQFD4JJaOGTihyVPNnjvlwLgvhtT0zfot7GtLCUmC2MJDExG6wQOF3iWV0mQt8P+hqApxF0ZLmyb6ZSuyh7b5XLT8LvfbAXX3E/buQMse0HrVfsDGtpYvVgSgeuU/SDGmZomxNL7uj6EsAvAUX2hqenG1U9GUU5qO6yBUJWfpTd+lSnIynNmGD0pEUcKqnEzjCWJlaamFhqbJo7Crf0/QnAb4IQFTDHzqM6M0w5aAtDiXSeTTfCNyIIXHcr2WyLqm6C6daVOigiVve+3UOz0CVIFFO3t86XrkxGi4d9hSF+mBPgaVgEhlvFVHpaWjjqei2REAMRpGejiZNF8dAV30+4CwdOty4F1IiLhb+DdI2kJteiXOJ6UMtx2EZu+DpNEtNW7K3zRdF267sD0Za06tKt7LikWG9J/u27UYyKlT2tFJQgqOal5ThziI+vCSG/cM3ezq+xUvWFPB5VzRhU64HohSa2wGItKha2z0vM2Wrf5NYtw2mrSLn+5Qll0CiYtgZTt7fOl/ti2kMCrMPzAFftdE1WTsUft26RlMrnr0Y5KxATQ/lBwv5hINp+Sb7GIYFQy8EenbobFavqOM/KrjuFh7Zp5o5V4/PgWeipSPPDYur2juJLQLQBJoYPYcOOjeNkgnb6ZmxrEPHV+Y6FNlTf12Ndp7T4MUlM3d79fAlK+uMiQUNOl6MiAdZeLHVyORl0EGOEUi0etJPPvw4HPQlM3d46X8TzcxI0HgUJRHeRMzePB9EeMTXBgS7dxh7EzNNvIsDoN9Zm7IBaestICvO+vVW+SMKRdweFg9hj4wfOBhfUn25Fn5ujiEVxGwjYk1y/9WH7btGS+cK5NeUUWBCQ2H+P2d7LpDBVe+t8EQQIhD39rcocY//NF4qoOF9Zd4lYifW69WFLQDQh3flfjEQxpb11vnS0gt6HsSZBZulYFoTMMhJkVoP/pUrAGibrRREAAAAASUVORK5CYII=)
и
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKUAAAAYCAYAAACbfz1xAAAAAXNSR0ICQMB9xQAAAAlwSFlzAAAOxAAADsQBlSsOGwAAABl0RVh0U29mdHdhcmUATWljcm9zb2Z0IE9mZmljZX/tNXEAAAUOSURBVGje7VrNbhM7FHbKlrIH4q54ABpzt6zQdFCBXSXSKBu4iq5GVRZN0SwQTLrrI8CqlA2ob8DfnkdAavICpY9A2+vjsefH8XjszBgh6kpHVSbJnONzvvOdnwna399HXrz8SeKd4OXvAyX9W2nFkJbu4+UKg5L+dV5GDwjGDz+ODg6uq0BWluMMdMfSe3E8Wg3X7r3diuPbcF9nh6X35jo7uuQQ4tr5xws+cnP2wrmdnqvOv7IdRUw0BiXcfCfAewiRk2GS3JTfT5LhTYLQCbXggn72kso5ItuH8N7Bweh6iNEXfh3ePyfD6WYyDtcxQqeknzx2ERwAwKv++hPQi4Odieozcbx1m9o9Y/YiMoMkcQnK7R56z/1wqbOrKVBorCb0/y9+rrmLc9X5F+yIGGbABi69p/T8l51WQJn0yWOEwy8qhizKgKB3YCQArXidMmwPAIjD8a4CzDP5800FEmEDo8/cGUqnxfHwFkGdOSQIvJ4OyWaHBnAYx7dcAJL74GcxSEJ3mzIdkEfCz8K/qBt+rYtd2/5NE4PMBIkJW+hn97SgFPS6WGJympWDpwVvyn5nqLf9vsxG5JOKYV2DQdijchpjrUKiZYxesN2gdHVsWBICUlXC2tDFzhAOnunA8bv8ywiKMWNuN6u2ZPCuEpQAvrQk47MH0ctedqgu+kpL71HpRoaZlpfqFGQpO5DvOocInaoMcuU0nrVz+ToP4NwkgIyRDMsvZ8kzVra7wbet0eiGDaBtdMkE0ycrRziMdl2wvw6U4xDvQju33n8FJf5aSk74ezhO1pWg1NEvQzhnkByki+iuEjCGlfAgeE2Hog8mYN4m6KgK+IrhYEU3VBmBkl8ng+kjOfiQpCrHNQEK94ko25eqFqdtUIJfnkI1oMyvSwAX/i1iLJ8zqpMdLQaBfqHAjIxFyOC1LnhGJdyij0kZSg0GCtjDUrOsEj5UmTpNnFsNysXrTYESRdGd4kAoBhDTlsUWlNNJeBd6+FQPq4REQwiH+VDUjn+lajypG7hUU/O8BMp+eF+AwyZIoveBoYhlhwUobfU0LS/LgFJmFJg80x6xfN3ovKyPRhe6YFboumajKwfn7+/ZAQtp6zDehfPqgKns5wSA2P4wHDxfBizZKoJmVTqFm5VBWzC4LN9LMPZF+bV6ZVbVslSBsk1dHBCVMXRVvuVZhCfIT9UgWd3PxfHqOCD/FgNiCkpB02IVkX3PsG/S6XFRvqvWE3wXO2t70KkEpbQic6FLVMOqGLoo36qBWTdIVvRzZN7fCTb/CcfPbXoGsVICZiw6ONuPGa5XdAzldGXR3WDJmK6uRqsbFkOdDVDkUgt+GxCSmLKqra7iYAOT/xpa+9G2b2tBCVuYbvBN+DfbdyuSvgIQtDTgjc9yD5jdXEK8OLzY6MuMmE1+vMmu638YWxss523XIeyxaOq0PdkG8USJryxWdE+smgAl9SE+Fn7guiY2i3NTXTlIItZ/jkZbNyB+LlZCZf9GC/6N0pXQOQ7+e1Fni7Ln0JURts4oMEoxoKr+pjxh1vc/gqFMS5lFeTyss6F8DnNAmvhNqholf9iedQldvBzjUxcMqS77i/6L0lXYr/zc6uRYtidp/VFgHaV7uTqy1JfSCa79HyyIH0S4eAbs5S8HZQ5MfCoeSTYHJDxTRycekF6alVpayu+thW+aDiTQ/D/E+IOrfsfLFQKlFy8elF48KL148aD04oXK//xN5YbWyIl/AAAAAElFTkSuQmCC)
.