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

Опис завдання У теорії чисел, то функція Кармайкл λ приймає позитивне ціле число п і повертає найменше ціле позитивне число K , так що до -й потужності кожного цілого числа взаємно простих з п дорівнює 1 по модулю п . З огляду на додатне ціле число n , ваше рішення …

36 code-golf  math  number  number-theory  primes 

У число Каталонський ( OEIS ) представляють собою послідовність натуральних чисел часто з'являються в комбінаториці. П'яте каталонське число - це кількість слів Dyck (врівноважені рядки дужок або дужок, такі як [[][]]: формально визначається як рядок, що використовує два символи a і b, так що будь-яка підрядка, що починається з початку, …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Простий, але, сподіваємось, не зовсім тривіальний виклик: Напишіть програму або функцію, що додає kдіючі сили, що ділять число n. Більш конкретно: Вхідний сигнал: два позитивних цілих чисел nі k(або впорядкована пара цілих чисел і т.д.) Результат: сума всіх позитивних дільників n що складають kцілі числа цілих чисел Наприклад, 11! = …

35 code-golf  arithmetic  number-theory  integer 

Число - це Mersenne Prime, якщо воно є простим і може бути записане у формі 2 n -1 , де n - натуральне число. Ваше завдання полягає в тому, щоб, враховуючи будь-яке додатне ціле число, визначити, чи є це простим рівнем Мерсенна чи ні. Ви можете подати або функцію, яка …

35 code-golf  number-theory  primes  decision-problem  integer 

Змійований рядок виглядає приблизно так: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ваше завдання Візьміть рядок sі розмір n, а потім виведіть змійований рядок. Вхідні дані ThisIsAnExampleOfaSnakifiedStringі 3дають приклад вище. Технічні умови s міститиме лише символи ASCII між кодовими точками …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Похідна функції є наріжним каменем математики, техніки, фізики, біології, хімії та великої кількості інших наук. Сьогодні ми будемо обчислювати щось тільки тангенціально пов'язане: арифметичну похідну. Визначення Арифметична похідна a(n)або n'визначається тут ( A003415 ) низкою властивостей, схожих на похідну функції. a(0) = a(1) = 0, a(p) = 1, де pє …

34 code-golf  math  sequence  arithmetic  number-theory 

Враховуючи ціле число n > 9, для кожного можливого вставки між цифрами у це ціле число вставляємо додавання +та оцінюємо. Потім візьміть оригінальне число за модулем цих результатів. Виведіть загальну суму цих операцій. Приклад із n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % …

34 code-golf  math  number-theory 

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

34 code-golf  number  decision-problem  number-theory 

Натхненний цим питанням на Math.SE . Починаючи з 1вас, ви можете неодноразово виконувати одну з наступних двох операцій: Подвійне число. або Переставляйте цифри будь-яким способом, за яким хочете, за винятком того, що не повинно бути жодних провідних нулів. Беручи приклад із пов’язаної публікації на Math.SE, ми можемо досягти 1000наступних кроків: …

34 code-golf  sequence  number-theory  path-finding  permutations 

Мабуть, так! У три легких кроки. Крок 1 Нехай f ( n ) позначає функцію підрахунку простих чисел (кількість простих значень менше або дорівнює n ). Визначте цілу послідовність s ( n ) наступним чином. Для кожного натурального числа n , Ініціалізуйте t до n . Поки t не є …

33 code-golf  sequence  number-theory  graphical-output  integer 

Проблема Мета полягає в тому, як в заголовку сказано, щоб знайти n-й простим рівнем такий, що простим - 1 ділиться на n. Пояснення Ось приклад, щоб ви зрозуміли питання, це не обов'язково так, як воно повинно бути вирішене. Це просто як спосіб пояснити питання давши 3 як вхід, ми спершу …

33 code-golf  number  number-theory  primes 

Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

В теорії інформації «код префікса» - це словник, де жоден з ключів не є префіксом іншого. Іншими словами, це означає, що жодна з рядків не починається з будь-якої іншої. Наприклад, {"9", "55"}це код префікса, але {"5", "9", "55"}це не так. Найбільша перевага цього полягає в тому, що закодований текст можна …

33 code-golf  string  compression  decision-problem  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 

Добре відома пісня ірландського рок-гурту U2 починається з того, що співак Боно сказав "1, 2, 3, 14" іспанською (" uno, dos, tres, catorce "). Існують різні теорії щодо значення цих чисел. Мабуть, офіційне пояснення - « ми пили занадто багато тієї ночі ». Але є і більш цікава гіпотеза: Боно …

32 code-golf  math  sequence  number-theory  primes 

Олімпійські виноградники-виноградники виконують свою процедуру на стандартних деревах. Зокрема, у стандартного дерева nє вершини 0вгору n-1та по краях, що з'єднують кожну ненульову вершину aз вершиною n % aпід нею. Так, наприклад, Стандартне дерево 5 виглядає так: 3 | 2 4 \ / 1 | 0 оскільки залишок, коли 5 ділиться …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search