Pytania oznaczone «combinatorics»

12
Liczby wieloboczne

Liczba wieloboczna to liczba kropek w k-gon wielkości n. Dostaniesz na k, a Twoim zadaniem jest napisanie programu / funkcję wyjścia / drukuje odpowiedni numer. Punktacja To jest golf golfowy . Najkrótsze rozwiązanie w bajtach wygrywa. Przykład 3Liczba rd sześciokąt ( k=6, n=3) jest 28,...

12
Ogólny problem urodzinowy

Dziś narzeczona zabrała mnie na kolację z okazji urodzin. Gdy nas nie było, usłyszałem, jak Happy Birthday śpiewało 5 różnym gościom (w tym mnie) w restauracji pełnej 50 osób. To mnie zastanowiło - pierwotny problem urodzinowy (znalezienie prawdopodobieństwa, że ​​2 osoby w pokoju będą Nmiały te...

12
Sprawdź trójkąt do głosowania

Liczba głosów , którą nazwiemy B , to liczba sposobów na uporządkowanie liczb od 1 do B (B + 1) / 2 w trójkąt, tak aby każdy rząd i kolumna były w dowolnej kolejności. Pierwsze cztery numery głosowania to: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)wynosi 2, co oznacza, że ​​istnieją 2 sposoby...

12
Konwertuj próbkę na indeks

Stawiamy kulki na ustaloną liczbę ciągu pojemników. Te pojemniki zaczynają się puste. Empty bin (a=4): 0 0 0 0 I jeden po drugim dodajemy kule do pojemników. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Potrzebujemy szybkiego sposobu na obejście wszystkich możliwych stanów, które przyjmują...

12
Stabilny problem małżeński

tło Załóżmy, że są 2*nludzie do zawarcia małżeństwa, i przypuśćmy ponadto, że każda osoba jest pociągana do dokładnie ninnych osób pod ograniczeniami, które: Przyciąganie jest symetryczne ; tzn. jeśli dana osoba Ajest pociągana do osoby B, to osoba Bjest pociągana do osoby A. Przyciąganie jest...

12
Wypełnij plik zerami

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...

12
Znajdź współczynniki racjonalnej funkcji generującej

Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...

12
Oblicz liczbę macierzy z odpowiednimi sumami

Podczas mnożenia monomialów w podstawie Milnora dla algebry Steenroda część algorytmu obejmuje wyliczenie pewnych „dopuszczalnych macierzy”. Biorąc pod uwagę dwie listy nieujemnych liczb całkowitych r 1 , ..., r m oraz s 1 , ..., s n , macierz nieujemnych liczb całkowitych X jest dozwolone,...

11
Kombinacja matematyczna

Napisz program, który pobiera dane wejściowe, takie jak: n,k który następnie oblicza: a następnie drukuje wynik. Numeryczny przykład: Wejście: 5,2 Obliczenia wewnętrzne: Wydruk: 10 Chciałbym zobaczyć odpowiedź, która przewyższa moje rozwiązanie pythonowe składające się z 65...

11
Generator pozycji Chess960

Kontekst Chess960 (lub Fischer Random Chess) to odmiana szachów wymyślona i popierana przez byłego mistrza świata w szachach Bobby'ego Fischera, ogłoszona publicznie 19 czerwca 1996 r. W Buenos Aires w Argentynie. Używa tej samej planszy i pionków co standardowe szachy; jednakże początkowa...

11
Płytka domino Fibonacciego

Istnieje klasyczny wynik kombinatoryczny , w którym liczba sposobów na układanie 2*npaska według 1*2kostek domina to n- ta liczba Fibonacciego. Twoim celem jest wydrukowanie wszystkich pochyleń dla danego n, narysowanych za pomocą myślników i linii pionowych, takich jak 8 pochyleń dla...

11
Liczba osiągalnych orientacji węża

To wyzwanie nie dotyczy gry Snake. Wyobraź sobie węża 2d utworzonego przez narysowanie poziomej linii długości n. W punktach całkowitych wzdłuż ciała, wąż ten może obracać ciało o 90 stopni. Jeśli na początku zdefiniujemy przód węża, który będzie po lewej stronie, obrót spowoduje przesunięcie...

11
Maksymalnie skonkatenowany produkt

Dajemy listę liczb całkowitych p1, ..., pk (niekoniecznie różne), gdzie każda z nich ma wartość od 1 do 9 włącznie. Używając każdego z p1, ..., pk dokładnie raz, możemy utworzyć konkatenację cyfr, aby uzyskać nową listę liczb; następnie wyprowadzamy produkt z tej nowej listy. Celem jest...

11
Narysuj trójkąt phi

Wyjaśnienie: W zasadzie, trzeba zrobić to Funkcja totulowa Eulera ma nazwę phi. Spróbujmy obliczyć phi (8) Najpierw wypisz wszystkie cyfry 8 i poniżej wstecz, bez 0 lub poniżej 8 7 6 5 4 3 2 1 Teraz sprawdź, które liczby nie dzielą współczynnika z 8 (1 się nie liczy), i umieść a #na ich...