Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

4
Policz liczbę sposobów umieszczania piłek w pojemnikach
W tym zadaniu otrzymujesz nieparzystą liczbę białych kulek i taką samą liczbę czarnych kulek. Zadanie polega na policzeniu wszystkich sposobów umieszczania piłek w pojemnikach, tak aby w każdym pojemniku znajdowała się nieparzysta liczba każdego koloru. Powiedzmy, że mamy 3 białe kulki. Różne sposoby to: (wwwbbb) (wb)(wb)(wb) dla dwóch różnych możliwości. …
4
Teraz myślimy w n wymiarach!
Pytanie: Biorąc pod uwagę liczbę n≥ 2, ile par punktów na odrębne nwymiarowej n x n x n x n x n x n ... x nsiatki, gdzie współrzędne wynosić od 0celu n - 1, są w odległości co najmniej n od siebie? Pary {(2,1,3,1), (3,2,1,3)}i {(3,2,1,3), (2,1,3,1)}nie są uważane …
13
Rozwiń Łańcuchy porównania
W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim zadaniem jest rozwinięcie takich łańcuchów porównawczych o dowolnej długości …
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 
7
Pseudopierwsze gry w golfa!
Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest zasadniczo Fermata Test …
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 
30
Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)
Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry 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 Najkrótszy kod wygrywa! Tabela liderów …
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 
4
Maksymalna liczba różnych podciągów
Opis Biorąc pod uwagę długość ni rozmiar alfabetu k>0, twój program musi określić liczbę ciągów znaków z tymi parametrami, które mają maksymalną liczbę unikalnych podciągów. W przypadku k=2generuje to OEIS A134457 . Przykład Na przykład, 2210ma podciągi , 2, 22, 221, 2210, 2, 21, 210, 1, 10, i 0, w …
5
Policz liczbę sekwencji odległości Hamminga
Odległość Hamminga pomiędzy dwa ciągi o równej długości jest numer pozycji, w którym odpowiednie symbole są różne. Niech Pbędzie dwójkowym ciągiem długości ni Tdwójkowym ciągiem długości 2n-1. Możemy obliczyć nodległości Hamminga między podciągami Pkażdej ndługości Tw kolejności od lewej do prawej i umieścić je w tablicy (lub liście). Przykład sekwencji …
1
Liczba głównych węzłów z n skrzyżowaniami
Główny węzeł to: nietrywialny węzeł, którego nie można zapisać jako sumę węzłów dwóch nietrywialnych węzłów. Wyjaśnienie sumy węzłów : umieść dwa węzły obok siebie, ... następnie narysuj dwie linie między nimi, do tej samej nici po każdej stronie i usuń część między właśnie narysowanymi liniami. Ta kompozycja dwóch węzłów utworzy …
4
Liczba tafli domina
Napisz program lub funkcję, która podając dodatnią wartość n i m oblicza liczbę prawidłowych odrębnych nachyleń domina, które można zmieścić w prostokącie n na m . Jest to sekwencja A099390 w Online Encyclopedia of Integer Sequences . Możesz przyjmować dane wejściowe w postaci argumentów funkcji, CLA lub standardowego wejścia, w …
1
Liczba unikalnych wyników przez podstawienie zmiennych
Biorąc pod uwagę zestaw takich wzorów: bacb bcab cbba abbc Podaj algorytm, który wyszukuje liczbę unikalnych wyników, które można uzyskać, gdy każda zmienna jest zamieniana na „0” lub „1” w każdej formule. Istnieją (k!)^2formuły, każda ze 2k-1zmiennymi i k^2terminami. Wyraź swoją asymptotykę pod względem k. Najszybszy algorytm wygrywa. W przypadku …
4
Dokładnie oblicz prawdopodobieństwo
To zadanie dotyczy pisania kodu w celu dokładnego obliczenia prawdopodobieństwa. Wynik powinien być precyzyjnym prawdopodobieństwem zapisanym jako ułamek w najbardziej zredukowanej formie. Oznacza to, że nigdy nie powinien generować, 4/8ale raczej 1/2. Dla pewnej dodatniej liczby całkowitej n, rozważ jednolicie losowy ciąg 1s i -1s długości ni nazwij ją A. …
2
Policz maksymalne ustawienia ogrodzenia
tło Chcę zbudować ogrodzenie. W tym celu zebrałem kilka tyczek i przyłożyłem je do ziemi. Zebrałem też wiele desek, które przykleję do słupów, aby zrobić prawdziwe ogrodzenie. Podczas budowania przedmiotów mam tendencję do uniesienia się i najprawdopodobniej po prostu przybijam deski do tyczek, dopóki nie będzie już miejsca na ich …
4
Dylemat kuratora
Wprowadzenie Jesteś przyjacielem kustosza muzeum sztuki, który ostatnio czerpał przyjemność z otrzymywania sztuki nowoczesnej od czterech artystów ( z których niektórzy mogą dać kustoszowi zero dzieł sztuki, młodych łotrów ). Ponieważ jest to sztuka współczesna, wszystkie dzieła danego artysty wyglądają dokładnie tak samo. Twój przyjaciel chce użyć komputera, aby zdecydować, …
6
Numeracja permutacji
Wyzwanie Dla danego zestawu n liczb całkowitych napisz program, który wyświetli jego indeks leksykograficzny. Zasady Dane wejściowe muszą być tylko zbiorem unikatowych nieujemnych liczb całkowitych oddzielonych spacjami. Powinieneś wypisać indeks leksykograficzny (zakres od 0 do n! -1 włącznie) permutacji. Nie można używać bibliotek permutacji ani wbudowanych permutacji. Nie możesz wygenerować …
21
Generuj uporządkowane kombinacje z powtórzeniami
Biorąc pod uwagę ciąg różnych znaków i liczbę n, wygeneruj wszystkie uporządkowane kombinacje z powtórzeniami, o długości od 1 do n, używając tych znaków. Innym sposobem zdefiniowania tego jest widzenie podanych znaków jako „niestandardowe” cyfry w podstawie (podstawa) liczby znaków, wówczas program powinien wygenerować wszystkie „cyfry” z 1 do n …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.