Запитання з тегом «combinatorics»

У цьому завданні вам надається непарна кількість білих кульок і стільки ж чорних кульок. Завдання полягає в тому, щоб порахувати всі способи складання кульок у бункери так, щоб у кожній відрізці було непарне число кожного кольору. Наприклад, скажімо, у нас є 3 білі кульки. Різні способи: (wwwbbb) (wb)(wb)(wb) для двох …

9 code-golf  combinatorics 

Питання: З огляду на число n≥ 2, скільки різних пар точок на nn - вимірному n x n x n x n x n x n ... x nрешітці, де координати в діапазоні від 0до n - 1, яку щонайменше n , на частини? Пари {(2,1,3,1), (3,2,1,3)}і {(3,2,1,3), (2,1,3,1)}не вважаються …

9 code-golf  combinatorics 

На відміну від більшості мов, Python оцінює, a<b<cяк це було б зробити в математиці, фактично порівнюючи три числа, на відміну від порівняння булевого a<bз c. Правильний спосіб написати це на C (та багатьох інших) a<b && b<c. У цьому завданні ваше завдання полягає в тому, щоб розширити такі ланцюги порівняння …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Вступ / Довідка У нещодавній дискусії в крипто-чаті мені поставили виклик обговорити / допомогти з тестом на первинність Ферма та номерами Кармайкла. Цей тест ґрунтується на передумові, яка a^(p-1) mod p==1завжди буде мати право для прайметів p, але не завжди для композитів. Тепер номер карикатури - це, по суті, найгірший …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Враховуючи ціле число n, роздрукуйтеn * reversed(n) reversed(n)- це число, яке ви отримуєте, коли ви отримуєте reverseцифри n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Найкоротший код …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Опис Враховуючи довжину nта розмір алфавіту k>0, ваша програма повинна визначити кількість рядків із тими параметрами, які мають максимальну кількість унікальних підрядків. У випадку з k=2цим створюється OEIS A134457 . Приклад Наприклад, 2210є підрядка , 2, 22, 221, 2210, 2, 21, 210, 1, 10, і 0, в цілому 11. Тим …

9 code-golf  combinatorics 

Відстань Хеммінга між двома струнами однакової довжини - це кількість позицій, на яких відповідні символи різні. Дозвольте Pбути двійковим рядком довжини nі Tбути двійковим рядком довжини 2n-1. Ми можемо обчислити nвідстані Хеммінга між підрядками Pі nдовжиною кожної довжини, Tщоб перейти зліва направо і скласти їх у масив (або список). Приклад …

9 sequence  combinatorics  fastest-code  binary 

Прем'єр вузол є: нетривіальний вузол, який не можна записати як суму вузлів двох нетривіальних вузлів. Пояснення суми вузлів : покладіть два вузли поруч, ... потім намалюйте дві лінії між ними, до того ж пасма з кожної сторони, і видаліть частину між лініями, які ви тільки що намалювали. Цей склад з …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Напишіть програму або функцію, яка за позитивних n і m обчислює кількість дійсних чітко виражених домінок для доміно, які можна помістити в прямокутник n на m . Це послідовність A099390 в Інтернет-енциклопедії цілих послідовностей . Ви можете приймати дані у вигляді аргументів (аргументів), CLA або stdin у будь-якому розумному форматі. …

9 code-golf  combinatorics  tiling 

Це завдання стосується написання коду, щоб точно обчислити ймовірність. Вихід повинен бути точною ймовірністю, записаною у вигляді дробу в найбільш скороченому вигляді. Тобто вона ніколи не повинна виводити, 4/8а навпаки 1/2. Для деякого додатного цілого числа nрозглянемо рівномірно випадковий рядок довжиною 1s та -1s nі назвемо його А. Тепер приєднайтесь …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Дано набір таких формул: bacb bcab cbba abbc Наведіть алгоритм, який знаходить кількість унікальних результатів, які ви можете отримати, коли кожна змінна замінена або "0", або "1" у кожній формулі. Існують (k!)^2формули, кожна зі 2k-1змінними та k^2термінами. Висловіть свою асимптотику з точки зору k. Виграє найшвидший алгоритм. У разі вирівнювання …

9 combinatorics  fastest-algorithm 

Фон Я хочу побудувати паркан. Для цього я зібрав купу жердин і приклеїв їх до землі. Я також зібрав багато дощок, які я прибиваю до стовпів, щоб зробити фактичний паркан. Я, як правило, захоплююсь будівельними матеріалами, і, швидше за все, я просто продовжуватиму прибивати дошки до стовпів, поки не знайдеться …

9 code-golf  combinatorics  graph-theory 

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

9 code-golf  combinatorics  permutations 

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

9 code-golf  math  combinatorics  set-theory  permutations 

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

9 code-golf  combinatorics