In der Collatz-Sequenz (auch als 3x + 1-Problem bezeichnet) beginnen Sie mit einer beliebigen positiven Ganzzahl. In diesem Beispiel verwenden wir 10 und wenden diese Schritte darauf an: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10 ist gerade, also...
Hier ist eine interessante Sequenz, die von Paul Loomis, einem Mathematiker an der Bloomsburg University, entdeckt wurde. Von seiner Seite zu dieser Sequenz: Definieren Sie f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xmit einer xbeliebigen positiven Ganzzahl, die in Basis...
Ihre Aufgabe ist es, zwei ganzzahlige Zahlen anzugeben aund bdie modulare multiplikative Inverse eines Modulo b zu berechnen, falls es existiert. Das modulare Inverse von amodulo bist eine csolche Zahl ac ≡ 1 (mod b). Diese Zahl ist bfür jedes Paar von aund eindeutig modulo b. Es existiert nur,...
Herausforderungsbeschreibung Nehmen wir eine positive ganze Zahl n, kehren Sie ihre Ziffern um, rev(n)um den absoluten Wert der Differenz dieser beiden Zahlen zu erhalten: |n - rev(n)|(oder abs(n - rev(n))). Beispiel: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Nachdem Sie...
Ihre Herausforderung ist einfach: Gegeben eine ganze Zahl N , ouput jede Liste von positiven ganzen Zahlen , dass Summen N . Wenn die Eingabe beispielsweise 5 war, sollten Sie sie ausgeben [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Diese Listen müssen weder in einer...
Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...
Eine übergroße Zahl ist eine ganze Zahl n , die eine neue Obergrenze für ihr Verhältnis mit der Divisorsummenfunktion σ festlegt . Mit anderen Worten, n ist genau dann überreichlich, wenn für alle positiven ganzen Zahlen x , die kleiner als n sind :
Definitionen: Ein Dreieck wird als rechtwinkliges Dreieck betrachtet, wenn einer der Innenwinkel genau 90 Grad beträgt. Eine Zahl wird als rational angesehen, wenn sie durch ein Verhältnis von ganzen Zahlen dargestellt werden kann, dh p/qwenn beide pund qganze Zahlen sind. Eine Zahl nist eine...
Herausforderung Bei einer positiven Ganzzahl geben Sie das Produkt seiner Teiler einschließlich sich selbst zurück. Dies ist die Sequenz A007955 im OEIS . Testfälle 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 Wertung Das ist...
Erklärung des Problems Erzeugen Sie aus einer Menge eindeutiger, aufeinanderfolgender Primzahlen (nicht notwendigerweise einschließlich 2) die Produkte aller Kombinationen der ersten Potenzen dieser Primzahlen - z. B. keine Wiederholungen - und auch 1. Wenn Sie beispielsweise die Menge {2, 3, 5, 7}...
Der chinesische Restsatz besagt, dass wir immer eine Zahl finden können, die alle erforderlichen Reste unter verschiedenen Primzahlen hervorbringt. Ihr Ziel ist es, Code zu schreiben, um eine solche Zahl in Polynomialzeit auszugeben. Kürzester Code gewinnt. Nehmen wir zum Beispiel an, wir haben die...
Die Collatz-Vermutung geht davon aus , dass Sie den folgenden Algorithmus genügend oft wiederholen sollten, wenn Sie eine positive ganze Zahl verwenden: if number is odd, then multiply by three and add one if number is even, then divide by two Sie werden schließlich bei 1 enden. Es scheint immer zu...
Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt...
Wenn eine Zahl n> 77 gegeben ist , schreiben Sie ein Programm oder eine Funktion, die eine Menge eindeutiger positiver Ganzzahlen findet, so dass die Summe der Menge n und die Summe der Kehrwerte der Menge 1 entspricht. Beispiel für 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 +...
Eine Zahl ist genau dann eine de Polignac-Zahl, wenn sie ungerade ist und nicht in der Form p + 2 n dargestellt werden kann, wobei n eine nicht negative ganze Zahl und p eine ganze Primzahl ist. Aufgabe Schreiben Sie einen Code, der eine positive ganze Zahl enthält und feststellt, ob es sich um...
Jede Zahl kann mit einer unendlich langen Restsequenz dargestellt werden. Zum Beispiel, wenn wir die Zahl 7, nehmen und ausführen 7mod2, dann 7mod3, dann 7mod4, und so weiter, wir bekommen 1,1,3,2,1,0,7,7,7,7,..... Wir brauchen jedoch die kürzestmögliche verbleibende Teilsequenz, die noch verwendet...
Das Pascalsche Dreieck wird erzeugt, indem 1jede Zeile aus aufeinanderfolgenden Additionen gebildet wird. Stattdessen bilden wir hier ein Dreieck, indem wir Multiplikation und Addition abwechseln. Wir beginnen die Reihe 1mit nur einem Einzelgänger 1. Danach werden die ungeraden Zeilen addiert und...
Herausforderung Sie erhalten eine Eingabezeichenfolge, überall das Wort gegeben , "Lemon"es zu finden ist umgewandelt werden soll , "Lemonade" aber das a, dund emuss von irgendwo anders in dem Satz ausgeliehen werden. Beispiel Beispiel Eingabe: Ich habe als Kind eine Zitrone gefunden...
Fibonacci-Zahlen Fibonacci - Zahlen beginnen mit f(1) = 1und f(2) = 1(etwas enthält , f(0) = 0aber dies ist auf diese Herausforderung irrelevant. Dann wird für n > 2, f(n) = f(n-1) + f(n-2). Die Herausforderung Ihre Aufgabe ist es, die n-te positive Zahl zu finden und auszugeben, die als...
Ein Standardlineal der Länge n hat Abstandsmarkierungen an den Positionen 0, 1, ..., n (in welchen Einheiten auch immer). Ein dünn besetztes Lineal hat eine Teilmenge dieser Marken. Ein Lineal kann den Abstand k messen, wenn es Markierungen an den Positionen p und q mit p - q = k hat . Die...