обзор Рассмотрим следующую задачу: Учитывая положительное целое число n> 0 , выведите его целочисленный квадратный корень. Целочисленный квадратный корень числа n является наибольшим значением x, где x 2 ≤ n , обычно выражается формулой floor(sqrt(n)). Примеры: 25 -> 5, 24 -> 4, 40 ->...
Учитывая положительное целое число в качестве входных данных, ваша задача состоит в том, чтобы вывести истинное значение, если число делится на двойную сумму его цифр, а в противном случае - на ложное значение ( OEIS A134516 ). Другими словами: (sum_of_digits)*2 | number Вместо истинных / ложных...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
Есть довольно любопытное число, которое иногда появляется в математических задачах или загадках. Псевдофакториал (N) является наименьшим (то есть самым низким) общим кратным чисел от 1 до N; другими словами, это наименьшее число, в котором все числа от 1 до N являются факторами. Например,...
Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...
Номер Proth , названный в честь Франсуа Прот, это число , которое может быть выражено как N = k * 2^n + 1 Где kнечетное положительное целое число и nтакое положительное целое число, что 2^n > k. Давайте использовать более конкретный пример. Возьмите 3. 3 - число Proth, потому что оно может быть...
Определения Идеальный квадрат представляет собой целое число , которое может быть выражено как квадрат другого целого числа. Например, 36это идеальный квадрат, потому что 6^2 = 36. Бесквадратное число является целым числом , которое не делится на любой совершенной площади, за исключением 1....
Введение Серый код является альтернативой двоичного представления , в котором число увеличиваются на переключая только один бит, а не количество переменных бит. Вот некоторые серые коды вместе с их десятичным и двоичным эквивалентами: decimal | binary | gray ------------------------- 0 | 0 | 0...
Учитывая положительное целое число п написать код , чтобы взять его разложение на простые множители и замены всех его факторов 2с 3. Например 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Это код-гольф, поэтому цель состоит в том, чтобы минимизировать количество байтов в вашем ответе. Контрольные примеры 1...
Описание задания В теории чисел, то функция Кармайкл λ принимает положительное целое число п и возвращает наименьшее целое положительное число K , так что к -й мощности каждого целого числа взаимно простых с п равно 1 по модулю п . Учитывая положительное целое число n , ваше решение должно...
В число Каталонский ( OEIS ) представляют собой последовательность натуральных чисел часто появляются в комбинаторике. N-е каталонское число - это число слов Дика (сбалансированные строки в скобках или скобки, такие как [[][]]; формально определяется как строка, использующая два символа a и b, так...
Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между...
Число - это простое число Мерсенна, если оно простое и может быть записано в виде 2 n -1 , где n - положительное целое число. Ваша задача состоит в том, чтобы с учетом любого положительного целого числа определить, является ли оно простым числом Мерсенна. Вы можете отправить либо функцию, которая...
Простая, но, надеюсь, не совсем тривиальная задача: Напишите программу или функцию, которая суммирует числа, kразделяющие число n. Более конкретно: Входные данные: два натуральных числа nи k(или упорядоченная пара целых чисел и т. Д.) Вывод: сумма всех положительных делителей nэтих kстепеней целых...
Производная функции является краеугольным камнем математики, техники, физики, биологии, химии и многих других наук. Сегодня мы собираемся вычислить что-то только косвенно связанное: арифметическую производную. Определение Арифметическая производная a(n)или n'определяется здесь ( A003415 ) рядом...
Вдохновленный этим вопросом на Math.SE . Начиная с, 1вы можете повторно выполнить одну из следующих двух операций: Удвойте число. или Переставляйте его цифры любым удобным для вас способом, за исключением того, что не должно быть начальных нулей. Взяв пример из связанного поста Math.SE, мы можем...
Введение В теории чисел число считается злым, если в его двоичном представлении есть четное число единиц. В сегодняшнем испытании вы будете определять, является ли данное число злым. Вызов Ваша задача - написать полную программу или функцию, которая принимает одно неотрицательное целое число в...
Учитывая целое число n > 9, для каждой возможной вставки между цифрами в этом целом числе вставьте дополнение +и оцените. Затем возьмите оригинальное число по модулю этих результатов. Выведите общую сумму этих операций. Пример с n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 %...
проблема Цель, как говорится в заголовке, найти n-е простое число такое, что простое число 1 делится на n. объяснение Вот пример, чтобы вы поняли вопрос, это не обязательно так, как это должно быть решено. Это просто как способ объяснить вопрос учитывая 3 в качестве входных данных, мы сначала...
Видимо да! В три простых шага. Шаг 1 Пусть f ( n ) обозначает функцию подсчета простых чисел (число простых чисел, меньших или равных n ). Определите целочисленную последовательность s ( n ) следующим образом. Для каждого положительного целого числа n , Initiallize т к п . Пока t не является ни...