Biorąc pod uwagę dodatnią liczbę całkowitą k > 1i nieujemną liczbę całkowitą i, wygeneruj k-tuple (lub k-wymiarowy wektor) liczb całkowitych nieujemnych. Dla każdego k, mapa z ℕ do ℕ k , musi być bijective . Oznacza to, że każde wejście ipowinno dawać inną krotkę, a każda możliwa krotka musi być...
Fontanny jest układ monet w rzędach tak, że każda moneta porusza dwie monety w wierszu poniżej, lub jest w dolnym rzędzie, a dolny rząd jest podłączony. Oto fontanna na 21 monet: Twoim zadaniem jest policzyć, jak wiele różnych fontann można stworzyć za pomocą określonej liczby...
Najnowsza „ładna” sekwencja OEIS, A328020 , została właśnie opublikowana kilka minut temu. Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami. Ta sekwencja zlicza przechylenia do symetrii kwadratu. Sekwencja ma sześć terminów, ale chciałbym sprawdzić, czy ludzie tutaj mogą ją...
Biorąc pod uwagę mprzez nczekolady, m,npozytywny, wyjście na wiele sposobów przełamania pasek do mn1 za 1 szt, w których występuje każda przerwa na linii siatki. Porządek jest ważny. Kawałki są również rozróżnialne, więc dwa kawałki na obu końcach tabliczki czekolady 1 na 3 nie są równoważne. Na...
To wyzwanie jest oparta na następującej układanki: Jesteś podawany był nprzez nsiatki z nkomórek oznaczonych. Twoim zadaniem jest podzielenie siatki na nczęści, z których każda składa się z dokładnie nkomórek, z których każda zawiera dokładnie jedną zaznaczoną komórkę. Przykład Oto łamigłówka po...
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej...
Liczba Eulera A(n, m) jest liczbą permutacji, [1, 2, ..., n]w których dokładnie melementy są większe niż poprzedni element. Są to również zwane wzrostami . Na przykład, jeśli n = 3są 3! = 6 permutacji z[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1...
Twój przyjaciel zaprosił Cię w ostatniej chwili na pokera o wysokie stawki, a jako informatyk postanowiłeś wykorzystać swoje umiejętności, aby uzyskać przewagę nad grą. Twoim zadaniem będzie, biorąc pod uwagę 2 cards(twoją rękę) i 0, 3, 4 or 5 cards(rozdane karty), musisz zdecydować, jaka będzie...
Napisz program, który wizualizuje długi podział ze sztuką ASCII. Dane wejściowe składają się z dwóch liczb całkowitych, licznika i mianownika, przy użyciu wybranego formatu wejściowego. Przykłady: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501...
Opis Niech permutacja liczb całkowitych {1, 2, ..., n}będzie nazywana minimalnie interpolowalną, jeśli żaden zestaw k+2punktów (wraz z ich indeksami) nie spadnie na wielomian stopnia k. To jest, Żadne dwa punkty nie spadają na linię poziomą (wielomian 0 stopni) Żadne trzy punkty nie spadają na...
Biorąc pod uwagę nieujemną liczbę całkowitą lub listę cyfr, określ, na ile sposobów można utworzyć liczbę, łącząc liczby kwadratowe, które mogą mieć zera wiodące. Przykłady input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> 3 # [100], [1,...
Wprowadzenie Na prywatnym czacie mój przyjaciel najwyraźniej niedawno natknął się na system bezpieczeństwa, który ma następujące dwa ograniczenia dotyczące ważnych pinów: Każda cyfra musi być unikalna (tzn. „1” może pojawić się tylko raz) Kolejność cyfr nie ma znaczenia („1234” = „4321”) Aby...
Zainspirowany kafelkami Domino Fibonacciego , ten problem polega na generowaniu sztuki ASCII reprezentującej kolejną znaną sekwencję kombinatoryczną. Góra schemat n kroków jest rysunkiem z gór, stosując dokładnie n „/” i n „\” znaków, tak że znaki szkic ciągłą krzywą, która nigdy nie wchodzi...
Algebra Steenrod jest ważną algebrą, która pojawia się w topologii algebraicznej. Algebra Steenroda jest generowana przez operatory zwane „kwadratami Steenroda”, po jednym dla każdej dodatniej liczby całkowitej i. Istnieje podstawa algebry Steenroda składającej się z „dopuszczalnych jednomianów” w...
Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego...
Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na...
Biorąc pod uwagę liczbę dodatnią , znajdź liczbę alkanów o atomach węgla, ignorując stereoizomery ; lub równoważnie, liczba nieoznakowanych drzew z węzłami, tak że każdy węzeł ma stopień .nnnnnnnnn≤ 4≤4\le 4 Jest to sekwencja OEIS A000602 . Zobacz także: Parafiny - kod Rosetty Przykład Dla...
Mamy 40 drążków o tej samej szerokości, ale różnych wysokościach. Ile jest możliwych ustawień, aby umieścić je obok siebie, aby spojrzeć z prawej strony na 10 drążków, a kiedy spojrzeć z lewej strony, ponownie zobaczymy dokładnie 10 drążków? Na przykład takie zamówienie to: Czarne patyki są...
Twierdzenie Van der Waerdena mówi, że Dla dowolnej dodatniej liczby całkowitej ri kistnieje pewna liczba Ntaka, że jeśli liczby całkowite {1, 2, ..., N}są pokolorowane, każda z jednym w r innym kolorze, wówczas istnieją co najmniej kliczby całkowite w postępie arytmetycznym tego samego...
Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest...