Репетитор IT men

👩‍💻 Перевод из 10-чной системы счисления в систему счисления с основание base ∈ [2; 16]

# Перевод из десятичной в двоичную
# Пример: вход: x = 589 и base = 16
# выход: 24D
def dec_to_base(x, base):
    digits = ['0','1','2','3','4','5','6',
              '7','8','9','A','B','C','D','E','F']
    copy = x
    s = ''
    while copy > 0:
        rest = copy % base
        copy = copy // base
        s = digits[rest] + s
    return s

x = 589
base = 16
print(f'{x} в {base}-чной СС: {dec_to_base(x,base)}')

👩‍💻 OUTPUT: 589 в 16-чной СС: 24D #разбор_задач #программирование #информатика #python #code #computer_science 💡 Репетитор IT men // @mentor_it

🔸 Задача по математике по математической статистике и теории вероятностей За круглый стол на  9  стульев в случайном порядке рассаживаются  7  мальчиков и  2  девочки. Найдите вероятность того, что обе девочки будут сидеть рядом. В чем идея решения таких задач. Мысленно посадим сначала большинство людей, которые не являются интересными для нас, т.е. 7 мальчиков. Теперь нужно посадить девочек за 2 свободных стула. Ещё можно разорвать круг, превратив нашу задачу в линейную. Круг можно разорвать между любыми двумя мальчиками. После посадки мальчиков, они образуют 7 занятых и 2 свободных места, которые есть в промежутках между мальчиками. Здесь важно включить промежуток между последним и первым мальчиками, если мы представляем цепочку линейной: [ ... ] [ M ] [ ... ] [ M ] [ ... ] [ M ] [ ... ] [ M ] [ ... ] [ M ] [ ... ] [ M ] [ ... ] [ M ] По сути нам нужно найти количество вариантов перестановок 7 мальчиков и пары стульев ( перестановка 8 сущностей, где одна сущность — два связанных стула). Формула: число способов рассадить n различных объектов за круглым столом = (n-1)!. Дело в том, что за круглым столом структуры повторяются. Поэтому нам нужно разделить на n классическую перестановку для линейного расположения: n! / n Пример: Линейные перестановки (3! = 6): ABC, ACB, BAC, BCA, CAB, CBA. Но за круглым столом ABC = CAB = BCA. т.е. n одинаковых. Поэтому n! / n = (n - 1)!. Фиксируем, например, самого младшего мальчика на каком-то стуле (чтобы «зафиксировать круг»). Остальные 7 объектов (6 мальчиков + сдвоенный стул) можно расположить в 7! способах. Теперь нужно учесть порядок девочек внутри сдвоенного стула. Способы сесть на два соседних стула (внутри сдвоенного стула): 2!. Тогда количество благоприятных событий (рассадок) будет m = 7!⋅2. Общее число всех событий: 8 сущностей (7 мальчиков и 1 пара стульев) можно расставлять 8! способами. Получается p = m/n = 7!⋅2 / 8! = 0.25. 💡 Репетитор IT men // @mentor_it

📝 Результаты по профильному ЕГЭ одной из самых трудолюбивых и старательных учениц: 📐 Математика: 80 баллов (недочеты только в тестовой части) 💫 Физика: 89 баллов. Отличные результаты! И самое главное — реальные, а не вымышленные 100 баллов для красивого отзыва. Хорошего поступления! 😌 Нужна помощь по учебе? Необходим репетитор для подготовки к ЕГЭ/ОГЭ или другим экзаменам, или просто помощь по школьной программе? ✏️ Обращайтесь в личные сообщения: в telegram @physicist_i или в группу VK 💡 Репетитор IT men // @mentor_it

📝 Подборка заметок по теме: Электричество и магнетизм В этой подборке я собрал для вас самые интересные заметки с разборами задач по теме электричества и магнетизма. В этих заметках я постарался подробно рассказать о самых типовых подвохах, которые возникают на начальном этапе изучения этого сложного раздела физики — Электродинамика, электричество, магнетизм: ⛓️ Метод контурных токов: как решать типичные задачи? 🚦 О физике вокруг нас... 〰️ 💡 Опыты с лампочкой — выполняется ли закон Ома на практике? ⚡️ Разбор 4 классических задач по ТОЭ ⚡️ Как определить силу тока в пучке медленных электронов? 📝 Как правильно понять какой знак неравенства будет в задаче по физике? 🧩 3 задачи по электричеству из ОГЭ 🫖 Рассчитал КПД электрического чайника. Результат меня удивил... 〰️ Почему скачок силы тока не бывает резким в RL-цепи ? 💡 Есть две лампочки в последовательной цепи: какая горит ярче? 🧲 Интересная задачка по электродинамике на размыкание RLC-цепи 🔌 В течение какой доли период лампа горит ? 📡 Задача про радиолокатор: как найти минимальную и максимальную дальность обнаружения цели ? 🕹 Задача по электричеству, которую должен решать каждый 7-классник 🔋 Пример решения задачи на законы Кирхгофа 🔋 Зарядка и разрядка конденсатора через резистивный делитель 💫 Разгон электрона в электрическом поле и фотоэффект 💡 Электродинамика диэлектрического шара: напряженность поля и потенциал 🔩 Что такое шунтирование резистора и как это влияет на ток ? 🔧 Задача по физике за 8 класс, в которой ошибаются учащиеся 11 класса ⚖️ Разбор 31 задачи из ЕГЭ по физике: математический маятник в электрическом поле #подборка #физика #электричество #разбор_задач #магнетизм #электродинамика 💡 Репетитор IT men // @mentor_it

📐 Куда исчезают силы трения? Третий закон Ньютона в задаче по физике из ЕГЭ Сегодня разберу подробно очень важную последнюю задачу из ЕГЭ по физике. Рассмотрим важные моменты, которые нигде никто больше не рассматривает при решении. Сделаем это наглядно.

Задача: Клин массой M скользит по гладкой горизонтальной поверхности стола. По шероховатой поверхности клина, образующей угол с горизонтом, равномерно (относительно клина) вниз скользит брусок массой m. Коэффициент трения между бруском и клином μ. Чему равен модуль внешней горизонтальной силы F, действующей на клин вправо? Обоснуйте применимость законов, используемых при решении задачи. Сделайте рисунок с указанием всех действующих сил.

✏️ Читать статью полностью 📝 Ключевой подход в следующей задаче состоит в том, что рассмотрение системы «клин + брусок», что позволяет «спрятать» то, что пугает решающего... #математика #физика #олимпиады #динамика #егэ #огэ #разбор_задач 💡 Репетитор IT men // @mentor_it

📱 Самая мощная лазерная указка с OZON: может ли прожечь нитку? 🔦 Купил себе самую мощную на OZON лазерную указку для опытов по физике. Заявленная мощность и технические характеристики очень интересные. В дальнейшем нужно подумать над тем, как можно оценить данные параметры. По идее, оценить мощность лазерного луча можно несколькими способами: ▪️ Измерив диаметр луча и воспользовавшись калькулятором плотности мощности лазера. Это даст приблизительное значение мощности, основанное на интенсивности луча. ▪️ Рассчитав среднюю интенсивность и умножив её на площадь профиля лазерного луча. Однако стоит учитывать, что это приблизительная оценка, которая может быть точной не во всех случаях. ▪️ С помощью специальных измерительных устройств. 24 Например, теплового детектора, который измеряет количество тепла, проходящего через детектор, путём его теплового воздействия на матрицу термопар. Также существуют пондемоторные измерители мощности лазерного излучения, в которых излучение падает на тонкую приёмную металлическую пластину и давит на неё, а давление измеряется чувствительным преобразователем. 🔴В силу уникальных свойств излучения лазеров, они широко применяются во многих отраслях науки и техники, а также в быту (проигрыватели компакт-дисков, лазерные принтеры, считыватели штрихкодов, лазерные указки и пр.). Легко достижимая высокая плотность энергии излучения позволяет производить локальную термическую обработку и связанную с ней механическую обработку (резку, сварку, пайку, гравировку). Точный контроль зоны нагрева позволяет сваривать материалы, которые невозможно сварить обычными способами (к примеру, керамику и металл). Луч лазера может быть сфокусирован в точку диаметром порядка микрона, что позволяет использовать его в микроэлектронике для прецизионной механической обработки материалов (резка полупроводниковых кристаллов, сверление особо тонких отверстий в печатных платах). 💡 Репетитор IT men // @mentor_it

💠 Дан равнобедренный остроугольный треугольник. Известно, что вписанной в него окружности равен радиусу окружности, касающейся боковой стороны треугольника и описанной около него окружности. Найти угол при вершине треугольника. Попалось вот такая интересная задача по геометрии из нашего физико-математического чата (не из ЕГЭ). Первоначальная сложность задачи заключается в том, чтобы понять как же правильно всё это дело нарисовать. Затем возникает вопрос как связать нужными формулами все неизвестных значения. Как всегда существует несколько способов решения (через подобие треугольников с дополнительным построением, координатный метод, метод выражения через тригонометрию). Я решил остановиться на последнем методе, так как мне он показался наиболее понятным. Суть в том, чтобы связать угол с отрезком, который можно выразить через отношение радиусов r и R из условия. А потом из общих соображений для равнобедренного треугольника найти r и R, а потом посчитать их отношение. Приравнять эти отношения и получить тригонометрическое уравнение, решая которое, можно дойти до угла при вершине. Более подробное решение задачи в прикрепленном pdf-файле. Если вы придумали более легкий способ решение этой задачки, то напишите в комментарии под данным постом, буду рад почитать. #математика #физика #программирование #информатика #егэ #огэ #геометрия #itmentor #алгебра 💡 Репетитор IT men // @mentor_it

✅ Оценка вашей деятельности окружающими людьми ❌ В школе оценивают учителя. В вузе оценивают преподаватели. Преподавателей оценивает ВАК. Самое страшное -- человек привыкает, что его оценивают. Ждать внешней оценки -- это нездоровое качество. Нельзя себя ставить в такое положение, чтобы тебя оценивали. В жизни все гораздо сложнее. Твою деятельность оценивают не люди, а объективные обстоятельства. Заработало - не заработало, получилось - не получилось, удалось - не удалось. И необходимо добиться результата - так сложить обстоятельства, чтобы заработало, получилось, удалось. Это очень сложно. Приведу пример. Вы хотите создать робота. Это сложнейшее техническое устройство, hi-end электроники, робототехники, программирования. Допустим, робот должен пройти от одного края белой доски до другого, обходя при этом черные области (это случайно наложенная черная бумага). Роботом управляет компьютер, робот ориентируется по видеокамере, расположенной на нем. Робот должен обходить препятствие самостоятельно, без участия человека. Чтобы его разработать, собрать и отладить, приходится решить около 200 уникальных сложнейших математических задач: геометрия, кинематика, динамика, ходьба, оптическая коррекция, оптическое распознавание, управление на четырех уровнях, система искусственного интеллекта. Только профессиональные математики могут заниматься такой сложнейшей деятельностью. Теперь вернемся к оценке. Кто оценивает профессионального математика? В учебной математике оценивают учителя и преподаватели. В фундаментальной математике оценивает ВАК или РАН. Но для профессионального математика есть только один критерий оценки — результат. Работают ли сложнейшие модели или технические устройства, которые он разрабатывает? С роботом только один критерий оценки — работает или нет. Не обращайте внимание на критику обывателей, конкурентов, преподавателей со стороны. Важен только ваш конечный результат. Ваши ошибки и неудачи в ходе работы не имеют никакого смысла в конце, если работа успешно завершена. Ориентируйтесь на результат! 💡 Репетитор IT men // @mentor_it

🖥 Замыкания в Javascript на наглядном примере 🔒 Замыкания — это функции, ссылающиеся на независимые (свободные) переменные. Другими словами, функция, определённая в замыкании, «запоминает» окружение, в котором она была создана. Практический пример ▪️ Переключение CSS-классов средствами Javascript. ▪️ Подсветка выбранного элемента. ▪️ Пример логики выбора элементов. ▪️ Подсчет количества нажатий на каждый элемент посредством присваивания замыкания каждому элементу списка elementList. 📄 Исходный код: https://jsfiddle.net/9md108g3/3/ (работает через VPN) https://pastebin.com/Rbbwf5pK 📖 Что почитать по теме: ▪️ https://htmlacademy.ru/blog/js/lets-learn-javascript-closures ▪️ https://learn.javascript.ru/closure ▪️ https://habr.com/ru/company/ruvds/blog/424967/ #javascript #js #замыкания #web #программирование 💡 Репетитор IT men // @mentor_it

⚡️ Вольтметр показал 20 В, потом 19 В. А амперметр… (разбор задачи из ЕГЭ)

Задача [ЕГЭ, тип 25]. Школьник собрал схему, изображенную на первом рисунке. После подключения к идеальному источнику постоянного напряжения оказалось, что амперметр показывает ток I₁ = 0,9 А, а вольтметр — напряжение U₁ = 20 В. Когда школьник переключил один из проводников вольтметра от точки 1 к точке 2 (второй рисунок), вольтметр стал показывать напряжение U₂ = 19 В, а амперметр — ток I₂ = 1 А. Во сколько раз сопротивление вольтметра больше сопротивления амперметра?

📝 Читать разбор задачи #физика #ЕГЭ #разбор_задач #physics #электричество 💡 Репетитор IT men // @mentor_it

📝 Довольно интересными являются задания из алгебры по нахождению остатков от огромных чисел, получающихся с помощью возведения в степень. Частенько подобные задачи используются на олимпиадах. И так как в большинство школьных курсов их не затрагивают, потому что преподаватели нацеливаются только на первую часть ЕГЭ, то полезно уметь решать такие задачи для себя. Задача: найти остаток от деления на 7 числа 9^2018. Хитрость задачи в том, что ваш калькулятор не посчитает вам это число из-за битового переполнения. Поэтому нужно находить это вручную, используя и обобщая некоторые закономерности. Или же прибегать к помощи некоторых теорем. Прикрепляю свой разбор данной задачи. 📝 Вопрос к подписчикам: можно ли написать алгоритм и программу, с помощью которой можно было бы находить остаток от деления любого числа на любое? Накидайте ваши идеи в комментариях. 💡 Репетитор IT men // @mentor_it

📝 Вариант экзамена по математике из блокадного Ленинграда В 79-ю годовщину снятия блокады Ленинграда публикуем вариант выпускного экзамена по математике за 22 июня 1942 года. С начала войны прошел ровно год, а впереди было ещё почти 4 долгих года. Для ослабленных детей проводился сокращённый экзамен — вместо пяти задач было три. Но они не были простыми: две задачи с параметрами и задача на бином Ньютона. С ними далеко не все нынешние выпускники справятся. Задания в то время печатали на пишущей машинке, а формулы позже вписывали чернилами от руки. Подлинник хранится в физико-математическом лицее № 239 Санкт-Петербурга, благодарим директора лицея М. Я. Пратусевича за этот экземпляр. #геометрия #математика #ОГЭ #ЕГЭ #олимпиады #разбор_задач #экзамен #задачи 📝 Хотите разбор с решениями этих задач? ( Решения я разобрал вот здесь ) 💡 Репетитор IT men // @mentor_it

📱 Замена аккумулятора на телефоне Xiaomi 12X своими руками. Как снять заднюю крышку? В этом видео покажу как я восстанавливал работоспособность своего телефона, который спустя 3 года после покупки стал очень быстро разряжаться. Это Xiaomi 12X. Классный компактный телефон, который имеет кучу достоинств и минимум недостатков. Видео долгое, но подробное. На самом деле процесс снятия и очистки трудно сделать быстро. Много времени занимает вскрытие и много времени очистка периметра от прошлого клея. Не знаю как сделать это быстрее. Мне кажется, что быстрее можно только сломать что-нибудь. #технообзор #электроника #железо #ремонт 💡 Репетитор IT men // @mentor_it

🔥 На последнем занятии по физике столкнулся с самой навороченной задачей для 9-го класса по теплоте 😌 Делюсь с вами задачей и решением.

Задача: Сергей Иванович решил изготовить самодельный кипятильник, намотав 10 м никелинового провода с площадью поперечного сечения 0.2 мм² на фарфоровый цилиндр. Кипятильник подключается к сети 220 В. Удельное сопротивление никелина ρ₀ ~ 0.42 Ом⋅мм² / м, удельная теплоемкость воды C ~ 4200 Дж/(кг⋅ °С), а теплота её парообразование L ~ 2.3 МДж/кг. Сергей Иванович решил опробовать свой кипятильник. Он поместил его в кастрюлю с водой, в которой было 3 кг воды температурой 20 °C, включил в сеть и немного отвлекся. Определите, сколько времени прошло до того времени, как Сергей Иванович вспомнил про свой кипятильник, если за это время 1 кг воды уже успел выкипеть. Считайте, что 80% мощности кипятильника передаётся воде.

Видели ли вы более объемные задачи по этой теме? Лично я — нет. Поэтому и понравилась. #теплота #физика #термодинамика #physics #разбор_задач #science 💡 Репетитор IT men // @mentor_it

🎲 Неправильное понимание вероятности ❌ Если при подбрасывании монеты «орел» выпадет 8 раз подряд, можно ошибочно подумать, что вселенная каким-то образом вышла из равновесия, и выпадение «решки» стало более вероятным; однако на самом деле шансы на выпадение «решки» будут по-прежнему составлять 50%. Хотя вероятность выпадения «орла» восемь раз подряд крайне низка (она составляет примерно 0,4%), вероятность выпадения за восемь бросков любой другой комбинации равна этому же значению. Такое заблуждение называют «заблуждением игрока». Широкую известность получил следующий случай, произошедший в казино Монте-Карло в 1913 году. На одном рулеточном колесе черный цвет выпал 23 раза подряд без какой-либо искусственной помощи «фортуне». Посетители казино быстро заметили необычное поведение рулетки, и начали ставить большие суммы на красный цвет, полагая, что вероятность его выпадения стала выше. Ещё подробнее я рассмотрел интересные моменты в этой статье: 🪙 Спекуляции, инвестиции и азартные игры с точки зрения математики 💡 Репетитор IT men // @mentor_it

👨🏻‍💻 Минутка мотивации и интересных фактов Сегодня наткнулся на одну интересную цитату на английском. В оригинале звучит следующим образом:

«When the going gets tough, the tough get going»

Данное высказывание интересно тем, что представляет собой идиому — оборот речи, употребляющийся как единое целое. Также идиомы встречаются и в программировании. Дословный, точнее очень близкий к тексту, перевод предложения «When the going gets tough, the tough get going» звучит примерно так:

Когда ходьба ( движение, продвижение ) становится жесткой ( трудной, вязкой ), сильные ( несгибаемые, упорные, упрямые ) люди справляются с движением ( преуспевают в движении, продолжают движение ).

В этом высказывании интересно обыграна многозначность слов и то, что одно и то же слово может относиться к разным частям речи. В первой части предложения tough - прилагательное, описывающее ходьбу/ движение, во второй части это же слово выступает в роли собирательного существительного ( о чем свидетельствует определенный артикль the перед ним ) крутые, сильные, упорные, упрямые, несгибаемые ( люди ) и выступает в роли подлежащего. Используется также многозначность этого слова. Использована также многозначность глагола to get. Другими словами можно перевести: когда на пути возникают трудности, только упорные и несгибаемые, сильные духом люди продолжают движение. Этот вариант перевода дословным назвать трудно, но он передает смысл. Лучше всего смысл высказывания «When the going gets tough, the tough get going» в русском языке могут передать такие фразы: 1. То, что нас не убивает, делает нас сильнее. 2. Дорогу осилит идущий. 3. Упорство и труд все перетрут. 4. Храбрость города берет. Иногда ко мне обращаются с одним популярным вопросов: «Возможно ли догнать программу физ-мата в 9-10 классе, когда до этого учился в обычной школе?». Ученики и их родители боятся, что они не смогут. И поэтому даже не начинают. Мы часто настолько сильно боимся неудач, что не пробуем делать что-то полезное для себя. Парадокс заключается в том, что реальной преградой на пути к пониманию физики, математики или программирования становятся именно наши страхи, а не наши реальные умственные способности. Ведь ум не ограничивает нас. Умственные способности определяют только время, необходимое на обучение. Но тот, кто дисциплинированно занимается самообразованием, всегда побеждает. Ни одна задача не остановит человека, который не боится ошибаться, который смело идет к своей цели. Поэтому, господа и дамы, будьте всегда tough [несгибаемыми] в любых своих начинаниях! И пусть этот год станет для вас чем-то переломным в хорошем смысле этого слова! Бокал кофе за вас, мои дорогие! ☕️ 💡 Репетитор IT men // @mentor_it

🔤🔤🔤 Забавная # 16 задача из ЕГЭ по физике на тему распада. Если внимательно посмотреть и подумать, то ответ можно увидеть устно. Но давайте разберем подробно те формулы, которые нужно знать для решения такой задачи. В образце, содержащем большое количество атомов тория Th (227, 90) через 19 суток останется половина начального количества атомов. Каков период полураспада ядер атомов тория? (Ответ дать в сутках.) ☢️ Неочевидные факты о ядерном распаде, о которых вам не рассказывали в школе Все знают, что радиоактивные элементы распадаются по экспоненте, но за этим сухим уравнением скрывается настоящая квантовая магия. Вот что по-настоящему удивительно: 🔸 1. Атом не "стареет" и не "изнашивается". Представьте монету, которую вы подбрасываете раз в секунду, но "орёл" выпадает только один раз за миллиарды лет. Так и атом: вероятность его распада в любую следующую секунду абсолютно одинакова, независимо от того, сколько он уже просуществовал. Свежесозданный атом урана имеет те же шансы на распад, что и его "прапрадед", пролежавший в породе миллиард лет. Он не стареет, он просто в какой-то момент "выпадает орлом". 🔸 2. Закон радиоактивного распада — закон больших чисел в действии. Мы не можем предсказать, когда распадется конкретный атом. Это чистая квантовая случайность. Знаменитый закон (N = N₀e^(-λt)) работает только для огромной совокупности атомов. Это статистический закон, подобно тому, как мы можем предсказать среднюю продолжительность жизни людей в стране, но не знаем, сколько проживет отдельный человек. 🔸 3. Радиоактивность можно "включать" и "выключать". Нейтронная бомбардировка — это своего рода квантовый выключатель. Обычный стабильный кобальт-59, поглотив нейтрон, превращается в радиоактивный кобальт-60. Получается, что мы можем создавать радиоактивные элементы буквально "на лету", например, в активной зоне ядерного реактора. А потом они живут своей жизнью и распадаются по своему собственному, никуда не спешащему, графику. 🔸 4. Причина распада — квантовое туннелирование. Почему вообще происходит распад, если протоны в ядре связаны ядерными силами? Всё дело в том, что альфа-частица (2 протона + 2 нейтрона) благодаря квантовым эффектам может "просачиваться" сквозь энергетический барьер, который ей классически неподвластен. Это называется "туннелированием". Представьте, что вам нужно бросить мяч через гору, но у вас не хватает сил. В микромире мяч с некоторой вероятностью может просто "пройти сквозь гору". 🔸 5. Без слабого взаимодействия Вселенная была бы совсем другой. Бета-распад (когда нейтрон превращается в протон, испуская электрон и антинейтрино) — это одно из немногих проявлений слабого взаимодействия в макроскопическом мире. Если бы его не было, не работали бы наши Солнце и другие звезды (в их недрах идет бета-распад), не синтезировались бы тяжелые элементы, и, возможно, не было бы нас. А если вас интересует разборы более трудных задач по теме распада и подробная теория, то я для вас подготовил PDF-файл с полезной лекцией. Там подробнее, чем в учебниках. Читайте и делитесь PDF-кой с друзьями. 📝 Радиоактивный распад руководство решения задач — разбор 8 сложных задач по теме. Еще много полезных разборов на моём 📱 Дзен-канале. #ядерная_физика #физика #атомная_физика #physics #разбор_задач 💡 Репетитор IT men // @mentor_it

🟥 Задача для собеседования в Яндексе: чему равна площадь? Сегодня разберем красивую геометрическую задачу. Но для начала подумайте сами над ней. Бокал чая за прекрасную математику. Готовы размяться? ☕️

Задача дана в виде одного лишь рисунка. Но её можно описать словами. Есть геометрическая задача. Две окружности радиусами по 5 метров касаются прямой друг друга в одной точке. Между прямой и окружностями вписан маленький квадрат, которые касается вершинами окружностей и одним ребром лежит на прямой. Нужно найти его площадь.

На этом моменте остановитесь, возьмите черновик и попробуйте решить самостоятельно без подсказок... 📝 Читать подробный разбор Кстати, история знает немало задач, где нужно было найти максимальную фигуру, умещающуюся между другими. Самый известный пример — задача о квадратуре круга (неразрешимая с помощью циркуля и линейки). #математика #math #геометрия #собеседования #разбор_задач 👨🏻‍💻 Репетитор IT men // @mentor_it

⚙️ О способе вычисления корней n-ой степени 🌱 Наткнулся на интересную задачку. Решил реализовать алгоритм вычисления корня n-ой степени из произвольного положительного числа. Уже приводил возможную реализацию для нахождения квадратного корня. Но в этом случае решение получается более обобщенным. Это первый рабочий алгоритм, написанный на коленке. Нужно еще поразмышлять о сложности и возможностях ускорения. В данном решении я использую идею относительно неплохого начального приближения. Затем последовательным делением находится второе приближение корня n-ой степени. Далее считается новое приближение с помощью усреднение двух текущих. Последовательно алгоритм сходится к нужному корню с наперед заданной погрешностью. Это немного похоже на метод последовательной релаксации ( численные методы решения ). 📝 Код программы 📄 https://pastebin.com/ztnz7g2E https://ideone.com/OUEzGA

#include <stdio.h>
 
double mabs(double x){ return (x < 0)? -x : x; } 
 
int main(void) {
    double num = 8;
    int rootDegree = 3;
 
    printf("Число а = %f\n", num); 
    printf("Степень n = %d\n", rootDegree); 
    
    double eps = 0.00001;  
    double root = num / rootDegree; 
    double rn = num;                
    int countiter = 0;                 
    while(mabs(root - rn) >= eps){
        rn = num;
        for(int i = 1; i < rootDegree; i++){
            rn = rn / root;
        }
        root = 0.5 * ( rn + root);
        countiter++;
    }
    printf("root = %f\n", root); 
    printf("Число итераций = %i\n", countiter); 
    
    return 0;
}

#программирование #математика #информатика #численные_методы 👨🏻‍💻 Репетитор IT men // @mentor_it