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

Колись я читав це питання / відповідь на Quora Чи дійсно є програмісти зі ступенями інформатики, які не можуть пройти тест FizzBuzz Цей код дається як очевидна відповідь for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Вступ Мій калькулятор поводиться дивно. Іноді під час введення в 8ньому відображається а 2. І іноді, коли я набираю в 6ньому, відображається a +. Деякі кнопки змішані! Може хтось допоможе мені визначити, який? Виклик: Введення: Список неправильних рівнянь з правильними результатами. Вихід: дві кнопки, які поміняються. Наприклад: Вхід може бути: …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Враховуючи додатне число n , виведіть усі різні мультиплікативні розділи n у будь-якому зручному форматі. Мультиплікативний розділ n - це набір цілих чисел, усіх більший, ніж одне, таким, що їх добуток дорівнює n . Наприклад, 20 має такі різні мультиплікативні розділи: 2 * 2 * 5 2 * 10 4 …

28 code-golf  number-theory  combinatorics  set-partitions 

Фон Поліном Сіді ступеня n - або (n + 1) -й многочлен Сіді - визначається наступним чином. Поліноми Сіді мають кілька цікавих властивостей, але так само і їх коефіцієнти. Останні утворюють OEIS-послідовність A075513 . Завдання Напишіть повну програму або функцію, яка, задавши невід'ємне ціле число n , друкує або повертає …

28 code-golf  math  sequence  combinatorics  polynomials 

Прямоланцюговий алк * ne визначається як послідовність атомів вуглецю, з'єднана одинарними (алканами), подвійними (алкеном) або потрійними зв’язками (алкіном) (використовуються неявні водневі речовини). Атоми вуглецю можуть утворювати лише 4 зв’язки, тому жоден атом вуглецю не може бути змушений мати більше чотирьох зв'язків. Прямоланцюговий алк * не може бути представлений у вигляді …

28 code-golf  combinatorics  chemistry 

Маловідомий факт про вампірів - це те, що вони повинні пити кров жертви, яка має сумісну групу крові донора. Матриця сумісності для вампірів така сама, як і для матриці донора / реципієнта еритроцитів . Це можна підсумувати за допомогою таблиці Американського Червоного Хреста Type You Can Give Blood To You …

28 code-golf  combinatorics  bitwise 

На біржі Math Stack я задав питання про найменший регіон, який може містити всі вільні n-ominos . Я хотів би додати цю послідовність до он-лайн енциклопедії цілих послідовностей як тільки я отримаю більше термінів. Приклад Дев'ятиклітинна область - це найменша підмножина площини, яка може містити всі дванадцять вільних 5-оміно , …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

Весела гра, якщо вам нудно - гра Diffy . Це гра з одним гравцем, яка досить проста і може забирати багато часу. Гра Diffy працює так: Ви починаєте зі списку невід'ємних цілих чисел, у цьому прикладі ми будемо використовувати 3 4 5 8 Тоді ви берете абсолютну різницю між суміжними …

27 code-golf  sequence  arithmetic  game  combinatorics 

Кому потрібно порівнювати регістр речей без чутливості, коли ти можеш генерувати кожну перестановку великих і малих літер? Ніхто! Ось відповідь. Ніхто не робить. Ваше завдання - досягти цього подвигу; генерувати всі можливі перестановки з великого / нижнього регістру для заданого вводу. Вхідні дані Рядок друкованих стандартних символів ascii. Вхідні дані …

27 code-golf  string  combinatorics 

Час ще одного легкого виклику, у якому можуть брати участь усі! Теорема про багаточлен заявляє: Вираз у дужках - це мультиноміальний коефіцієнт, визначений як: Дозволення доданків k i для всіх цілих розділів n дає n -й рівень m- простого Паскаля. Ваше завдання - обчислити цей коефіцієнт. Завдання Напишіть програму або …

27 code-golf  math  combinatorics 

2013 рік є основним фактором 3*11*61. 2014 рік має основну факторизацію 2*19*53. Цікава властивість щодо цих факторизацию є те , що існує різні прості числа в факторизацию 2013 і 2014 , що сума до того ж номеру: 11+61=19+53=72. Напишіть програму або функцію, яка приймає за свій вхід два додатні цілі …

27 code-golf  number  decision-problem  combinatorics  factoring 

Діаграма Юнга є розташуванням ящиків в лівому вирівнюванні рядків і топ вирівнюванням стовпців. У кожному ящику зайняті всі пробіли над ним та зліва від нього. XXXXX XXX XXX X Довжина гачка коробки - це кількість ящиків праворуч у її ряду, а під ним у стовпчику, також рахуючи себе один раз. …

27 code-golf  math  combinatorics  integer-partitions 

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

26 code-golf  random  combinatorics 

Зауважте, виклик, скопійований із запитання, заданого на math.stackexchange . Нещодавно я здобув досить певну майстерність у видуванні бульбашок. Спочатку я б надував такі бульбашки: Але потім все стало дивно: Через деякий час я видував досить дивні бульбашки: Після видування сотень, може, навіть тисяч таких бульбашок мій лоб раптом зморщився запитанням: …

26 code-golf  sequence  combinatorics  graph-theory 

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

26 code-golf  math  grid  combinatorics