Nota: questa sfida è stata pubblicata sulla sandbox . introduzione Questa sfida è ispirata a Putnam B1 del 2009 , un problema in una competizione di matematica universitaria. Il problema è il seguente: Mostra che ogni numero razionale positivo può essere scritto come un quoziente di prodotti di fattoriali di …
Vorremmo fattorizzare un semiprimo . L'obiettivo di questa sfida è quella di trovare due piccoli interi e tali che può essere banalmente fattorizzata con il metodo di Fermat, consentendo in tal modo di dedurre facilmente i fattori di .u v u v N NNNNuuuvvvu v NuvNuvNNNN L'obiettivo Dato un semiprimi …
Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …
Tangenzialmente ispirato dall'apertura al libro What-If. L'input è un rettangolo di spazi come stringa, elenco di stringhe, ecc., Con oggetti fatti #all'interno: ######## # # ######## ### #### ### #### ### Gli oggetti saranno sempre rettangoli non intersecanti, non toccanti. Un oggetto morbido è definito come un oggetto che non …
Considera una permutazione dei valori interi da 1a N. Ad esempio questo esempio per N = 4: [1, 3, 4, 2] Noi considereremo questo elenco per essere ciclico, in modo tale che 1e 2sono trattati come adiacente. Una quantità che possiamo calcolare per tale elenco è la differenza quadrata totale …
Di recente, ho trovato una mappatura biiettiva f da numeri interi positivi a sequenze nidificate finite. Lo scopo di questa sfida è implementarlo nella lingua che preferisci. La mappatura Considera un numero n con i fattori in cui . Poi: Per esempio: Regole È possibile scrivere un programma completo o …
SF (n) è una funzione che calcola il fattore primo più piccolo per un dato numero n. Chiameremo T (N) la somma di ogni SF (n) con 2 <= n <= N. T (1) = 0 (la somma è superiore a 0 somme) T (2) = 2 (2 è il …
A partire da /\te puoi creare un triangolo di Sierpinski come un pattern aggiungendo una linea sotto tale che ... Qualsiasi ramo allentato /o \divide nuovamente in due rami: /\. Qualsiasi collisione di rami \/muore con nulla (ma spazi) sotto di esso. Ripetere queste regole produce /\ /\/\ /\ /\ …
Trovare i numeri primi è un rito programmatico di passaggio e molto spesso un primo programma serio che qualcuno crea (di solito con divisione di prova). Ma i numeri primi da soli sono già logori. La prossima cosa molto più interessante è quella di ottenere i gap principali: i gap …
Su /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-questa è la seguente domanda. Quanti numeri primi rimangono primi dopo aver eliminato una delle sue cifre? Ad esempio 719è un numero primo come si ottiene 71, 19e 79. Mentre questa domanda è irrisolta, ho pensato che fosse una bella sfida per la programmazione. Compito. Dai il primo più …
Dato una parola, tratta ogni lettera come il suo numero in alfabeto inglese (quindi adiventa 1, bdiventa 2, zdiventa 26 e così via) e controlla se tutti, inclusi i duplicati, sono coprimi a coppie . L'input è esattamente una parola di lettere inglesi minuscole. L'output è il fatto se la …
È noto che i primi dispari appariranno due volte nel triangolo di Pascal. Tuttavia, non tutti i numeri che appaiono esattamente due volte nel triangolo di Pascal sono primi. Chiameremo questi numeri numeri primi di Pascal. I numeri primi di Pascal sono numeri compositi che compaiono esattamente due volte nel …
L'obiettivo Scrivi un programma o una funzione che, quando viene passato un input numerico x, stampa o restituisce i numeri primi sotto la radice quadrata di x1 che non sono fattori x. Esempi Lascia che f(x)sia la funzione chiamata: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) …
La congettura di Goldbach afferma che ogni numero pari maggiore di due può essere espresso come la somma di due numeri primi. Per esempio, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Tuttavia, una volta arrivati a 10 succede qualcosa di interessante. Non …
Dato un numero intero positivo n , calcola il valore della funzione Mertens M ( n ) dove e μ ( k ) è la funzione di Möbius in cui μ ( k ) = 1 se k ha un numero pari di fattori primi distinti, -1 se k ha …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.