[{"data":1,"prerenderedAt":4301},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Fege\u002Ftask5":386,"\u002Fblog\u002Fege\u002Ftask5-surround":4296},[4],{"title":5,"path":6,"stem":7,"children":8,"page":114},"Blog","\u002Fblog","blog",[9,115,184,329],{"title":10,"path":11,"stem":12,"children":13,"page":114},"Ege","\u002Fblog\u002Fege","blog\u002Fege",[14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98,102,106,110],{"title":15,"path":16,"stem":17},"ЕГЭ Задание 1","\u002Fblog\u002Fege\u002Ftask1","blog\u002Fege\u002Ftask1",{"title":19,"path":20,"stem":21},"ЕГЭ Задание 10","\u002Fblog\u002Fege\u002Ftask10","blog\u002Fege\u002Ftask10",{"title":23,"path":24,"stem":25},"ЕГЭ Задание 11","\u002Fblog\u002Fege\u002Ftask11","blog\u002Fege\u002Ftask11",{"title":27,"path":28,"stem":29},"ЕГЭ Задание 12","\u002Fblog\u002Fege\u002Ftask12","blog\u002Fege\u002Ftask12",{"title":31,"path":32,"stem":33},"ЕГЭ Задание 13","\u002Fblog\u002Fege\u002Ftask13","blog\u002Fege\u002Ftask13",{"title":35,"path":36,"stem":37},"ЕГЭ Задание 14","\u002Fblog\u002Fege\u002Ftask14","blog\u002Fege\u002Ftask14",{"title":39,"path":40,"stem":41},"ЕГЭ Задание 15","\u002Fblog\u002Fege\u002Ftask15","blog\u002Fege\u002Ftask15",{"title":43,"path":44,"stem":45},"ЕГЭ Задание 16","\u002Fblog\u002Fege\u002Ftask16","blog\u002Fege\u002Ftask16",{"title":47,"path":48,"stem":49},"ЕГЭ Задание 17","\u002Fblog\u002Fege\u002Ftask17","blog\u002Fege\u002Ftask17",{"title":51,"path":52,"stem":53},"ЕГЭ Задание 18","\u002Fblog\u002Fege\u002Ftask18","blog\u002Fege\u002Ftask18",{"title":55,"path":56,"stem":57},"ЕГЭ Задание 19, 20, 21","\u002Fblog\u002Fege\u002Ftask19_20_21","blog\u002Fege\u002Ftask19_20_21",{"title":59,"path":60,"stem":61},"ЕГЭ Задание 2","\u002Fblog\u002Fege\u002Ftask2","blog\u002Fege\u002Ftask2",{"title":63,"path":64,"stem":65},"ЕГЭ Задание 22","\u002Fblog\u002Fege\u002Ftask22","blog\u002Fege\u002Ftask22",{"title":67,"path":68,"stem":69},"ЕГЭ Задание 23","\u002Fblog\u002Fege\u002Ftask23","blog\u002Fege\u002Ftask23",{"title":71,"path":72,"stem":73},"ЕГЭ Задание 24","\u002Fblog\u002Fege\u002Ftask24","blog\u002Fege\u002Ftask24",{"title":75,"path":76,"stem":77},"ЕГЭ Задание 25","\u002Fblog\u002Fege\u002Ftask25","blog\u002Fege\u002Ftask25",{"title":79,"path":80,"stem":81},"ЕГЭ Задание 26","\u002Fblog\u002Fege\u002Ftask26","blog\u002Fege\u002Ftask26",{"title":83,"path":84,"stem":85},"ЕГЭ Задание 27","\u002Fblog\u002Fege\u002Ftask27","blog\u002Fege\u002Ftask27",{"title":87,"path":88,"stem":89},"ЕГЭ Задание 3","\u002Fblog\u002Fege\u002Ftask3","blog\u002Fege\u002Ftask3",{"title":91,"path":92,"stem":93},"ЕГЭ Задание 4","\u002Fblog\u002Fege\u002Ftask4","blog\u002Fege\u002Ftask4",{"title":95,"path":96,"stem":97},"ЕГЭ Задание 5","\u002Fblog\u002Fege\u002Ftask5","blog\u002Fege\u002Ftask5",{"title":99,"path":100,"stem":101},"ЕГЭ Задание 6","\u002Fblog\u002Fege\u002Ftask6","blog\u002Fege\u002Ftask6",{"title":103,"path":104,"stem":105},"ЕГЭ Задание 7","\u002Fblog\u002Fege\u002Ftask7","blog\u002Fege\u002Ftask7",{"title":107,"path":108,"stem":109},"ЕГЭ Задание 8","\u002Fblog\u002Fege\u002Ftask8","blog\u002Fege\u002Ftask8",{"title":111,"path":112,"stem":113},"ЕГЭ Задание 9","\u002Fblog\u002Fege\u002Ftask9","blog\u002Fege\u002Ftask9",false,{"title":116,"path":117,"stem":118,"children":119,"page":114},"Oge","\u002Fblog\u002Foge","blog\u002Foge",[120,124,128,132,136,140,144,148,152,156,160,164,168,172,176,180],{"title":121,"path":122,"stem":123},"ОГЭ Задание 1","\u002Fblog\u002Foge\u002Ftask1","blog\u002Foge\u002Ftask1",{"title":125,"path":126,"stem":127},"ОГЭ Задание 10","\u002Fblog\u002Foge\u002Ftask10","blog\u002Foge\u002Ftask10",{"title":129,"path":130,"stem":131},"ОГЭ Задание 11","\u002Fblog\u002Foge\u002Ftask11","blog\u002Foge\u002Ftask11",{"title":133,"path":134,"stem":135},"ОГЭ Задание 12","\u002Fblog\u002Foge\u002Ftask12","blog\u002Foge\u002Ftask12",{"title":137,"path":138,"stem":139},"ОГЭ Задание 13","\u002Fblog\u002Foge\u002Ftask13","blog\u002Foge\u002Ftask13",{"title":141,"path":142,"stem":143},"ОГЭ Задание 14","\u002Fblog\u002Foge\u002Ftask14","blog\u002Foge\u002Ftask14",{"title":145,"path":146,"stem":147},"ОГЭ Задание 15","\u002Fblog\u002Foge\u002Ftask15","blog\u002Foge\u002Ftask15",{"title":149,"path":150,"stem":151},"ОГЭ Задание 16","\u002Fblog\u002Foge\u002Ftask16","blog\u002Foge\u002Ftask16",{"title":153,"path":154,"stem":155},"ОГЭ Задание 2","\u002Fblog\u002Foge\u002Ftask2","blog\u002Foge\u002Ftask2",{"title":157,"path":158,"stem":159},"ОГЭ Задание 3","\u002Fblog\u002Foge\u002Ftask3","blog\u002Foge\u002Ftask3",{"title":161,"path":162,"stem":163},"ОГЭ Задание 4","\u002Fblog\u002Foge\u002Ftask4","blog\u002Foge\u002Ftask4",{"title":165,"path":166,"stem":167},"ОГЭ Задание 5","\u002Fblog\u002Foge\u002Ftask5","blog\u002Foge\u002Ftask5",{"title":169,"path":170,"stem":171},"ОГЭ Задание 6","\u002Fblog\u002Foge\u002Ftask6","blog\u002Foge\u002Ftask6",{"title":173,"path":174,"stem":175},"ОГЭ Задание 7","\u002Fblog\u002Foge\u002Ftask7","blog\u002Foge\u002Ftask7",{"title":177,"path":178,"stem":179},"ОГЭ Задание 8","\u002Fblog\u002Foge\u002Ftask8","blog\u002Foge\u002Ftask8",{"title":181,"path":182,"stem":183},"ОГЭ Задание 9","\u002Fblog\u002Foge\u002Ftask9","blog\u002Foge\u002Ftask9",{"title":185,"path":186,"stem":187,"children":188,"page":114},"Python","\u002Fblog\u002Fpython","blog\u002Fpython",[189,193,197,201,205,209,213,217,221,225,229,233,237,241,245,249,253,257,261,265,269,273,277,281,285,289,293,297,301,305,309,313,317,321,325],{"title":190,"path":191,"stem":192},"Знакомство с синтаксисом","\u002Fblog\u002Fpython\u002Fst1","blog\u002Fpython\u002Fst1",{"title":194,"path":195,"stem":196},"Отладка","\u002Fblog\u002Fpython\u002Fst10","blog\u002Fpython\u002Fst10",{"title":198,"path":199,"stem":200},"Модули и пакеты","\u002Fblog\u002Fpython\u002Fst11","blog\u002Fpython\u002Fst11",{"title":202,"path":203,"stem":204},"Кортежи","\u002Fblog\u002Fpython\u002Fst12","blog\u002Fpython\u002Fst12",{"title":206,"path":207,"stem":208},"Знакомство со списками","\u002Fblog\u002Fpython\u002Fst13","blog\u002Fpython\u002Fst13",{"title":210,"path":211,"stem":212},"Списки и циклы","\u002Fblog\u002Fpython\u002Fst14","blog\u002Fpython\u002Fst14",{"title":214,"path":215,"stem":216},"Использование списков ч.1","\u002Fblog\u002Fpython\u002Fst15","blog\u002Fpython\u002Fst15",{"title":218,"path":219,"stem":220},"Использование списков ч.2","\u002Fblog\u002Fpython\u002Fst16","blog\u002Fpython\u002Fst16",{"title":222,"path":223,"stem":224},"Использование списков ч.3","\u002Fblog\u002Fpython\u002Fst17","blog\u002Fpython\u002Fst17",{"title":226,"path":227,"stem":228},"Словари","\u002Fblog\u002Fpython\u002Fst18","blog\u002Fpython\u002Fst18",{"title":230,"path":231,"stem":232},"Множества","\u002Fblog\u002Fpython\u002Fst19","blog\u002Fpython\u002Fst19",{"title":234,"path":235,"stem":236},"Переменные","\u002Fblog\u002Fpython\u002Fst2","blog\u002Fpython\u002Fst2",{"title":238,"path":239,"stem":240},"Хеш-таблицы","\u002Fblog\u002Fpython\u002Fst20","blog\u002Fpython\u002Fst20",{"title":242,"path":243,"stem":244},"Решето Эратосфена","\u002Fblog\u002Fpython\u002Fst21","blog\u002Fpython\u002Fst21",{"title":246,"path":247,"stem":248},"Длинная арифметика","\u002Fblog\u002Fpython\u002Fst22","blog\u002Fpython\u002Fst22",{"title":250,"path":251,"stem":252},"Декораторы функций","\u002Fblog\u002Fpython\u002Fst23","blog\u002Fpython\u002Fst23",{"title":254,"path":255,"stem":256},"Знакомство с алгоритмами","\u002Fblog\u002Fpython\u002Fst24","blog\u002Fpython\u002Fst24",{"title":258,"path":259,"stem":260},"Бинарный поиск – примеры задач","\u002Fblog\u002Fpython\u002Fst25","blog\u002Fpython\u002Fst25",{"title":262,"path":263,"stem":264},"Сортировка выбором","\u002Fblog\u002Fpython\u002Fst26","blog\u002Fpython\u002Fst26",{"title":266,"path":267,"stem":268},"Рекурсия и стек","\u002Fblog\u002Fpython\u002Fst27","blog\u002Fpython\u002Fst27",{"title":270,"path":271,"stem":272},"Быстрая сортировка","\u002Fblog\u002Fpython\u002Fst28","blog\u002Fpython\u002Fst28",{"title":274,"path":275,"stem":276},"Поиск в ширину","\u002Fblog\u002Fpython\u002Fst29","blog\u002Fpython\u002Fst29",{"title":278,"path":279,"stem":280},"Работа со строками","\u002Fblog\u002Fpython\u002Fst3","blog\u002Fpython\u002Fst3",{"title":282,"path":283,"stem":284},"Поиск в глубину","\u002Fblog\u002Fpython\u002Fst30","blog\u002Fpython\u002Fst30",{"title":286,"path":287,"stem":288},"Сбалансированные деревья","\u002Fblog\u002Fpython\u002Fst31","blog\u002Fpython\u002Fst31",{"title":290,"path":291,"stem":292},"Алгоритм Дейкстры","\u002Fblog\u002Fpython\u002Fst32","blog\u002Fpython\u002Fst32",{"title":294,"path":295,"stem":296},"Жадные алгоритмы","\u002Fblog\u002Fpython\u002Fst33","blog\u002Fpython\u002Fst33",{"title":298,"path":299,"stem":300},"Динамическое программирование","\u002Fblog\u002Fpython\u002Fst34","blog\u002Fpython\u002Fst34",{"title":302,"path":303,"stem":304},"Алгоритм k ближайших соседей","\u002Fblog\u002Fpython\u002Fst35","blog\u002Fpython\u002Fst35",{"title":306,"path":307,"stem":308},"Типы данных","\u002Fblog\u002Fpython\u002Fst4","blog\u002Fpython\u002Fst4",{"title":310,"path":311,"stem":312},"О функциях","\u002Fblog\u002Fpython\u002Fst5","blog\u002Fpython\u002Fst5",{"title":314,"path":315,"stem":316},"Свойства и методы","\u002Fblog\u002Fpython\u002Fst6","blog\u002Fpython\u002Fst6",{"title":318,"path":319,"stem":320},"Определение функций","\u002Fblog\u002Fpython\u002Fst7","blog\u002Fpython\u002Fst7",{"title":322,"path":323,"stem":324},"Логика","\u002Fblog\u002Fpython\u002Fst8","blog\u002Fpython\u002Fst8",{"title":326,"path":327,"stem":328},"Циклы","\u002Fblog\u002Fpython\u002Fst9","blog\u002Fpython\u002Fst9",{"title":330,"path":331,"stem":332,"children":333,"page":114},"Toi","\u002Fblog\u002Ftoi","blog\u002Ftoi",[334,338,342,346,350,354,358,362,366,370,374,378,382],{"title":335,"path":336,"stem":337},"Информация и информационные процессы","\u002Fblog\u002Ftoi\u002Fst1","blog\u002Ftoi\u002Fst1",{"title":339,"path":340,"stem":341},"Электронные таблицы","\u002Fblog\u002Ftoi\u002Fst10","blog\u002Ftoi\u002Fst10",{"title":343,"path":344,"stem":345},"Система, её свойства и компоненты. Моделирование","\u002Fblog\u002Ftoi\u002Fst11","blog\u002Ftoi\u002Fst11",{"title":347,"path":348,"stem":349},"Представление информации в компьютере","\u002Fblog\u002Ftoi\u002Fst12","blog\u002Ftoi\u002Fst12",{"title":351,"path":352,"stem":353},"Средства информационно-коммуникационных технологий. Файловая система","\u002Fblog\u002Ftoi\u002Fst13","blog\u002Ftoi\u002Fst13",{"title":355,"path":356,"stem":357},"Комбинаторика","\u002Fblog\u002Ftoi\u002Fst2","blog\u002Ftoi\u002Fst2",{"title":359,"path":360,"stem":361},"Адресация в интернете","\u002Fblog\u002Ftoi\u002Fst3","blog\u002Ftoi\u002Fst3",{"title":363,"path":364,"stem":365},"Измерение количества информации","\u002Fblog\u002Ftoi\u002Fst4","blog\u002Ftoi\u002Fst4",{"title":367,"path":368,"stem":369},"Системы счисления","\u002Fblog\u002Ftoi\u002Fst5","blog\u002Ftoi\u002Fst5",{"title":371,"path":372,"stem":373},"Диаграммы Эйлера — Венна","\u002Fblog\u002Ftoi\u002Fst6","blog\u002Ftoi\u002Fst6",{"title":375,"path":376,"stem":377},"Условие Фано","\u002Fblog\u002Ftoi\u002Fst7","blog\u002Ftoi\u002Fst7",{"title":379,"path":380,"stem":381},"Теория графов","\u002Fblog\u002Ftoi\u002Fst8","blog\u002Ftoi\u002Fst8",{"title":383,"path":384,"stem":385},"Алгебра логики","\u002Fblog\u002Ftoi\u002Fst9","blog\u002Ftoi\u002Fst9",{"id":387,"title":95,"author":388,"body":393,"date":4289,"description":4290,"extension":4291,"image":4292,"meta":4293,"minRead":3821,"navigation":2184,"num":591,"path":96,"seo":4294,"stem":97,"__hash__":4295},"ege\u002Fblog\u002Fege\u002Ftask5.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":4212},"minimark",[396,401,409,415,424,432,437,440,457,460,463,468,473,641,644,647,650,653,656,659,662,665,670,674,677,684,687,690,693,696,819,822,825,830,834,837,844,847,850,853,856,996,999,1002,1005,1010,1014,1016,1031,1034,1037,1040,1043,1195,1198,1201,1206,1210,1212,1225,1228,1231,1234,1237,1240,1400,1410,1413,1418,1422,1425,1438,1441,1455,1458,1461,1464,1567,1585,1591,1596,1600,1603,1617,1620,1623,1626,1781,1784,1787,1794,1801,1804,1809,1812,1817,1821,1823,1835,1838,1841,1844,1847,2058,2061,2066,2070,2072,2083,2086,2089,2092,2095,2364,2367,2373,2376,2379,2384,2388,2390,2403,2405,2408,2411,2414,2645,2658,2661,2666,2670,2673,2681,2684,2687,2690,2693,2700,2703,2708,2711,2714,2719,2722,2725,2728,2891,2894,2897,2900,2905,2909,2911,2922,2925,2928,2931,3173,3178,3182,3184,3193,3196,3199,3202,3205,3380,3385,3389,3395,3398,3922,3925,3949,3952,3957,3961,3963,3972,3975,3978,3981,3984,4189,4194,4205,4208],[397,398,400],"h2",{"id":399},"типы-заданий-5","Типы заданий № 5",[402,403,404,405],"p",{},"В этой статье будет разобрано ",[406,407,408],"strong",{},"задание 5.",[402,410,411,412],{},"Рассмотрим типовые задачи из пятого задания ",[406,413,414],{},"ЕГЭ по информатике.",[402,416,417],{},[418,419,420,421],"em",{},"Данное задание относится к ",[406,422,423],{},"базовому уровню сложности.",[402,425,426],{},[418,427,428,429],{},"Время выполнения задания ",[406,430,431],{},"≈ 4 минуты.",[433,434,436],"h4",{"id":435},"задача-1-классическая","Задача 1 (Классическая)",[402,438,439],{},"На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R по следующему принципу.",[441,442,443,447],"ol",{},[444,445,446],"li",{},"Строится двоичная запись числа N.",[444,448,449,450,453,454,456],{},"К этой записи дописываются справа ещё два разряда по следующему правилу:",[451,452],"br",{},"а) Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописываются в конец числа (справа). Например, запись 11100 преобразуется в запись 111001.",[451,455],{},"б) Над этой записью производятся те же действия - справа дописывается остаток от деления суммы цифр на 2.",[402,458,459],{},"Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.",[402,461,462],{},"Укажите минимальное число R, которое превышает 42 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.",[464,465,467],"h5",{"id":466},"решение","Решение:",[469,470,472],"h6",{"id":471},"решение-на-python","Решение на Python:",[474,475,480],"pre",{"className":476,"code":477,"language":478,"meta":479,"style":479},"language-python shiki shiki-themes github-light","for n in range(1, 1000):\n    s = format(n, 'b')\n    s += str(s.count('1') % 2)\n    s += str(s.count('1') % 2)\n    r = int(s, 2)\n    if r > 42:\n        print(r)\n        break\n","python","",[481,482,483,518,540,568,589,608,626,635],"code",{"__ignoreMap":479},[484,485,488,492,496,499,503,506,509,512,515],"span",{"class":486,"line":487},"line",1,[484,489,491],{"class":490},"sD7c4","for",[484,493,495],{"class":494},"sgsFI"," n ",[484,497,498],{"class":490},"in",[484,500,502],{"class":501},"sYu0t"," range",[484,504,505],{"class":494},"(",[484,507,508],{"class":501},"1",[484,510,511],{"class":494},", ",[484,513,514],{"class":501},"1000",[484,516,517],{"class":494},"):\n",[484,519,521,524,527,530,533,537],{"class":486,"line":520},2,[484,522,523],{"class":494},"    s ",[484,525,526],{"class":490},"=",[484,528,529],{"class":501}," format",[484,531,532],{"class":494},"(n, ",[484,534,536],{"class":535},"sYBdl","'b'",[484,538,539],{"class":494},")\n",[484,541,543,545,548,551,554,557,560,563,566],{"class":486,"line":542},3,[484,544,523],{"class":494},[484,546,547],{"class":490},"+=",[484,549,550],{"class":501}," str",[484,552,553],{"class":494},"(s.count(",[484,555,556],{"class":535},"'1'",[484,558,559],{"class":494},") ",[484,561,562],{"class":490},"%",[484,564,565],{"class":501}," 2",[484,567,539],{"class":494},[484,569,571,573,575,577,579,581,583,585,587],{"class":486,"line":570},4,[484,572,523],{"class":494},[484,574,547],{"class":490},[484,576,550],{"class":501},[484,578,553],{"class":494},[484,580,556],{"class":535},[484,582,559],{"class":494},[484,584,562],{"class":490},[484,586,565],{"class":501},[484,588,539],{"class":494},[484,590,592,595,597,600,603,606],{"class":486,"line":591},5,[484,593,594],{"class":494},"    r ",[484,596,526],{"class":490},[484,598,599],{"class":501}," int",[484,601,602],{"class":494},"(s, ",[484,604,605],{"class":501},"2",[484,607,539],{"class":494},[484,609,611,614,617,620,623],{"class":486,"line":610},6,[484,612,613],{"class":490},"    if",[484,615,616],{"class":494}," r ",[484,618,619],{"class":490},">",[484,621,622],{"class":501}," 42",[484,624,625],{"class":494},":\n",[484,627,629,632],{"class":486,"line":628},7,[484,630,631],{"class":501},"        print",[484,633,634],{"class":494},"(r)\n",[484,636,638],{"class":486,"line":637},8,[484,639,640],{"class":490},"        break\n",[402,642,643],{},"Программа будет выводить различные числа, но нас интересует самое маленькое. В ответе получается 46. Чтобы остановить поток чисел, в условии пишем break.",[402,645,646],{},"В программе перебираем натуральные числа от 1 до 1000 с помощью цикла for. Каждое число подставляем в описанный алгоритм, в надежде получить в результате число r, удовлетворяющие условию задачи.",[402,648,649],{},"С помощью функции format переводим число n в двоичный вид. Получаем результат в виде строки s.",[402,651,652],{},"Чтобы найти сумму цифр получившейся двоичной записи, достаточно подсчитать количество единиц в строке s. Ведь только единицы в двоичной записи дают в сумму результат. Это можно сделать, применив функцию .count() к строке s.",[402,654,655],{},"Добавляем справа к строке s остаток от деления суммы цифр на 2. Остаток нужно превратить в строковый тип данных, чтобы \"присоединить\" его к строке s справа.",[402,657,658],{},"Повторяем пункт Б, скопировав строку с пунктом А.",[402,660,661],{},"Чтобы обратно превратить строку двоичной записи в десятичное число, используем функцию int(), указав параметр 2.",[402,663,664],{},"В конце программы пропишем условие. Если r больше 42, то будем печатать значение r.",[402,666,667],{},[406,668,669],{},"Ответ: 46",[433,671,673],{"id":672},"задача-2-классическая-закрепление","Задача 2 (Классическая, закрепление)",[402,675,676],{},"На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.",[441,678,679,681],{},[444,680,446],{},[444,682,683],{},"К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конце числа справа дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1101 будет преобразована в 110111.",[402,685,686],{},"Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа - результата работы данного алгоритма.",[402,688,689],{},"Укажите минимальное число N, для которого результат работы алгоритма будет больше 130. В ответе это число запишите в десятичной системе счисления.",[464,691,467],{"id":692},"решение-1",[469,694,472],{"id":695},"решение-на-python-1",[474,697,699],{"className":476,"code":698,"language":478,"meta":479,"style":479},"for n in range(1, 1000):\n    s = format(n, 'b')\n    if n % 2 == 0:\n        s += '00'\n    else:\n        s += '11'\n    r = int(s, 2)\n    if r > 130:\n        print(n)\n        break\n",[481,700,701,721,735,753,763,770,779,793,806,814],{"__ignoreMap":479},[484,702,703,705,707,709,711,713,715,717,719],{"class":486,"line":487},[484,704,491],{"class":490},[484,706,495],{"class":494},[484,708,498],{"class":490},[484,710,502],{"class":501},[484,712,505],{"class":494},[484,714,508],{"class":501},[484,716,511],{"class":494},[484,718,514],{"class":501},[484,720,517],{"class":494},[484,722,723,725,727,729,731,733],{"class":486,"line":520},[484,724,523],{"class":494},[484,726,526],{"class":490},[484,728,529],{"class":501},[484,730,532],{"class":494},[484,732,536],{"class":535},[484,734,539],{"class":494},[484,736,737,739,741,743,745,748,751],{"class":486,"line":542},[484,738,613],{"class":490},[484,740,495],{"class":494},[484,742,562],{"class":490},[484,744,565],{"class":501},[484,746,747],{"class":490}," ==",[484,749,750],{"class":501}," 0",[484,752,625],{"class":494},[484,754,755,758,760],{"class":486,"line":570},[484,756,757],{"class":494},"        s ",[484,759,547],{"class":490},[484,761,762],{"class":535}," '00'\n",[484,764,765,768],{"class":486,"line":591},[484,766,767],{"class":490},"    else",[484,769,625],{"class":494},[484,771,772,774,776],{"class":486,"line":610},[484,773,757],{"class":494},[484,775,547],{"class":490},[484,777,778],{"class":535}," '11'\n",[484,780,781,783,785,787,789,791],{"class":486,"line":628},[484,782,594],{"class":494},[484,784,526],{"class":490},[484,786,599],{"class":501},[484,788,602],{"class":494},[484,790,605],{"class":501},[484,792,539],{"class":494},[484,794,795,797,799,801,804],{"class":486,"line":637},[484,796,613],{"class":490},[484,798,616],{"class":494},[484,800,619],{"class":490},[484,802,803],{"class":501}," 130",[484,805,625],{"class":494},[484,807,809,811],{"class":486,"line":808},9,[484,810,631],{"class":501},[484,812,813],{"class":494},"(n)\n",[484,815,817],{"class":486,"line":816},10,[484,818,640],{"class":490},[402,820,821],{},"Минимальное число n получается 33.",[402,823,824],{},"Обратите внимание, что здесь уже анализируем число n. Если оно чётное, то к переменной s справа дописываем '00', иначе '11'. Так же в этой задаче мы печатаем в ответе само число n.",[402,826,827],{},[406,828,829],{},"Ответ: 33",[433,831,833],{"id":832},"задача-3-замена-символов","Задача 3 (Замена символов)",[402,835,836],{},"На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.",[441,838,839,841],{},[444,840,446],{},[444,842,843],{},"Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 01; если в разряде стоит 1, то 1 заменяется на 10.",[402,845,846],{},"Например, двоичная запись 1010 числа 10 будет преобразована в 10011001. Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа N) является двоичной записью искомого числа R.",[402,848,849],{},"Укажите максимальное нечётное число R, меньшее 256, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе.",[464,851,467],{"id":852},"решение-2",[469,854,472],{"id":855},"решение-на-python-2",[474,857,859],{"className":476,"code":858,"language":478,"meta":479,"style":479},"for n in range(1, 1000):\n    s = format(n, 'b')\n    s = s.replace('0', '*')\n    s = s.replace('1', '10')\n    s = s.replace('*', '01')\n    r = int(s, 2)\n    if r % 2 != 0 and r \u003C 256:\n        print(r)\n",[481,860,861,881,895,914,931,948,962,990],{"__ignoreMap":479},[484,862,863,865,867,869,871,873,875,877,879],{"class":486,"line":487},[484,864,491],{"class":490},[484,866,495],{"class":494},[484,868,498],{"class":490},[484,870,502],{"class":501},[484,872,505],{"class":494},[484,874,508],{"class":501},[484,876,511],{"class":494},[484,878,514],{"class":501},[484,880,517],{"class":494},[484,882,883,885,887,889,891,893],{"class":486,"line":520},[484,884,523],{"class":494},[484,886,526],{"class":490},[484,888,529],{"class":501},[484,890,532],{"class":494},[484,892,536],{"class":535},[484,894,539],{"class":494},[484,896,897,899,901,904,907,909,912],{"class":486,"line":542},[484,898,523],{"class":494},[484,900,526],{"class":490},[484,902,903],{"class":494}," s.replace(",[484,905,906],{"class":535},"'0'",[484,908,511],{"class":494},[484,910,911],{"class":535},"'*'",[484,913,539],{"class":494},[484,915,916,918,920,922,924,926,929],{"class":486,"line":570},[484,917,523],{"class":494},[484,919,526],{"class":490},[484,921,903],{"class":494},[484,923,556],{"class":535},[484,925,511],{"class":494},[484,927,928],{"class":535},"'10'",[484,930,539],{"class":494},[484,932,933,935,937,939,941,943,946],{"class":486,"line":591},[484,934,523],{"class":494},[484,936,526],{"class":490},[484,938,903],{"class":494},[484,940,911],{"class":535},[484,942,511],{"class":494},[484,944,945],{"class":535},"'01'",[484,947,539],{"class":494},[484,949,950,952,954,956,958,960],{"class":486,"line":610},[484,951,594],{"class":494},[484,953,526],{"class":490},[484,955,599],{"class":501},[484,957,602],{"class":494},[484,959,605],{"class":501},[484,961,539],{"class":494},[484,963,964,966,968,970,972,975,977,980,982,985,988],{"class":486,"line":628},[484,965,613],{"class":490},[484,967,616],{"class":494},[484,969,562],{"class":490},[484,971,565],{"class":501},[484,973,974],{"class":490}," !=",[484,976,750],{"class":501},[484,978,979],{"class":490}," and",[484,981,616],{"class":494},[484,983,984],{"class":490},"\u003C",[484,986,987],{"class":501}," 256",[484,989,625],{"class":494},[484,991,992,994],{"class":486,"line":637},[484,993,631],{"class":501},[484,995,634],{"class":494},[402,997,998],{},"Получается наибольшее число 169.",[402,1000,1001],{},"Опять с помощью функции format() переводим число n в двоичный вид. С помощью функции replace() заменяем во всей строке s ноль на звёздочку. Таким образом, мы как бы спрятали первоначальные нули. Затем заменяем \"1\" на \"10\", и \"*\" на \"01\". В результате мы добьёмся нужных замен, о которых говорится в условии задачи.",[402,1003,1004],{},"Далее, делаем, как в прошлой задаче, только убираем в конце break т.к. ищем максимум, а не минимум.",[402,1006,1007],{},[406,1008,1009],{},"Ответ: 169",[433,1011,1013],{"id":1012},"задача-4-отнимаем-остаток","Задача 4 (Отнимаем остаток)",[402,1015,836],{},[441,1017,1018,1021,1024],{},[444,1019,1020],{},"Из числа N вычитается остаток от деления N на 4.",[444,1022,1023],{},"Строится двоичная запись полученного результата.",[444,1025,1026,1027,453,1029,456],{},"К это записи справа дописываются ещё два дополнительных разряда по следующему правилу:",[451,1028],{},[451,1030],{},[402,1032,1033],{},"Полученная таким образом запись является двоичной записью числа R.",[402,1035,1036],{},"Укажите наибольшее число N, для которого результат работы данного алгоритма меньше 47. В ответе число N укажите в десятичной системе.",[464,1038,467],{"id":1039},"решение-3",[469,1041,472],{"id":1042},"решение-на-python-3",[474,1044,1046],{"className":476,"code":1045,"language":478,"meta":479,"style":479},"for i in range(1, 1000):\n    n = i\n    n = n - n % 4 # Выполняем первый пункт\n    s = format(n, 'b')\n    s += str(s.count('1') % 2) # Подпункт a) третьего пункта\n    s += str(s.count('1') % 2) # Подпункт б) третьего пункта\n    r = int(s, 2)\n    if r \u003C 47:\n        print(i)\n",[481,1047,1048,1069,1079,1101,1115,1138,1161,1175,1188],{"__ignoreMap":479},[484,1049,1050,1052,1055,1057,1059,1061,1063,1065,1067],{"class":486,"line":487},[484,1051,491],{"class":490},[484,1053,1054],{"class":494}," i ",[484,1056,498],{"class":490},[484,1058,502],{"class":501},[484,1060,505],{"class":494},[484,1062,508],{"class":501},[484,1064,511],{"class":494},[484,1066,514],{"class":501},[484,1068,517],{"class":494},[484,1070,1071,1074,1076],{"class":486,"line":520},[484,1072,1073],{"class":494},"    n ",[484,1075,526],{"class":490},[484,1077,1078],{"class":494}," i\n",[484,1080,1081,1083,1085,1087,1090,1092,1094,1097],{"class":486,"line":542},[484,1082,1073],{"class":494},[484,1084,526],{"class":490},[484,1086,495],{"class":494},[484,1088,1089],{"class":490},"-",[484,1091,495],{"class":494},[484,1093,562],{"class":490},[484,1095,1096],{"class":501}," 4",[484,1098,1100],{"class":1099},"sAwPA"," # Выполняем первый пункт\n",[484,1102,1103,1105,1107,1109,1111,1113],{"class":486,"line":570},[484,1104,523],{"class":494},[484,1106,526],{"class":490},[484,1108,529],{"class":501},[484,1110,532],{"class":494},[484,1112,536],{"class":535},[484,1114,539],{"class":494},[484,1116,1117,1119,1121,1123,1125,1127,1129,1131,1133,1135],{"class":486,"line":591},[484,1118,523],{"class":494},[484,1120,547],{"class":490},[484,1122,550],{"class":501},[484,1124,553],{"class":494},[484,1126,556],{"class":535},[484,1128,559],{"class":494},[484,1130,562],{"class":490},[484,1132,565],{"class":501},[484,1134,559],{"class":494},[484,1136,1137],{"class":1099},"# Подпункт a) третьего пункта\n",[484,1139,1140,1142,1144,1146,1148,1150,1152,1154,1156,1158],{"class":486,"line":610},[484,1141,523],{"class":494},[484,1143,547],{"class":490},[484,1145,550],{"class":501},[484,1147,553],{"class":494},[484,1149,556],{"class":535},[484,1151,559],{"class":494},[484,1153,562],{"class":490},[484,1155,565],{"class":501},[484,1157,559],{"class":494},[484,1159,1160],{"class":1099},"# Подпункт б) третьего пункта\n",[484,1162,1163,1165,1167,1169,1171,1173],{"class":486,"line":628},[484,1164,594],{"class":494},[484,1166,526],{"class":490},[484,1168,599],{"class":501},[484,1170,602],{"class":494},[484,1172,605],{"class":501},[484,1174,539],{"class":494},[484,1176,1177,1179,1181,1183,1186],{"class":486,"line":637},[484,1178,613],{"class":490},[484,1180,616],{"class":494},[484,1182,984],{"class":490},[484,1184,1185],{"class":501}," 47",[484,1187,625],{"class":494},[484,1189,1190,1192],{"class":486,"line":808},[484,1191,631],{"class":501},[484,1193,1194],{"class":494},"(i)\n",[402,1196,1197],{},"Перебираем числа от 1 до 1000 с помощью цикла for.",[402,1199,1200],{},"В переменную n по очереди подставляются числа из нашего диапазона (1 до 1000). Чтобы в ответе была возможность написать первоначальное число, заводим ещё одну переменную n, с которой производим основные действия.",[402,1202,1203],{},[406,1204,1205],{},"Ответ: 11",[433,1207,1209],{"id":1208},"задача-5-замена-двух-левых-разрядов","Задача 5 (Замена двух левых разрядов)",[402,1211,836],{},[441,1213,1214,1216],{},[444,1215,446],{},[444,1217,1218,1219,1221,1222,1224],{},"Далее эта запись обрабатывается по следующему правилу:",[451,1220],{},"a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;",[451,1223],{},"б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.",[402,1226,1227],{},"Полученная таким образом запись является двоичной записью искомого числа R.",[402,1229,1230],{},"Например, для исходного числа 6 = 110 результатом является число 1000 = 8, а для исходного числа 4 = 100 результатом является число 1101 = 13.",[402,1232,1233],{},"Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.",[464,1235,467],{"id":1236},"решение-4",[469,1238,472],{"id":1239},"решение-на-python-4",[474,1241,1243],{"className":476,"code":1242,"language":478,"meta":479,"style":479},"for n in range(1, 1000):\n    s = format(n, 'b')\n    if s.count('1') % 2 == 0:\n        s += '0'\n        s = '10' + s[2:]\n    else:\n        s += '1'\n        s = '11' + s[2:]\n    r = int(s, 2)\n    if r > 40:\n        print(n)\n        break\n",[481,1244,1245,1265,1279,1300,1309,1329,1335,1344,1361,1375,1388,1395],{"__ignoreMap":479},[484,1246,1247,1249,1251,1253,1255,1257,1259,1261,1263],{"class":486,"line":487},[484,1248,491],{"class":490},[484,1250,495],{"class":494},[484,1252,498],{"class":490},[484,1254,502],{"class":501},[484,1256,505],{"class":494},[484,1258,508],{"class":501},[484,1260,511],{"class":494},[484,1262,514],{"class":501},[484,1264,517],{"class":494},[484,1266,1267,1269,1271,1273,1275,1277],{"class":486,"line":520},[484,1268,523],{"class":494},[484,1270,526],{"class":490},[484,1272,529],{"class":501},[484,1274,532],{"class":494},[484,1276,536],{"class":535},[484,1278,539],{"class":494},[484,1280,1281,1283,1286,1288,1290,1292,1294,1296,1298],{"class":486,"line":542},[484,1282,613],{"class":490},[484,1284,1285],{"class":494}," s.count(",[484,1287,556],{"class":535},[484,1289,559],{"class":494},[484,1291,562],{"class":490},[484,1293,565],{"class":501},[484,1295,747],{"class":490},[484,1297,750],{"class":501},[484,1299,625],{"class":494},[484,1301,1302,1304,1306],{"class":486,"line":570},[484,1303,757],{"class":494},[484,1305,547],{"class":490},[484,1307,1308],{"class":535}," '0'\n",[484,1310,1311,1313,1315,1318,1321,1324,1326],{"class":486,"line":591},[484,1312,757],{"class":494},[484,1314,526],{"class":490},[484,1316,1317],{"class":535}," '10'",[484,1319,1320],{"class":490}," +",[484,1322,1323],{"class":494}," s[",[484,1325,605],{"class":501},[484,1327,1328],{"class":494},":]\n",[484,1330,1331,1333],{"class":486,"line":610},[484,1332,767],{"class":490},[484,1334,625],{"class":494},[484,1336,1337,1339,1341],{"class":486,"line":628},[484,1338,757],{"class":494},[484,1340,547],{"class":490},[484,1342,1343],{"class":535}," '1'\n",[484,1345,1346,1348,1350,1353,1355,1357,1359],{"class":486,"line":637},[484,1347,757],{"class":494},[484,1349,526],{"class":490},[484,1351,1352],{"class":535}," '11'",[484,1354,1320],{"class":490},[484,1356,1323],{"class":494},[484,1358,605],{"class":501},[484,1360,1328],{"class":494},[484,1362,1363,1365,1367,1369,1371,1373],{"class":486,"line":808},[484,1364,594],{"class":494},[484,1366,526],{"class":490},[484,1368,599],{"class":501},[484,1370,602],{"class":494},[484,1372,605],{"class":501},[484,1374,539],{"class":494},[484,1376,1377,1379,1381,1383,1386],{"class":486,"line":816},[484,1378,613],{"class":490},[484,1380,616],{"class":494},[484,1382,619],{"class":490},[484,1384,1385],{"class":501}," 40",[484,1387,625],{"class":494},[484,1389,1391,1393],{"class":486,"line":1390},11,[484,1392,631],{"class":501},[484,1394,813],{"class":494},[484,1396,1398],{"class":486,"line":1397},12,[484,1399,640],{"class":490},[402,1401,1402,1403,1406,1407,1409],{},"Здесь пишем программу, как в предыдущих примерах. Но, действительно, встречается и новый приём. Нужно изменить левые символы нашей строки s. Это можно сделать с помощью такой конструкции s",[484,1404,1405],{},"2:",". Таким образом, мы берём всю строку, кроме двух первых символов. Например, s='football', то s",[484,1408,1405],{}," будет обозначать 'otball'.",[402,1411,1412],{},"Перебираем числа от 1 до 1000 с помощью цикла for. В этом диапазоне надеемся найти наш ответ. С помощью команды format() превращаем число в строку уже в двоичной системе. Сумма цифр в строке зависит только от количества единиц. Нули ничего не дают в сумму. Поэтому применяем функцию .count. Дальше всё делаем, как написано в условии задачи. Команда int(s, 2) переводит строку из двоичной системы в десятичное число.",[402,1414,1415],{},[406,1416,1417],{},"Ответ: 16",[433,1419,1421],{"id":1420},"задача-6-работаем-с-символами-строки","Задача 6 (Работаем с символами строки)",[402,1423,1424],{},"Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:",[441,1426,1427,1429,1432,1435],{},[444,1428,446],{},[444,1430,1431],{},"В конец записи (справа) дописывается вторая справа цифра двоичной записи.",[444,1433,1434],{},"В конец записи (справа) дописывается вторая слева цифра двоичной записи.",[444,1436,1437],{},"Результат переводится в десятичную систему.",[402,1439,1440],{},"Пример. Дано число N = 11. Алгоритм работает следующим образом.",[441,1442,1443,1446,1449,1452],{},[444,1444,1445],{},"Двоичная запись числа N: 11 = 10112",[444,1447,1448],{},"Вторая справа цифра 1, новая запись 101112.",[444,1450,1451],{},"Вторая слева цифра 0, новая запись 1011102.",[444,1453,1454],{},"Десятичное значение полученного числа 46.",[402,1456,1457],{},"При каком наименьшем числе N в результате работы алгоритма получится R > 170? В ответе запишите это число в десятичной системе счисления.",[464,1459,467],{"id":1460},"решение-5",[469,1462,472],{"id":1463},"решение-на-python-5",[474,1465,1467],{"className":476,"code":1466,"language":478,"meta":479,"style":479},"for n in range(2, 1000):\n    s = format(n, 'b')\n    s += s[-2]\n    s += s[1]\n    r = int(s, 2)\n    if r > 170:\n        print(n)\n        break\n",[481,1468,1469,1489,1503,1518,1530,1544,1557,1563],{"__ignoreMap":479},[484,1470,1471,1473,1475,1477,1479,1481,1483,1485,1487],{"class":486,"line":487},[484,1472,491],{"class":490},[484,1474,495],{"class":494},[484,1476,498],{"class":490},[484,1478,502],{"class":501},[484,1480,505],{"class":494},[484,1482,605],{"class":501},[484,1484,511],{"class":494},[484,1486,514],{"class":501},[484,1488,517],{"class":494},[484,1490,1491,1493,1495,1497,1499,1501],{"class":486,"line":520},[484,1492,523],{"class":494},[484,1494,526],{"class":490},[484,1496,529],{"class":501},[484,1498,532],{"class":494},[484,1500,536],{"class":535},[484,1502,539],{"class":494},[484,1504,1505,1507,1509,1511,1513,1515],{"class":486,"line":542},[484,1506,523],{"class":494},[484,1508,547],{"class":490},[484,1510,1323],{"class":494},[484,1512,1089],{"class":490},[484,1514,605],{"class":501},[484,1516,1517],{"class":494},"]\n",[484,1519,1520,1522,1524,1526,1528],{"class":486,"line":570},[484,1521,523],{"class":494},[484,1523,547],{"class":490},[484,1525,1323],{"class":494},[484,1527,508],{"class":501},[484,1529,1517],{"class":494},[484,1531,1532,1534,1536,1538,1540,1542],{"class":486,"line":591},[484,1533,594],{"class":494},[484,1535,526],{"class":490},[484,1537,599],{"class":501},[484,1539,602],{"class":494},[484,1541,605],{"class":501},[484,1543,539],{"class":494},[484,1545,1546,1548,1550,1552,1555],{"class":486,"line":610},[484,1547,613],{"class":490},[484,1549,616],{"class":494},[484,1551,619],{"class":490},[484,1553,1554],{"class":501}," 170",[484,1556,625],{"class":494},[484,1558,1559,1561],{"class":486,"line":628},[484,1560,631],{"class":501},[484,1562,813],{"class":494},[484,1564,1565],{"class":486,"line":637},[484,1566,640],{"class":490},[402,1568,1569,1570,1573,1574,1577,1578,1581,1582,1584],{},"Получается наименьшее число 43. К последнему символу можем обратиться как s",[484,1571,1572],{},"-1",". К предпоследнему как s",[484,1575,1576],{},"-2",". Но счёт слева начинается с нулевого индекса. Первый символ - это s",[484,1579,1580],{},"0",", второй символ - это s",[484,1583,508],{}," и т.д.",[1586,1587,1588],"blockquote",{},[402,1589,1590],{},"Обратите внимание, что перебирать числа n в этой задаче начинаем с 2. Это делается, чтобы в двоичной системе число имело минимум два разряда. Если начнём с 1, то программа не сможет обратиться к предпоследнему символу и выдаст ошибку!",[402,1592,1593],{},[406,1594,1595],{},"Ответ: 43",[433,1597,1599],{"id":1598},"задача-7-восьмибитное-число","Задача 7 (Восьмибитное число)",[402,1601,1602],{},"Автомат обрабатывает натуральное число N (1≤N≤255) по следующему алгоритму:",[441,1604,1605,1608,1611,1614],{},[444,1606,1607],{},"Строится 8-битная двоичная запись числа N.",[444,1609,1610],{},"Удаляется последняя цифра двоичной записи.",[444,1612,1613],{},"Запись «переворачивается», то есть читается справа налево.",[444,1615,1616],{},"Полученное число переводится в десятичную запись и выводится на экран.",[402,1618,1619],{},"Каково наибольшее число, меньшее 100, которое после обработки автоматом не изменится?",[464,1621,467],{"id":1622},"решение-6",[469,1624,472],{"id":1625},"решение-на-python-6",[474,1627,1629],{"className":476,"code":1628,"language":478,"meta":479,"style":479},"for n in range(1, 256):\n    s = format(n, 'b')\n    # делаем 8-ое число\n    while (len(s) \u003C 8):\n        s = '0' + s\n    s = s[:-1]  # удаляется последняя цифра\n    s = s[::-1]  # число переворачивается\n    r = int(s, 2)\n    if 100 > n == r:\n        print(n)\n",[481,1630,1631,1652,1666,1671,1692,1706,1725,1743,1757,1775],{"__ignoreMap":479},[484,1632,1633,1635,1637,1639,1641,1643,1645,1647,1650],{"class":486,"line":487},[484,1634,491],{"class":490},[484,1636,495],{"class":494},[484,1638,498],{"class":490},[484,1640,502],{"class":501},[484,1642,505],{"class":494},[484,1644,508],{"class":501},[484,1646,511],{"class":494},[484,1648,1649],{"class":501},"256",[484,1651,517],{"class":494},[484,1653,1654,1656,1658,1660,1662,1664],{"class":486,"line":520},[484,1655,523],{"class":494},[484,1657,526],{"class":490},[484,1659,529],{"class":501},[484,1661,532],{"class":494},[484,1663,536],{"class":535},[484,1665,539],{"class":494},[484,1667,1668],{"class":486,"line":542},[484,1669,1670],{"class":1099},"    # делаем 8-ое число\n",[484,1672,1673,1676,1679,1682,1685,1687,1690],{"class":486,"line":570},[484,1674,1675],{"class":490},"    while",[484,1677,1678],{"class":494}," (",[484,1680,1681],{"class":501},"len",[484,1683,1684],{"class":494},"(s) ",[484,1686,984],{"class":490},[484,1688,1689],{"class":501}," 8",[484,1691,517],{"class":494},[484,1693,1694,1696,1698,1701,1703],{"class":486,"line":591},[484,1695,757],{"class":494},[484,1697,526],{"class":490},[484,1699,1700],{"class":535}," '0'",[484,1702,1320],{"class":490},[484,1704,1705],{"class":494}," s\n",[484,1707,1708,1710,1712,1715,1717,1719,1722],{"class":486,"line":610},[484,1709,523],{"class":494},[484,1711,526],{"class":490},[484,1713,1714],{"class":494}," s[:",[484,1716,1089],{"class":490},[484,1718,508],{"class":501},[484,1720,1721],{"class":494},"]  ",[484,1723,1724],{"class":1099},"# удаляется последняя цифра\n",[484,1726,1727,1729,1731,1734,1736,1738,1740],{"class":486,"line":628},[484,1728,523],{"class":494},[484,1730,526],{"class":490},[484,1732,1733],{"class":494}," s[::",[484,1735,1089],{"class":490},[484,1737,508],{"class":501},[484,1739,1721],{"class":494},[484,1741,1742],{"class":1099},"# число переворачивается\n",[484,1744,1745,1747,1749,1751,1753,1755],{"class":486,"line":637},[484,1746,594],{"class":494},[484,1748,526],{"class":490},[484,1750,599],{"class":501},[484,1752,602],{"class":494},[484,1754,605],{"class":501},[484,1756,539],{"class":494},[484,1758,1759,1761,1764,1767,1769,1772],{"class":486,"line":808},[484,1760,613],{"class":490},[484,1762,1763],{"class":501}," 100",[484,1765,1766],{"class":490}," >",[484,1768,495],{"class":494},[484,1770,1771],{"class":490},"==",[484,1773,1774],{"class":494}," r:\n",[484,1776,1777,1779],{"class":486,"line":816},[484,1778,631],{"class":501},[484,1780,813],{"class":494},[402,1782,1783],{},"Ответ получается 90.",[402,1785,1786],{},"8-битное число имеет длину 8 символов. После того как перевели число n в двоичный вид, с помощью цикла while дописываем нули слева к строке s, пока длина этой строки меньше 8.",[402,1788,1789,1790,1793],{},"Удалить последнюю цифру можно с помощью конструкции s",[484,1791,1792],{},":-1",". Здесь мы оставляем все цифры, начиная с первой до последней (не включительно).",[402,1795,1796,1797,1800],{},"Перевернуть строку можно с помощью конструкции s",[484,1798,1799],{},"::-1",".",[402,1802,1803],{},"Далее решаем как обычно.",[1586,1805,1806],{},[402,1807,1808],{},"Если при перевороте строки получаются незначащие нули, то в этом ничего страшного нет. Функция int() их просто отбрасывает.",[402,1810,1811],{},"Число не изменится, если входное число n равно выходному числу r.",[402,1813,1814],{},[406,1815,1816],{},"Ответ: 90",[433,1818,1820],{"id":1819},"задача-8-найти-n-при-наименьшем-r","Задача 8 (Найти N при наименьшем R)",[402,1822,836],{},[441,1824,1825,1827],{},[444,1826,446],{},[444,1828,1218,1829,1831,1832,1834],{},[451,1830],{},"a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1;",[451,1833],{},"б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11;",[402,1836,1837],{},"Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 6 = 110 результатом является число 100 = 4, а для исходного числа 4 = 100 результатом является число 1101 = 13.",[402,1839,1840],{},"Укажите число N, после обработки которого с помощью этого алгоритма получается наименьшее значение R, большее 49. В ответе запишите это число в десятичной системе.",[464,1842,467],{"id":1843},"решение-7",[469,1845,472],{"id":1846},"решение-на-python-7",[474,1848,1850],{"className":476,"code":1849,"language":478,"meta":479,"style":479},"maxi = 10 ** 9\nanswer = 0\nfor n in range(1, 1000):\n    s = format(n, 'b')\n    if s.count('1') % 2 == 0:\n        s += '0'\n        s = '1' + s[2:]\n    else:\n        s += '1'\n        s = '11' + s[2:]\n    r = int(s, 2)\n    if r > 49:\n        if r \u003C maxi:\n            maxi = r\n            answer = n\nprint(answer)\n",[481,1851,1852,1868,1878,1898,1912,1932,1940,1957,1963,1971,1987,2001,2014,2027,2038,2049],{"__ignoreMap":479},[484,1853,1854,1857,1859,1862,1865],{"class":486,"line":487},[484,1855,1856],{"class":494},"maxi ",[484,1858,526],{"class":490},[484,1860,1861],{"class":501}," 10",[484,1863,1864],{"class":490}," **",[484,1866,1867],{"class":501}," 9\n",[484,1869,1870,1873,1875],{"class":486,"line":520},[484,1871,1872],{"class":494},"answer ",[484,1874,526],{"class":490},[484,1876,1877],{"class":501}," 0\n",[484,1879,1880,1882,1884,1886,1888,1890,1892,1894,1896],{"class":486,"line":542},[484,1881,491],{"class":490},[484,1883,495],{"class":494},[484,1885,498],{"class":490},[484,1887,502],{"class":501},[484,1889,505],{"class":494},[484,1891,508],{"class":501},[484,1893,511],{"class":494},[484,1895,514],{"class":501},[484,1897,517],{"class":494},[484,1899,1900,1902,1904,1906,1908,1910],{"class":486,"line":570},[484,1901,523],{"class":494},[484,1903,526],{"class":490},[484,1905,529],{"class":501},[484,1907,532],{"class":494},[484,1909,536],{"class":535},[484,1911,539],{"class":494},[484,1913,1914,1916,1918,1920,1922,1924,1926,1928,1930],{"class":486,"line":591},[484,1915,613],{"class":490},[484,1917,1285],{"class":494},[484,1919,556],{"class":535},[484,1921,559],{"class":494},[484,1923,562],{"class":490},[484,1925,565],{"class":501},[484,1927,747],{"class":490},[484,1929,750],{"class":501},[484,1931,625],{"class":494},[484,1933,1934,1936,1938],{"class":486,"line":610},[484,1935,757],{"class":494},[484,1937,547],{"class":490},[484,1939,1308],{"class":535},[484,1941,1942,1944,1946,1949,1951,1953,1955],{"class":486,"line":628},[484,1943,757],{"class":494},[484,1945,526],{"class":490},[484,1947,1948],{"class":535}," '1'",[484,1950,1320],{"class":490},[484,1952,1323],{"class":494},[484,1954,605],{"class":501},[484,1956,1328],{"class":494},[484,1958,1959,1961],{"class":486,"line":637},[484,1960,767],{"class":490},[484,1962,625],{"class":494},[484,1964,1965,1967,1969],{"class":486,"line":808},[484,1966,757],{"class":494},[484,1968,547],{"class":490},[484,1970,1343],{"class":535},[484,1972,1973,1975,1977,1979,1981,1983,1985],{"class":486,"line":816},[484,1974,757],{"class":494},[484,1976,526],{"class":490},[484,1978,1352],{"class":535},[484,1980,1320],{"class":490},[484,1982,1323],{"class":494},[484,1984,605],{"class":501},[484,1986,1328],{"class":494},[484,1988,1989,1991,1993,1995,1997,1999],{"class":486,"line":1390},[484,1990,594],{"class":494},[484,1992,526],{"class":490},[484,1994,599],{"class":501},[484,1996,602],{"class":494},[484,1998,605],{"class":501},[484,2000,539],{"class":494},[484,2002,2003,2005,2007,2009,2012],{"class":486,"line":1397},[484,2004,613],{"class":490},[484,2006,616],{"class":494},[484,2008,619],{"class":490},[484,2010,2011],{"class":501}," 49",[484,2013,625],{"class":494},[484,2015,2017,2020,2022,2024],{"class":486,"line":2016},13,[484,2018,2019],{"class":490},"        if",[484,2021,616],{"class":494},[484,2023,984],{"class":490},[484,2025,2026],{"class":494}," maxi:\n",[484,2028,2030,2033,2035],{"class":486,"line":2029},14,[484,2031,2032],{"class":494},"            maxi ",[484,2034,526],{"class":490},[484,2036,2037],{"class":494}," r\n",[484,2039,2041,2044,2046],{"class":486,"line":2040},15,[484,2042,2043],{"class":494},"            answer ",[484,2045,526],{"class":490},[484,2047,2048],{"class":494}," n\n",[484,2050,2052,2055],{"class":486,"line":2051},16,[484,2053,2054],{"class":501},"print",[484,2056,2057],{"class":494},"(answer)\n",[402,2059,2060],{},"Здесь алгоритм находит минимальное число r автоматически и для него запоминается значение n, которое пойдет в ответ. Этот приём условно можно назвать \"царь горы\".",[402,2062,2063],{},[406,2064,2065],{},"Ответ: 57",[433,2067,2069],{"id":2068},"задача-9-другая-система-счисления","Задача 9 (Другая система счисления)",[402,2071,836],{},[441,2073,2074,2077,2080],{},[444,2075,2076],{},"Строится троичная запись числа N.",[444,2078,2079],{},"Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R.",[444,2081,2082],{},"Результат переводится в десятичную систему и выводится на экран.",[402,2084,2085],{},"Например, для исходного числа 11 = 102 результатом является число 102101 = 307, а для исходного числа 12 = 110 это число 11010 = 111.",[402,2087,2088],{},"Укажите минимальное число R, большее 133, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.",[464,2090,467],{"id":2091},"решение-8",[469,2093,472],{"id":2094},"решение-на-python-8",[474,2096,2098],{"className":476,"code":2097,"language":478,"meta":479,"style":479},"# Функция получает число, переводит его в троичную систему, возвращает результат в виде строки.\ndef F(n):\n    s = ''\n    while n > 0:\n        s += str(n % 3)\n        n \u002F\u002F= 3\n    return s[::-1]\n\n\nmaxi = 10 ** 9\nfor n in range(1, 1000):\n    s = F(n)\n    if n % 3 == 0:\n        s += s[-2] + s[-1]\n    if n % 3 != 0:\n        s += F((n % 3) * 5)\n    r = int(s, 3)\n    if r > 133:\n        maxi = min(maxi, r)\nprint(maxi)\n",[481,2099,2100,2105,2117,2126,2138,2156,2167,2180,2186,2190,2202,2222,2231,2247,2273,2289,2312,2328,2342,2356],{"__ignoreMap":479},[484,2101,2102],{"class":486,"line":487},[484,2103,2104],{"class":1099},"# Функция получает число, переводит его в троичную систему, возвращает результат в виде строки.\n",[484,2106,2107,2110,2114],{"class":486,"line":520},[484,2108,2109],{"class":490},"def",[484,2111,2113],{"class":2112},"s7eDp"," F",[484,2115,2116],{"class":494},"(n):\n",[484,2118,2119,2121,2123],{"class":486,"line":542},[484,2120,523],{"class":494},[484,2122,526],{"class":490},[484,2124,2125],{"class":535}," ''\n",[484,2127,2128,2130,2132,2134,2136],{"class":486,"line":570},[484,2129,1675],{"class":490},[484,2131,495],{"class":494},[484,2133,619],{"class":490},[484,2135,750],{"class":501},[484,2137,625],{"class":494},[484,2139,2140,2142,2144,2146,2149,2151,2154],{"class":486,"line":591},[484,2141,757],{"class":494},[484,2143,547],{"class":490},[484,2145,550],{"class":501},[484,2147,2148],{"class":494},"(n ",[484,2150,562],{"class":490},[484,2152,2153],{"class":501}," 3",[484,2155,539],{"class":494},[484,2157,2158,2161,2164],{"class":486,"line":610},[484,2159,2160],{"class":494},"        n ",[484,2162,2163],{"class":490},"\u002F\u002F=",[484,2165,2166],{"class":501}," 3\n",[484,2168,2169,2172,2174,2176,2178],{"class":486,"line":628},[484,2170,2171],{"class":490},"    return",[484,2173,1733],{"class":494},[484,2175,1089],{"class":490},[484,2177,508],{"class":501},[484,2179,1517],{"class":494},[484,2181,2182],{"class":486,"line":637},[484,2183,2185],{"emptyLinePlaceholder":2184},true,"\n",[484,2187,2188],{"class":486,"line":808},[484,2189,2185],{"emptyLinePlaceholder":2184},[484,2191,2192,2194,2196,2198,2200],{"class":486,"line":816},[484,2193,1856],{"class":494},[484,2195,526],{"class":490},[484,2197,1861],{"class":501},[484,2199,1864],{"class":490},[484,2201,1867],{"class":501},[484,2203,2204,2206,2208,2210,2212,2214,2216,2218,2220],{"class":486,"line":1390},[484,2205,491],{"class":490},[484,2207,495],{"class":494},[484,2209,498],{"class":490},[484,2211,502],{"class":501},[484,2213,505],{"class":494},[484,2215,508],{"class":501},[484,2217,511],{"class":494},[484,2219,514],{"class":501},[484,2221,517],{"class":494},[484,2223,2224,2226,2228],{"class":486,"line":1397},[484,2225,523],{"class":494},[484,2227,526],{"class":490},[484,2229,2230],{"class":494}," F(n)\n",[484,2232,2233,2235,2237,2239,2241,2243,2245],{"class":486,"line":2016},[484,2234,613],{"class":490},[484,2236,495],{"class":494},[484,2238,562],{"class":490},[484,2240,2153],{"class":501},[484,2242,747],{"class":490},[484,2244,750],{"class":501},[484,2246,625],{"class":494},[484,2248,2249,2251,2253,2255,2257,2259,2262,2265,2267,2269,2271],{"class":486,"line":2029},[484,2250,757],{"class":494},[484,2252,547],{"class":490},[484,2254,1323],{"class":494},[484,2256,1089],{"class":490},[484,2258,605],{"class":501},[484,2260,2261],{"class":494},"] ",[484,2263,2264],{"class":490},"+",[484,2266,1323],{"class":494},[484,2268,1089],{"class":490},[484,2270,508],{"class":501},[484,2272,1517],{"class":494},[484,2274,2275,2277,2279,2281,2283,2285,2287],{"class":486,"line":2040},[484,2276,613],{"class":490},[484,2278,495],{"class":494},[484,2280,562],{"class":490},[484,2282,2153],{"class":501},[484,2284,974],{"class":490},[484,2286,750],{"class":501},[484,2288,625],{"class":494},[484,2290,2291,2293,2295,2298,2300,2302,2304,2307,2310],{"class":486,"line":2051},[484,2292,757],{"class":494},[484,2294,547],{"class":490},[484,2296,2297],{"class":494}," F((n ",[484,2299,562],{"class":490},[484,2301,2153],{"class":501},[484,2303,559],{"class":494},[484,2305,2306],{"class":490},"*",[484,2308,2309],{"class":501}," 5",[484,2311,539],{"class":494},[484,2313,2315,2317,2319,2321,2323,2326],{"class":486,"line":2314},17,[484,2316,594],{"class":494},[484,2318,526],{"class":490},[484,2320,599],{"class":501},[484,2322,602],{"class":494},[484,2324,2325],{"class":501},"3",[484,2327,539],{"class":494},[484,2329,2331,2333,2335,2337,2340],{"class":486,"line":2330},18,[484,2332,613],{"class":490},[484,2334,616],{"class":494},[484,2336,619],{"class":490},[484,2338,2339],{"class":501}," 133",[484,2341,625],{"class":494},[484,2343,2345,2348,2350,2353],{"class":486,"line":2344},19,[484,2346,2347],{"class":494},"        maxi ",[484,2349,526],{"class":490},[484,2351,2352],{"class":501}," min",[484,2354,2355],{"class":494},"(maxi, r)\n",[484,2357,2359,2361],{"class":486,"line":2358},20,[484,2360,2054],{"class":501},[484,2362,2363],{"class":494},"(maxi)\n",[402,2365,2366],{},"Здесь вместо функции format нам придётся создать собственную функцию F. Эта функция должна перевести число n в троичную систему и вернуть результат в виде строки.",[402,2368,2369,2370,2372],{},"Рассмотрим эту функцию более подробно. Аналогично переводили из десятичной системы в любую другую в 8 классе делением уголком. Заводим строку s. Пока в переменной n что-то есть, продолжаем переводить в троичную систему. Остаток от деления на 3 - это и есть очередная цифра нашего числа в троичной системе, начиная с конца. Но нужно ещё так же делить целочисленным образом число n на 3. В 8 классе, когда мы переводили уголком, так же делили наше число, и оно становилось всё меньше и меньше. После окончания работы цикла while, в строке s будет нужное нам число в троичной системе, но записанное слева направо. Нужно перевернуть эту строку s",[484,2371,1799],{},", перед тем, как функция вернёт её.",[402,2374,2375],{},"Подобная функция хорошо работает, когда основание системы, куда мы переводим, меньше 10. В противном случае у нас может получиться, к примеру, остаток 11, и трудно будет отличить, где число 11, а где просто две единицы. В этом случае можно попробовать дописать в функцию дополнительные условия.",[402,2377,2378],{},"Далее действуем, как в предыдущих задачах. Так же используем приём \"царь горы\", т.к. числа r получаются неравномерными.",[402,2380,2381],{},[406,2382,2383],{},"Ответ: 141",[433,2385,2387],{"id":2386},"задача-10-добавляем-символ-в-середину","Задача 10 (Добавляем символ в середину)",[402,2389,836],{},[441,2391,2392,2395],{},[444,2393,2394],{},"Строится четверичная запись числа N.",[444,2396,1218,2397,2399,2400,2402],{},[451,2398],{},"а) если количество значащих цифр в четверичной записи числа чётное, то к этой записи в середину дописывается 0;",[451,2401],{},"б) если количество значащих цифр в четверичной записи числа нечётное, то к этой записи справа дописывается 1;",[402,2404,1616],{},[402,2406,2407],{},"Какое наименьшее число, превышающее 40, может получиться в результате работы автомата?",[464,2409,467],{"id":2410},"решение-9",[469,2412,472],{"id":2413},"решение-на-python-9",[474,2415,2417],{"className":476,"code":2416,"language":478,"meta":479,"style":479},"def F(n):\n    s = ''\n    while n > 0:\n        s += str(n % 4)\n        n \u002F\u002F= 4\n    return s[::-1]\n\n\nmaxi = 10 ** 9\nfor n in range(1, 1000):\n    s = F(n)\n    if len(s) % 2 == 0:\n        s = s[:len(s) \u002F\u002F 2] + '0' + s[len(s) \u002F\u002F 2:]\n    else:\n        s += '1'\n    r = int(s, 4)\n    if r > 40:\n        maxi = min(maxi, r)\nprint(maxi)\n",[481,2418,2419,2427,2435,2447,2463,2472,2484,2488,2492,2504,2524,2532,2551,2588,2594,2602,2617,2629,2639],{"__ignoreMap":479},[484,2420,2421,2423,2425],{"class":486,"line":487},[484,2422,2109],{"class":490},[484,2424,2113],{"class":2112},[484,2426,2116],{"class":494},[484,2428,2429,2431,2433],{"class":486,"line":520},[484,2430,523],{"class":494},[484,2432,526],{"class":490},[484,2434,2125],{"class":535},[484,2436,2437,2439,2441,2443,2445],{"class":486,"line":542},[484,2438,1675],{"class":490},[484,2440,495],{"class":494},[484,2442,619],{"class":490},[484,2444,750],{"class":501},[484,2446,625],{"class":494},[484,2448,2449,2451,2453,2455,2457,2459,2461],{"class":486,"line":570},[484,2450,757],{"class":494},[484,2452,547],{"class":490},[484,2454,550],{"class":501},[484,2456,2148],{"class":494},[484,2458,562],{"class":490},[484,2460,1096],{"class":501},[484,2462,539],{"class":494},[484,2464,2465,2467,2469],{"class":486,"line":591},[484,2466,2160],{"class":494},[484,2468,2163],{"class":490},[484,2470,2471],{"class":501}," 4\n",[484,2473,2474,2476,2478,2480,2482],{"class":486,"line":610},[484,2475,2171],{"class":490},[484,2477,1733],{"class":494},[484,2479,1089],{"class":490},[484,2481,508],{"class":501},[484,2483,1517],{"class":494},[484,2485,2486],{"class":486,"line":628},[484,2487,2185],{"emptyLinePlaceholder":2184},[484,2489,2490],{"class":486,"line":637},[484,2491,2185],{"emptyLinePlaceholder":2184},[484,2493,2494,2496,2498,2500,2502],{"class":486,"line":808},[484,2495,1856],{"class":494},[484,2497,526],{"class":490},[484,2499,1861],{"class":501},[484,2501,1864],{"class":490},[484,2503,1867],{"class":501},[484,2505,2506,2508,2510,2512,2514,2516,2518,2520,2522],{"class":486,"line":816},[484,2507,491],{"class":490},[484,2509,495],{"class":494},[484,2511,498],{"class":490},[484,2513,502],{"class":501},[484,2515,505],{"class":494},[484,2517,508],{"class":501},[484,2519,511],{"class":494},[484,2521,514],{"class":501},[484,2523,517],{"class":494},[484,2525,2526,2528,2530],{"class":486,"line":1390},[484,2527,523],{"class":494},[484,2529,526],{"class":490},[484,2531,2230],{"class":494},[484,2533,2534,2536,2539,2541,2543,2545,2547,2549],{"class":486,"line":1397},[484,2535,613],{"class":490},[484,2537,2538],{"class":501}," len",[484,2540,1684],{"class":494},[484,2542,562],{"class":490},[484,2544,565],{"class":501},[484,2546,747],{"class":490},[484,2548,750],{"class":501},[484,2550,625],{"class":494},[484,2552,2553,2555,2557,2559,2561,2563,2566,2568,2570,2572,2574,2576,2578,2580,2582,2584,2586],{"class":486,"line":2016},[484,2554,757],{"class":494},[484,2556,526],{"class":490},[484,2558,1714],{"class":494},[484,2560,1681],{"class":501},[484,2562,1684],{"class":494},[484,2564,2565],{"class":490},"\u002F\u002F",[484,2567,565],{"class":501},[484,2569,2261],{"class":494},[484,2571,2264],{"class":490},[484,2573,1700],{"class":535},[484,2575,1320],{"class":490},[484,2577,1323],{"class":494},[484,2579,1681],{"class":501},[484,2581,1684],{"class":494},[484,2583,2565],{"class":490},[484,2585,565],{"class":501},[484,2587,1328],{"class":494},[484,2589,2590,2592],{"class":486,"line":2029},[484,2591,767],{"class":490},[484,2593,625],{"class":494},[484,2595,2596,2598,2600],{"class":486,"line":2040},[484,2597,757],{"class":494},[484,2599,547],{"class":490},[484,2601,1343],{"class":535},[484,2603,2604,2606,2608,2610,2612,2615],{"class":486,"line":2051},[484,2605,594],{"class":494},[484,2607,526],{"class":490},[484,2609,599],{"class":501},[484,2611,602],{"class":494},[484,2613,2614],{"class":501},"4",[484,2616,539],{"class":494},[484,2618,2619,2621,2623,2625,2627],{"class":486,"line":2314},[484,2620,613],{"class":490},[484,2622,616],{"class":494},[484,2624,619],{"class":490},[484,2626,1385],{"class":501},[484,2628,625],{"class":494},[484,2630,2631,2633,2635,2637],{"class":486,"line":2330},[484,2632,2347],{"class":494},[484,2634,526],{"class":490},[484,2636,2352],{"class":501},[484,2638,2355],{"class":494},[484,2640,2641,2643],{"class":486,"line":2344},[484,2642,2054],{"class":501},[484,2644,2363],{"class":494},[402,2646,2647,2648,2653,2654,2657],{},"Проверить количество символов в строке s можно с помощью функции len(). Так s",[484,2649,2650,2652],{},[1681,2651],{},"(s)\u002F\u002F2"," можно получить первую половину строки, так s",[484,2655,2656],{},"len(s)\u002F\u002F2:"," - вторую половину.",[402,2659,2660],{},"Далее решаем, как в прошлых задачах.",[402,2662,2663],{},[406,2664,2665],{},"Ответ: 48",[433,2667,2669],{"id":2668},"задача-11-лучше-знать","Задача 11 (Лучше знать)",[402,2671,2672],{},"Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:",[441,2674,2675,2678],{},[444,2676,2677],{},"Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.",[444,2679,2680],{},"Полученные два числа записываются друг за другом в порядке убывания (без разделителей).",[402,2682,2683],{},"Пример. Исходное число: 2465. Суммы: 2 * 4 = 8; 6 * 5 = 30. Результат: 308.",[402,2685,2686],{},"Укажите наибольшее число, в результате обработки которого автомат выдаст число 124.",[464,2688,467],{"id":2689},"решение-10",[402,2691,2692],{},"В подобных задачах из ЕГЭ по информатике нумерация происходит начиная со старшего разряда.",[402,2694,2695],{},[2696,2697],"img",{"alt":2698,"src":2699},"Задача 11 Решение","\u002Fimages\u002Fblog\u002Fege\u002Ftask5\u002Fimg1.png",[402,2701,2702],{},"Первое правило можно представить следующим образом:",[402,2704,2705],{},[2696,2706],{"alt":2698,"src":2707},"\u002Fimages\u002Fblog\u002Fege\u002Ftask5\u002Fimg2.png",[402,2709,2710],{},"Второе правило заключается в том, что мы \"соединяем\" два числа, полученных в первом пункте, причём сначала идёт большее число, а затем меньшее.",[402,2712,2713],{},"Проанализируем число 124.",[402,2715,2716],{},[2696,2717],{"alt":2698,"src":2718},"\u002Fimages\u002Fblog\u002Fege\u002Ftask5\u002Fimg3.png",[402,2720,2721],{},"Чтобы четырёхзначное число было наибольшим, выгодно, чтобы в старшем разряде стояла 9. Но, не у числа 12, не у числа 4, нет такого делителя. Какой наибольший делитель мы можем получить? Это число 6. Число 6 является делителем 12-ти. Значит, первая цифра будет 6, а вторая цифра будет 2 (6 * 2 = 12).",[402,2723,2724],{},"Рассмотрим второе число 4. Третий разряд тоже желательно сделать побольше. Значит, в четвёртый разряд поставим 4, а в младший разряд 1 (4 * 1 = 4).",[469,2726,472],{"id":2727},"решение-на-python-10",[474,2729,2731],{"className":476,"code":2730,"language":478,"meta":479,"style":479},"for n in range(1000, 10000):\n    s = str(n)\n    x = int(s[0]) * int(s[1])\n    y = int(s[2]) * int(s[3])\n    if x > y:\n        r = str(x) + str(y)\n    else:\n        r = str(y) + str(x)\n    if r == '124':\n        print(n)\n",[481,2732,2733,2754,2764,2792,2817,2829,2848,2854,2872,2885],{"__ignoreMap":479},[484,2734,2735,2737,2739,2741,2743,2745,2747,2749,2752],{"class":486,"line":487},[484,2736,491],{"class":490},[484,2738,495],{"class":494},[484,2740,498],{"class":490},[484,2742,502],{"class":501},[484,2744,505],{"class":494},[484,2746,514],{"class":501},[484,2748,511],{"class":494},[484,2750,2751],{"class":501},"10000",[484,2753,517],{"class":494},[484,2755,2756,2758,2760,2762],{"class":486,"line":520},[484,2757,523],{"class":494},[484,2759,526],{"class":490},[484,2761,550],{"class":501},[484,2763,813],{"class":494},[484,2765,2766,2769,2771,2773,2776,2778,2781,2783,2785,2787,2789],{"class":486,"line":542},[484,2767,2768],{"class":494},"    x ",[484,2770,526],{"class":490},[484,2772,599],{"class":501},[484,2774,2775],{"class":494},"(s[",[484,2777,1580],{"class":501},[484,2779,2780],{"class":494},"]) ",[484,2782,2306],{"class":490},[484,2784,599],{"class":501},[484,2786,2775],{"class":494},[484,2788,508],{"class":501},[484,2790,2791],{"class":494},"])\n",[484,2793,2794,2797,2799,2801,2803,2805,2807,2809,2811,2813,2815],{"class":486,"line":570},[484,2795,2796],{"class":494},"    y ",[484,2798,526],{"class":490},[484,2800,599],{"class":501},[484,2802,2775],{"class":494},[484,2804,605],{"class":501},[484,2806,2780],{"class":494},[484,2808,2306],{"class":490},[484,2810,599],{"class":501},[484,2812,2775],{"class":494},[484,2814,2325],{"class":501},[484,2816,2791],{"class":494},[484,2818,2819,2821,2824,2826],{"class":486,"line":591},[484,2820,613],{"class":490},[484,2822,2823],{"class":494}," x ",[484,2825,619],{"class":490},[484,2827,2828],{"class":494}," y:\n",[484,2830,2831,2834,2836,2838,2841,2843,2845],{"class":486,"line":610},[484,2832,2833],{"class":494},"        r ",[484,2835,526],{"class":490},[484,2837,550],{"class":501},[484,2839,2840],{"class":494},"(x) ",[484,2842,2264],{"class":490},[484,2844,550],{"class":501},[484,2846,2847],{"class":494},"(y)\n",[484,2849,2850,2852],{"class":486,"line":628},[484,2851,767],{"class":490},[484,2853,625],{"class":494},[484,2855,2856,2858,2860,2862,2865,2867,2869],{"class":486,"line":637},[484,2857,2833],{"class":494},[484,2859,526],{"class":490},[484,2861,550],{"class":501},[484,2863,2864],{"class":494},"(y) ",[484,2866,2264],{"class":490},[484,2868,550],{"class":501},[484,2870,2871],{"class":494},"(x)\n",[484,2873,2874,2876,2878,2880,2883],{"class":486,"line":808},[484,2875,613],{"class":490},[484,2877,616],{"class":494},[484,2879,1771],{"class":490},[484,2881,2882],{"class":535}," '124'",[484,2884,625],{"class":494},[484,2886,2887,2889],{"class":486,"line":816},[484,2888,631],{"class":501},[484,2890,813],{"class":494},[402,2892,2893],{},"В начале переводим число n в строку. Разбиваем число по цифрам и получаем нужных два числа.",[402,2895,2896],{},"Соединяем эти два числа в порядке убывания. Удобно соединить, превратив опять эти два числа в строчный тип данных.",[402,2898,2899],{},"Проверяем результат под ответ. Важно не забыть, что переменная r в этом решении имеет строчный тип данных.",[402,2901,2902],{},[406,2903,2904],{},"Ответ: 6241",[433,2906,2908],{"id":2907},"задача-12-демоверсия-егэ-2024","Задача 12 (Демоверсия ЕГЭ 2024)",[402,2910,836],{},[441,2912,2913,2915,2920],{},[444,2914,446],{},[444,2916,1218,2917,2919],{},[451,2918],{},"\nа) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;\nб) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.\nПолученная таким образом запись является двоичной записью искомого числа R.",[444,2921,2082],{},[402,2923,2924],{},"Например, для исходного числа 12 = 1100 результатом является число 1100100 = 100, а для исходного числа 4 = 100 это число 10011 = 19.\nУкажите минимальное число R, большее 151, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.",[464,2926,467],{"id":2927},"решение-11",[469,2929,472],{"id":2930},"решение-на-python-11",[474,2932,2934],{"className":476,"code":2933,"language":478,"meta":479,"style":479},"min_int = 10**10  # Запишем в переменную какое-то большое число\nfor N in range(1, 1000):  # Циклом перебираем все числа для нашего алгоритма\n   byn_N = format(N, 'b')  # переводим число N в двоичный формат\n   if N % 3 == 0:  # Если N делится на 3\n      byn_N = byn_N + byn_N[len(byn_N) - 3:]  # По условию добавляем последние 3 двоичные цифры к записи\n      # можно так byn_N = byn_N + byn_N[-3] + byn_N[-2] + byn_N[-1] переписать строку выше\n   else:  # иначе по условию пишем код ниже, если не делится на 3 число N\n      byn_N = byn_N + format((N % 3) * 3, 'b')\n   # Вычисляем результат\n   result = int(byn_N, 2)  # второй параметр указывает что передается число в двоичной системе\n   if result > 151: # Если результат больше чем 151 по условию алгоритма, то\n      min_int = min(result, min_int)  # то вычисляем минимум\n# print(min_int)  # можно здесь увидеть во время перебора какие были минимумы\n# print(N)  # и какое было исходное число N в шаге с вычислением минимума\nprint(min_int)  # Выводим ответ\n",[481,2935,2936,2954,2979,2999,3020,3050,3055,3065,3096,3101,3120,3138,3153,3158,3163],{"__ignoreMap":479},[484,2937,2938,2941,2943,2945,2948,2951],{"class":486,"line":487},[484,2939,2940],{"class":494},"min_int ",[484,2942,526],{"class":490},[484,2944,1861],{"class":501},[484,2946,2947],{"class":490},"**",[484,2949,2950],{"class":501},"10",[484,2952,2953],{"class":1099},"  # Запишем в переменную какое-то большое число\n",[484,2955,2956,2958,2961,2963,2965,2967,2969,2971,2973,2976],{"class":486,"line":520},[484,2957,491],{"class":490},[484,2959,2960],{"class":494}," N ",[484,2962,498],{"class":490},[484,2964,502],{"class":501},[484,2966,505],{"class":494},[484,2968,508],{"class":501},[484,2970,511],{"class":494},[484,2972,514],{"class":501},[484,2974,2975],{"class":494},"):  ",[484,2977,2978],{"class":1099},"# Циклом перебираем все числа для нашего алгоритма\n",[484,2980,2981,2984,2986,2988,2991,2993,2996],{"class":486,"line":542},[484,2982,2983],{"class":494},"   byn_N ",[484,2985,526],{"class":490},[484,2987,529],{"class":501},[484,2989,2990],{"class":494},"(N, ",[484,2992,536],{"class":535},[484,2994,2995],{"class":494},")  ",[484,2997,2998],{"class":1099},"# переводим число N в двоичный формат\n",[484,3000,3001,3004,3006,3008,3010,3012,3014,3017],{"class":486,"line":570},[484,3002,3003],{"class":490},"   if",[484,3005,2960],{"class":494},[484,3007,562],{"class":490},[484,3009,2153],{"class":501},[484,3011,747],{"class":490},[484,3013,750],{"class":501},[484,3015,3016],{"class":494},":  ",[484,3018,3019],{"class":1099},"# Если N делится на 3\n",[484,3021,3022,3025,3027,3030,3032,3035,3037,3040,3042,3044,3047],{"class":486,"line":591},[484,3023,3024],{"class":494},"      byn_N ",[484,3026,526],{"class":490},[484,3028,3029],{"class":494}," byn_N ",[484,3031,2264],{"class":490},[484,3033,3034],{"class":494}," byn_N[",[484,3036,1681],{"class":501},[484,3038,3039],{"class":494},"(byn_N) ",[484,3041,1089],{"class":490},[484,3043,2153],{"class":501},[484,3045,3046],{"class":494},":]  ",[484,3048,3049],{"class":1099},"# По условию добавляем последние 3 двоичные цифры к записи\n",[484,3051,3052],{"class":486,"line":610},[484,3053,3054],{"class":1099},"      # можно так byn_N = byn_N + byn_N[-3] + byn_N[-2] + byn_N[-1] переписать строку выше\n",[484,3056,3057,3060,3062],{"class":486,"line":628},[484,3058,3059],{"class":490},"   else",[484,3061,3016],{"class":494},[484,3063,3064],{"class":1099},"# иначе по условию пишем код ниже, если не делится на 3 число N\n",[484,3066,3067,3069,3071,3073,3075,3077,3080,3082,3084,3086,3088,3090,3092,3094],{"class":486,"line":637},[484,3068,3024],{"class":494},[484,3070,526],{"class":490},[484,3072,3029],{"class":494},[484,3074,2264],{"class":490},[484,3076,529],{"class":501},[484,3078,3079],{"class":494},"((N ",[484,3081,562],{"class":490},[484,3083,2153],{"class":501},[484,3085,559],{"class":494},[484,3087,2306],{"class":490},[484,3089,2153],{"class":501},[484,3091,511],{"class":494},[484,3093,536],{"class":535},[484,3095,539],{"class":494},[484,3097,3098],{"class":486,"line":808},[484,3099,3100],{"class":1099},"   # Вычисляем результат\n",[484,3102,3103,3106,3108,3110,3113,3115,3117],{"class":486,"line":816},[484,3104,3105],{"class":494},"   result ",[484,3107,526],{"class":490},[484,3109,599],{"class":501},[484,3111,3112],{"class":494},"(byn_N, ",[484,3114,605],{"class":501},[484,3116,2995],{"class":494},[484,3118,3119],{"class":1099},"# второй параметр указывает что передается число в двоичной системе\n",[484,3121,3122,3124,3127,3129,3132,3135],{"class":486,"line":1390},[484,3123,3003],{"class":490},[484,3125,3126],{"class":494}," result ",[484,3128,619],{"class":490},[484,3130,3131],{"class":501}," 151",[484,3133,3134],{"class":494},": ",[484,3136,3137],{"class":1099},"# Если результат больше чем 151 по условию алгоритма, то\n",[484,3139,3140,3143,3145,3147,3150],{"class":486,"line":1397},[484,3141,3142],{"class":494},"      min_int ",[484,3144,526],{"class":490},[484,3146,2352],{"class":501},[484,3148,3149],{"class":494},"(result, min_int)  ",[484,3151,3152],{"class":1099},"# то вычисляем минимум\n",[484,3154,3155],{"class":486,"line":2016},[484,3156,3157],{"class":1099},"# print(min_int)  # можно здесь увидеть во время перебора какие были минимумы\n",[484,3159,3160],{"class":486,"line":2029},[484,3161,3162],{"class":1099},"# print(N)  # и какое было исходное число N в шаге с вычислением минимума\n",[484,3164,3165,3167,3170],{"class":486,"line":2040},[484,3166,2054],{"class":501},[484,3168,3169],{"class":494},"(min_int)  ",[484,3171,3172],{"class":1099},"# Выводим ответ\n",[402,3174,3175],{},[406,3176,3177],{},"Ответ: 163",[433,3179,3181],{"id":3180},"задача-13-демоверсия-егэ-2025","Задача 13 (Демоверсия ЕГЭ 2025)",[402,3183,836],{},[441,3185,3186,3188,3191],{},[444,3187,446],{},[444,3189,3190],{},"Далее эта запись обрабатывается по следующему правилу:\nа) если число чётное, то к двоичной записи числа слева дописывается 10;\nб) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R.",[444,3192,2082],{},[402,3194,3195],{},"Например, для исходного числа 4 = 100 результатом является число 20 = 10100, а для исходного числа 5 = 101 это число 53 = 110101.",[402,3197,3198],{},"Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12.\nВ ответе запишите это число в десятичной системе счисления.",[464,3200,467],{"id":3201},"решение-12",[469,3203,472],{"id":3204},"решение-на-python-12",[474,3206,3208],{"className":476,"code":3207,"language":478,"meta":479,"style":479},"Answer = -10**10\nfor N in range(1, 13):  # при условии, что N не больше 12\n    bN = format(N, 'b')  # 1 Строится двоичная запись числа N\n    if N % 2 == 0:  # 2 если N чётное\n        bN = '10' + bN  # 2а к двоичной записи числа слева дописывается 10\n    else:  # 2б если число нечётное\n        bN = '1' + bN + '01'  # к двоичной записи числа слева дописывается 1 и справа дописывается 01\n    R = int(bN, 2)  # перевод в десятичную систему счисления\n    Answer = max(Answer, R)  # Максимальное число R, которое может быть результатом работы данного алгоритма\nprint(Answer)  # 109\n",[481,3209,3210,3227,3251,3269,3288,3305,3314,3335,3354,3370],{"__ignoreMap":479},[484,3211,3212,3215,3217,3220,3222,3224],{"class":486,"line":487},[484,3213,3214],{"class":494},"Answer ",[484,3216,526],{"class":490},[484,3218,3219],{"class":490}," -",[484,3221,2950],{"class":501},[484,3223,2947],{"class":490},[484,3225,3226],{"class":501},"10\n",[484,3228,3229,3231,3233,3235,3237,3239,3241,3243,3246,3248],{"class":486,"line":520},[484,3230,491],{"class":490},[484,3232,2960],{"class":494},[484,3234,498],{"class":490},[484,3236,502],{"class":501},[484,3238,505],{"class":494},[484,3240,508],{"class":501},[484,3242,511],{"class":494},[484,3244,3245],{"class":501},"13",[484,3247,2975],{"class":494},[484,3249,3250],{"class":1099},"# при условии, что N не больше 12\n",[484,3252,3253,3256,3258,3260,3262,3264,3266],{"class":486,"line":542},[484,3254,3255],{"class":494},"    bN ",[484,3257,526],{"class":490},[484,3259,529],{"class":501},[484,3261,2990],{"class":494},[484,3263,536],{"class":535},[484,3265,2995],{"class":494},[484,3267,3268],{"class":1099},"# 1 Строится двоичная запись числа N\n",[484,3270,3271,3273,3275,3277,3279,3281,3283,3285],{"class":486,"line":570},[484,3272,613],{"class":490},[484,3274,2960],{"class":494},[484,3276,562],{"class":490},[484,3278,565],{"class":501},[484,3280,747],{"class":490},[484,3282,750],{"class":501},[484,3284,3016],{"class":494},[484,3286,3287],{"class":1099},"# 2 если N чётное\n",[484,3289,3290,3293,3295,3297,3299,3302],{"class":486,"line":591},[484,3291,3292],{"class":494},"        bN ",[484,3294,526],{"class":490},[484,3296,1317],{"class":535},[484,3298,1320],{"class":490},[484,3300,3301],{"class":494}," bN  ",[484,3303,3304],{"class":1099},"# 2а к двоичной записи числа слева дописывается 10\n",[484,3306,3307,3309,3311],{"class":486,"line":610},[484,3308,767],{"class":490},[484,3310,3016],{"class":494},[484,3312,3313],{"class":1099},"# 2б если число нечётное\n",[484,3315,3316,3318,3320,3322,3324,3327,3329,3332],{"class":486,"line":628},[484,3317,3292],{"class":494},[484,3319,526],{"class":490},[484,3321,1948],{"class":535},[484,3323,1320],{"class":490},[484,3325,3326],{"class":494}," bN ",[484,3328,2264],{"class":490},[484,3330,3331],{"class":535}," '01'",[484,3333,3334],{"class":1099},"  # к двоичной записи числа слева дописывается 1 и справа дописывается 01\n",[484,3336,3337,3340,3342,3344,3347,3349,3351],{"class":486,"line":637},[484,3338,3339],{"class":494},"    R ",[484,3341,526],{"class":490},[484,3343,599],{"class":501},[484,3345,3346],{"class":494},"(bN, ",[484,3348,605],{"class":501},[484,3350,2995],{"class":494},[484,3352,3353],{"class":1099},"# перевод в десятичную систему счисления\n",[484,3355,3356,3359,3361,3364,3367],{"class":486,"line":808},[484,3357,3358],{"class":494},"    Answer ",[484,3360,526],{"class":490},[484,3362,3363],{"class":501}," max",[484,3365,3366],{"class":494},"(Answer, R)  ",[484,3368,3369],{"class":1099},"# Максимальное число R, которое может быть результатом работы данного алгоритма\n",[484,3371,3372,3374,3377],{"class":486,"line":816},[484,3373,2054],{"class":501},[484,3375,3376],{"class":494},"(Answer)  ",[484,3378,3379],{"class":1099},"# 109\n",[402,3381,3382],{},[406,3383,3384],{},"Ответ: 109",[433,3386,3388],{"id":3387},"задача-14-яндекс-учебник-сложная","Задача 14 (Яндекс Учебник. Сложная)",[402,3390,3391],{},[2696,3392],{"alt":3393,"src":3394},"Задача 12 Условие","\u002Fimages\u002Fblog\u002Fege\u002Ftask5\u002Fimg4.png",[469,3396,472],{"id":3397},"решение-на-python-13",[474,3399,3401],{"className":476,"code":3400,"language":478,"meta":479,"style":479},"def F(n):\n    s = ''\n    while n > 0:\n        s += str(n % 3)\n        n \u002F\u002F= 3\n    return s[::-1]\n\n\nmini = 10**9  # Условно большое число т.к. требуется найти минимум\nnum = 10000  # Число по условию больше которого нужно искать минимум\nfor n in range(1, 100000):  \n    # 1\n    s = F(n)\n    # 2\n    s = list(s)\n    for i in range(len(s)):\n        if s[i] == '0':\n            s[i] = '1'\n            continue\n        if s[i] == '1':\n            s[i] = '2'\n            continue\n        if s[i] == '2':\n            s[i] = '0'\n            continue\n    s = ''.join(s)  # Далее список обратно в строку\n    # 3\n    for c in s:\n        if c == '0':\n            s = s[1:]\n        else:\n            break\n    # 4\n    s = s[::-1]\n    # 5\n    summ = 0 # вначале в переменную вычислим сумму\n    for c in s:\n        summ += int(c)\n    # переведём сумму цифр в троичную систему и присоединим в конец к основной строке(из пункта 4)\n    s += F(summ) \n    \n    # 6\n    n = 0\n    if s != '':  # В некоторых случаях весь алгоритм выше может выдавать пустую строку\n        n = int(s, 3)  # Преобразовываем строку(запись в троичной системе) — в десятичную\n\n    if n > num:  # Если число больше 10000\n        mini = min(mini, n)  # Вычисляем минимум между последним сохранённым результатом\n\nprint(mini)  # Выводим ответ после того как алгоритм перебрал все числа в цикле\n",[481,3402,3403,3411,3419,3431,3447,3455,3467,3471,3475,3492,3505,3527,3532,3540,3545,3557,3575,3588,3597,3602,3614,3624,3629,3643,3652,3657,3673,3679,3692,3705,3719,3727,3733,3739,3754,3760,3773,3784,3797,3803,3813,3819,3825,3834,3852,3870,3875,3890,3906,3911],{"__ignoreMap":479},[484,3404,3405,3407,3409],{"class":486,"line":487},[484,3406,2109],{"class":490},[484,3408,2113],{"class":2112},[484,3410,2116],{"class":494},[484,3412,3413,3415,3417],{"class":486,"line":520},[484,3414,523],{"class":494},[484,3416,526],{"class":490},[484,3418,2125],{"class":535},[484,3420,3421,3423,3425,3427,3429],{"class":486,"line":542},[484,3422,1675],{"class":490},[484,3424,495],{"class":494},[484,3426,619],{"class":490},[484,3428,750],{"class":501},[484,3430,625],{"class":494},[484,3432,3433,3435,3437,3439,3441,3443,3445],{"class":486,"line":570},[484,3434,757],{"class":494},[484,3436,547],{"class":490},[484,3438,550],{"class":501},[484,3440,2148],{"class":494},[484,3442,562],{"class":490},[484,3444,2153],{"class":501},[484,3446,539],{"class":494},[484,3448,3449,3451,3453],{"class":486,"line":591},[484,3450,2160],{"class":494},[484,3452,2163],{"class":490},[484,3454,2166],{"class":501},[484,3456,3457,3459,3461,3463,3465],{"class":486,"line":610},[484,3458,2171],{"class":490},[484,3460,1733],{"class":494},[484,3462,1089],{"class":490},[484,3464,508],{"class":501},[484,3466,1517],{"class":494},[484,3468,3469],{"class":486,"line":628},[484,3470,2185],{"emptyLinePlaceholder":2184},[484,3472,3473],{"class":486,"line":637},[484,3474,2185],{"emptyLinePlaceholder":2184},[484,3476,3477,3480,3482,3484,3486,3489],{"class":486,"line":808},[484,3478,3479],{"class":494},"mini ",[484,3481,526],{"class":490},[484,3483,1861],{"class":501},[484,3485,2947],{"class":490},[484,3487,3488],{"class":501},"9",[484,3490,3491],{"class":1099},"  # Условно большое число т.к. требуется найти минимум\n",[484,3493,3494,3497,3499,3502],{"class":486,"line":816},[484,3495,3496],{"class":494},"num ",[484,3498,526],{"class":490},[484,3500,3501],{"class":501}," 10000",[484,3503,3504],{"class":1099},"  # Число по условию больше которого нужно искать минимум\n",[484,3506,3507,3509,3511,3513,3515,3517,3519,3521,3524],{"class":486,"line":1390},[484,3508,491],{"class":490},[484,3510,495],{"class":494},[484,3512,498],{"class":490},[484,3514,502],{"class":501},[484,3516,505],{"class":494},[484,3518,508],{"class":501},[484,3520,511],{"class":494},[484,3522,3523],{"class":501},"100000",[484,3525,3526],{"class":494},"):  \n",[484,3528,3529],{"class":486,"line":1397},[484,3530,3531],{"class":1099},"    # 1\n",[484,3533,3534,3536,3538],{"class":486,"line":2016},[484,3535,523],{"class":494},[484,3537,526],{"class":490},[484,3539,2230],{"class":494},[484,3541,3542],{"class":486,"line":2029},[484,3543,3544],{"class":1099},"    # 2\n",[484,3546,3547,3549,3551,3554],{"class":486,"line":2040},[484,3548,523],{"class":494},[484,3550,526],{"class":490},[484,3552,3553],{"class":501}," list",[484,3555,3556],{"class":494},"(s)\n",[484,3558,3559,3562,3564,3566,3568,3570,3572],{"class":486,"line":2051},[484,3560,3561],{"class":490},"    for",[484,3563,1054],{"class":494},[484,3565,498],{"class":490},[484,3567,502],{"class":501},[484,3569,505],{"class":494},[484,3571,1681],{"class":501},[484,3573,3574],{"class":494},"(s)):\n",[484,3576,3577,3579,3582,3584,3586],{"class":486,"line":2314},[484,3578,2019],{"class":490},[484,3580,3581],{"class":494}," s[i] ",[484,3583,1771],{"class":490},[484,3585,1700],{"class":535},[484,3587,625],{"class":494},[484,3589,3590,3593,3595],{"class":486,"line":2330},[484,3591,3592],{"class":494},"            s[i] ",[484,3594,526],{"class":490},[484,3596,1343],{"class":535},[484,3598,3599],{"class":486,"line":2344},[484,3600,3601],{"class":490},"            continue\n",[484,3603,3604,3606,3608,3610,3612],{"class":486,"line":2358},[484,3605,2019],{"class":490},[484,3607,3581],{"class":494},[484,3609,1771],{"class":490},[484,3611,1948],{"class":535},[484,3613,625],{"class":494},[484,3615,3617,3619,3621],{"class":486,"line":3616},21,[484,3618,3592],{"class":494},[484,3620,526],{"class":490},[484,3622,3623],{"class":535}," '2'\n",[484,3625,3627],{"class":486,"line":3626},22,[484,3628,3601],{"class":490},[484,3630,3632,3634,3636,3638,3641],{"class":486,"line":3631},23,[484,3633,2019],{"class":490},[484,3635,3581],{"class":494},[484,3637,1771],{"class":490},[484,3639,3640],{"class":535}," '2'",[484,3642,625],{"class":494},[484,3644,3646,3648,3650],{"class":486,"line":3645},24,[484,3647,3592],{"class":494},[484,3649,526],{"class":490},[484,3651,1308],{"class":535},[484,3653,3655],{"class":486,"line":3654},25,[484,3656,3601],{"class":490},[484,3658,3660,3662,3664,3667,3670],{"class":486,"line":3659},26,[484,3661,523],{"class":494},[484,3663,526],{"class":490},[484,3665,3666],{"class":535}," ''",[484,3668,3669],{"class":494},".join(s)  ",[484,3671,3672],{"class":1099},"# Далее список обратно в строку\n",[484,3674,3676],{"class":486,"line":3675},27,[484,3677,3678],{"class":1099},"    # 3\n",[484,3680,3682,3684,3687,3689],{"class":486,"line":3681},28,[484,3683,3561],{"class":490},[484,3685,3686],{"class":494}," c ",[484,3688,498],{"class":490},[484,3690,3691],{"class":494}," s:\n",[484,3693,3695,3697,3699,3701,3703],{"class":486,"line":3694},29,[484,3696,2019],{"class":490},[484,3698,3686],{"class":494},[484,3700,1771],{"class":490},[484,3702,1700],{"class":535},[484,3704,625],{"class":494},[484,3706,3708,3711,3713,3715,3717],{"class":486,"line":3707},30,[484,3709,3710],{"class":494},"            s ",[484,3712,526],{"class":490},[484,3714,1323],{"class":494},[484,3716,508],{"class":501},[484,3718,1328],{"class":494},[484,3720,3722,3725],{"class":486,"line":3721},31,[484,3723,3724],{"class":490},"        else",[484,3726,625],{"class":494},[484,3728,3730],{"class":486,"line":3729},32,[484,3731,3732],{"class":490},"            break\n",[484,3734,3736],{"class":486,"line":3735},33,[484,3737,3738],{"class":1099},"    # 4\n",[484,3740,3742,3744,3746,3748,3750,3752],{"class":486,"line":3741},34,[484,3743,523],{"class":494},[484,3745,526],{"class":490},[484,3747,1733],{"class":494},[484,3749,1089],{"class":490},[484,3751,508],{"class":501},[484,3753,1517],{"class":494},[484,3755,3757],{"class":486,"line":3756},35,[484,3758,3759],{"class":1099},"    # 5\n",[484,3761,3763,3766,3768,3770],{"class":486,"line":3762},36,[484,3764,3765],{"class":494},"    summ ",[484,3767,526],{"class":490},[484,3769,750],{"class":501},[484,3771,3772],{"class":1099}," # вначале в переменную вычислим сумму\n",[484,3774,3776,3778,3780,3782],{"class":486,"line":3775},37,[484,3777,3561],{"class":490},[484,3779,3686],{"class":494},[484,3781,498],{"class":490},[484,3783,3691],{"class":494},[484,3785,3787,3790,3792,3794],{"class":486,"line":3786},38,[484,3788,3789],{"class":494},"        summ ",[484,3791,547],{"class":490},[484,3793,599],{"class":501},[484,3795,3796],{"class":494},"(c)\n",[484,3798,3800],{"class":486,"line":3799},39,[484,3801,3802],{"class":1099},"    # переведём сумму цифр в троичную систему и присоединим в конец к основной строке(из пункта 4)\n",[484,3804,3806,3808,3810],{"class":486,"line":3805},40,[484,3807,523],{"class":494},[484,3809,547],{"class":490},[484,3811,3812],{"class":494}," F(summ) \n",[484,3814,3816],{"class":486,"line":3815},41,[484,3817,3818],{"class":494},"    \n",[484,3820,3822],{"class":486,"line":3821},42,[484,3823,3824],{"class":1099},"    # 6\n",[484,3826,3828,3830,3832],{"class":486,"line":3827},43,[484,3829,1073],{"class":494},[484,3831,526],{"class":490},[484,3833,1877],{"class":501},[484,3835,3837,3839,3842,3845,3847,3849],{"class":486,"line":3836},44,[484,3838,613],{"class":490},[484,3840,3841],{"class":494}," s ",[484,3843,3844],{"class":490},"!=",[484,3846,3666],{"class":535},[484,3848,3016],{"class":494},[484,3850,3851],{"class":1099},"# В некоторых случаях весь алгоритм выше может выдавать пустую строку\n",[484,3853,3855,3857,3859,3861,3863,3865,3867],{"class":486,"line":3854},45,[484,3856,2160],{"class":494},[484,3858,526],{"class":490},[484,3860,599],{"class":501},[484,3862,602],{"class":494},[484,3864,2325],{"class":501},[484,3866,2995],{"class":494},[484,3868,3869],{"class":1099},"# Преобразовываем строку(запись в троичной системе) — в десятичную\n",[484,3871,3873],{"class":486,"line":3872},46,[484,3874,2185],{"emptyLinePlaceholder":2184},[484,3876,3878,3880,3882,3884,3887],{"class":486,"line":3877},47,[484,3879,613],{"class":490},[484,3881,495],{"class":494},[484,3883,619],{"class":490},[484,3885,3886],{"class":494}," num:  ",[484,3888,3889],{"class":1099},"# Если число больше 10000\n",[484,3891,3893,3896,3898,3900,3903],{"class":486,"line":3892},48,[484,3894,3895],{"class":494},"        mini ",[484,3897,526],{"class":490},[484,3899,2352],{"class":501},[484,3901,3902],{"class":494},"(mini, n)  ",[484,3904,3905],{"class":1099},"# Вычисляем минимум между последним сохранённым результатом\n",[484,3907,3909],{"class":486,"line":3908},49,[484,3910,2185],{"emptyLinePlaceholder":2184},[484,3912,3914,3916,3919],{"class":486,"line":3913},50,[484,3915,2054],{"class":501},[484,3917,3918],{"class":494},"(mini)  ",[484,3920,3921],{"class":1099},"# Выводим ответ после того как алгоритм перебрал все числа в цикле\n",[402,3923,3924],{},"Сначала пишем функцию, которая получает число, переводит его в троичную систему, возвращает результат в виде строки.\nДалее заводим две переменные: минимум(она же будет результатом задачи) и для сравнения на больше(по условию 10000).\nЗатем напишем цикл: перебираем числа(чем больше тем лучше) для алгоритма исполнителя.\nИ наконец по пунктам решаем задачу:",[441,3926,3927,3934,3937,3940,3943,3946],{},[444,3928,3929,3930,3933],{},"Применим функцию ",[406,3931,3932],{},"F",", чтобы построить число в виде строки в троичной системе счисления.",[444,3935,3936],{},"Переводим в строку список, далее с помощью цикла заменяем цифры и назад превращаем в строку.",[444,3938,3939],{},"Незначащие нули удаляем в цикле(те которые появились в начале числа).",[444,3941,3942],{},"Запись переворачивается справа налево с помощью приёма \"срез строки\".",[444,3944,3945],{},"К записи справа приписывается сумма цифр, записанная в троичной системе счисления.",[444,3947,3948],{},"Сделаем из строки записи троичного числа — перевод в десятичную целую цифру.",[402,3950,3951],{},"В конце решения остаётся только проверить число(по условию оно должно быть больше 10000) с переменной созданной в самом начале.\nВычислить минимум, и наконец когда перебор завершиться вывести полученный минимум как ответ на задание.",[402,3953,3954],{},[406,3955,3956],{},"Ответ: 10006",[433,3958,3960],{"id":3959},"задача-15-демоверсия-егэ-2026","Задача 15 (Демоверсия ЕГЭ 2026)",[402,3962,836],{},[441,3964,3965,3967,3970],{},[444,3966,446],{},[444,3968,3969],{},"Далее эта запись обрабатывается по следующему правилу:\nа) если число N делится на 3, то к этой записи дописываются её три последние двоичные цифры;\nб) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.",[444,3971,2082],{},[402,3973,3974],{},"Например, для исходного числа 12 = 1100 результатом является число 1100100 = 100, а для исходного числа 4 = 100 это число 10011 = 19.",[402,3976,3977],{},"Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 200.",[464,3979,467],{"id":3980},"решение-13",[469,3982,472],{"id":3983},"решение-на-python-14",[474,3985,3987],{"className":476,"code":3986,"language":478,"meta":479,"style":479},"for N in range(1, 100):  # Ищем минимальное число N\n    bN = format(N, 'b')  # 1 Строится двоичная запись числа N\n    if N % 3 == 0:  # Если число N делится на 3\n        bN = bN + bN[-3:]  # то к этой записи дописываются её три последние двоичные цифры\n    else:  # если число N на 3 не делится\n        ost = (N % 3) * 3  # то остаток от деления умножается на 3,\n        oB = format(ost, 'b') # переводится в двоичную запись\n        bN = bN + oB # и дописывается в конец числа\n    R = int(bN, 2)  # перевод в десятичную систему счисления\n    if R >= 200: # с помощью этого алгоритма получается число R, не меньшее 200\n        print(N) # Укажите минимальное число N - ответ на задачу\n        break # т.к. идём в цикле с 1 то минимум будет сразу найден и можно прервать цикл\n",[481,3988,3989,4013,4029,4048,4070,4079,4102,4121,4137,4153,4171,4181],{"__ignoreMap":479},[484,3990,3991,3993,3995,3997,3999,4001,4003,4005,4008,4010],{"class":486,"line":487},[484,3992,491],{"class":490},[484,3994,2960],{"class":494},[484,3996,498],{"class":490},[484,3998,502],{"class":501},[484,4000,505],{"class":494},[484,4002,508],{"class":501},[484,4004,511],{"class":494},[484,4006,4007],{"class":501},"100",[484,4009,2975],{"class":494},[484,4011,4012],{"class":1099},"# Ищем минимальное число N\n",[484,4014,4015,4017,4019,4021,4023,4025,4027],{"class":486,"line":520},[484,4016,3255],{"class":494},[484,4018,526],{"class":490},[484,4020,529],{"class":501},[484,4022,2990],{"class":494},[484,4024,536],{"class":535},[484,4026,2995],{"class":494},[484,4028,3268],{"class":1099},[484,4030,4031,4033,4035,4037,4039,4041,4043,4045],{"class":486,"line":542},[484,4032,613],{"class":490},[484,4034,2960],{"class":494},[484,4036,562],{"class":490},[484,4038,2153],{"class":501},[484,4040,747],{"class":490},[484,4042,750],{"class":501},[484,4044,3016],{"class":494},[484,4046,4047],{"class":1099},"# Если число N делится на 3\n",[484,4049,4050,4052,4054,4056,4058,4061,4063,4065,4067],{"class":486,"line":570},[484,4051,3292],{"class":494},[484,4053,526],{"class":490},[484,4055,3326],{"class":494},[484,4057,2264],{"class":490},[484,4059,4060],{"class":494}," bN[",[484,4062,1089],{"class":490},[484,4064,2325],{"class":501},[484,4066,3046],{"class":494},[484,4068,4069],{"class":1099},"# то к этой записи дописываются её три последние двоичные цифры\n",[484,4071,4072,4074,4076],{"class":486,"line":591},[484,4073,767],{"class":490},[484,4075,3016],{"class":494},[484,4077,4078],{"class":1099},"# если число N на 3 не делится\n",[484,4080,4081,4084,4086,4089,4091,4093,4095,4097,4099],{"class":486,"line":610},[484,4082,4083],{"class":494},"        ost ",[484,4085,526],{"class":490},[484,4087,4088],{"class":494}," (N ",[484,4090,562],{"class":490},[484,4092,2153],{"class":501},[484,4094,559],{"class":494},[484,4096,2306],{"class":490},[484,4098,2153],{"class":501},[484,4100,4101],{"class":1099},"  # то остаток от деления умножается на 3,\n",[484,4103,4104,4107,4109,4111,4114,4116,4118],{"class":486,"line":628},[484,4105,4106],{"class":494},"        oB ",[484,4108,526],{"class":490},[484,4110,529],{"class":501},[484,4112,4113],{"class":494},"(ost, ",[484,4115,536],{"class":535},[484,4117,559],{"class":494},[484,4119,4120],{"class":1099},"# переводится в двоичную запись\n",[484,4122,4123,4125,4127,4129,4131,4134],{"class":486,"line":637},[484,4124,3292],{"class":494},[484,4126,526],{"class":490},[484,4128,3326],{"class":494},[484,4130,2264],{"class":490},[484,4132,4133],{"class":494}," oB ",[484,4135,4136],{"class":1099},"# и дописывается в конец числа\n",[484,4138,4139,4141,4143,4145,4147,4149,4151],{"class":486,"line":808},[484,4140,3339],{"class":494},[484,4142,526],{"class":490},[484,4144,599],{"class":501},[484,4146,3346],{"class":494},[484,4148,605],{"class":501},[484,4150,2995],{"class":494},[484,4152,3353],{"class":1099},[484,4154,4155,4157,4160,4163,4166,4168],{"class":486,"line":816},[484,4156,613],{"class":490},[484,4158,4159],{"class":494}," R ",[484,4161,4162],{"class":490},">=",[484,4164,4165],{"class":501}," 200",[484,4167,3134],{"class":494},[484,4169,4170],{"class":1099},"# с помощью этого алгоритма получается число R, не меньшее 200\n",[484,4172,4173,4175,4178],{"class":486,"line":1390},[484,4174,631],{"class":501},[484,4176,4177],{"class":494},"(N) ",[484,4179,4180],{"class":1099},"# Укажите минимальное число N - ответ на задачу\n",[484,4182,4183,4186],{"class":486,"line":1397},[484,4184,4185],{"class":490},"        break",[484,4187,4188],{"class":1099}," # т.к. идём в цикле с 1 то минимум будет сразу найден и можно прервать цикл\n",[402,4190,4191],{},[406,4192,4193],{},"Ответ: 26",[402,4195,4196,4197,4200,4201,4204],{},"Попробуйте сами запустить код в окне ниже с интерпретатором Python и повторите примеры из статьи чтобы самим увидеть и понять как всё это работает.\nДля этого в ячейке с кодом нажмите клавиши на клавиатуре ",[406,4198,4199],{},"Shift+Enter"," или запустите код через ",[406,4202,4203],{},"кнопку Run"," по значку ▶.",[4206,4207],"jypiter",{},[4209,4210,4211],"style",{},"html pre.shiki code .sD7c4, html code.shiki .sD7c4{--shiki-default:#D73A49}html pre.shiki code .sgsFI, html code.shiki .sgsFI{--shiki-default:#24292E}html pre.shiki code .sYu0t, html code.shiki .sYu0t{--shiki-default:#005CC5}html pre.shiki code .sYBdl, html code.shiki .sYBdl{--shiki-default:#032F62}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}html pre.shiki code .s7eDp, html code.shiki .s7eDp{--shiki-default:#6F42C1}",{"title":479,"searchDepth":520,"depth":591,"links":4213},[4214],{"id":399,"depth":520,"text":400,"children":4215},[4216,4221,4226,4231,4236,4241,4246,4251,4256,4261,4266,4271,4276,4281,4284],{"id":435,"depth":570,"text":436,"children":4217},[4218],{"id":466,"depth":591,"text":467,"children":4219},[4220],{"id":471,"depth":610,"text":472},{"id":672,"depth":570,"text":673,"children":4222},[4223],{"id":692,"depth":591,"text":467,"children":4224},[4225],{"id":695,"depth":610,"text":472},{"id":832,"depth":570,"text":833,"children":4227},[4228],{"id":852,"depth":591,"text":467,"children":4229},[4230],{"id":855,"depth":610,"text":472},{"id":1012,"depth":570,"text":1013,"children":4232},[4233],{"id":1039,"depth":591,"text":467,"children":4234},[4235],{"id":1042,"depth":610,"text":472},{"id":1208,"depth":570,"text":1209,"children":4237},[4238],{"id":1236,"depth":591,"text":467,"children":4239},[4240],{"id":1239,"depth":610,"text":472},{"id":1420,"depth":570,"text":1421,"children":4242},[4243],{"id":1460,"depth":591,"text":467,"children":4244},[4245],{"id":1463,"depth":610,"text":472},{"id":1598,"depth":570,"text":1599,"children":4247},[4248],{"id":1622,"depth":591,"text":467,"children":4249},[4250],{"id":1625,"depth":610,"text":472},{"id":1819,"depth":570,"text":1820,"children":4252},[4253],{"id":1843,"depth":591,"text":467,"children":4254},[4255],{"id":1846,"depth":610,"text":472},{"id":2068,"depth":570,"text":2069,"children":4257},[4258],{"id":2091,"depth":591,"text":467,"children":4259},[4260],{"id":2094,"depth":610,"text":472},{"id":2386,"depth":570,"text":2387,"children":4262},[4263],{"id":2410,"depth":591,"text":467,"children":4264},[4265],{"id":2413,"depth":610,"text":472},{"id":2668,"depth":570,"text":2669,"children":4267},[4268],{"id":2689,"depth":591,"text":467,"children":4269},[4270],{"id":2727,"depth":610,"text":472},{"id":2907,"depth":570,"text":2908,"children":4272},[4273],{"id":2927,"depth":591,"text":467,"children":4274},[4275],{"id":2930,"depth":610,"text":472},{"id":3180,"depth":570,"text":3181,"children":4277},[4278],{"id":3201,"depth":591,"text":467,"children":4279},[4280],{"id":3204,"depth":610,"text":472},{"id":3387,"depth":570,"text":3388,"children":4282},[4283],{"id":3397,"depth":610,"text":472},{"id":3959,"depth":570,"text":3960,"children":4285},[4286],{"id":3980,"depth":591,"text":467,"children":4287},[4288],{"id":3983,"depth":610,"text":472},"2025-09-02","Анализ и построение алгоритмов для исполнителей","md","images\u002Fblog\u002Fege\u002Ftask5\u002Fimg.png",{},{"title":95,"description":4290},"c_78NNgKAYexT4yezUc6Zixy-bOybzaEqSC3BosvceU",[4297,4299],{"title":91,"path":92,"stem":93,"description":4298,"children":-1},"Кодирование и декодирование информации. Условие Фано",{"title":99,"path":100,"stem":101,"description":4300,"children":-1},"Анализ циклического алгоритма. Определение результата алгоритма",1780737503321]