Pytania oznaczone «combinatorics»

31
Suma mocy 2

Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32

31
Faro przetasowuje tablicę

Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to powtórzyć dowolną liczbę razy. Co...

31
Najdłuższa sieć domino

Opis wyzwania Domino to gra z kafelkami z dwiema wartościami - jedną po lewej, drugą po prawej, na przykład [2|4]lub [4|5]. Dwa kafelki można połączyć, jeśli zawierają wspólną wartość. Dwie powyższe płytki można połączyć w następujący sposób: [2|4][4|5] Nazwiemy sekwencję npołączonych płytek...

30
Trójkąty ASCII

Twoim zadaniem jest napisanie programu lub funkcji, która wypisze trójkąt ASCII. Wyglądają tak: |\ | \ | \ ---- Twój program pobierze pojedyncze dane liczbowe nz ograniczeniami 0 <= n <= 1000. Powyższy trójkąt miał wartość n=3. Trójkąt ASCII będzie miał nukośniki odwrotne ( \) i pionowe...

30
Digital Sum Fibonacci

Wszyscy znamy sekwencję Fibonacciego : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Zamiast tego f(n) = f(n-1) + f(n-2)weźmiemy cyfrową sumę poprzednich 2 wpisów. Sekwencja powinna zacząć się od tego 0, 1, po czym różnice są szybko widoczne. Ta...

30
Numery Motzkina

N-ta liczba Motzkina to liczba ścieżek od (0, 0) do (n, 0), gdzie każdy krok ma postać (1, -1), (1, 0) lub (1, 1), oraz ścieżka nigdy nie spada poniżej y = 0. Oto ilustracja tych ścieżek dla n = 1, 2, 3, 4 z powyższego linku: Pożądana sekwencja to OEIS A001006 . OEIS ma kilka innych...

29
Faszerowanie liczb pierwszych w pudełku

Twoim zadaniem jest napisanie programu lub funkcji, która może wypełnić dany prostokąt liczbami pierwszymi. Wejście widthi heightbędzie prostokątem. Dane wyjściowe muszą być listą heightciągów znaków składających się z widthcyfr i spacji. Każda pozioma (od lewej do prawej) i pionowa (od góry do...

29
Miraż inteligentnej osoby

Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

29
Oblicz super-logarytm

To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...

28
Wsparcie! Mój kalkulator działa nieprawidłowo!

Wprowadzenie Mój kalkulator zachowuje się dziwnie. Czasami, gdy wpisuję 8, wyświetla się 2. A czasami, gdy wpisuję 6, wyświetla się +. Niektóre przyciski są pomieszane! Czy ktoś mógłby mi pomóc ustalić, który? Wyzwanie: Dane wejściowe: lista niepoprawnych równań z poprawnymi wynikami. Wyjście:...

28
Kompatybilność z wampirami

Mało znanym faktem na temat wampirów jest to, że muszą pić krew ofiary, która ma zgodną grupę krwi dawcy. Matryca zgodności dla wampirów jest taka sama jak zwykła matryca dawcy / biorcy krwinek czerwonych . Można to podsumować poniższą tabelą Amerykańskiego Czerwonego Krzyża Type You Can Give...

27
Produkt o długości haka

Młoda schemat jest ułożenie pudełek w lewo-uzasadnione wierszy i kolumn top-uzasadnione. Dla każdego pola wszystkie pola nad nim i po jego lewej stronie są zajęte. XXXXX XXX XXX X Długość haczyk pudełka jest liczba pól po jego prawej stronie, w tym samym rzędzie, i poniżej niej w tej samej...

27
Sumy czynników pierwszych

Rok 2013 ma zasadnicze znaczenie 3*11*61. 2014 ma pierwszoplanową faktoryzację 2*19*53. Interesująca nieruchomość dotyczące tych factorizations jest to, że istnieją różne liczby pierwsze w factorizations 2013 i 2014, że suma na ten sam numer: 11+61=19+53=72. Napisz program lub funkcję, która...

27
Oblicz współczynnik wielomianowy

Czas na kolejne łatwe wyzwanie, w którym wszyscy mogą wziąć udział! Twierdzenie o wielomianach stwierdza: Wyrażenie w nawiasach to współczynnik wielomianowy, zdefiniowany jako: Dopuszczenie, aby terminy k i obejmowały wszystkie partycje całkowite n, daje n -ty poziom m -simplex Pascala. Twoim...

27
Znajdź gry Diffy

Zabawna gra, jeśli się nudzisz, to gra Diffy . Jest to gra dla jednego gracza, która jest dość prosta i może pochłonąć sporo czasu. Gra Diffy działa w następujący sposób: Zaczynasz od listy liczb całkowitych nieujemnych, w tym przykładzie użyjemy 3 4 5 8 Następnie bierzesz absolutną różnicę...