Pytania oznaczone «combinatorics»

9
Problem N-Queens [zamknięte]

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 5 lat temu . Zablokowana . To pytanie i odpowiedzi są...

9
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...

9
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)...

9
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...

9
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,...

9
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,...

9
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...

9
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,...

9
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...

9
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...

9
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) =...

9
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 za odrębne od siebie, ponieważ...

9
Możliwe różne kombinacje

Problem Biorąc pod uwagę wartość n, wyobraź sobie górski krajobraz wpisany w odniesienie (0, 0) do (2n, 0). Pomiędzy zboczami nie może być białych przestrzeni, a góra nie może schodzić poniżej osi x. Problem do rozwiązania to: biorąc pod uwagę n (który określa rozmiar krajobrazu) i liczbę k...

9
Policz tablice, które są naprawdę wyjątkowe

Jest to kontynuacja tablic Count, które tworzą unikalne zestawy . Istotną różnicą jest definicja wyjątkowości. Rozważ tablicę Adługości n. Tablica zawiera tylko dodatnie liczby całkowite. Na przykład A = (1,1,2,2). Zdefiniujmy f(A)jako zbiór sum wszystkich niepustych, sąsiadujących pod-macierzy A....