Przegląd Rozważ następujące zadanie: Biorąc pod uwagę dodatnią liczbę całkowitą n> 0 , wypisz jej całkowitą pierwiastek kwadratowy. Pierwiastek całkowity z liczby n jest największą wartością x, gdzie x 2 ≤ n , zwykle wyrażoną wzorem floor(sqrt(n)). Przykłady: 25 -> 5, 24 -> 4, 40...
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...
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...
Jest dość osobliwa liczba, która pojawia się czasami w problemach matematycznych lub zagadkach. Pseudoczynnik (N) jest najmniejszą (tj. Najniższą) wspólną wielokrotnością liczb od 1 do N; innymi słowy, jest to najniższa liczba, która ma wszystkie liczby od 1 do N jako czynniki. Na przykład...
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...
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ć...
Definicje Kwadratem jest liczbą całkowitą, która może być wyrażona jako kwadrat innej liczby całkowitej. Na przykład 36jest idealnym kwadratem, ponieważ 6^2 = 36. Liczba bez kwadratów jest liczbą całkowitą, której nie dzieli żaden idealny kwadrat, z wyjątkiem 1. Na przykład 10jest liczbą bez...
Wprowadzenie Grey kod jest alternatywą dla reprezentacji binarnej, w których liczba jest zwiększana przez przełączenie tylko jednego bitu, a nie do ilości zmienny bitów. Oto niektóre szare kody wraz z ich dziesiętnymi i binarnymi odpowiednikami: decimal | binary | gray -------------------------...
Biorąc dodatnią liczbę całkowitą n napisać kod do podjęcia jej na czynniki pierwsze i wymienić wszystkie jej czynniki 2z 3. Na przykład 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 To jest golf golfowy, więc celem jest zminimalizowanie liczby bajtów odpowiedzi. Przypadki testowe 1 -> 1 2 -> 3 3...
Opis zadania Teoretycznie numerów, funkcja Carmichael λ pozytywnie całkowitą n i powraca najmniej dodatnia k, tak, że K -tego moc każdej liczby całkowitej względnie pierwsze dla N jest równe 1 modulo n . Biorąc pod uwagę dodatnią liczbę całkowitą n , twoje rozwiązanie musi obliczyć λ (n) ....
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...
Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między...
Liczba jest liczbą pierwszą Mersenne'a, jeśli jest zarówno liczbą pierwszą, jak i może być zapisana w postaci 2 n -1 , gdzie n jest liczbą całkowitą dodatnią. Twoim zadaniem jest, biorąc pod uwagę dodatnią liczbę całkowitą, ustalić, czy jest to liczba pierwsza Mersenne. Możesz przesłać funkcję,...
Proste, ale miejmy nadzieję, nie całkiem trywialne wyzwanie: Napisz program lub funkcję, która sumuje kpotęgę dzielącą liczbę n. Dokładniej: Dane wejściowe: dwie dodatnie liczby całkowite ni k(lub uporządkowana para liczb całkowitych itp.) Wyjście: suma wszystkich dodatnich dzielników ntego są...
Pochodna funkcji jest kamieniem węgielnym matematyki, inżynierii, fizyki, biologii, chemii i wielu innych nauk. Dzisiaj będziemy obliczać coś tylko stycznie zależnego: pochodną arytmetyczną. Definicja Pochodna arytmetyczna a(n)lub n'jest zdefiniowana tutaj ( A003415 ) przez szereg właściwości,...
Zainspirowany tym pytaniem na Math.SE . Zaczynając od 1, możesz wielokrotnie wykonać jedną z następujących dwóch operacji: Podwój liczbę. lub Zmień kolejność cyfr w dowolny sposób, z tym wyjątkiem, że nie może być żadnych zer wiodących. Biorąc przykład z połączonego postu Math.SE, możemy...
Wprowadzenie W teorii liczb liczba jest uważana za złą, jeśli w jej reprezentacji binarnej występuje parzysta liczba 1. W dzisiejszym wyzwaniu będziesz identyfikować, czy dana liczba jest zła, czy nie. Wyzwanie Twoim zadaniem jest napisanie pełnego programu lub funkcji, która przyjmuje jedną,...
Biorąc pod uwagę liczbę całkowitą n > 9, dla każdego możliwego wstawienia między cyframi w tej liczbie całkowitej wstaw wstawkę +i oceń. Następnie weź oryginalny numer modulo te wyniki. Podaj sumę tych operacji. Przykład z n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 %...
Problem Celem jest, jak mówi tytuł, znalezienie n-tej liczby pierwszej, tak że liczba pierwsza-1 jest podzielna przez n. Wyjaśnienie Oto przykład, więc rozumiesz pytanie, niekoniecznie jest to sposób, w jaki należy go rozwiązać. Jest to jedynie sposób na wyjaśnienie pytania biorąc pod uwagę 3...
Najwyraźniej tak! W trzech łatwych krokach. Krok 1 Niech f ( n ) oznacza funkcję zliczania liczb pierwszych (liczba liczb pierwszych mniejsza lub równa n ). Zdefiniuj sekwencję całkowitą s ( n ) w następujący sposób. Dla każdej dodatniej liczby całkowitej N , Zainicjuj t do n . Dopóki t nie...