{"id":4055,"date":"2018-12-09T20:27:11","date_gmt":"2018-12-09T17:27:11","guid":{"rendered":"http:\/\/java.mazurok.com\/?p=4055"},"modified":"2018-12-25T20:19:53","modified_gmt":"2018-12-25T17:19:53","slug":"e-olymp-4475-%d1%87%d0%b0%d1%81%d1%8b","status":"publish","type":"post","link":"https:\/\/java.mazurok.com\/?p=4055","title":{"rendered":"e-olymp 4475. \u0427\u0430\u0441\u044b"},"content":{"rendered":"<h1>\u0417\u0430\u0434\u0430\u0447\u0430<\/h1>\n<p>\u0416\u0438\u0442\u0435\u043b\u0438 \u043f\u043b\u0430\u043d\u0435\u0442\u044b \u041e\u043b\u0438\u043c\u043f\u0438\u044f \u043b\u044e\u0431\u044f\u0442 \u043b\u0435\u0442\u0430\u0442\u044c \u0432 \u0433\u043e\u0441\u0442\u0438 \u043d\u0430 \u0434\u0440\u0443\u0433\u0438\u0435 \u043f\u043b\u0430\u043d\u0435\u0442\u044b. \u0423\u0447\u0435\u043d\u044b\u0435 \u043f\u043b\u0430\u043d\u0435\u0442\u044b \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0438 \u0447\u0430\u0441\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0433\u0443\u0442 \u043d\u0430\u043b\u0430\u0436\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u043b\u044f \u043e\u0442\u0441\u0447\u0435\u0442\u0430 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043d\u0430 \u043b\u044e\u0431\u043e\u0439 \u043f\u043b\u0430\u043d\u0435\u0442\u0435. \u042d\u0442\u0438 \u0447\u0430\u0441\u044b \u0441\u043e\u0441\u0442\u043e\u044f\u0442 \u0438\u0437 \u0448\u0430\u0440\u0438\u043a\u043e\u0432, \u043b\u043e\u0442\u043a\u0430 (\u043e\u0447\u0435\u0440\u0435\u0434\u0438) \u0438 \u0442\u0440\u0435\u0445 \u0447\u0430\u0448: \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u043e\u0439, \u043c\u0438\u043d\u0443\u0442\u043d\u043e\u0439 \u0438 \u0447\u0430\u0441\u043e\u0432\u043e\u0439. \u0412 \u043a\u0430\u0436\u0434\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0432 \u0447\u0430\u0448\u0430\u0445 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0432\u0440\u0435\u043c\u044f (\u0441\u0435\u043a\u0443\u043d\u0434\u044b, \u043c\u0438\u043d\u0443\u0442\u044b \u0438 \u0447\u0430\u0441\u044b \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e). \u041a\u0430\u0436\u0434\u0443\u044e \u0441\u0435\u043a\u0443\u043d\u0434\u0443 \u043f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0440\u0438\u043a \u0438\u0437 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u0443\u044e \u0447\u0430\u0448\u0443. \u0415\u0441\u043b\u0438 \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u0430\u044f \u0447\u0430\u0448\u0430 \u043d\u0430\u043f\u043e\u043b\u043d\u0438\u043b\u0430\u0441\u044c (\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0440\u0430\u0432\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0441\u0435\u043a\u0443\u043d\u0434 \u0432 \u043c\u0438\u043d\u0443\u0442\u0435 \u043d\u0430 \u044d\u0442\u043e\u0439 \u043f\u043b\u0430\u043d\u0435\u0442\u0435), \u0442\u043e \u044d\u0442\u043e\u0442 \u0448\u0430\u0440\u0438\u043a \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442 \u0432 \u043c\u0438\u043d\u0443\u0442\u043d\u0443\u044e \u0447\u0430\u0448\u0443, \u0430 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0448\u0430\u0440\u0438\u043a\u0438 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044f\u0442 \u0438\u0437 \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u043e\u0439 \u0447\u0430\u0448\u0438 \u0432 \u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043a \u0438\u0445 \u043f\u043e\u043f\u0430\u0434\u0430\u043d\u0438\u044e \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u0443\u044e \u0447\u0430\u0448\u0443. \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e, \u043f\u0440\u0438 \u043d\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u043c\u0438\u043d\u0443\u0442\u043d\u043e\u0439 \u0447\u0430\u0448\u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0448\u0430\u0440\u0438\u043a \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442 \u0432 \u0447\u0430\u0441\u043e\u0432\u0443\u044e \u0447\u0430\u0448\u0443, \u0430 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0448\u0430\u0440\u0438\u043a\u0438 \u0438\u0437 \u043c\u0438\u043d\u0443\u0442\u043d\u043e\u0439 \u0447\u0430\u0448\u0438 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044f\u0442 \u0432 \u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043a \u0438\u0445 \u043f\u043e\u043f\u0430\u0434\u0430\u043d\u0438\u044e \u0432 \u043c\u0438\u043d\u0443\u0442\u043d\u0443\u044e \u0447\u0430\u0448\u0443. \u0415\u0441\u043b\u0438 \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0447\u0430\u0441\u043e\u0432\u0430\u044f \u0447\u0430\u0448\u0430, \u0442\u043e \u0432\u0441\u0435 \u0448\u0430\u0440\u0438\u043a\u0438 \u0438\u0437 \u043d\u0435\u0435 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044f\u0442 \u0432 \u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043a \u0438\u0445 \u043f\u043e\u043f\u0430\u0434\u0430\u043d\u0438\u044e \u0432 \u0447\u0430\u0441\u043e\u0432\u0443\u044e \u0447\u0430\u0448\u0443. \u0412\u0441\u0435 \u0448\u0430\u0440\u0438\u043a\u0438 \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u044b \u0438 \u0432 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432 \u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<p>\u041d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c, \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u044e\u0449\u0443\u044e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0443\u0442\u043e\u043a, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0445 \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0432 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u043b\u043e\u0441\u044c.<\/p>\n<h1>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/h1>\n<p>\u0412\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u0430\u0439\u043b \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 $S, M, H, K$ (\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0435\u043a\u0443\u043d\u0434 \u0432 \u043c\u0438\u043d\u0443\u0442\u0435, \u043c\u0438\u043d\u0443\u0442 \u0432 \u0447\u0430\u0441\u0435, \u0447\u0430\u0441\u043e\u0432 \u0432 \u0441\u0443\u0442\u043a\u0430\u0445 \u0438 \u043e\u0431\u0449\u0435\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e), \u043f\u0440\u0438\u0447\u0435\u043c:<\/p>\n<ul>\n<li>\n$S, M, H \u2264 60$; <\/li>\n<li>\n$S+M+H-2\u2264K\u22641000$<\/li>\n<\/ul>\n<h1>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/h1>\n<p>\u0412\u044b\u0445\u043e\u0434\u043d\u043e\u0439 \u0444\u0430\u0439\u043b \u0434\u043e\u043b\u0436\u0435\u043d \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u043e\u0435 \u0412\u0430\u0448\u0435\u0439 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043e\u0439 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0443\u0442\u043e\u043a.<\/p>\n<h1>\u0422\u0435\u0441\u0442\u044b<\/h1>\n<table>\n<tbody>\n<tr>\n<td>\u0412\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/td>\n<td>\u0412\u044b\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/td>\n<\/tr>\n<tr>\n<tr>\n<td>$5$ $12$ $12$ $30$\n<\/td>\n<td>$380$<\/td>\n<\/tr>\n<tr>\n<td>$7$ $10$ $40$ $70$\n<\/td>\n<td>$5610$<\/td>\n<\/tr>\n<tr>\n<td>$60$ $60$ $60$ $500$\n<\/td>\n<td>$4560840$<\/td>\n<\/tr>\n<tr>\n<td> $60$ $30$ $5$ $1000$\n<\/td>\n<td>$4970$<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h1>\u041a\u043e\u0434 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b<\/h1>\n<pre class=\"lang:java decode:true \" title=\"clock solution\">import java.util.*;\r\nimport java.lang.*;\r\nimport java.io.*;\r\n\r\nclass Main\r\n{\r\n\tpublic static double gcd(double a, double b){\r\n\t\tdouble temp;\r\n    \twhile(b &gt; 0){\r\n        \ta = a - b*Math.floor(a\/b);\r\n        \ttemp = a;\r\n\t\t\ta = b;\r\n\t    \tb = temp;\r\n    \t}\r\n    \treturn a;\r\n    }\r\n    public static double lcm(double a, double b){\r\n    \treturn a*(b\/gcd(a,b));\r\n    }\r\n\tpublic static void main (String[] args) throws java.lang.Exception\r\n\t{\r\n    \tint S, M, H, K;\r\n\t\tScanner in = new Scanner(System.in);\r\n\t\tS = in.nextInt();\r\n\t\tM = in.nextInt();\r\n\t\tH = in.nextInt();\r\n\t\tK = in.nextInt();\r\n\t\tDeque clock = new ArrayDeque(); \r\n\t\tfor(int i = 1; i &lt;= K; i++)\r\n    \t\tclock.addLast(i);\r\n    \tStack s = new Stack();\r\n    \tStack m = new Stack();\r\n    \tStack h = new Stack();\r\n    \twhile(h.size() != H){\r\n    \t\ts.push(clock.getFirst());  \/\/\u043f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0440\u0438\u043a \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u043f\u0430\u0434\u0430\u0435\u0442\r\n    \t\tclock.removeFirst();       \/\/\u043d\u0430 \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u0443\u044e \u0447\u0430\u0448\u0443\r\n    \t\tif(s.size() == S){         \/\/\u043f\u0440\u0438 \u043f\u0435\u0440\u0435\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438 \u0447\u0430\u0448\u0438  \r\n\t\t\t\tm.push(s.peek());      \/\/\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0443\u043f\u0430\u0432\u0448\u0438\u0439 \u0448\u0430\u0440\u0438\u043a\r\n    \t\t\ts.pop();               \/\/\u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442 \u043d\u0430 \u043c\u0438\u043d\u0443\u0442\u043d\u0443\u044e \u0447\u0430\u0448\u0443\r\n    \t\t\twhile(!s.empty()){     \/\/\u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0448\u0430\u0440\u0438\u043a\u0438  \r\n\t\t\t\t\tclock.addLast((Integer)s.peek());   \/\/\u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044f\u0442 \u0432 \u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438\r\n\t\t\t\t\ts.pop();           \/\/\u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435     \r\n\t\t\t\t}\r\n\t\t\t\tif(m.size() == M){     \/\/\u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e \u043f\u0440\u0438 \u043f\u0435\u0440\u0435\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0438          \r\n\t\t\t\t\th.push(m.peek());  \/\/\u043c\u0438\u043d\u0443\u0442\u043d\u043e\u0439 \u0447\u0430\u0448\u0438      \r\n\t\t\t\t\tm.pop();\r\n\t\t\t\t\twhile(!m.empty()){\r\n\t\t\t\t\t\tclock.addLast((Integer)m.peek());\r\n\t\t\t\t\t\tm.pop();\r\n\t\t\t\t\t}\r\n\t\t\t\t}\r\n\t\t\t}\r\n\t\t}\r\n\t\twhile(!h.empty()){\r\n\t\t\tclock.addLast((Integer)h.peek());\r\n\t\t\th.pop();\r\n\t\t}\r\n\t\t\/*\u0441\u0443\u0442\u043e\u0447\u043d\u0430\u044f \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430\r\n\t\t1  2  3  4  5  6  ... K\r\n\t\ta1 a2 a3 a4 a5 a6 ... ak*\/\r\n\t\tint[] permutation = new int[K + 1];\r\n\t\tfor(int i = 1; i &lt;= K; i++){\r\n\t\t\tpermutation[i] = clock.getFirst();\r\n\t\t\tclock.removeFirst();\r\n\t\t}\r\n\t\t\/\/\u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u0432 \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u0446\u0438\u043a\u043b\u043e\u0432\r\n\t\tboolean[] used = new boolean[K+1]; \r\n\t\tdouble permutationOrder = 1;    \/\/\u043c\u0435\u0442\u043a\u0438 \u043d\u0430 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0445\r\n\t\tfor(int i = 1; i &lt;= K; i++){    \/\/\u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438\r\n\t\tif(!used[i]){    \/\/\u0435\u0441\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0435 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043d\u0438 \u043e\u0434\u043d\u043e\u043c\u0443 \u0438\u0437 \u043e\u0431\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0446\u0438\u043a\u043b\u043e\u0432\r\n\t\t\t\tdouble cycleLength = 1;  \/\/\u043d\u0430\u0439\u0442\u0438 \u0434\u043b\u0438\u043d\u0443 \u0435\u0433\u043e \u0446\u0438\u043a\u043b\u0430\r\n\t\t\t\tfor(int x = i; permutation[x] != i; x = permutation[x]){\r\n\t\t\t\t\tused[x] = true;\r\n\t\t\t\t\tcycleLength++;\r\n\t\t\t\t}\r\n\t\t\t\t\/*\u0438 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0442\u0435\u043c, \u0447\u0442\u043e \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 -\r\n\t\t\t\t\u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u043b\u0438\u043d \u0446\u0438\u043a\u043b\u043e\u0432 \u0438\u0437 \u0435\u0433\u043e \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f*\/\r\n\t\t\t\tpermutationOrder = lcm(permutationOrder, cycleLength);\r\n\t\t\t}\r\n    \t}\r\n    \tSystem.out.print(Math.round(permutationOrder));\r\n\t}\r\n}<\/pre>\n<h1> \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u044f <\/h1>\n<ol>\n<li> \u0418\u043d\u0442\u0443\u0438\u0442\u0438\u0432\u043d\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0432 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0435\u0436\u0435\u0441\u0443\u0442\u043e\u0447\u043d\u043e \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u0438 \u0442\u043e\u043c\u0443 \u0436\u0435 \u0437\u0430\u043a\u043e\u043d\u0443, \u0432 \u0441\u0438\u043b\u0443 \u043e\u0434\u043d\u043e\u043e\u0431\u0440\u0430\u0437\u0438\u044f \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430. \u041e\u0442\u044b\u0441\u043a\u0430\u0442\u044c \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0432\u0438\u0434 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u044f\u043c\u044b\u043c \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u0447\u0430\u0441\u043e\u0432, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0434\u0435\u043a \u0434\u043b\u044f \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043b\u043e\u0442\u043a\u0430 \u0438 \u0441\u0442\u0435\u043a\u0438 \u2014 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0447\u0430\u0448 (\u0443 \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0437\u0430\u0434\u0435\u0439\u0441\u0442\u0432\u043e\u0432\u0430\u043d\u044b \u043e\u0431\u0430 \u043a\u043e\u043d\u0446\u0430, \u0443 \u0447\u0430\u0448 \u2014 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u0438\u043d).\n<\/li>\n<li>\n\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u0443\u0442\u043e\u0447\u043d\u043e\u0439 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043c\u043e\u0436\u043d\u043e \u0438 \u0432\u043e\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435\u043c \u0435\u0451 \u0432 \u0441\u0442\u0435\u043f\u0435\u043d\u044c, \u043d\u043e \u044d\u0442\u043e \u043d\u0435\u0440\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0441\u043f\u043e\u0441\u043e\u0431. \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f <a href=\"https:\/\/en.wikipedia.org\/wiki\/Permutation#Permutations_in_group_theory\" rel=\"noopener\" target=\"_blank\">\u0442\u0435\u043e\u0440\u0435\u043c\u0443 \u043e \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u0432 \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0446\u0438\u043a\u043b\u043e\u0432 <\/a> (\u043a \u0441\u043b\u043e\u0432\u0443, \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f), \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 \u0446\u0438\u043a\u043b\u043e\u0432 \u0440\u0430\u0432\u0435\u043d \u0435\u0433\u043e \u0434\u043b\u0438\u043d\u0435. \u0415\u0441\u043b\u0438 \u043c\u044b\u0441\u043b\u0435\u043d\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u0432 \u0432\u0438\u0434\u0435 \u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430, \u0442\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u043e\u0438\u0441\u043a\u0430 \u0446\u0438\u043a\u043b\u043e\u0432 \u0441\u0432\u0435\u0434\u0451\u0442\u0441\u044f \u043a \u043f\u043e\u0438\u0441\u043a\u0443 \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443: \u043e\u0431\u043e\u0439\u0442\u0438 \u043a\u0430\u0436\u0434\u0443\u044e \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0443 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438, \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e \u0432\u0445\u043e\u0434\u044f\u0449\u0438\u0445 \u0432 \u043d\u0435\u0451 \u0432\u0435\u0440\u0448\u0438\u043d (\u043d\u0430 \u0438\u043b\u043b.)<br \/>\n$\\begin{pmatrix}<br \/>\n  1&amp; 2&amp; 3&amp; 4&amp; 5&amp; 6&amp; 7&amp; 8&amp; 9&amp; 10\\\\<br \/>\n  1&amp; 5&amp; 8&amp; 2&amp; 4&amp; 3&amp; 7&amp; 7&amp; 6&amp; 10<br \/>\n\\end{pmatrix}$<br \/>\n<img decoding=\"async\" src=\"http:\/\/java.mazurok.com\/wp-content\/uploads\/clock.svg\" alt=\"permutations in group\" \/>\n<\/li>\n<li>\u0417\u043d\u0430\u044f \u0434\u043b\u0438\u043d\u044b \u0432\u0441\u0435\u0445 \u0446\u0438\u043a\u043b\u043e\u0432, \u043d\u0435\u0442\u0440\u0443\u0434\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u043f\u043e\u0438\u0441\u043a\u0443 \u041d\u041e\u041a \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0434\u043b\u0438\u043d. \u041e\u0431\u043e\u0441\u043d\u043e\u0432\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u043f\u0435\u0440\u0435\u0445\u043e\u0434 \u043c\u043e\u0436\u043d\u043e \u0438\u043d\u0434\u0443\u043a\u0442\u0438\u0432\u043d\u043e: \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438, \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c\u043e\u0439 \u0432 \u0432\u0438\u0434\u0435 \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0434\u0432\u0443\u0445 \u0446\u0438\u043a\u043b\u043e\u0432, \u0440\u0430\u0432\u0435\u043d \u041d\u041e\u041a \u0438\u0445 \u0434\u043b\u0438\u043d, \u0430 \u0441\u043b\u0443\u0447\u0430\u0439 \u0431\u043e\u043b\u044c\u0448\u0435\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0446\u0438\u043a\u043b\u043e\u0432 \u0432 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u043d\u043e\u043c\u0443 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u0435\u043c \u043f\u0430\u0440 \u0446\u0438\u043a\u043b\u043e\u0432 (\u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0435 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f \u0432 \u0441\u0438\u043b\u0443 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u043a\u043e\u043c\u043f\u043e\u0437\u0438\u0446\u0438\u0438).\n<\/li>\n<\/ol>\n<h1>\n\u041f\u0440\u0438\u043c\u0435\u0447\u0430\u043d\u0438\u0435 <\/h1>\n<p>\u041e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u0432\u0437\u044f\u0442\u0438\u044f \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u0434\u043b\u044f \u0447\u0438\u0441\u0435\u043b \u0441 \u043f\u043b\u0430\u0432\u0430\u044e\u0449\u0435\u0439 \u0442\u043e\u0447\u043a\u043e\u0439 \u043d\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0430 \u0430\u043f\u043f\u0430\u0440\u0430\u0442\u043d\u043e, \u0442\u0430\u043a \u0447\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0415\u0432\u043a\u043b\u0438\u0434\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u041d\u041e\u0414 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0435\u0433\u043e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u043c \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435\u043c.<\/p>\n<h1>\u0421\u0441\u044b\u043b\u043a\u0438<\/h1>\n<p><a href=\"https:\/\/www.e-olymp.com\/ru\/problems\/4475\" rel=\"noopener\" target=\"_blank\">\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 e-olymp<\/a><br \/>\n<a href=\"https:\/\/ideone.com\/2Ldpoo\" rel=\"noopener\" target=\"_blank\">\u041a\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u0416\u0438\u0442\u0435\u043b\u0438 \u043f\u043b\u0430\u043d\u0435\u0442\u044b \u041e\u043b\u0438\u043c\u043f\u0438\u044f \u043b\u044e\u0431\u044f\u0442 \u043b\u0435\u0442\u0430\u0442\u044c \u0432 \u0433\u043e\u0441\u0442\u0438 \u043d\u0430 \u0434\u0440\u0443\u0433\u0438\u0435 \u043f\u043b\u0430\u043d\u0435\u0442\u044b. \u0423\u0447\u0435\u043d\u044b\u0435 \u043f\u043b\u0430\u043d\u0435\u0442\u044b \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0438 \u0447\u0430\u0441\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0433\u0443\u0442 \u043d\u0430\u043b\u0430\u0436\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u0434\u043b\u044f \u043e\u0442\u0441\u0447\u0435\u0442\u0430 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043d\u0430 \u043b\u044e\u0431\u043e\u0439 \u043f\u043b\u0430\u043d\u0435\u0442\u0435. \u042d\u0442\u0438 \u0447\u0430\u0441\u044b \u0441\u043e\u0441\u0442\u043e\u044f\u0442 \u0438\u0437 \u0448\u0430\u0440\u0438\u043a\u043e\u0432, \u043b\u043e\u0442\u043a\u0430 (\u043e\u0447\u0435\u0440\u0435\u0434\u0438) \u0438 \u0442\u0440\u0435\u0445 \u0447\u0430\u0448: \u0441\u0435\u043a\u0443\u043d\u0434\u043d\u043e\u0439, \u043c\u0438\u043d\u0443\u0442\u043d\u043e\u0439 \u0438 \u0447\u0430\u0441\u043e\u0432\u043e\u0439. \u0412 \u043a\u0430\u0436\u0434\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0440\u0438\u043a\u043e\u0432 \u0432 \u0447\u0430\u0448\u0430\u0445 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0432\u0440\u0435\u043c\u044f (\u0441\u0435\u043a\u0443\u043d\u0434\u044b, \u043c\u0438\u043d\u0443\u0442\u044b \u0438 \u0447\u0430\u0441\u044b \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e). \u041a\u0430\u0436\u0434\u0443\u044e \u0441\u0435\u043a\u0443\u043d\u0434\u0443 &hellip; <a href=\"https:\/\/java.mazurok.com\/?p=4055\" class=\"more-link\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":131,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[107,106],"tags":[517,518,519],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/4055"}],"collection":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/users\/131"}],"replies":[{"embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4055"}],"version-history":[{"count":6,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/4055\/revisions"}],"predecessor-version":[{"id":4108,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=\/wp\/v2\/posts\/4055\/revisions\/4108"}],"wp:attachment":[{"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4055"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4055"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/java.mazurok.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4055"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}