Запитання з тегом «abstract-algebra»

Дано позитивний цілочисельний рівень введення nта рядок sдрукованих символів ascii ( до ~, виводить програму, яка при запуску однією і тією ж мовою виводить програму, яка виводить програму ... яка виводить рядок s. Потрібно створити загальну кількість nпрограм, всі вони повинні працювати тією ж мовою, що і ваша відповідь. Примітка. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Завдання наступне. З огляду на ціле число x(таке, що xмодуль 100000000003не дорівнює 0), представлене у вашому коді будь-яким способом, який вам здається зручним, виведіть інше ціле число y < 100000000003так, щоб (x * y) mod 100000000003 = 1. Код повинен зайняти менше 30 хвилин, щоб запустити на стандартній настільній машині …

21 code-golf  math  abstract-algebra  restricted-time 

Ваше завдання скласти бота, який грає в Atomas , з найвищим балом. Як працює гра: Gameboard починається з кільцем 6 «атомів», з числами в межах від 1до 3. Ви можете «грати» в атом між двома атомами, або на іншому атомі, в залежності від самого атома. Ви можете мати звичайний атом, …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Групи В абстрактній алгебрі група - кортеж (G,∗)(G,∗)(G,\ast) , де GGG - множина, а ∗∗\ast - функція G×G→GG×G→GG\times G\rightarrow G таким чином, що має місце наступне: Для всіх x,y,zx,y,zx, y, z в GGG , (x∗y)∗z=x∗(y∗z)(x∗y)∗z=x∗(y∗z)(x\ast y)\ast z=x\ast(y\ast z) . Існує елемент eee в GGG такий, що для всіх xxx в …

21 code-golf  math  abstract-algebra 

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Натхненний цим Math.SE питання . Фон Фібоначчі ( так званий F) являє собою послідовність, починаючи 0, 1таким чином, що кожне число ( F(n)) (після перших двох) являє собою суму двох до нього ( F(n) = F(n-1) + F(n-2)). Послідовність Фібоначчі по модулю К (називається M) є послідовністю чисел Фібоначчі мод …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

У Базі-10 всі ідеальні квадрати закінчуються на 0 , 1 , 4 , 5 , 6 або 9 . У Base-16 усі ідеальні квадрати закінчуються на 0 , 1 , 4 або 9 . Nilknarf описує , чому це і як вирішити цю проблему дуже добре в цьому відповіді, але …

20 code-golf  number-theory  abstract-algebra 

Вступ Ви можете знати і любити своє нормальне одиничне коло. Але математики божевільні, і тому вони абстрагували цю концепцію до будь-якої точки, яка задовольняє x*x+y*y=1. Оскільки криптографи 1 теж дивні, вони люблять обмежені поля та іноді кінцеві кільця (це не так, як у них є великий вибір), тому давайте поєднаємо …

20 code-golf  math  ascii-art  abstract-algebra 

Напишіть програму, яка визначить, чи дана матриця являє собою квадрати. Quandle являє собою набір оснащений однією (некомутативними, неассоціатівное) операціями ◃ , яка задовольняє наступні аксіоми: Операція закрита, тобто a◃b = cзавжди є елементом множини, якщо aі bє елементами безлічі. Операція правої самостійно дистрибутивний: (a◃b)◃c = (a◃c)◃(b◃c). Операція розділена справа: для …

20 code-golf  math  array-manipulation  abstract-algebra 

Не використовуючи ніяких вбудованих факторингових / поліноміальних функцій, розподіліть поліном повністю на невідтворювані над цілими чи кінцевими полями. Вхідні дані Ваша програма / функція отримає деякий простий (або нульовий) номер у nякості входу. Поле / кільце - це кінцеве поле цього порядку (тобто Z/nZ) або просто, Zякщо nє 0. Ваша …

20 code-golf  math  polynomials  abstract-algebra 

Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Стрілецьке переміщення - це тип перетасовки, де колоду розбивають на дві секції, а потім перегородки з'єднуються назад, щоб створити нову колоду перетасованих. Картки з'єднані таким чином, що картки підтримують свій відносний порядок у розділі, до якого вони входять . Наприклад, якщо карта A знаходиться перед карткою B на колоді, а …

18 code-golf  combinatorics  card-games  abstract-algebra 

Іноді це справді боротьба за перетворення декартових координат (x,y)у полярні координати (r,phi). У той час як ви можете розрахувати r = sqrt(x^2+y^2)досить легко, часто потрібно певна різниця випадків при розрахунку кута , phiтому що arcsin, arccosа arctanй всі інші тригонометричні функції мають спільний домен, кожні тільки прольоти половини окружності. У …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 у нас немає такого фактора, і тому ми отримуємо порожній кортеж. Якщо …

17 code-golf  math  sequence  number-theory  abstract-algebra 

Перестановка розміру n - це переупорядкування перших n натуральних чисел. (тобто кожне ціле число з’являється один раз і точно один раз). Перестановки можна трактувати як функції, що змінюють порядок списку елементів розміром n . Наприклад (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Таким чином, …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra