This HTML5 document contains 113 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-cyhttp://cy.dbpedia.org/resource/
n22http://images.math.cnrs.fr/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n24http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
n4http://fr.dbpedia.org/resource/Fichier:
n12http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n21http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n27http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n23http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Problème_des_pièces_de_monnaie
rdfs:label
Münzproblem Problème des pièces de monnaie Problema delle monete
rdfs:comment
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. Il s'agit de déterminer le montant le plus élevé que l'on ne peut pas représenter en n'utilisant que des pièces de monnaie de valeurs faciales fixées. Par exemple, le plus grand montant que l'on ne peut pas exprimer avec des pièces de 3 et de 5 unités est 7 unités. La solution du problème pour un ensemble de pièces donné est appelée le nombre de Frobenius de cet ensemble.
rdfs:seeAlso
n27:CoinProblem.html
owl:sameAs
wikidata:Q2295746 dbpedia-de:Münzproblem dbpedia-cy:Problem_darnau_arian dbpedia-ja:フロベニウスの硬貨交換問題 dbr:Coin_problem dbpedia-it:Problema_delle_monete n23:88525636 n24:0727nw dbpedia-nl:Frobeniusgetal dbpedia-es:Problema_de_la_moneda
dbo:wikiPageID
7205594
dbo:wikiPageRevisionID
190074751
dbo:wikiPageWikiLink
dbpedia-fr:Demi-groupe_numérique n4:Chicken_McNuggets_Problem_-_graphical_representation.jpg dbpedia-fr:NP-difficile dbpedia-fr:Équation_diophantienne n4:Chicken_McNuggets.jpg dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Nombre dbpedia-fr:Partition_d'un_entier dbpedia-fr:Mathématiques dbpedia-fr:Théorème_de_Schur dbpedia-fr:Mathématicien dbpedia-fr:Ensemble dbpedia-fr:Congruence_sur_les_entiers dbpedia-fr:47_(nombre) dbpedia-fr:Suite_géométrique dbpedia-fr:44_(nombre) dbpedia-fr:Expression_de_forme_fermée n4:2_centimes_face_commune_1_et_2.png dbpedia-fr:45_(nombre) dbpedia-fr:Images_des_mathématiques dbpedia-fr:49_(nombre) dbpedia-fr:Critère_de_divisibilité dbpedia-fr:20_(nombre) dbpedia-fr:Plus_grand_commun_diviseur category-fr:Mathématiques_récréatives dbpedia-fr:Combinaison_linéaire dbpedia-fr:Entier_relatif dbpedia-fr:Entier_naturel dbpedia-fr:11_(nombre) dbpedia-fr:Parité_(arithmétique) dbpedia-fr:Football_américain dbpedia-fr:Zéro dbpedia-fr:Multiple_(mathématiques) dbpedia-fr:Nombre_positif dbpedia-fr:Suite_arithmétique dbpedia-fr:Exemple_(mathématiques) dbpedia-fr:Somme_vide dbpedia-fr:48_(nombre) dbpedia-fr:9_(nombre) category-fr:Théorie_des_nombres dbpedia-fr:Divisibilité dbpedia-fr:6_(nombre) dbpedia-fr:Jean-Paul_Allouche dbpedia-fr:Ferdinand_Georg_Frobenius dbpedia-fr:3_(nombre) dbpedia-fr:Démonstration_(logique_et_mathématique) dbpedia-fr:Rugby_à_XV dbpedia-fr:Algorithmique dbpedia-fr:James_Joseph_Sylvester dbpedia-fr:Équivalence_logique dbpedia-fr:Équation_linéaire dbpedia-fr:Majorant_ou_minorant dbpedia-fr:Nombres_premiers_entre_eux dbpedia-fr:Paire dbpedia-fr:46_(nombre) dbpedia-fr:43_(nombre) dbpedia-fr:Théorème_de_Bachet-Bézout dbpedia-fr:10_(nombre) dbpedia-fr:23_(nombre)
dbo:wikiPageExternalLink
n22:Pieces-et-billets.html%7Ctitre=Pi%C3%A8ces
dbo:wikiPageLength
16277
dct:subject
category-fr:Théorie_des_nombres category-fr:Mathématiques_récréatives
prop-fr:wikiPageUsesTemplate
n6:Confusion n6:Indente n6:Refm n6:Lien n21:Référence n6:Lien_web n6:, n6:Unité n6:OEIS n6:! n6:Références n6:Portail n6:Énoncé n6:Retrait n6:Voir
prov:wasDerivedFrom
wikipedia-fr:Problème_des_pièces_de_monnaie?oldid=190074751&ns=0
foaf:depiction
n12:Chicken_McNuggets.jpg n12:Chicken_McNuggets_Problem_-_graphical_representation.jpg n12:2_centimes_face_commune_1_et_2.png
prop-fr:auteur
dbpedia-fr:Jean-Paul_Allouche
prop-fr:date
2009-10-09
prop-fr:fr
folklore mathématique Problème des timbres-poste Sylver coinage
prop-fr:langue
en
prop-fr:site
dbpedia-fr:Images_des_mathématiques
prop-fr:trad
Postage stamp problem Mathematical folklore
prop-fr:url
http://images.math.cnrs.fr/Pieces-et-billets.html|titre=Pièces et billets
prop-fr:colonnes
2
dbo:thumbnail
n12:2_centimes_face_commune_1_et_2.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_des_pièces_de_monnaie
dbo:abstract
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. Il s'agit de déterminer le montant le plus élevé que l'on ne peut pas représenter en n'utilisant que des pièces de monnaie de valeurs faciales fixées. Par exemple, le plus grand montant que l'on ne peut pas exprimer avec des pièces de 3 et de 5 unités est 7 unités. La solution du problème pour un ensemble de pièces donné est appelée le nombre de Frobenius de cet ensemble. Il existe une formule explicite pour le nombre de Frobenius dans le cas où il n'y a que deux valeurs de pièces. Si le nombre de valeurs est plus grand, on ne connaît pas de formule explicite ; toutefois, pour tout nombre fixé de valeurs faciales, il existe un algorithme qui calcule le nombre de Frobenius en temps polynomial (en fonction du logarithme des valeurs faciales données en entrée). On ne connaît pas d'algorithme polynomial comme fonction du nombre de valeurs faciales, et le problème général, où le nombre de valeurs faciales est arbitrairement grand, est NP-difficile.