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

Нещодавно на щойно випущеному Puzzling.SE виникла проблема з шпигунами, що кидали каміння в річку, що насправді було досить складним: Два шпигуни повинні передавати один одному два секретні номери (по одному номеру за шпигуном), непоміченими їх ворогами. Вони домовились про спосіб цього зробити, використовуючи лише 26 нерозрізних каменів заздалегідь. Вони зустрічаються …

20 code-challenge  combinatorics  puzzle-solver 

Фон Офіційною грошовою одиницею уявної нації Golfenistan є foo , і в обігу є лише три види монет: 3 foos, 7 foos та 8 foos. Видно, що за ці монети неможливо сплатити певні суми, наприклад, 4 фути. Тим не менш, всі великі суми можуть бути сформовані. Ваше завдання - знайти …

20 code-golf  number  combinatorics 

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

19 code-golf  decision-problem  combinatorics  alphabet 

Трикутність - це новий езоланг, розроблений містером Xcoder, де структура коду повинна відповідати дуже специфічній схемі: Для nпершого рядка коду на ньому повинні бути саме 2n-1символи програми. Це спричиняє форму трикутної / піраміди, причому перший рядок має лише один символ, а решта збільшується з кроком на 2. Кожен рядок повинен …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Вчора я задав це питання щодо гвинтівок. Здається, питання вчорашнього дня було занадто важким, тому це питання пов'язане, але набагато простіше завдання. Сьогодні вас просять визначити, чи справді перестановка насправді є мішанням стрілецької зброї. Наше визначення перемикання гвинтівки адаптоване з нашого останнього запитання: Перша частина перетасовки - це поділ. У …

19 code-golf  decision-problem  combinatorics  card-games 

Натхненний узятим із запитання в Stack Overflow . Змагання Враховуючи ціле число n>1, виведіть усі масиви, які можна отримати, замінивши рівно два записи в масиві [1, 2, ..., n]. Масиви можна виготовити в будь-якому порядку. Ви можете послідовно використовувати [0, 1, ..., n-1](на основі 0) замість [1, 2, ..., n](на …

19 code-golf  number  combinatorics  integer 

Підряд - це будь-яка послідовність, яку ви можете отримати від іншої, видаливши будь-яку кількість символів. Відмінні непусті підпослідовності 100є 0, 1, 00, 10, 100. Відмінні непусті підпослідовність 1010є 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Напишіть програму або функцію, яка задає натуральне число n повертає кількість …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Завдання Напишіть код, який можна переставити на n різних програм на n різних мовах, кожна з яких виводить окреме число від 1 до n. Жодна дві мови не повинна бути однаковою, однак різні версії "однієї і тієї ж мови" вважатимуться окремими мовами, якщо вони мають різні основні версії. Для цього …

19 code-challenge  combinatorics  polyglot  permutations 

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

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Фон Я був натхненний 3Blue1Brown «Недавнє відео про проблему розщеплення намиста (або, як він його називає, проблему вкраденого намиста) та його зв’язок із теоремою Борсук-Улам . У цій проблемі двоє злодіїв викрали коштовне намисто, що складається з декількох різних видів коштовностей. Існує парне число кожного виду коштовностей, і злодії хочуть …

19 code-golf  math  combinatorics 

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

19 code-golf  number  combinatorics  random  integer-partitions 

Розглянемо вираз 2^2^...^2з nоператорами ^. Оператор ^означає експоненцію ("під силу"). Припустимо, що він не має асоціативної асоціативності за замовчуванням, тому вираз потрібно повністю скористатись дужками, щоб стати однозначним. Кількість способів скористатися дужкою виразу визначається каталонськими числами C_n=(2n)!/(n+1)!/n! . Іноді різні дужки з числа батьків дають однаковий числовий результат, наприклад (2^2)^(2^2)=((2^2)^2)^2, …

19 fastest-code  combinatorics  sequence 

Мета Мета цього завдання - створити функцію, nяка обчислює кількість способів розділити n X 1сітку на трикутники, де всі вершини трикутників знаходяться в точках сітки. Приклад Наприклад, існує 14 способів розділити сітку 2 х 1, тому f(2) = 14через наступні розділи, де перегородки мають 2, 2, 2, 2, 4 та …

18 code-golf  geometry  combinatorics  grid 

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

18 code-golf  combinatorics  card-games  abstract-algebra 

Виведіть цю двійкову послідовність довжиною 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Послідовність Ця кінцева послідовність є тісно структурованою таким чином, що, сподіваюся, надає унікальні методи стиснення. Він виникає з проблеми розбіжності Ерда, яка була викладена в а попередньому виклику . Трактуючи терміни як +1 і -1, це послідовність максимальної довжини розбіжності 2, що означає: …

18 code-golf  kolmogorov-complexity  sequence  combinatorics