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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
n13http://fr.dbpedia.org/resource/Fichier:
n4http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16http://ma-graph.org/entity/
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/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Empilement_de_carrés_dans_un_carré
rdfs:label
Empilement de carrés dans un carré Square packing in a square
rdfs:comment
L'empilement de carrés dans un carré est un problème d'empilement bidimensionnel dont l'objectif est d'empiler des carrés unités (côté 1) identiques de nombre n dans le carré le plus petit possible de côté a. Si a est un entier, la réponse est a2. La plus petite valeur de a qui permet d'empiler des carrés de n unités est connue lorsque n est un carré parfait (auquel cas il est √n), ainsi que pour n = 2, 3, 5, 6, 7, 8, 10 , 14, 15, 24 et 35. Le tableau ci-dessous indique la valeur optimale de a pour n ≤ 10.
owl:sameAs
dbpedia-ru:Упаковка_квадратов_в_квадрате n16:200091306 wikidata:Q7582076 n18:0gvrjzh dbr:Square_packing_in_a_square
dbo:wikiPageID
11978935
dbo:wikiPageRevisionID
179307543
dbo:wikiPageWikiLink
dbpedia-fr:Comparaison_asymptotique category-fr:Carré n13:7_kvadratoj_en_kvadrato.svg n13:5_kvadratoj_en_kvadrato.svg dbpedia-fr:Carré n13:10_kvadratoj_en_kvadrato.svg category-fr:Empilement
dbo:wikiPageLength
4707
dct:subject
category-fr:Carré category-fr:Empilement
prop-fr:wikiPageUsesTemplate
n6:Portail n6:, n6:Voir_homonymes n6:Palette n6:Sqrt n6:Math n6:Mvar
prov:wasDerivedFrom
wikipedia-fr:Empilement_de_carrés_dans_un_carré?oldid=179307543&ns=0
foaf:depiction
n4:5_kvadratoj_en_kvadrato.svg n4:10_kvadratoj_en_kvadrato.svg n4:7_kvadratoj_en_kvadrato.svg
dbo:thumbnail
n4:5_kvadratoj_en_kvadrato.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Empilement_de_carrés_dans_un_carré
dbo:abstract
L'empilement de carrés dans un carré est un problème d'empilement bidimensionnel dont l'objectif est d'empiler des carrés unités (côté 1) identiques de nombre n dans le carré le plus petit possible de côté a. Si a est un entier, la réponse est a2. La plus petite valeur de a qui permet d'empiler des carrés de n unités est connue lorsque n est un carré parfait (auquel cas il est √n), ainsi que pour n = 2, 3, 5, 6, 7, 8, 10 , 14, 15, 24 et 35. Le tableau ci-dessous indique la valeur optimale de a pour n ≤ 10. D'autres résultats qui ne permettent pas d'établir des empilements optimaux exacts sont connus. Par exemple : * S'il est possible d'emballer n2 − 2 carrés unitaires dans un carré du côté a, alors a ≥ n. * L'approche naïve dans laquelle tous les carrés sont parallèles aux axes de coordonnées et sont placés en contact bord à bord laisse un espace perdu de moins de a + 1 dans un carré du côté a. * L'espace gaspillé d'une solution optimale est asymptotiquement o(a7/11) ((ici écrit en petite notation)). * Toutes les solutions doivent gaspiller de l'espace au moins Ω(a1/2) pour certaines valeurs de a * 11 carrés unitaires ne peuvent pas être emballés dans un carré de côté inférieur à . En revanche, l'empilement le plus serré connu de 11 carrés se trouve à l'intérieur d'un carré de longueur approximative de 3,8772.