La tâche est la suivante. Étant donné un entier x(tel que xmodulo 100000000003n'est pas égal à 0) présenté à votre code de la manière qui vous convient, sortez un autre entier y < 100000000003pour que (x * y) mod 100000000003 = 1. Votre code doit prendre moins de 30 minutes pour s'exécuter sur...
Le triangle de Pascal est généré en commençant par 1et en ayant chaque ligne formée à partir d'additions successives. Ici, au lieu de cela, nous allons former un triangle en alternant multiplication et addition. Nous commençons la rangée 1avec juste un solitaire 1. Par la suite, l'addition se fait...
introduction Vous pouvez ignorer cette partie si vous savez déjà ce qu'est un groupe cyclique. Un groupe est défini par un ensemble et une opération binaire associative $(c'est-à-dire (a $ b) $ c = a $ (b $ c). Il existe exactement un élément dans le groupe eoù a $ e = a = e $ apour tous adans le...
Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...
Une fonction semi-exponentielle est une fonction qui, lorsqu'elle est composée d'elle-même, donne une fonction exponentielle. Par exemple, si f(f(x)) = 2^x, alors fserait une fonction semi-exponentielle. Dans ce défi, vous calculerez une fonction semi-exponentielle spécifique. Plus précisément,...
La conjecture de Collatz postule que si vous prenez un entier positif, répétez l'algorithme suivant suffisamment de fois: if number is odd, then multiply by three and add one if number is even, then divide by two vous finirez par finir à 1. Cela semble toujours fonctionner, mais il n'a jamais été...
introduction Dans ce défi, votre tâche consiste à générer le code ISBN-10 pour les livres étant donné son code ISBN-13, en supposant qu'un tel code existe. Un tel code ISBN-13 se compose de plusieurs parties séparées par -: 978-GG-PPPP-TTT-C Les lettres G(groupe), P(éditeur), T(titre) et C(somme de...
Récit J'ai donc un livre que je veux séparer de ma table avec rien d'autre que d'autres livres. Je veux savoir de combien de livres ai-je besoin pour y parvenir avec longueurs de livre.nnn Voici une visualisation que mon ami de Wolfram a dessinée pour moi: Plus d'informations sur le sujet dans...
introduction Écrivez un solveur pour la programmation linéaire entière . Défi Votre tâche consiste à écrire un solveur pour la programmation linéaire entière (ILP). En ILP, les inégalités linéaires d'un ensemble d'inconnues (qui sont toutes des entiers) sont données, et le but est de trouver le...
Votre tâche est, donnée x, sortie 2*x. Facile à droite!? Mais il y a un hic: xsera donné comme une fraction continue (éventuellement infinie) , et la sortie doit être une fraction continue. L'entrée est garantie comme un vrai nombre algébrique dont le degré est au plus 2. Entrée : la fraction...
Il s'agit de la séquence A054261 . Le nnn ème nombre de confinement premier est le plus petit nombre qui contient les nnn premiers nombres premiers comme sous-chaînes. Par exemple, le nombre est le nombre le plus bas qui contient les 3 premiers nombres premiers comme sous-chaînes, ce qui en fait le...
Étant donné une entrée n, écrivez un programme ou une fonction qui génère / renvoie la somme des sommes numériques de npour toutes les bases 1 à n. n+∑b=2n∑je=0∞⌊nbje⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Exemple: n = 5 Créez la...
Vous avez probablement entendu parler des chiffres de Fibonacci. Vous savez, cette séquence entière qui commence par 1, 1, puis chaque nouveau nombre est la somme des deux derniers? 1 1 2 3 5 8 13... Etc. Les défis concernant les numéros de Fibonacci sont assez populaires ici . Mais qui a dit que...
Vous devez écrire un programme pour évaluer une chaîne qui serait entrée dans une calculatrice. Le programme doit accepter l'entrée et la sortie de la bonne réponse. Pour les langues qui n'ont pas de fonctions d'entrée / sortie standard, vous pouvez assumer les fonctions readLineet print. Exigences...
Le code le plus court pour passer toutes les possibilités l'emporte. En mathématiques, la persistance d'un nombre mesure combien de fois une certaine opération doit être appliquée à ses chiffres jusqu'à ce qu'une certaine condition fixe soit atteinte. Vous pouvez déterminer la persistance additive...
Aperçu: De Wikipédia : Une fraction égyptienne est la somme de fractions unitaires distinctes. Autrement dit, chaque fraction de l'expression a un numérateur égal à 1 et un dénominateur qui est un entier positif, et tous les dénominateurs diffèrent les uns des autres. La valeur d'une expression de...
La séquence de Fibonacci est une séquence bien connue dans laquelle chaque entrée est la somme des deux précédentes et les deux premières entrées sont 1. Si nous prenons le modulo de chaque terme par une constante, la séquence deviendra périodique. Par exemple, si nous décidions de calculer la...
De Wikipédia Définition théorique des nombres naturels L'ensemble N de nombres naturels est défini comme le plus petit ensemble contenant 0 et fermé sous la fonction successeur S définie par S (n) = n ∪ {n}. Les premiers nombres définis de cette façon sont 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{},...
Introduction: Le sinus de xest donné par la formule: sin(x) = x - x^3/3! + x^5/5! - x^7/7! + x^9/9! - x^11/11! // and more follows... Le cosinus de xest donné par la formule: cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + x^8/8! - x^10/10! // and more follows... Tâche: Étant donné la valeur de xet n,...
Sans utiliser de fonctions d'affacturage / polynôme intégrées, factorisez complètement un polynôme en irréductibles sur les entiers ou un champ fini. Contribution Votre programme / fonction recevra un nombre premier (ou zéro) nen entrée. Le champ / anneau est le champ fini de cet ordre...