Imaginons que nous ayons un ensemble fini d'entiers positifs. Cet ensemble peut être représenté comme une ligne de points où chaque entier présent dans l'ensemble est rempli comme un scantron ou une carte perforée . Par exemple, l'ensemble {1,3,4,6}pourrait être représenté comme suit: *.**.*...
Définitions Une bijection d'un ensemble Sà un ensemble Test une fonction de Sà Ttelle qu'un élément dans Test mappé par exactement un élément dans S. Une bijection dans un ensemble S est une bijection de Sà S. Les nombres naturels sont les entiers supérieurs ou égaux à 0. Un sous - ensemble d'un...
Imaginez que j'ai un nombre infini de problèmes de devoirs (!) Chacun étant donné un nombre entier. La notation mathématique des problèmes est une notation permettant de décrire des sous-ensembles du problème à l'aide de spécificateurs de problème. Une expression MPN peut comprendre plusieurs...
Supposons que l'on vous donne un ensemble d' intervalles non entrecroisés d'entiers [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Où [a,b]est l'ensemble d'entiers supérieur ou égal à aet inférieur ou égal à b.) L'intervalle à l'index Xcouvre les bX - aX + 1valeurs. Nous appellerons ce numéro cX. Étant...
Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de...
Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...
introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu...
Les tableaux de Laver fournissent des exemples de programmes qui ne se sont pas révélés se terminer dans le système axiomatique standard de mathématiques ZFC mais qui se terminent lorsque l'on suppose de très grands axiomes cardinaux. introduction Les tables classiques Laver sont les algèbres...
Étant donné plusieurs ensembles, par exemple s1={2,3,7}, s2={1,2,4,7,8}et s3={4,7}, un diagramme de Venn visualise chaque ensemble par une courbe fermée et des éléments d'ensemble qui sont à l'intérieur ou à l'extérieur du périmètre de la courbe, selon qu'ils font partie de l'ensemble ou non. Étant...
Il est bien connu, dans le domaine des mathématiques qui étudient l'infini, que le produit cartésien de toute quantité finie d'ensembles dénombrables est également dénombrable . Votre tâche consiste à écrire deux programmes pour l'implémenter, un pour mapper de la liste à l'entier, un pour mapper...
Tout d'abord, quelques définitions: Étant donné net k, considérons la liste triée de multisets , où pour chaque multiset nous choisissons des knombres {0, 1, ..., n-1}avec des répétitions. Par exemple, pour n=5et k=3, nous avons: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), (...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 4 ans . Définir l'arithmétique théorique Prémisse Il y a déjà eu quelques...
N'oubliez pas qu'un ensemble n'est pas ordonné sans doublons. Définition Un ensemble N à additif unique S dont la longueur est K est un ensemble tel que tous les sous-ensembles de longueur N dans S totalisent des nombres différents. En d'autres termes, les sommes de tous les sous-ensembles de...
Votre objectif est de calculer l'intersection définie de deux listes d'entiers. L'intersection est définie comme le groupe unique non ordonné d'entiers trouvé au moins une fois dans les deux listes d'entrée. Contribution L'entrée peut être dans n'importe quel format souhaité (paramètre de fonction,...
Le défi Pour un ensemble donné de n entiers, écrivez un programme qui affichera son index lexicographique. Les règles L'entrée ne doit être qu'un ensemble d'entiers non négatifs uniques séparés par des espaces. Vous devez sortir l'index lexicographique (plage de 0 à n! -1 inclus) de la permutation....
Les séquences On vous donne quatre séquences de nombres, numérotées 1par 4. OEIS L'emplacement de 0's lorsque les nombres naturels sont répertoriés en binaire. Voici un exemple de calcul de la séquence: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Le début de la séquence se déroule comme suit:...
Tâche Écrivez une fonction / un programme qui prend ncomme paramètre / entrée et imprime / renvoie le nombre de topologies (qui est illustré ci-dessous) sur l'ensemble {1,2,...,n}. Définition de la topologie Soit X tout ensemble fini, et supposons que T, qui est un sous-ensemble de l'ensemble de...