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

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

13 code-golf  number  number-theory 

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического элемента будет иметь два числа: 1 или 0. Примеры: AND …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Определения Квадратичные остатки Целое число rrr называется квадратичным вычетом по модулю nnn если существует такое целое число xxx , что: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor Последовательность вызова Мы определяем как минимальное количество вхождений одного и того же значения для всех пар квадратичных вычетов …

13 code-golf  sequence  number-theory 

Вдохновленный этим постом на Puzzling. Спойлеры для этой загадки ниже. Используя три положительных целых числа в качестве входных данных, (x, y, z)создайте включающий диапазон [x, y], объедините этот диапазон вместе, а затем удалите zнеобязательно последовательные цифры, чтобы получить самые большие и наименьшие возможные положительные целые числа. Начальные нули не допускаются …

13 code-golf  number  number-theory 

задача Указанные два положительных целых чисел (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 -> 20=3*6+2, так …

13 code-golf  arithmetic  number-theory  division 

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

13 code-golf  sequence  number-theory  primes 

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

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

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

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

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

13 code-golf  sequence  number-theory 

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

13 code-golf  number-theory 

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

13 number-theory  fastest-code 

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Β-функция Геделя принимает в качестве аргументов три натуральных числа. Определяется как β(x,y,z) = rem(x, 1 …

13 code-golf  arithmetic  number-theory 

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

13 code-golf  number-theory  primes  date 

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно целое может перейти от минимального до максимального значения int32 Затем …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Кредиты @ Agawa001 за этот вопрос. объяснение Мой новый "keybore" имеет только 2 кнопки, а именно +и -. Номер в памяти начинается с 0. Каждое последовательное нажатие +или -будет увеличивать / уменьшать память в течение того времени, сколько раз оно было нажато последовательно. Поэтому, если вы нажмете +4 раза, в …

13 code-golf  number-theory