Вопросы с тегом «combinatorics»

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

20 code-challenge  combinatorics  puzzle-solver 

Фон Официальная валюта мнимой нации Golfenistan является Foo , и есть только три вида монет в обращении: 3 Foos, 7 и 8 Foos Foos. Можно видеть, что с помощью этих монет невозможно заплатить определенную сумму, например 4 фо. Тем не менее, все достаточно большие суммы могут быть сформированы. Ваша задача …

20 code-golf  number  combinatorics 

Путешествовать с электроникой всегда весело, особенно когда вам нужен адаптер для их зарядки. Ваша задача - немного упростить планирование поездки, проверив, совместим ли данный штекер с данным сокетом. Вызов Учитывая тип штекера и тип сокета, верните значение, которое указывает, будут ли они работать вместе или нет. Таблица совместимости Socket Accepted …

19 code-golf  decision-problem  combinatorics  alphabet 

Треугольность - это новый esolang, разработанный г-ном 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 

Вчера я задавал этот вопрос о риффл-тасовках. Похоже, что вчерашний вопрос был слишком сложным, поэтому этот вопрос является связанной, но гораздо более легкой задачей. Сегодня вас просят определить, является ли перестановка на самом деле случайным образом. Наше определение riffle shuffle адаптировано из нашего последнего вопроса: Первая часть шаффла - это …

19 code-golf  decision-problem  combinatorics  card-games 

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

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! . Иногда различные круглые скобки дают один и тот …

19 fastest-code  combinatorics  sequence 

Цель Целью этой задачи является создание функции, nкоторая вычисляет количество способов разбить n X 1сетку на треугольники, где все вершины треугольников находятся в точках сетки. пример Например, существует 14 способов разбиения сетки 2 x 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