Pytania oznaczone «combinatorics»

Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...

Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że jest to liczba kompozytów...

Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć. Uwaga: narysowanie chmury tak naprawdę go nie poprawi. Okrąg można zdefiniować jako 3- krotny, (x,y,r)gdzie xpozycja x koła na płaszczyźnie kartezjańskiej, ypozycja y koła na płaszczyźnie kartezjańskiej i rjest promieniem okręgu. xi...

Wyzwanie: Biorąc pod uwagę ciąg sznaków a- z, A- Z, 0- 9, dołącz długość sdo siebie, licząc dodatkowe znaki w długości jako część całkowitej długości s. Wejście: Tylko ciąg o dowolnej długości (może być pusty). Wynik: Ten sam ciąg znaków, ale z długością dołączoną do końca. Znaki...

The Algorithm kasjera jest algorytm do dokonywania zmian w minimalnej ilości monet, który działa całkiem dobrze dla większości systemów walutowych. Jednak jak większość chciwych algorytmów nie jest pozbawiona wad. Jeśli system walutowy jest skonfigurowany właściwie (lub po prostu źle), istnieją...

Obiecuję, że będzie to moje ostatnie wyzwanie dotyczące diamong tilings (przynajmniej przez jakiś czas). Z drugiej strony to wyzwanie nie ma nic wspólnego ze sztuką ASCII i nie jest też golfem kodowym, więc w rzeczywistości jest zupełnie inaczej. Przypominamy, że każdy sześciokąt można nazwać...

Były Sekretarz Obrony USA, Donald Rumsfeld, słynnie spopularyzował frazę „znane znane”. Tutaj podzielimy jego uwagi na czteroliniową zwrotkę. W szczególności wyślij ten tekst: known knowns known unknowns unknown knowns unknown unknowns Wielkość liter nie ma znaczenia (na przykład Known...

Biorąc pod uwagę liczbę nieujemną n, wypisz liczbę sposobów wyrażenia njako sumę dwóch kwadratów liczb całkowitych n == a^2 + b^2( OEIS A004018 ). Zauważ, że ai bmogą być dodatnie, ujemne lub zero, a ich kolejność ma znaczenie. Wygrywa najmniej bajtów. Na przykład n=25daje, 12ponieważ 25można...

Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...

Wyobraź sobie następujący scenariusz: grasz pancernikami z przyjacielem, ale decydujesz się oszukiwać. Zamiast przesuwać statek po tym, jak strzela do miejsca, w którym był twój statek, decydujesz się nie umieszczać żadnych statków. Mówisz mu, że wszystkie jego strzały są chybione, dopóki nie da...

Wyzwanie Twoim zadaniem jest stworzenie programu, który pobiera dane wejściowe z ciągu i generuje dane wyjściowe w formacie kwadratu. Puste ciągi powinny zwracać pusty ciąg. Przykłady Biorąc pod uwagę wkład: golf Twój program powinien wypisać: golf o l l

Twoim zadaniem jest napisanie programu, który wyświetli czytelną listę co pięć liter słów o strukturze: spółgłoska - samogłoska - spółgłoska - samogłoska - spółgłoska Dane wyjściowe powinny być sortowane alfabetycznie z jednym słowem w wierszu i bez powtarzania dwóch słów. Może być małe lub...

tło Tak zwany „protokół pisuaru”, opisujący kolejność wybierania poszczególnych pisuarów w męskiej łazience, był omawiany w wielu miejscach. Jedna wersja jest podana w tym poście na blogu xkcd . To pytanie dotyczy niewielkiej zmienności: Rozmieszczenie : n pisuarów w linii. Protokół : każda...

Te numery Kataloński ( OEIS ) to sekwencja liczb naturalnych, często występujących w kombinatoryki. N-ta liczba katalońska to liczba słów Dyck (zrównoważone ciągi nawiasów lub nawiasów, takie jak [[][]]; formalnie zdefiniowane jako ciąg znaków przy użyciu dwóch znaków a i b tak, że dowolny ciąg...

Trójkąt Pascala jest generowany, zaczynając od 1 w pierwszym rzędzie. W kolejnych wierszach liczba jest określona przez sumę dwóch liczb bezpośrednio nad nią po lewej i prawej stronie. Aby to zademonstrować, oto 5 pierwszych rzędów trójkąta Pascala: 1 1 1 1 2 1 1 3 3 1 1 4 6 4...

Wprowadzenie: Kostka Rubika 3x3x3 ma możliwych , co stanowi około 43 kwintillionów . Być może słyszałeś już o tej liczbie, ale jak to się faktycznie liczy?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Kostka Rubika 3x3x3 ma sześć stron, każda z dziewięcioma...

Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...

W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że...

Istnieje „algorytm sortowania”, zwany czasem sortowaniem Stalina, w którym w celu posortowania listy wystarczy usunąć elementy z listy, aż zostanie ona posortowana w porządku rosnącym. Na przykład lista [1, 2, 4, 5, 3, 6, 6] Kiedy „posortowane” za pomocą Stalina staje się sortowanie [1, 2, 4,...

Wprowadzenie Wszyscy znają grę w kółko i krzyżyk, ale w tym wyzwaniu wprowadzimy mały zwrot akcji. Będziemy używać tylko krzyży . Pierwsza osoba, która stawia trzy krzyże z rzędu, przegrywa. Ciekawym faktem jest to, że maksymalna liczba krzyży, zanim ktoś straci, wynosi 6 : X X - X - X - X...