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

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

15 code-golf  array-manipulation  number-theory 

Вызов Задача состоит в том, чтобы написать код, который принимает положительное целое число n в качестве входных данных и отображает все возможные способы записи чисел от 1 до n с положительным или отрицательным знаком между ними, так что их сумма равна равно нулю. Пожалуйста, помните, что вы можете использовать только …

15 code-golf  number  number-theory  integer  expression-building 

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

На основании сообщения чата Соревнование Учитывая введенное число n > 9, создайте его наоборот, игнорируя ведущие нули. Затем составьте список всех простых факторов, которые не имеют общего у числа и его обратного . Умножьте эти факторы вместе, чтобы создать необычный номер фактора для ввода. Или, если выразиться иначе: если rev(n)обозначает …

15 code-golf  arithmetic  number-theory 

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

15 code-golf  number-theory  palindrome 

Линейки Голомба - это наборы неотрицательных целых чисел, так что никакие две пары целых чисел в наборе не находятся на одинаковом расстоянии друг от друга. Например, [0, 1, 4, 6]является линейкой Голомба, потому что все расстояния между двумя целыми числами в этом наборе уникальны: 0, 1 -> distance 1 0, …

15 math  code-challenge  number  number-theory 

Вступление Рассмотрим последовательность целых чисел f, определенную следующим образом: f (2) = 2 Если n нечетное простое число, то f (n) = (f (n-1) + f (n + 1)) / 2 Если n = p · q является составным, то f (n) = f (p) · f (q) Нетрудно понять, …

15 code-golf  sequence  number-theory 

Определение a(0) = 0 a(n) = n-a(a(a(n-1))) для целого числа n > 0 задача Учитывая неотрицательное целое число n, выведите a(n). Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 …

15 code-golf  sequence  number-theory  recursion 

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

15 code-golf  number-theory  path-finding 

Вступление Пятиугольный номер ( A000326 ) генерируется по формуле P п = 0,5 × (3n 2 -n) . Или вы можете просто посчитать количество используемых точек: Вы можете использовать формулу или рисунок выше, чтобы найти первые несколько пятиугольных чисел: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, …

15 code-golf  math  number  sequence  number-theory 

Мне понравилось читать этот сайт; это мой первый вопрос Редактирование приветствуется. Для заданных натуральных чисел n и m вычислить все упорядоченные разбиения m на ровно n частей целых положительных целых частей и вывести их, разделенные запятыми и символами новой строки. Любой порядок в порядке, но каждый раздел должен появляться ровно …

15 code-golf  combinatorics  number-theory  integer-partitions 

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

15 code-golf  number  arithmetic  number-theory 

Последовательность SUDSI ( су м, д ifference, ˙s WAP, я ncrement) представляет собой целое число , любопытная последовательность , которая , как представляется , обладает довольно хаотическим поведением. Это может быть сгенерировано следующим образом: Пусть S бесконечный список натуральных чисел: 1 2 3 4 5 6 .... Пусть S я …

15 code-golf  number  number-theory  sequence 

Напишите программу, которая проверяет гипотезу Эрдеша – Страуса . Программа должна принять в качестве входных данных одно целого числа n( 3 <= n <= 1 000 000) и печать тройки целых чисел , удовлетворяющих идентичность 4/n = 1/x + 1/y + 1/z, 0 < x < y < z. Самый …

15 code-golf  math  number-theory 

Ваша задача - написать программу или функцию, которая определяет, делится ли число на другое. Подвох в том, что он должен дать ответ как можно скорее , даже если не все цифры номера были даны. Ваша программа должна принимать целое число D ≥ 2 и затем последовательность цифр в качестве входных …

14 code-golf  number  decision-problem  number-theory  division