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

13
Стойкий тайский календарь

В тайском календаре 2017 год соответствует 2560 году. Тайский календарь всегда на 543 года опережает григорианский календарь. Наблюдательные кодеры заметят, что 2560 равно 2^9 * 5, другими словами, оно имеет 10 простых факторов. Это не повторится еще 896 лет! Мы называем год упорным, если в нем...

13
Самый быстрый приблизительный общий делитель

обзор В этом задании вам дадут два числа, которые оба будут с небольшим смещением, большим, чем кратное среднего числа. Вы должны вывести число среднего размера, которое является почти делителем обоих чисел, за исключением небольшого смещения. Размер числа участвующего будет параметризирован...

13
Насколько Ферма это число?

Числа Ферма являются положительными целыми числами, которые могут быть выражены как 2 2 x +1 с целым числом x. Давайте теперь определим атрибут числа, называемого «Fermat-ness»: Ферматность числа на единицу меньше, чем длина цепочки степеней двух, начиная с основания, с степенями двух, развернутыми...

13
Последовательность экспонирования

Старейшая польская соляная шахта, расположенная в Бохне *, была основана в 1248 году, что можно считать магическим числом . Мы можем видеть , что он равен 4 цифры от последовательности возведения в степень: . Поскольку дата на самом деле составляет 4 цифры из последовательности, мы можем сделать ее...

13
Подсчет орбит Фибоначчи

Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) . Однако этот...

13
Повторные простые числа

Другая последовательность, другая проблема. * Определение Простое pв этой последовательности, давайте назовем его A, если для каждой цифры dв pдесятичном разложении в России вы заменяете dна dкопии, dа полученное целое число остается простым; нули не допускаются. Например, 11тривиально в этой...

13
Итерированная последовательность фи

Связанный: повторная функция phi (n) . Ваша задача состоит в том, чтобы вычислить повторную функцию phi: f(n) = number of iterations of φ for n to reach 1. Где φнаходится Функция Эйлера . Родственный OEIS . Вот график этого: Правила: Ваша цель - выводить f(n)из n=2в n=100. Это код-гольф, поэтому...

13
Вычислить Верхний Дивмод

задача Указанные два положительных целых чисел (DIVID е й и Divis O г), вычислить Q uotient и г emainder. Обычно это будет рассчитываться как e = o*q+rгде q*o<=eи 0<=r<o. Для этого вызова это еще, e = o*q+rно q*o>=eи -o<r<=0. Например, e=20и o=3, как правило, это будет 20/3 ->...

13
Найти все

Вступление В теории чисел мы говорим, что число является kkk гладким, когда все его простые множители не больше kkk . Так , например, 2940 : 7-гладкой , так как 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Здесь мы определяем kkk -гладкую пару как два последовательных целых числа, оба...

12
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций

(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...

12
Обобщение чисел Харди – Рамануджана

1729, известное как число Харди – Рамануджана , является наименьшим положительным целым числом, которое может быть выражено как сумма двух кубов натуральных чисел двумя способами ( 12^3+1^3=10^3+9^3=1729). Получив целое число n(поскольку ввод в любой форме, естественной для вашего языка по вашему...

12
Смешанное базовое преобразование

Фон Большинство людей здесь должны быть знакомы с несколькими базовыми системами: десятичной, двоичной, шестнадцатеричной, восьмеричной. Например, в шестнадцатеричной системе число 12345 16 будет представлять 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 Обратите внимание, что мы обычно не ожидаем,...

12
Последовательности составных чисел

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

12
Математика в Манхэттене

Я определяю следующие операторы: Манхэттен Добавление a + M b для однозначных чисел является результатом объединения b на a. Итак, a + M b = 10a + b. Следовательно, общий оператор + M определяется следующим образом: a + M b = 10a + b Манхэттенское вычитание a - M b, для однозначных чисел, является...

12
Найти ответвление десятичного представления!

В этом вызове 2 года назад мы нашли период доли единицы ( 1/n where n is a natural number). Теперь ваша задача - написать программу / функцию, чтобы найти повторяемую дробь единицы. Рефрен является частью расширения десятичного повторяющим бесконечно, как: Десятичное представление 1/6IS 0.16666...,...

12
Полигональные числа

Полигональное число - это число точек в k-гоне размера n. Вам будет предоставлена nи k, и ваша задача состоит в том, чтобы написать программу / функцию , которая выводит / выводит соответствующий номер. счет Это код-гольф . Самое короткое решение в байтах побеждает. пример Номер 3шестнадцатеричного...

12
Минимизируйте Те, кто [закрыт]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 3 года назад . Ваша задача - построить натуральное число, используя наименьшее количество единиц и только...

12
Найти номер Рокко

Мне задали этот вопрос в интервью, но я не смог найти никакого решения. Я не знаю, был ли вопрос прав или нет. Я много пробовал, но не смог найти решение. Честно говоря, ничего не пришло мне в голову. Рокко номера Целое положительное число является числом Рокко, если оно может быть представлено в...

12
Плотная числовая последовательность

OEIS: A167171 Густое число этого число , которое имеет ровно столько же, как простые делители , не простые делители (включая 1 и сам по себе , как делители). Эквивалентно, это либо простое число, либо произведение двух различных простых чисел. Первые 100 плотных чисел: 2, 3, 5, 6, 7, 10, 11, 13,...

12
Сколько способов записать числа в виде сумм квадратов?

задача Даны два целых числа dи n, найти количество способов выразить nкак сумму dквадратов. То есть n == r_1 ^2 + r_2 ^2 + ... + r_d ^2такое, что r_mявляется целым числом для всех целых чисел 1 ≤ m ≤ d. Обратите внимание, что обмен двух разных значений (например, r_1и r_2) считается отличным от...