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

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

Namespace Prefixes

PrefixIRI
n23https://mathworld.wolfram.com/
n30http://dbpedia.org/resource/Wikt:
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13http://dbpedia.org/resource/File:
dbpedia-eshttp://es.dbpedia.org/resource/
n31https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n29http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n10https://gdz.sub.uni-goettingen.de/id/PPN600493962_0005%3Ftify=%7B%22pages%22:
n9https://gdz.sub.uni-goettingen.de/id/PPN600493962_0002%3Ftify=%7B%22pages%22:
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n25https://people.smp.uq.edu.au/DarrynBryant/Preprints/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
n21https://archive.org/details/
n16https://www.quantamagazine.org/20150609-a-design-dilemma-solved-minus-designs/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Kirkman's_schoolgirl_problem
rdf:type
yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Family108078020 yago:Group100031264 yago:WikicatSetFamilies yago:Abstraction100002137 dbo:Disease yago:Unit108189659 yago:Organization108008335
rdfs:label
Problem der 15 Schulmädchen Задача Киркмана о школьницах Kirkman's schoolgirl problem Problema de las colegialas de Kirkman Problème des 15 écolières معضلة التلميذات لكيركمان Задача Кіркмана про школярок
rdfs:comment
Das Problem der 15 Schulmädchen wurde 1850 von Thomas Kirkman formuliert. Es lautet: “Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that no two shall walk twice abreast.” „Fünfzehn Schulmädchen [wörtlich: junge Damen] spazieren sieben Tage hintereinander in Dreiergruppen: Es wird gefordert, sie täglich so einzuteilen, dass keine zwei Schulmädchen zweimal zusammen spazieren.“ Kirkmans Schulmädchenproblem war der Beginn der Entwicklung der Theorie der Blockpläne oder kombinatorischen Designs. Kirkman's schoolgirl problem is a problem in combinatorics proposed by Rev. Thomas Penyngton Kirkman in 1850 as Query VI in The Lady's and Gentleman's Diary (pg.48). The problem states: Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily so that no two shall walk twice abreast. El Problema de las colegialas de Kirkman es un problema de matemática, relacionado con la rama de la combinatoria, propuesto por el matemático británico Thomas Kirkman en 1850, como la consulta VI en el Diario de la dama y el caballero. Su enunciado es el siguiente: Quince alumnas salen formadas de tres en fondo durante siete días seguidos: se requiere formarlas cada día de manera que al terminar la semana no haya habido dos de ellas que hayan caminado juntas (o sea, en la misma fila) más de una vez.​​ معضلة التلميذات لتوماس كيركمان في علم التوافقيات هي معضلة محلولة, و هي كالتالي:في مدرسة داخلية, يوجد 15 تلميذة يقومون يوميا بنزهة في شكل مجموعات عدد أعضاء كل منها 3 بالضبط كيف يتم ترتيب هذه المجموعات بحيث لا تتنزه أي واحدة منهن مع أي بنت أكثر من مرة في نفس المجموعة مدة أسبوع كامل ؟ Задача Киркмана о школьницах — это комбинаторная задача, предложенная Томасом Пенингтоном Киркманом в 1850 году как Вопрос VI в журнале The Lady's and Gentleman's Diary (журнал занимательной математики, издававшийся между 1841 и 1871). Задача гласит: Пятнадцать молодых девушек в школе прогуливаются по три в ряд семь дней (каждый день), требуется распределить их на каждую прогулку так, чтобы никакие две девушки не шли в том же ряду. Le problème des 15 écolières a été formulé par Thomas Kirkman en 1850. Il s'énoncé comme suit: « Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that no two shall walk twice abreast. »« Quinze écolières se promènent sept jours de suite par groupes de trois ; il est requis de les grouper par jour de telle sorte que deux écolières ne se promènent jamais deux fois ensemble. »
foaf:depiction
n29:LGDiary_CoverAndPage.jpg
dcterms:subject
dbc:Families_of_sets dbc:Combinatorial_design dbc:Mathematical_problems
dbo:wikiPageID
8876082
dbo:wikiPageRevisionID
1110441495
dbo:wikiPageWikiLink
dbr:Group_theory dbr:Mineola,_New_York dbr:Dobble dbr:Wesley_S._B._Woolhouse dbr:Cultural_Revolution dbr:Cambridge,_MA dbr:GF(2) dbr:Tetrahedral_group dbr:Quanta_Magazine dbr:Complete_quadrilateral dbr:RHF_Denniston dbr:Combinatorics dbr:Social_Golfer_Problem dbr:Robert_Richard_Anstice dbr:Galois_geometry dbr:Henry_Dudeney dbr:Lu_Jiaxi_(mathematician) dbr:Complete_graph n13:LGDiary_CoverAndPage.jpg dbr:Steiner_system dbr:Regular_graph dbr:Discrete_mathematics dbr:Progressive_dinner dbr:Speed_Networking dbr:Galois_field dbr:J._W._P._Hirschfeld dbr:Rouse_Ball dbr:Robin_Wilson_(mathematician) dbc:Families_of_sets dbr:Automorphism_group dbr:Providence,_Rhode_Island dbr:Michel_Reiss dbr:Steiner_triple_system dbr:Affine_plane dbr:Wilhelm_Ahrens dbr:Alternating_group dbr:PG(3,2) dbr:Thomas_Penyngton_Kirkman dbr:Jakob_Steiner dbr:Édouard_Lucas dbr:Acta_Mathematica_Sinica dbr:R._M._Wilson dbr:Arthur_Cayley dbr:The_Lady's_and_Gentleman's_Diary dbr:Dijen_K._Ray-Chaudhuri dbr:Elliott_Brothers_(computer_company) dbr:Plagiarism dbr:Tom_Johnson_(composer) dbr:Frank_Nelson_Cole dbr:University_of_Leicester dbr:Generating_set_of_a_group dbc:Mathematical_problems dbr:Journal_of_Graph_Theory dbr:Henry_Seely_White dbr:Ars_Combinatoria_(journal) dbr:Spread_(projective_geometry) dbr:The_Cambridge_and_Dublin_Mathematical_Journal dbr:Benjamin_Peirce dbr:Sport dbc:Combinatorial_design dbr:Klein_quadric dbr:Louise_Duffield_Cummings dbr:Polyhedra dbr:James_Joseph_Sylvester n30:heptad dbr:Cooperative_learning dbr:Partition_(set_theory) dbr:Homogeneous_coordinates dbr:Isomorphic dbr:Projective_linear_group dbr:Plücker_coordinates dbr:D._K._Ray-Chaudhuri dbr:Oberwolfach_problem
dbo:wikiPageExternalLink
n9:%5B211%5D%7D n10:%5B259%5D%7D n16: n21:handbookofcombin0000unse n23:PaschConfiguration.html n25:BryDanBipartiteOberwolfach.pdf
owl:sameAs
dbpedia-de:Problem_der_15_Schulmädchen wikidata:Q966333 dbpedia-uk:Задача_Кіркмана_про_школярок dbpedia-fr:Problème_des_15_écolières dbpedia-ar:معضلة_التلميذات_لكيركمان dbpedia-es:Problema_de_las_colegialas_de_Kirkman dbpedia-ru:Задача_Киркмана_о_школьницах freebase:m.027mymz n31:5763q yago-res:Kirkman's_schoolgirl_problem
dbp:wikiPageUsesTemplate
dbt:Anchor dbt:MathWorld dbt:Incidence_structures dbt:Quote dbt:Harv dbt:Dfn dbt:Reflist dbt:Citation dbt:Rp dbt:Google_books dbt:Short_description
dbo:thumbnail
n29:LGDiary_CoverAndPage.jpg?width=300
dbp:title
Kirkman's schoolgirl problem
dbp:urlname
KirkmansSchoolgirlProblem
dbo:abstract
Kirkman's schoolgirl problem is a problem in combinatorics proposed by Rev. Thomas Penyngton Kirkman in 1850 as Query VI in The Lady's and Gentleman's Diary (pg.48). The problem states: Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily so that no two shall walk twice abreast. معضلة التلميذات لتوماس كيركمان في علم التوافقيات هي معضلة محلولة, و هي كالتالي:في مدرسة داخلية, يوجد 15 تلميذة يقومون يوميا بنزهة في شكل مجموعات عدد أعضاء كل منها 3 بالضبط كيف يتم ترتيب هذه المجموعات بحيث لا تتنزه أي واحدة منهن مع أي بنت أكثر من مرة في نفس المجموعة مدة أسبوع كامل ؟ Das Problem der 15 Schulmädchen wurde 1850 von Thomas Kirkman formuliert. Es lautet: “Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that no two shall walk twice abreast.” „Fünfzehn Schulmädchen [wörtlich: junge Damen] spazieren sieben Tage hintereinander in Dreiergruppen: Es wird gefordert, sie täglich so einzuteilen, dass keine zwei Schulmädchen zweimal zusammen spazieren.“ Im allgemeinen Fall sollen Schulmädchen Tage hintereinander ausgehen, sodass ein Schulmädchen genau einmal mit irgendeinem anderen der Mädchen in einer Dreiergruppe ist. Dabei gilt entsprechend der Zahl der verschiedenen Paarungen eines Schulmädchens mit den anderen. Das erfordert, dass ein ungerades Vielfaches von drei ist. Das Problem wurde 1850 von Kirkman in der Zeitschrift für Unterhaltungsmathematik The Lady’s and Gentleman’s Diary gestellt und Lösungen wurden von Arthur Cayley und Kirkman selbst gegeben. Später gab es einen Streit zwischen Kirkman und dem berühmten Mathematiker James Joseph Sylvester, der ebenfalls die Einführung des Problems für sich in Anspruch nahm. Auch als Jakob Steiner 1853 Probleme über Steiner-Systeme stellte (mit einer Lösung von Reiss 1859), sechs Jahre nach der Veröffentlichung von Kirkman von 1847 über von ihm so genannte Triaden-Systeme, war Kirkman indigniert. Kirkmans Beitrag fiel zeitweise fast in Vergessenheit, trotz einer Würdigung durch L. D. Cummings 1918. Das Schulmädchenproblem findet sich Ende des 19. und Anfang des 20. Jahrhunderts in verschiedenen klassischen Büchern über Unterhaltungsmathematik wie dem von Wilhelm Ahrens, Édouard Lucas, W. W. Rouse Ball und Henry Dudeney Das Schulmädchen-Problem ist ein Spezialfall des Oberwolfach-Problems und der Steiner-Systeme , einem System von Elementen mit einer Einteilung in -elementige Blöcke als Untermengen, so dass jede Untermenge von Elementen in genau einem Block ist (auch --Blockplan genannt). Im Schulmädchenproblem für Schulmädchen hat man es mit Steiner-Tripel-Systemen zu tun, genauer einem solchen mit Parallelismus (Kirkman-Tripel-System) und von der Ordnung 2. Kirkman-Tripel-Systeme sind Steiner-Tripel-Systeme, bei denen die Tripel so in disjunkte Klassen eingeteilt werden können, dass jede Klasse eine Zerlegung der Gesamtmenge ergibt. Das Problem der 15 Schulmädchen fragt nach der Existenz eines Kirkman-Tripel-Systems für 15 Elemente. Kirkman war der erste, der bewies, dass es Steiner-Tripel-Systeme mit Elementen genau dann gibt, wenn oder . Es gibt im Fall insgesamt sieben Möglichkeiten, die Schulmädchengruppen so wie gefordert einzuteilen. Diese wurden 1862/1863 von Wesley Woolhouse in derselben Zeitschrift veröffentlicht, in der Kirkman das Problem stellte. Die Frage, ob eine Lösung isomorph zu einer anderen ist, ist nicht einfach: bis 1881 wurden 11 Lösungen veröffentlicht, aber erst 1917 bzw. 1922 wurde bewiesen, dass es nur 7 nicht-isomorphe Lösungen gibt. Eine geometrische Darstellung der 7 Lösungen des 15-Schulmädchen-Problems über die 8 Ecken, 6 Seiten eines Würfels und den Gesamtwürfel gab E. W. Davis 1897 und bewies, dass es keinen Automorphismus der Ordnung 7 gibt. Pavone und Falcone gaben zwei weitere geometrische Beschreibungen über die 4 Ecken, 6 Kanten, 4 Seitenflächen eines Tetraeders und den Gesamt-Tetraeder. Dies war gleichzeitig ein Modell der dreidimensionalen projektiven Geometrie über dem endlichen Körper mit zwei Elementen. Die allgemeine Lösung solcher Probleme erwies sich als schwieriger als ursprünglich angenommen. Der Beweis der Existenz einer Lösung im allgemeinen Fall wurde von Richard M. Wilson und D. K. Ray-Chaudhuri 1968 erbracht und 2014 wurde sogar allgemeiner ein Existenzbeweis für zulässige Blockpläne von Peter Keevash gegeben (mit endlich vielen Ausnahmen). Es gibt nicht für jedes und jede Kombination von Parametern Lösungen: Gewisse natürliche Teilbarkeitsbedingungen müssen erfüllt sein, zum Beispiel muss im Fall der Schulmädchen wie erwähnt deren Anzahl ein ungerades Vielfaches von drei sein. Sind diese Bedingungen aber erfüllt, konnte Wilson die Existenz einer Lösung beweisen. Die Anzahl der Lösungen nimmt nach Keevash mit exponentiell zu. Kirkmans Schulmädchenproblem war der Beginn der Entwicklung der Theorie der Blockpläne oder kombinatorischen Designs. Mit der zusätzlichen Bedingung, dass am ersten Tag die Mädchen der Reihe nach (z. B. alphabetisch) in Gruppen unterwegs sind, werden durch Permutation der Personen generierte weitere Lösungen ausgeschlossen. Explizit lautet eine der Lösungen für die Schulmädchen: El Problema de las colegialas de Kirkman es un problema de matemática, relacionado con la rama de la combinatoria, propuesto por el matemático británico Thomas Kirkman en 1850, como la consulta VI en el Diario de la dama y el caballero. Su enunciado es el siguiente: Quince alumnas salen formadas de tres en fondo durante siete días seguidos: se requiere formarlas cada día de manera que al terminar la semana no haya habido dos de ellas que hayan caminado juntas (o sea, en la misma fila) más de una vez.​​ Задача Киркмана о школьницах — это комбинаторная задача, предложенная Томасом Пенингтоном Киркманом в 1850 году как Вопрос VI в журнале The Lady's and Gentleman's Diary (журнал занимательной математики, издававшийся между 1841 и 1871). Задача гласит: Пятнадцать молодых девушек в школе прогуливаются по три в ряд семь дней (каждый день), требуется распределить их на каждую прогулку так, чтобы никакие две девушки не шли в том же ряду. Le problème des 15 écolières a été formulé par Thomas Kirkman en 1850. Il s'énoncé comme suit: « Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily, so that no two shall walk twice abreast. »« Quinze écolières se promènent sept jours de suite par groupes de trois ; il est requis de les grouper par jour de telle sorte que deux écolières ne se promènent jamais deux fois ensemble. »
gold:hypernym
dbr:Problem
prov:wasDerivedFrom
wikipedia-en:Kirkman's_schoolgirl_problem?oldid=1110441495&ns=0
dbo:wikiPageLength
34322
foaf:isPrimaryTopicOf
wikipedia-en:Kirkman's_schoolgirl_problem