Pytania otagowane jako combinatorics

Niedawno na niedawno wydanym Puzzling.SE pojawił się problem z szpiegami rzucającymi kamieniami w rzekę, co w rzeczywistości było dość trudne: Dwóch szpiegów musi przekazać sobie dwa tajne numery (jeden numer na szpiega), niezauważone przez swoich wrogów. Uzgodnili metodę zrobienia tego z wykorzystaniem tylko 26 nieodróżnialnych kamieni z góry. Spotykają się …

20 code-challenge  combinatorics  puzzle-solver 

tło Oficjalną walutą wyimaginowanego narodu Golfenistanu jest foo , a w obiegu są tylko trzy rodzaje monet: 3 foos, 7 foos i 8 foos. Widać, że za te monety nie można płacić określonych kwot, takich jak 4 karty. Niemniej jednak można utworzyć wszystkie wystarczająco duże ilości. Twoim zadaniem jest znalezienie …

20 code-golf  number  combinatorics 

Podróżowanie z elektroniką jest zawsze zabawne, szczególnie gdy potrzebujesz adaptera do ładowania. Twoim wyzwaniem jest ułatwienie planowania podróży poprzez sprawdzenie, czy dana wtyczka będzie kompatybilna z danym gniazdem. Wyzwanie Biorąc pod uwagę typ wtyczki i typ gniazda, zwróć wartość wskazującą, czy będą one działać razem, czy nie. Tabela kompatybilności Socket …

19 code-golf  decision-problem  combinatorics  alphabet 

Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta zwiększa się o 2. Każda …

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 

Wczoraj zadałem to pytanie na temat przetasowań riffle. Wydaje się, że wczorajsze pytanie było nieco zbyt trudne, więc jest to powiązane, ale o wiele łatwiejsze zadanie. Dzisiaj jesteś proszony o ustalenie, czy permutacja jest tak naprawdę przetasowaniem riffle. Nasza definicja losowego przetasowania jest dostosowana do naszego ostatniego pytania: Pierwszą częścią …

19 code-golf  decision-problem  combinatorics  card-games 

Zainspirowany przez Taken z pytania w Stack Overflow . Wyzwanie Biorąc pod uwagę liczbę całkowitą n>1, wypisz wszystkie tablice, które można uzyskać, zamieniając dokładnie dwa wpisy w tablicy [1, 2, ..., n]. Tablice mogą być produkowane w dowolnej kolejności. Możesz konsekwentnie używać [0, 1, ..., n-1](w oparciu o 0) zamiast …

19 code-golf  number  combinatorics  integer 

Podsekwencja to dowolna sekwencja, którą można uzyskać z innej, usuwając dowolną liczbę znaków. Wyraźne niepustymi subsekwencje 100są 0, 1, 00, 10, 100. Wyraźne niepustymi subsekwencje 1010są 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Napisz program lub funkcję, która podając dodatnią liczbę całkowitą n zwraca liczbę różnych …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Zadanie Napisz kod, który można zmienić na n różnych programów w n różnych językach, z których każdy wypisuje inną liczbę od 1 do n. Żadne dwa języki nie powinny być takie same, jednak różne wersje „tego samego języka” będą uważane za odrębne języki, o ile będą miały różne główne numery …

19 code-challenge  combinatorics  polyglot  permutations 

Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …

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 

tło Zainspirowało mnie ostatnie wideo 3Blue1Brown na temat problemu rozszczepiania naszyjnika (lub, jak to nazywa, problemu skradzionego naszyjnika) i jego związku z twierdzeniem Borsuk-Ulam . W tym problemie dwóch złodziei ukradło cenny naszyjnik składający się z kilku różnych rodzajów klejnotów. Istnieje parzysta liczba każdego rodzaju klejnotów, a złodzieje chcą równomiernie …

19 code-golf  math  combinatorics 

O serii Po pierwsze, możesz potraktować to jak każde inne wyzwanie związane z golfem i odpowiedzieć na nie, nie martwiąc się serią. Istnieje jednak tabela wyników dla wszystkich wyzwań. Możesz znaleźć tabelę liderów wraz z kilkoma więcej informacji o serii w pierwszym poście . Chociaż mam szereg pomysłów w szeregu, …

19 code-golf  number  combinatorics  random  integer-partitions 

Rozważ wyrażenie 2^2^...^2z noperatorami ^. Operator ^oznacza potęgowanie („do potęgi”). Załóżmy, że nie ma domyślnej asocjatywności, więc wyrażenie musi być całkowicie nawiasowane, aby stało się jednoznaczne. Liczbę sposobów nawiasowania wyrażenia podano w liczbach katalońskich C_n=(2n)!/(n+1)!/n! . Czasami różne nawiasy dają na przykład ten sam wynik liczbowy (2^2)^(2^2)=((2^2)^2)^2, więc liczba różnych …

19 fastest-code  combinatorics  sequence 

Cel Celem tego wyzwania jest stworzenie funkcji, nktóra oblicza liczbę sposobów podziału n X 1siatki na trójkąty, w których wszystkie wierzchołki trójkątów znajdują się w punktach siatki. Przykład Na przykład istnieje 14 sposobów podziału siatki 2 x 1, więc f(2) = 14za pomocą następujących partycji, w których partycje mają odpowiednio …

18 code-golf  geometry  combinatorics  grid 

Losowanie riffle jest rodzajem losowania, w którym talia jest podzielona na dwie partycje, a następnie partycje są łączone z powrotem, aby utworzyć nową tasowaną talię. Karty są łączone ze sobą w taki sposób, że karty zachowują swój względny porządek w obrębie partycji, której są członkami . Na przykład, jeśli karta …

18 code-golf  combinatorics  card-games  abstract-algebra 

Wyjście tej sekwencji binarnej o długości 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Sekwencja Ta skończona sekwencja jest ściśle skonstruowana w sposób, który, mam nadzieję, nadaje unikalne metody kompresji. Wynika to z problemu rozbieżności Erdősa, który został opisany w poprzednim wyzwaniu . Traktując terminy jako +1 i -1, jest to sekwencja rozbieżności 2 o maksymalnej …

18 code-golf  kolmogorov-complexity  sequence  combinatorics