В этой задаче мы пытаемся решить две важные проблемы одновременно. Они есть: Учитывая целые числа a и b , скажите, является ли a b -1 простым числом. Даны целые числа a и b , вернуть nCr (a, b). В частности, вы должны написать две программы, одна из которых выполняет первую задачу, а другая -...
Gaussian целое представляет собой комплексное число, действительные и мнимые части являются целыми числами. Гауссовы целые числа, как и обычные целые, могут быть представлены как произведение гауссовых простых чисел уникальным образом. Задача здесь состоит в том, чтобы вычислить простые...
Дивиначи ( OEIS ) Выполните последовательность Фибоначчи, но вместо использования: f(n) = f(n-1)+f(n-2) Использование: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Для ввода n, вывода n-го члена ваша программа должна иметь только 1 вход. Первые 14 терминов (0-проиндексированы, вы можете...
Введение Теория чисел полна чудес в виде неожиданных связей. Вот один из них. Два целых числа является со-премьером , если они не имеют общие моменты, кроме 1. Дан число N , рассмотрят все целые числа от 1 до N . Нарисуйте два таких целых числа случайным образом (все целые числа имеют одинаковую...
Высоко составное число является положительным целым числом , которое имеет больше делителей , чем любое меньшее положительное целое число имеет. Это последовательность OEIS A002182 . Его первые 20 сроков 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560...
Коллекция положительных целых чисел d_1 d_2 ... d_kявляется факторизацией положительного целого числа, nесли d_1 * d_2 * ... * d_k = n Каждое положительное целое число имеет уникальную первичную факторизацию , но в целом они также имеют факторизации, в которых некоторые термины являются составными....
Учитывая целое число n >= 2, выведите наибольший показатель степени в ее первичной факторизации. Это последовательность OEIS A051903 . пример Пусть n = 144. Его главная факторизация есть 2^4 * 3^2. Самый большой показатель степени 4. Тестовые случаи 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6...
Если в качестве входных данных задано целое число 1 ≤ N ≤ 1 000 000 , выведите последнюю ненулевую цифру N! где ! является факториалом (произведение всех чисел от 1 до N включительно). Это последовательность OEIS A008904 . Ваша программа должна завершиться в течение 10 секунд на приемлемой машине...
Иногда, когда я лениво пытаюсь учесть, какое число появляется передо мной, через некоторое время я понимаю, что это проще, чем я думал. Возьмем, 2156к примеру: мне в конечном итоге пришло в голову, что и то, 21и другое 56является кратным 7, и поэтому, безусловно 2156 = 21 x 100 + 56, также является...
вступление Обратное и сложное так просто, как кажется, возьмите nи добавьте его к своим цифрам в обратном порядке. (например, 234 + 432 = 666). Если вы применяете этот процесс несколько раз, некоторые числа в конечном итоге попадут в простое число, а некоторые никогда не достигнут простого. пример...
Спасибо за этот вопрос для вдохновения В этих проблемах мы будем представлять линию домино в виде строки |, /и \. Вам дадут строку домино в качестве входных данных, и вы должны определить, как они выглядят, когда они обосновались. Вот правила того, как домино падает Постоянное домино, |оставленное...
Напишите программу сборки GOLF, которая читает целое число из стандартного ввода (за которым следует завершающий символ новой строки), и выводит его простые множители, разделенные символами новой строки, после чего следует конечный символ новой строки в стандартном выводе. Главные факторы не должны...
Вы должны написать программу или функцию, которая дает три положительных целых числа в n b kкачестве входных данных или возвращает последние kцифры перед конечными нулями в базовом bпредставлении n!. пример n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before...
Определение Существует бесконечный ряд объединенных натуральных чисел (положительные целые числа, начиная с 1): 1234567891011121314151617181920212223... Вызов Напишите программу на любом языке, который принимает номер позиции в качестве ввода и выводит цифры из этой позиции в строке, определенной...
Некоторое время назад я взглянул на основную факторизацию 27000: 27000 = 2 3 × 3 3 × 5 3 В этом есть две особые вещи: последовательное простое число : простые числа последовательные: 2 - это первое простое число, 3 - второе простое число, 5 - третье простое число. показатель постоянной : показатель...
Ваша задача проста: Дано целое число N , Ouput каждый список положительных целых чисел, сумм к N . Например, если ввод был 5, вы должны вывести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Эти списки не должны выводиться в каком-либо определенном порядке, равно как и числа...
Последовательность Коллатца (также называемая проблемой 3x + 1) - это то место, где вы начинаете с любого положительного целого числа, в этом примере мы будем использовать 10 и применим к нему следующий набор шагов: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n...
Вот интересная последовательность, обнаруженная Полом Лумисом, математиком из Университета Блумсбурга. Со своей страницы по этой последовательности: Определите f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, xкак любое положительное целое число, записанное в базе 10. Итак,...
Вдохновленный генерировать дружественные номера клавиатуры . Задний план Многие цифровые планшеты имеют следующую раскладку: 789 456 123 0 Мы определяем окрестность числа как набор ячеек, ортогонально смежных с ним на показанной цифровой клавиатуре, включая самого себя. Например, соседство...
Задний план Супер-премьер - простое число, индекс в списке всех простых чисел также простой. Последовательность выглядит так: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Это последовательность A006450 в OEIS . Вызов Учитывая положительное целое число, определите, является ли оно...