Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Problème des pièces de monnaie

Indice Problème des pièces de monnaie

centimes. En mathématiques, le problème des pièces de monnaie, également appelé le problème des pièces de Frobenius ou le problème de Frobenius d'après le mathématicien Georg Frobenius, est un problème diophantien linéaire.

61 relations: Alfred Brauer, Algorithmique, American Journal of Mathematics, Équation diophantienne, Équation linéaire, Chicken McNuggets, Combinaison linéaire, Comptes rendus hebdomadaires des séances de l'Académie des sciences, Congruence sur les entiers, Démonstration (logique et mathématiques), Demi-groupe numérique, Divisibilité, Ensemble, Entier naturel, Entier relatif, Exemple (mathématiques), Expression de forme fermée, Ferdinand Georg Frobenius, Football américain, Happy Meal, Images des mathématiques, James Joseph Sylvester, Jean-Paul Allouche, Journal für die reine und angewandte Mathematik, Majorant ou minorant, Mathématicien, Mathématiques, Multiple (mathématiques), Nombre, Nombre positif, NP-difficile, Nugget de poulet, Oxford University Press, Paire, Parité (arithmétique), Partition d'un entier, Plus grand commun diviseur, Ravindran Kannan, Rugby à XV, Somme vide, Stan Wagon, Suite arithmétique, Suite géométrique, Théorème de Bachet-Bézout, Théorie de la complexité (informatique théorique), Trivial (mathématiques), Zéro, 10 (nombre), 11 (nombre), 20 (nombre), ..., 23 (nombre), 3 (nombre), 43 (nombre), 44 (nombre), 45 (nombre), 46 (nombre), 47 (nombre), 48 (nombre), 49 (nombre), 6 (nombre), 9 (nombre). Développer l'indice (11 plus) »

Alfred Brauer

Alfred Theodor Brauer (né à Charlottenburg le, mort en Caroline du Nord le) était un mathématicien allemand-américain qui a travaillé sur la théorie des nombres.

Nouveau!!: Problème des pièces de monnaie et Alfred Brauer · Voir plus »

Algorithmique

Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.

Nouveau!!: Problème des pièces de monnaie et Algorithmique · Voir plus »

American Journal of Mathematics

LAmerican Journal of Mathematics est une bimestrielle publiée par Johns Hopkins University Press.

Nouveau!!: Problème des pièces de monnaie et American Journal of Mathematics · Voir plus »

Équation diophantienne

Arithmétiques'' de Diophante. Une équation diophantienne, en mathématiques, est une équation polynomiale à une ou plusieurs inconnues dont les solutions sont cherchées parmi les nombres entiers, éventuellement rationnels, les coefficients étant eux-mêmes également entiers.

Nouveau!!: Problème des pièces de monnaie et Équation diophantienne · Voir plus »

Équation linéaire

Une équation à coefficients réels ou complexes est dite linéaire quand elle peut être présentée sous la forme ou, de manière équivalente où x est l'inconnue, a et b sont deux nombres donnés.

Nouveau!!: Problème des pièces de monnaie et Équation linéaire · Voir plus »

Chicken McNuggets

Chicken McNuggets et Poulet McCroquettes (au Québec, au Nouveau-Brunswick) sont des marques commerciales appartenant au groupe de restauration McDonald's et exploitées pour un de ses produits.

Nouveau!!: Problème des pièces de monnaie et Chicken McNuggets · Voir plus »

Combinaison linéaire

En mathématiques, une combinaison linéaire est une expression construite à partir d'un ensemble de termes en multipliant chaque terme par une constante et en ajoutant le résultat.

Nouveau!!: Problème des pièces de monnaie et Combinaison linéaire · Voir plus »

Comptes rendus hebdomadaires des séances de l'Académie des sciences

Les Comptes rendus hebdomadaires des séances de l’Académie des sciences (abrégés en C. R. Acad. Sci. Paris ou CRAS) est une revue scientifique publiée par l’Académie des sciences française.

Nouveau!!: Problème des pièces de monnaie et Comptes rendus hebdomadaires des séances de l'Académie des sciences · Voir plus »

Congruence sur les entiers

La congruence sur les entiers est une relation pouvant unir deux entiers.

Nouveau!!: Problème des pièces de monnaie et Congruence sur les entiers · Voir plus »

Démonstration (logique et mathématiques)

consulté le.

Nouveau!!: Problème des pièces de monnaie et Démonstration (logique et mathématiques) · Voir plus »

Demi-groupe numérique

En mathématiques, et notamment en algèbre générale et en théorie des nombres, un demi-groupe numérique est un demi-groupe particulier.

Nouveau!!: Problème des pièces de monnaie et Demi-groupe numérique · Voir plus »

Divisibilité

En arithmétique, on dit qu'un entier a est divisible par un entier b s'il existe un entier k tel que a.

Nouveau!!: Problème des pièces de monnaie et Divisibilité · Voir plus »

Ensemble

Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.

Nouveau!!: Problème des pièces de monnaie et Ensemble · Voir plus »

Entier naturel

En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).

Nouveau!!: Problème des pièces de monnaie et Entier naturel · Voir plus »

Entier relatif

En mathématiques, un entier relatif, un entier rationnel ou simplement un nombre entier est un nombre qui se présente comme un entier naturel auquel on a adjoint un signe positif ou négatif indiquant sa position par rapport à 0 sur un axe orienté.

Nouveau!!: Problème des pièces de monnaie et Entier relatif · Voir plus »

Exemple (mathématiques)

Un exemple, en mathématiques, est un cas particulier visant à illustrer une définition, un théorème ou un raisonnement.

Nouveau!!: Problème des pièces de monnaie et Exemple (mathématiques) · Voir plus »

Expression de forme fermée

En mathématiques, une expression de forme fermée (également appelée expression fermée, expression de forme close, expression close ou expression explicite) est une expression mathématique pouvant s'obtenir par une combinaison de nombres ou de fonctions et d'opérations de référence.

Nouveau!!: Problème des pièces de monnaie et Expression de forme fermée · Voir plus »

Ferdinand Georg Frobenius

Ferdinand Georg Frobenius, connu aussi sous le nom de Georg Frobenius, est un mathématicien allemand, né le à Charlottenbourg (Prusse, aujourd'hui sous-municipalité de Berlin) et mort le à Berlin (Allemagne).

Nouveau!!: Problème des pièces de monnaie et Ferdinand Georg Frobenius · Voir plus »

Football américain

Les Titans du Tennessee et les Texans de Houston en formation avant un jeu. Le quarterback (quart-arrière) Shea Smith en action. Le football américain est un sport collectif opposant deux équipes de onze joueurs qui alternent entre la défense et l'attaque.

Nouveau!!: Problème des pièces de monnaie et Football américain · Voir plus »

Happy Meal

Logo du Happy Meal. Le Happy Meal (littéralement en français: « Repas joyeux ») ou Joyeux festin au Québec et au Nouveau-Brunswick est un menu alimentaire pour enfants vendu par la chaîne de restauration rapide McDonald's depuis juin 1979.

Nouveau!!: Problème des pièces de monnaie et Happy Meal · Voir plus »

Images des mathématiques

Images des mathématiques (ou Images des maths) est un site web français édité par le CNRS et consacré à la vulgarisation en mathématiques.

Nouveau!!: Problème des pièces de monnaie et Images des mathématiques · Voir plus »

James Joseph Sylvester

James Joseph Sylvester, né le et mort le à Londres, est un mathématicien anglais.

Nouveau!!: Problème des pièces de monnaie et James Joseph Sylvester · Voir plus »

Jean-Paul Allouche

Jean-Paul Allouche, né le, est un mathématicien, directeur de recherche au CNRS.

Nouveau!!: Problème des pièces de monnaie et Jean-Paul Allouche · Voir plus »

Journal für die reine und angewandte Mathematik

Le (aussi appelé Crelle's Journal), créé à Berlin par August Leopold Crelle en 1826, est une revue de mathématiques.

Nouveau!!: Problème des pièces de monnaie et Journal für die reine und angewandte Mathematik · Voir plus »

Majorant ou minorant

En mathématiques, soient (E, ≤) un ensemble ordonné et F une partie de E; un élément x de E est.

Nouveau!!: Problème des pièces de monnaie et Majorant ou minorant · Voir plus »

Mathématicien

Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.

Nouveau!!: Problème des pièces de monnaie et Mathématicien · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Problème des pièces de monnaie et Mathématiques · Voir plus »

Multiple (mathématiques)

En arithmétique, un multiple d'un nombre entier n est un nombre qui peut s'écrire comme le produit de n par un autre nombre entier.

Nouveau!!: Problème des pièces de monnaie et Multiple (mathématiques) · Voir plus »

Nombre

Un nombre est un concept mathématique permettant d’évaluer et de comparer des quantités ou des rapports de grandeurs, mais aussi d’ordonner des éléments en indiquant leur rang.

Nouveau!!: Problème des pièces de monnaie et Nombre · Voir plus »

Nombre positif

Un nombre positif est un nombre qui est supérieur à zéro, par exemple 3 ou e.

Nouveau!!: Problème des pièces de monnaie et Nombre positif · Voir plus »

NP-difficile

Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP.

Nouveau!!: Problème des pièces de monnaie et NP-difficile · Voir plus »

Nugget de poulet

Nuggets de poulet. Nuggets de poulet en provenance de McDonald's. Un nugget de poulet (de l'anglais nugget, « pépite » soit littéralement, « pépite de poulet ») ou croquette de poulet est un plat cuisiné composé d'une pâte de chair et de peau de poulet finement hachées, qui est ensuite roulée dans une pâte à beignets ou une panure avant cuisson.

Nouveau!!: Problème des pièces de monnaie et Nugget de poulet · Voir plus »

Oxford University Press

L’Oxford University Press (OUP ou OxUP, littéralement: « Presses universitaires d'Oxford ») est une maison d'édition universitaire britannique de renom.

Nouveau!!: Problème des pièces de monnaie et Oxford University Press · Voir plus »

Paire

Une paire est un ensemble qui comprend exactement deux éléments.

Nouveau!!: Problème des pièces de monnaie et Paire · Voir plus »

Parité (arithmétique)

En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux.

Nouveau!!: Problème des pièces de monnaie et Parité (arithmétique) · Voir plus »

Partition d'un entier

En mathématiques, une partition d'un entier (parfois aussi appelée partage d'un entier) est une décomposition de cet entier en une somme d'entiers strictement positifs (appelés parties ou sommants), à l'ordre près des termes (à la différence du problème de composition tenant compte de l'ordre des termes).

Nouveau!!: Problème des pièces de monnaie et Partition d'un entier · Voir plus »

Plus grand commun diviseur

En arithmétique élémentaire, le plus grand commun diviseur ou '''PGCD''' de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément.

Nouveau!!: Problème des pièces de monnaie et Plus grand commun diviseur · Voir plus »

Ravindran Kannan

Ravindran Kannan, appelé Ravi, né le à Chennai est un informaticien et mathématicien.

Nouveau!!: Problème des pièces de monnaie et Ravindran Kannan · Voir plus »

Rugby à XV

Le rugby à XV L'usage veut qu'en typographie française, les chiffres romains soient réservés aux nombres ordinaux (utilisés dans les énumérations).

Nouveau!!: Problème des pièces de monnaie et Rugby à XV · Voir plus »

Somme vide

En mathématiques, la somme vide est le résultat d'une addition d'aucun nombre.

Nouveau!!: Problème des pièces de monnaie et Somme vide · Voir plus »

Stan Wagon

Stanley Wagon est un mathématicien américano-canadien, professeur de mathématiques au collège Macalester du Minnesota.

Nouveau!!: Problème des pièces de monnaie et Stan Wagon · Voir plus »

Suite arithmétique

En mathématiques, une suite arithmétique est une suite (le plus souvent une suite de réels) dans laquelle chaque terme permet de déduire le suivant en lui ajoutant une constante appelée raison.

Nouveau!!: Problème des pièces de monnaie et Suite arithmétique · Voir plus »

Suite géométrique

En mathématiques, une suite géométrique est une suite de nombres dans laquelle chaque terme permet de déduire le suivant par multiplication par un facteur constant appelé raison.

Nouveau!!: Problème des pièces de monnaie et Suite géométrique · Voir plus »

Théorème de Bachet-Bézout

En mathématiques, et plus précisément en arithmétique élémentaire, le théorème de Bachet-Bézout ou identité de Bézout est un résultat d'arithmétique élémentaire, qui prouve l'existence de solutions à l'équation diophantienne linéaire: ax + by.

Nouveau!!: Problème des pièces de monnaie et Théorème de Bachet-Bézout · Voir plus »

Théorie de la complexité (informatique théorique)

P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.

Nouveau!!: Problème des pièces de monnaie et Théorie de la complexité (informatique théorique) · Voir plus »

Trivial (mathématiques)

En mathématiques, on qualifie de trivial un énoncé dont on juge la vérité évidente à la lecture, ou un objet mathématique dont on estime que l'existence va de soi et que son étude n'a pas d'intérêt; il s'agit donc avant tout d'une notion subjective.

Nouveau!!: Problème des pièces de monnaie et Trivial (mathématiques) · Voir plus »

Zéro

Zéro est un chiffre et un nombre.

Nouveau!!: Problème des pièces de monnaie et Zéro · Voir plus »

10 (nombre)

Le nombre dix, noté 10 dans le système décimal, est l'entier naturel qui suit neuf et qui précède onze.

Nouveau!!: Problème des pièces de monnaie et 10 (nombre) · Voir plus »

11 (nombre)

Le nombre 11 (onze) est l’entier naturel qui suit 10 et qui précède 12.

Nouveau!!: Problème des pièces de monnaie et 11 (nombre) · Voir plus »

20 (nombre)

Le nombre 20 (vingt) (prononcé) est l'entier naturel qui suit 19 et qui précède 21.

Nouveau!!: Problème des pièces de monnaie et 20 (nombre) · Voir plus »

23 (nombre)

Le nombre 23 (vingt-trois) est l'entier naturel qui suit 22 et qui précède 24.

Nouveau!!: Problème des pièces de monnaie et 23 (nombre) · Voir plus »

3 (nombre)

3 (trois) est l'entier naturel qui suit 2 et qui précède 4.

Nouveau!!: Problème des pièces de monnaie et 3 (nombre) · Voir plus »

43 (nombre)

Le nombre 43 (quarante-trois) est l'entier naturel qui suit 42 et qui précède 44.

Nouveau!!: Problème des pièces de monnaie et 43 (nombre) · Voir plus »

44 (nombre)

Le nombre 44 (quarante-quatre) est l'entier naturel qui suit 43 et qui précède 45.

Nouveau!!: Problème des pièces de monnaie et 44 (nombre) · Voir plus »

45 (nombre)

Le nombre 45 (quarante-cinq) est l'entier naturel qui suit 44 et qui précède 46.

Nouveau!!: Problème des pièces de monnaie et 45 (nombre) · Voir plus »

46 (nombre)

Le nombre 46 (quarante-six) est l’entier naturel qui suit 45 et qui précède 47.

Nouveau!!: Problème des pièces de monnaie et 46 (nombre) · Voir plus »

47 (nombre)

Le nombre 47 (quarante-sept) est l'entier naturel qui suit 46 et qui précède 48.

Nouveau!!: Problème des pièces de monnaie et 47 (nombre) · Voir plus »

48 (nombre)

Le nombre 48 (quarante-huit) est l'entier naturel qui suit 47 et qui précède 49.

Nouveau!!: Problème des pièces de monnaie et 48 (nombre) · Voir plus »

49 (nombre)

Le nombre 49 (quarante-neuf) est l'entier naturel qui suit 48 et qui précède 50.

Nouveau!!: Problème des pièces de monnaie et 49 (nombre) · Voir plus »

6 (nombre)

6 (six) est l'entier naturel qui suit 5 et qui précède 7.

Nouveau!!: Problème des pièces de monnaie et 6 (nombre) · Voir plus »

9 (nombre)

9 (neuf) est l'entier naturel qui suit 8 et qui précède 10.

Nouveau!!: Problème des pièces de monnaie et 9 (nombre) · Voir plus »

Redirections ici:

Nombre McNugget, Nombre de Frobenius, Problème de Frobenius.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »