Вопросы с тегом «number-theory»

16
Генерировать последовательность фигур Хофштадтера

В работе Гёделя, Эшера, Баха , Дуглас Хофштадтер вводит целочисленную последовательность, которую обычно называют последовательностью цифр: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... Вам может понравиться разработка определения последовательности самостоятельно...

16
Проверка, является ли число квадратом

Напишите программу сборки GOLF , в которой 64-разрядное целое число без знака в регистре nпомещает ненулевое значение в регистр, sесли nявляется квадратом, в противном случае - 0в s. Ваш бинарный файл GOLF (после сборки) должен умещаться в 4096 байт. Ваша программа будет оценена с использованием...

16
Найти максимальное совпадение в отношении делимости

Вам дан набор натуральных чисел. Вы должны расположить их в пары так, чтобы: Каждая пара содержит 2 числа, одно из которых кратно другому. Например, 8 кратно 4, а 9 кратно 9. Если одно и то же число встречается много раз в исходном наборе, его можно использовать много раз в парах; число может даже...

16
Сходящиеся суммы фрактальной последовательности

Фон Фрактальная последовательность представляет собой целое число последовательностей , где можно удалить первое вхождение любого целого и в конечном итоге с той же самой последовательностью , как и раньше. Очень простая такая последовательность называется парамфразами Кимберлинга . Вы начинаете с...

16
Найти, если список является ABC-тройкой

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не взаимно просты 7, 5, 12 не потому что 7> 5 Вы...

16
Базовое преобразование со строками

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

16
Сколько у меня разделов?

Номер разбиения положительного целого числа определяется как количество способов, которыми оно может быть выражено как сумма положительных целых чисел. Другими словами, количество целочисленных разделов у него есть. Например, номер 4имеет следующие разделы: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2],...

16
Разделить, перевернуть и рекомбинировать целые числа

Фон В математике хорошо известно, что целые числа могут быть приведены в однозначное соответствие с парами целых чисел. Есть много возможных способов сделать это, и в этой задаче вы реализуете один из них и его обратную операцию. Задание Ваш вход является положительным целым числом n > 0....

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Найди n-ую совершенную силу!

Совершенная сила - это число форм a**b, где a>0и b>1. Например, 125это совершенная сила, потому что она может быть выражена как 5**3. Цель Ваша задача состоит в том, чтобы написать программу / функцию, которая найдет nидеальную степень, учитывая положительное целое число n. Спекуляции Первая...

16
Цифровое разнообразие

Положительное целое число может быть представлено в целочисленной базе 1 <= b < inf. При преобразовании в эту базу он имеет некоторое количество различных цифр. Любое положительное целое число в базе 1имеет 1четкую цифру. Большинство положительных целых чисел в базе 2имеют 2разные цифры, за...

16
Последовательность суммирования

Последовательность: Мы начинаем с 1. Сначала мы добавляем текущее 1-индексированное значение к предыдущему числу в последовательности. Затем мы применяем следующие математические операции по порядку, если они применяются к этому текущему значению: Делится на 2? => Дополнение Делится на 3 ? =>...

16
Один 1, Два 1, Один 2 Один 1

Вызов: Создайте программу, которая принимает входные положительные ненулевые целые числа и выводит 4 следующих числа в последовательности, описанной ниже. Примечание: проверка, является ли входное значение на самом деле положительным ненулевым целым числом, не требуется Последовательность: Каждое...

16
Добавочные простые числа среди первых x простых чисел

Определение аддитивных простых чисел: Числа, имеющие ровно 2 делителя, называются простыми числами. Числа, которые являются простыми и их сумма цифр также является простым числом, называются аддитивными простыми числами. Задача: Учитывая целое число x, вычислите все аддитивные простые числа среди...

16
Трифагорейские тройки

Тройка Пифагора - это положительное целочисленное решение уравнения: Тритхагорейская тройка является положительным целочисленным решением уравнения: Где Δn находит n-е треугольное число . Все трифагорейские тройки также являются решениями уравнения: задача Учитывая положительное целое число c,...

16
Миллер-Рабин Сильные Псевдопричины

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5...

15
Вечеринка по модулю паритета

Вам дан массив A из n строго положительных целых чисел с n ≥ 2 . Ваша задача - сопоставить каждую запись A i с: 1, если A j mod A i нечетно для каждого j такого, что 1 ≤ j ≤ n и j ≠ i 2, если A j mod A i четно для каждого j такого, что 1 ≤ j ≤ n и j ≠ i 0 иначе (смешанные паритеты) пример Для A =...

15
Простая задача решена трижды

Вы должны написать 3 программы и / или функции на одном языке. Все эти программы должны решать одну и ту же задачу, но все они должны давать разные (но действительные) результаты. (Т.е. для каждой пары программ их должен быть некоторый ввод, который генерирует разные (но действительные) наборы...

15
Кратчайшие пути в графе делителей

Вступление В этой задаче мы будем иметь дело с неким бесконечным неориентированным графом, который я называю графом с высокими делителями . Его узлами являются целые числа, начиная с 2. Между двумя узлами a <b есть ребро, если a делит b и a 2 ≥ b . Подграф, образованный диапазоном от 2 до 18,...

15
Никогда нечетный или четный

Вы заметили, что это палиндром? Введите неотрицательное целое число или строку, представляющую его Выведите 4 возможных выхода, представляющих два свойства числа: это палиндром хитрый # 2 Хитрое свойство # 2 Если число не является палиндромом, это свойство отвечает на вопрос " Имеют ли одинаковые...