Запитання з тегом «number-theory»

Дозволяє створити систему чисел, де найбільша цифра у значенні n-го місця (рахуючи справа наліво) довжини числа m завжди дорівнює m - n + 1. Навести приклад найбільшого 5-значного числа, виражаемого в цій системі написано 12345. Окрім кількості доступних цифр для використання в певному місці, яка обмежена, всі інші збільшення є …

11 code-golf  number-theory 

Цей виклик є першим у серії із двох викликів про повторення. Незабаром буде другий. У мові під назвою Повторення (те, що я щойно склав) складається нескінченна струна 12345678901234567890...з 1234567890повторенням назавжди. Для виведення чисел доступний наступний синтаксис: +-*/: Це вставляє оператора в рядок повторюваних цифр. Приклади: +-> 1+2= 3( +Вставляє +між …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

Число Армстронга (AKA Plus Perfect number, або нарцисичне число) - це число, яке дорівнює його сумі n-й потужності цифр, де nкількість цифр числа. Наприклад, 153має 3цифри, і 153 = 1^3 + 5^3 + 3^3так 153є число Армстронга. Наприклад, 8208має 4цифри, і 8208 = 8^4 + 2^4 + 0^4 + 8^4так …

11 code-golf  kolmogorov-complexity  number-theory 

Враховуючи не порожню кінцеву послідовність цілих чисел, поверніть арифметичну послідовність максимальної довжини. Якщо є декілька однакової максимальної довжини, будь-яку з них можна повернути. Визначення: Арифметична послідовність є послідовністю a(1),a(2),a(3),a(4),...таким чином, що існує постійна cтака , що a(m+1)-a(m) = cдля всіх m. Іншими словами: Різниця між двома наступними термінами є постійною. …

11 code-golf  math  number  sequence  number-theory 

Роз'яснення: В принципі, ви повинні зробити це Тотієнтська функція Ейлера має ім'я фі. Спробуємо обчислити фі (8) По-перше, перерахуйте всі числа 8 і назад, не включаючи 0 або нижче 8 7 6 5 4 3 2 1 Тепер знайдіть, які числа не діляться на коефіцієнт з 8 (1 не рахується), …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Визначення Число є позитивним, якщо воно більше нуля. Число ( A) - дільник іншого числа ( B), якщо його Aможна розділити Bбез залишку. Наприклад, 2є дільником 6тому, що 2може ділитися 6без залишку. Мета Ваше завдання - написати програму / функцію, яка приймає додатне число, а потім знайти всі її дільники. …

11 code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

У Джейсона великий JSON, але він нечитабельний, тому йому потрібно його гарненько. Форматування спец JSON має 4 різні типи: Числа; Просто0-9 Струни; Подвійне цитування "рядків уникло\ Масиви; Розмежовані []предметами, розділеними ,предметами, можуть бути будь-якого з цих типів Об'єкти; Розмежований {}формою, це key: valueключ - це рядок, а значення - будь-який …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

Натхненний цим питанням над Math. Нехай прості множники числа, п , можна уявити в вигляді Р (п) = 2 х 3 б х 5 гр х ... . (Використовуючи й в якості символу множення.) Тоді число дільників п можна представити в вигляді D (п) = (а + 1) х (Ь …

11 code-golf  math  number-theory 

Нехай zбуде складне число. zє n-м примітивним коренем єдності, якщо для певного додатного цілого n і для будь-якого додатного цілого k < n . Виклик Напишіть повну програму або функцію, яка, отримавши ціле додатне ціле число n, виводить усі n-ті примітивні корені єдності. Ви можете виводити їх у полярній формі …

11 code-golf  number-theory  complex-numbers 

Вступ до особистості Безута GCD двох цілих чисел A, B - це найбільше додатне ціле число, яке ділить їх обоє, не залишаючи залишку. Через властивість Евкліда кожне ціле число N може бути розділене іншим цілим числом M таким чином: існують пари u, v такі, що ми можемо записати: Оскільки цих …

11 code-golf  number-theory 

Сильно натхненний програмуванням приштинського світу . Також тісно пов'язаний з цим викликом . Давайте визначимо незайманий простим числом як число, яке саме по собі є простим, але більше не буде простим, якщо ви видалите будь-яку суміжну підрядку з N цифр 10 цифр, де 0 < N < digits in number. …

11 code-golf  sequence  number-theory  primes 

Об'єктивна Дано вхід rі nзнайдемо перші nнатуральні числа xтакі, що якщо повернути першу цифру до останнього місця, ми отримаємо x/r. Ви можете припустити, що 2 <= r <= 9і 1 <= n <= 65535. Ви можете написати програму, яка приймає дані з аргументів stdin або командного рядка; або ви можете …

11 code-golf  math  number-theory 

Виклик Знайдіть найменшу кришку баз (наприклад, модулів), набори квадратичних залишків яких можна перевірити за допомогою табличного пошуку, щоб остаточно визначити, чи є дане невід’ємне ціле число n ідеальним квадратом. Усі основи повинні бути меншими або рівними квадратному кореню максимального значення n . Відповідь з найменшим набором підстав для даної категорії …

11 code-challenge  arithmetic  number-theory 

Я намагаюся покататися на C ++. Чи можна скоротити цей стан? X > 3 & X - Y > 1 (Окрім видалення пробілів, звичайно.) Отже, Xпринаймні, 4але X >= Y + 2. Xі Yє цілими числами в інтервалі [0,5]. Я намагався знайти якусь побітну формулу, але не вдався.

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Я знаю, я знаю, ще один складний прайм ... Пов'язані Одинокий (або ізольовані) прем'єр - просте число pтаке , що p-2, p+2, p-4, p+4... p-2k, p+2kдля деяких kвсе композит. Ми називаємо такий розквіт kвиокремленим у раз часом. Наприклад, простим простим рівнем п'ятого разу є 211, оскільки всі 201, 203, 205, …

10 code-golf  number-theory  primes