Pytania oznaczone «number-theory»

13
Wytrwały tajski kalendarz

W kalendarzu tajlandzkim rok 2017 odpowiada 2560. Kalendarz tajski ma zawsze 543 lata wcześniej niż kalendarz gregoriański. Obserwatorzy kodujący zauważą, że 2560 jest równy 2^9 * 5, innymi słowy, ma 10 czynników pierwszych. To się nie powtórzy przez kolejne 896 lat! Rok nazywamy wytrwałym, jeśli...

13
Najszybszy przybliżony wspólny dzielnik

Przegląd W tym wyzwaniu otrzymasz dwie liczby, które są małym przesunięciem większym niż wielokrotność liczby średniej wielkości. Musisz wypisać średnią liczbę, która jest prawie dzielnikiem obu liczb, z wyjątkiem niewielkiego przesunięcia. Wielkość zaangażowanych numery będą programowane przez...

13
Jaka jest liczba Fermat?

Liczby Fermata są dodatnimi liczbami całkowitymi, które można wyrazić jako 2 2 x +1 za pomocą liczby całkowitej x. Zdefiniujmy teraz atrybut liczby o nazwie „Fermat-ness”: Płodność liczby jest o jeden mniejsza niż długość łańcucha potęg dwóch, zaczynając od podstawy, z potęgami dwóch...

13
Sekwencja wykładnicza

Najstarsza polska kopalnia soli, znajdująca się w Bochni *, powstała w 1248 roku, co możemy uznać za magiczną liczbę . Widzimy, że jest równy 4 cyfry z sekwencji exponentiations: . Ponieważ data jest w rzeczywistości 4 cyframi z sekwencji, możemy ją wydłużyć. Możemy powtarzać ten proces, aż...

13
Liczenie orbit Fibonacciego

Jeśli zdefiniujemy sekwencję podobną do Fibonacciego jako f k (n) = (f k (n-1) + f k (n-2))% k , dla niektórych liczb całkowitych k (gdzie % jest operatorem modulo), sekwencja będzie koniecznie cykliczne, ponieważ istnieją tylko k 2 różnych wartości dla (f k (n-1), f k (n-2)) . Jednak ten cykl...

13
Powtarzane liczby pierwsze

Kolejna sekwencja, kolejne wyzwanie. * Definicja Doskonałym pjest w tej sekwencji, nazwijmy to A, MFF dla każdej cyfry dw p„s ekspansji dziesiętnych, zamienić dz dkopiami di uzyskaną liczbą całkowitą jest nadal podstawowym; zera są niedozwolone. Na przykład 11jest trywialnie w tej sekwencji...

13
Oblicz Upper Divmod

Zadanie Biorąc pod uwagę dwie dodatnie liczby całkowite (divId e II i Divis O r) oblicz q uotient i r emainder. Zwykle oblicza się to jako e = o*q+rgdzie q*o<=ei 0<=r<o. Do tego wyzwania wciąż, e = o*q+rale q*o>=ei -o<r<=0. Na przykład e=20i o=3zwykle byłoby tak 20/3 ->...

13
Znajdź wszystkie pary

Wprowadzenie W teorii liczb mówimy, że liczba jest gładka, gdy wszystkie jej czynniki pierwsze wynoszą co najwyżej . Na przykład 2940 jest 7-gładki, ponieważ .kkkkkk2940 = 22)⋅ 3 ⋅ 5 ⋅ 72)2940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Tutaj definiujemy parę smooth jako dwie kolejne liczby całkowite,...

12
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych

(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

12
Uogólnienie liczb Hardy'ego-Ramanujana

1729, znany jako liczba Hardy'ego-Ramanujana , jest najmniejszą liczbą całkowitą dodatnią, którą można wyrazić jako sumę dwóch kostek liczb całkowitych dodatnich na dwa sposoby ( 12^3+1^3=10^3+9^3=1729). Biorąc pod uwagę liczbę całkowitą n(jako dane wejściowe w dowolnej formie naturalnej dla...

12
Mieszana konwersja bazy

tło Większość ludzi tutaj powinna znać kilka podstawowych systemów: dziesiętny, binarny, szesnastkowy, ósemkowy. Na przykład w systemie szesnastkowym, numer 12345 16 stanowiłoby 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 Zauważ, że zazwyczaj nie oczekujemy, że podstawa (tutaj 16) zmieni się z...

12
Złożone sekwencje liczb

Złożone sekwencje liczb Zainspirowany tym pytaniem Biorąc pod uwagę dodatnią liczbę całkowitą n , kod musi wypisać pierwsze n liczb całkowitych . Wejście wyjście Możesz napisać program lub funkcję. Dane wejściowe są przez STDIN lub argument funkcji, a dane wyjściowe to STDOUT lub wartość...

12
Matematyka na Manhattanie

Definiuję następujące operatory: Dodatek Manhattanu a + Mb , dla liczb jednocyfrowych, jest wynikiem połączenia b na a. Zatem a + Mb = 10a + b. Dlatego operator ogólny + M jest zdefiniowany w następujący sposób: a + Mb = 10a + b Odejmowanie Manhattan a - M b, dla liczb jednocyfrowych, jest...

12
Liczby wieloboczne

Liczba wieloboczna to liczba kropek w k-gon wielkości n. Dostaniesz na k, a Twoim zadaniem jest napisanie programu / funkcję wyjścia / drukuje odpowiedni numer. Punktacja To jest golf golfowy . Najkrótsze rozwiązanie w bajtach wygrywa. Przykład 3Liczba rd sześciokąt ( k=6, n=3) jest 28,...

12
Minimalizuj tych [zamknięty]

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat Code Code Stack Exchange. Zamknięte 3 lata temu . Twoim zadaniem jest zbudowanie liczby naturalnej przy użyciu...

12
Znajdź numer Rocco

Zadano mi to pytanie w wywiadzie, ale nie byłem w stanie znaleźć żadnego rozwiązania. Nie wiem, czy pytanie było słuszne, czy nie. Próbowałem dużo, ale nie mogłem znaleźć żadnego rozwiązania. Szczerze mówiąc, nic nie przyszło mi do głowy. Liczby Rocco Dodatnia liczba całkowita jest liczbą Rocco,...

12
Gęsta sekwencja liczb

OEIS: A167171 Liczba gęsty to numer, który ma dokładnie tyle prime dzielniki jak drugorzędnych dzielników (w tym 1 i samą siebie jako dzielników). Równolegle jest to albo liczba pierwsza, albo iloczyn dwóch różnych liczb pierwszych. Pierwsze 100 gęstych liczb to: 2, 3, 5, 6, 7, 10, 11, 13, 14,...