Pytania oznaczone «decision-problem»

„Liczba Giza”, zwana również potocznie liczbą Timmy'ego, to dowolna liczba, w której cyfry przedstawiają piramidę ( A134810 ). Na przykład „12321” jest liczbą Gizy, ponieważ można ją wizualizować w następujący sposób: 3 2 2 1 1 Jednak coś takiego jak „123321” nie jest liczbą Giza, ponieważ na...

Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...

Haiku to wiersz z trzech linii, z 5/7/5 sylaby zliczania, odpowiednio. Haiku-W jest wiersz z trzech linii, z 5/7/5 słowo zliczania, odpowiednio. Wyzwanie Napisz program, który zwróci true, jeśli dane wejściowe to haiku-w, a false, jeśli nie. Prawidłowe wejście haiku-w musi składać się z 3 linii...

Biorąc pod uwagę niepustą skończoną listę liczb całkowitych, wypisz prawdziwą wartość, jeśli istnieją dokładnie dwa równe wpisy, a wszystkie inne wpisy są różne, aw przeciwnym razie wartość falsey

Liczba obfita to dowolna liczba, w której suma jej właściwych dzielników jest większa niż liczba pierwotna. Na przykład właściwymi dzielnikami 12 są: 1, 2, 3, 4, 6 I sumując te wyniki w 16. Ponieważ 16 jest większe niż 12, 12 jest obfite. Zauważ, że nie obejmuje to „liczb doskonałych”, np....

Znaczenia tablicą jest tablica dodatnimi liczbami całkowitymi, gdzie bezwzględnych różnic między kolejnymi elementami są wszystkie mniejsze niż lub równe 1 . Na przykład poniższa tablica jest nieistotna: [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] Ponieważ odpowiadające (bezwzględne) różnice to: [1, 1, 1,...

Jednym z interesujących aspektów grawitacji jest to, że o ile mi wiadomo, nie można po prostu unosić rzeczy w powietrzu. Wydaje się jednak, że nie wszyscy w Association of Random Castle Builders są tego świadomi, co prowadzi do takich zamków jak ten: # # # # # # ### #### #### # # #### # #...

Czynnością, którą czasami robię, gdy się nudzę, jest pisanie kilku znaków w pasujących parach. Następnie rysuję linie (ponad szczytami nigdy poniżej), aby połączyć te postacie. Na przykład mógłbym napisać abcbacabcbacabcbac a następnie narysować linie jako: Albo mógłbym napisać...

Biorąc pod uwagę dodatnią liczbę całkowitą jako dane wejściowe, Twoim zadaniem jest wyprowadzenie prawdziwej wartości, jeśli liczba jest podzielna przez dwukrotność sumy jej cyfr, a w przeciwnym razie wartość fałszowania ( OEIS A134516 ). Innymi słowy: (sum_of_digits)*2 | number Zamiast...

Jeśli kiedykolwiek próbowałeś pisać kod palindromiczny, będziesz wiedział, ile nawiasów przeszkadza. ()()nie jest palindrom, choć to trochę wygląda jak powinno być, podczas gdy ())(i ()(to zarówno palindromiczna i oba bardzo głupi patrząc. Czy nie byłoby wygodnie, gdyby było na odwrót? Łańcuch...

Biorąc pod uwagę listę dodatnich liczb całkowitych, określ, czy istnieje element, który jest większy niż jego dwóch sąsiadów lub mniejszy niż jego dwóch sąsiadów („wypukłość”). Żeby było jasne, wypukłość nigdy nie może być pierwszą lub ostatnią pozycją na liście, ponieważ mają tylko jednego...

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

Zadanie Biorąc pod uwagę dwie ściśle dodatnie liczby całkowite n i d jako dane wejściowe, określ, czy n jest równomiernie podzielne przez d , tj. Czy istnieje taka liczba całkowita q , że n = qd. Możesz napisać program lub funkcję i użyć dowolnej z naszych standardowych metod otrzymywania danych...

Zadanie Biorąc pod uwagę liczbę naturalną jako dane wejściowe, Twoim zadaniem jest wyprowadzenie wartości prawdziwej lub falsey na podstawie tego, czy dane wejściowe są silnikiem dowolnej liczby naturalnej. Możesz założyć, że liczba wejściowa zawsze będzie się mieścić w zakresie liczb...

Wprowadzenie Rozważ niepustą listę L liczb całkowitych. Plaster o sumie zerowej z L oznacza ciągłą podciągiem L których suma wynosi 0. Na przykład, [1, -3, 2] jest plaster o sumie zerowej [-2, 4, 1, -3, 2, 2 , -1, -1] , ale [2, 2] nie jest (ponieważ nie sumuje się do 0), podobnie jak [4, -3, -1]...

Napisz najkrótszy program, który rozwiązuje kostkę Rubika (3 * 3 * 3) w rozsądnym czasie i porusza się (powiedzmy, maks. 5 sekund na twoim komputerze i mniej niż 1000 ruchów). Dane wejściowe mają format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (to konkretne wejście...

Biorąc pod uwagę liczbę, określ, czy jest to liczba składana. Liczba składana to liczba taka, że ​​jeśli weźmiesz ją jako reprezentację binarną i „złożysz” na pół, to jest wynik mnożenia przez XNOR pierwszej połowy liczby i drugiej połowy z cyframi w odwrotnej kolejności, otrzymasz zero. Jeśli...

Wprowadzenie Załóżmy, że masz linijkę o numerach od 0 do r-1 . Umieszczasz mrówkę między dowolnymi dwoma liczbami, a zaczyna ona pełzać nieregularnie na linijce. Linijka jest tak wąska, że ​​mrówka nie może chodzić z jednej pozycji do drugiej bez chodzenia po wszystkich liczbach pomiędzy. Gdy...

ZA Liczba Proth , nazwany François Proth, to numer, który można wyrazić jako N = k * 2^n + 1 Gdzie kjest nieparzysta dodatnia liczba całkowita in jest liczbą całkowitą dodatnią taką, że 2^n > k. Użyjmy bardziej konkretnego przykładu. Weź 3. 3 to liczba Proth, ponieważ można ją zapisać...

Napisz funkcję / program, który przyjmuje jako ciąg ciąg małych / wielkich liter [A-Za-z], który sprawdza, czy występujące litery są unikalne i czy są uporządkowane alfabetycznie (ignorując małe i wielkie litery), czy nie. Dane wyjściowe muszą być zgodne z prawdą, jeśli są unikalne, w kolejności...