Теория чисел включает свойства и отношения чисел, в первую очередь, положительных целых чисел.
Хотите верьте, хотите нет, у нас пока нет задачи по коду для простого теста на примитивность . Хотя это, возможно, и не самая интересная задача, особенно для «обычных» языков, она может быть нетривиальной во многих языках. Списки кода Rosetta представлены языками идиоматических подходов к...
Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...
преамбула Целые числа всегда либо четные, либо нечетные . Четные целые числа делятся на два, нечетные целые - нет. Когда вы добавляете два целых числа, вы можете определить, будет ли результат четным или нечетным, основываясь на том, были ли слагаемые четными или нечетными: Даже + Даже = Даже...
Каждое положительное целое число может быть выражено как сумма не более трех палиндромных положительных чисел в любом основании b ≥5. Cilleruelo и др., 2017 Положительное целое число является палиндромным в данной базе, если его представление в этой базе без ведущих нулей читает то же самое в...
Примечание. Ванильного теста на четность еще не было (есть C / C ++, но он не позволяет использовать языки, отличные от C / C ++, а другие, не являющиеся ванильными, тоже в основном закрыты), поэтому я пишу один. Если задано положительное целое число, выведите его четность (т. Е. Если число...
Ваша задача состоит в том, чтобы найти самое гладкое число в заданном диапазоне. Другими словами, найдите число, у которого наибольший главный фактор наименьший. Гладкий номер один , чей наибольший простой множитель мал. Числа этого типа полезны для алгоритма быстрого преобразования Фурье,...
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус...
Это было вдохновлено математической проблемой, которую я видел где-то в Интернете, но не помню, где (ОБНОВЛЕНИЕ: оригинальная проблема была найдена в subreddit математических загадок с доказательством при условии, что это возможно, также см. Этот пост Math SE ), прося доказательство того, что...
Учитывая число n >= 2, выведите все натуральные числа меньше, чем nгде gcd(n, k) == 1(с kлюбым из выходных чисел). Числа такого рода взаимно просты друг с другом. Пример: 10дает вывод [1, 3, 7, 9](в любой форме, которую вы любите, если числа однозначно разделены и в каком-то списке). Список не...
Эта задача достаточно проста , что это в основном все в названии: вы дали положительное целое число N и вы должны вернуть наименьшее положительное целое число , которое не является делителем N . Пример: делители N = 24 есть 1, 2, 3, 4, 6, 8, 12, 24. Наименьшее положительное целое число, которого...
Для любого натурального числа k, пусть d(k)обозначает число делителей k. Например, d(6)это 4, так как 6имеет 4делителей (а именно 1, 2, 3, 6). Учитывая положительное целое число N, отображение «горизонта» в ASCII искусства , используя фиксированный характер, таким образом, что высота «здания» ,...
Учитывая неотрицательное число n, выведите количество способов выразить nкак сумму двух квадратов целых чисел n == a^2 + b^2( OEIS A004018 ). Обратите внимание, что aи bможет быть положительным, отрицательным или нулевым, и их порядок имеет значение. Побеждает несколько байтов. Например, n=25дает,...
Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...
Число Грэма Gопределяется следующим образом: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Вам дано это u(3,3,2)=7625597484987проверить ваш код. Ваша задача -...
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...
Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...
Существует довольно большое количество простых производящих функций. Практически все они построены и основаны на сите Эратосфена, функции Мёбиуса или теореме Вильсона и, как правило, невозможно вычислить на практике. Но есть и генераторы, которые имеют очень простую структуру и были найдены...
Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...
Учитывая положительное целое число в качестве входных данных, ваша задача состоит в том, чтобы вывести истинное значение, если число делится на двойную сумму его цифр, а в противном случае - на ложное значение ( OEIS A134516 ). Другими словами: (sum_of_digits)*2 | number Вместо истинных / ложных...