Pytania oznaczone «combinatorics»

Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...

Jeśli zdefiniujemy sekwencję podobną do Fibonacciego jako f k (n) = (f k (n-1) + f k (n-2))% k , dla niektórych liczb całkowitych k (gdzie % jest operatorem modulo), sekwencja będzie koniecznie cykliczne, ponieważ istnieją tylko k 2 różnych wartości dla (f k (n-1), f k (n-2)) . Jednak ten cykl...

Definicja „Trójkąt całkowity” to taki, który ma współrzędne całkowite. Na przykład następujący trójkąt jest trójkątem całkowitym: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Zadanie Celem tego wyzwania jest policzenie wszystkich trójkątów całkowitych (do zgodności) o...

Wyzwanie Rozważ następujący schemat Piętnastki w stanie ułożonym: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |

Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...

Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich...

Tom zamierza wdrożyć nowy język programowania swojego wynalazku. Ale zanim zacznie nad tym pracować, chce wiedzieć, czy w jego języku rozróżniana jest wielkość liter, czy nie. Z jednej strony, rozpoznawanie wielkości liter wydaje się łatwiejsze do wdrożenia, ale martwi się, że może to spowodować...

Problemem zmiana moneta jest bardzo dobrze udokumentowane. Biorąc pod uwagę nieskończoną dostaw nominałów monet x_1do x_mtrzeba znaleźć liczbę kombinacji, które dodają do y. Na przykład podane x = {1,2,3}i y = 4mamy cztery kombinacje: {1,1,1,1} {1,1,2} {1,3} {2,2} Wprowadzenie Istnieje kilka...

Utwórz kod, który pobiera listę i liczbę jako dane wejściowe i generuje wszystkie możliwe kombinacje o długości liczby. Na przykład z listą {0,1} i liczbą 2 : 00 01 10 11 Twój program nie musi oczekiwać znaków dwa lub więcej razy na liście, takich jak {0,0,0,0,0,1,1,5,5} Upewnij się, że...

Oto puzzle programowania dla Ciebie: Biorąc na przykład listę par ciągów znaków i odpowiadających im liczb, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]wypisz inną listę, która będzie miała tylko ciągi znaków w następujący sposób: Całkowita liczba dowolnego łańcucha powinna być...

Wyzwanie to będzie musiał liczyć pseudo polyforms na kafli zadartym kwadratowy . Myślę, że ta sekwencja jeszcze nie istnieje w OEIS , więc istnieje wyzwanie, aby obliczyć jak najwięcej terminów dla tej sekwencji. Aktualizacja: teraz jest to w OEIS jako A309159 : liczba uogólnionych poliform na...

Twój tekst będzie ciągiem składającym się z małych angielskich liter. Twoim zadaniem jest określenie liczby różnych kombinacji pierwotnego ciągu znaków, które są palindromem. Ciąg wejściowy ma do 100 liter. W przypadku dłuższego ciągu wynik może być bardzo duży, więc wynikiem powinna być liczba...

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ągiem Pkażdej ndługości Tw kolejności od lewej do prawej...

Wyobraź sobie prostą rzekę i drogę, która biegnie przez rzekę n razy przez mosty. Droga nie zapętla się i jest nieskończenie długa. Ta droga byłaby uważana za otwarty zakręt. Otwarty meander jest otwartą krzywą, że nie przecinają się i rozciąga się bezstopniowo siebie na obu końcach, który przecina...

Scenariusz Używam ekranu blokady pasującego do wzoru i niestety zapomniałem o swoim wzorze. Chciałbym wiedzieć, ile czasu będę potrzebował, aby go odblokować. Oto specyfikacje ekranu blokady Google, którego użyjemy do tego wyzwania. Co 5 złych kodów użytkownik musi czekać 30 secondsprzed dalszym...

tło Binarna macierz Hankela to macierz o stałych przekątnych (dodatnich ukośnych przekątnych) zawierająca tylko 0s i 1s. Np. Wygląda binarna macierz Hankela 5x5 a b c d e b c d e f c d e f g d e f g h e f g h i gdzie a, b, c, d, e, f, g, h, isą albo 0albo 1. Zdefiniujmy macierz M jako...

Biorąc pod uwagę listę liczb całkowitych, wypisz liczbę permutacji liczb całkowitych, z nierozróżnialnymi permutacjami liczonymi raz. Jeśli istnieją nliczby całkowite i każda grupa liczb nie do odróżnienia ma długość n_i, to znaczyn! / (n_1! * n_2! * ...) Zasady Dane wejściowe będą rodzajem...

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

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

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