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) . Najkrótszy kod …
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 znaków rozpoczynający się od początku …
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ą kpotęgami liczb całkowitych Na przykład 11! = 39916800 ma sześć dzielniki …
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ę, która zwraca wartość prawda …
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 punktami kodowymi …
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 % …
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, które są podobne do pochodnej funkcji. a(0) = a(1) = 0, a(p) = 1, …
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ą, nieujemną liczbę całkowitą jako dane wejściowe i wyjściowe …
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 dotrzeć, 1000wykonując następujące kroki: 1, 2, 4, …
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 …
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 jako dane wejściowe, najpierw przyjrzymy się …
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 przykład, …
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 zakodowany tekst można …
Dobrze znana piosenka irlandzkiego zespołu U2 zaczyna się od piosenkarza Bono mówiącego po hiszpańsku „1, 2, 3, 14” („ uno, dos, tres, catorce ”). Istnieją różne teorie dotyczące znaczenia tych liczb. Najwyraźniej oficjalne wyjaśnienie brzmi: „ piłem za dużo tej nocy ”. Ale istnieje ciekawsza hipoteza: Bono odnosi się do …
Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1 | 0 ponieważ reszta, gdy 5 jest podzielona …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.