This HTML5 document contains 96 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/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n18https://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/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Rencontres_numbers
rdf:type
yago:PlaneFigure113863186 yago:Happening107283608 dbo:Place yago:PsychologicalFeature100023100 yago:WikicatDiscreteDistributions yago:Triangle113879320 yago:Attribute100024264 yago:Cognition100023271 yago:Arrangement105726596 yago:Distribution105729036 yago:WikicatPermutations yago:Figure113862780 yago:Shape100027807 yago:Substitution107443761 yago:Change107296428 yago:Structure105726345 yago:Abstraction100002137 yago:WikicatProbabilityDistributions yago:Event100029378 yago:Polygon113866144 yago:YagoPermanentlyLocatedEntity yago:WikicatTrianglesOfNumbers yago:Variation107337390
rdfs:label
Число встреч (комбинаторика) Число зустрічей (комбінаторика) Dérangement partiel Rencontres numbers Problema de encuentros Rencontres-Zahl
rdfs:comment
In combinatorial mathematics, the rencontres numbers are a triangular array of integers that enumerate permutations of the set { 1, ..., n } with specified numbers of fixed points: in other words, partial derangements. (Rencontre is French for encounter. By some accounts, the problem is named after a solitaire game.) For n ≥ 0 and 0 ≤ k ≤ n, the rencontres number Dn, k is the number of permutations of { 1, ..., n } that have exactly k fixed points. En combinatoire, le nombre de rencontres d'une permutation d'un ensemble fini de n objets est le nombre de points fixes de cette permutation. Ce nombre intervient dans le problème des rencontres. On notera le nombre de permutations de présentant exactement rencontres ; ces permutations, qui ont donc un support de cardinal n – k, sont appelées des dérangements partiels d'ordre n – k. В комбінаторній математиці під числом зустрічей розуміється число перестановок множини {1, …, n} з заданим числом нерухомих елементів. Для чисел n і k (n ≥ 0 і 0 ≤ k ≤ n), які позначають кількість всіх та кількість нерухомих елементів відповідно, число зустрічей Dn, k — це число всіх перестановок {1, …, n}, які містять рівно k елементів, що не змінили положення в перестановці. В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.Для n ≥ 0 и 0 ≤ k ≤ n число встреч Dn, k – это число перестановок {1, ..., n}, содержащих ровно k элементов, не изменивших положение в перестановке. In der Kombinatorik versteht man unter einer Rencontres-Zahl (französisch Begegnungen) die mit bezeichnete Anzahl der Permutationen einer Menge unterscheidbarer Elemente, bei der genau Elemente ihren ursprünglichen Platz beibehalten bzw. rein zufällig „wiederfinden“: . Für den Fall, dass keines der Elemente seinen Platz beibehält bzw. „wiederfindet“, ergibt sich als Sonderfall die Subfakultät, eine Formel für die Zahl möglicher fixpunktfreier Permutationen (auch Derangements oder „Totalversetzungen“) der Elemente, bei denen also keines von ihnen an seinem bisherigen Platz bleibt: .
dcterms:subject
dbc:Fixed_points_(mathematics) dbc:Permutations dbc:Discrete_distributions dbc:Triangles_of_numbers dbc:Theory_of_probability_distributions
dbo:wikiPageID
3476722
dbo:wikiPageRevisionID
1109188577
dbo:wikiPageWikiLink
dbc:Theory_of_probability_distributions dbr:Expected_value dbc:Fixed_points_(mathematics) dbr:Triangular_array dbr:Poisson_distribution dbr:Generating_function dbc:Permutations dbr:Random_permutation dbr:Subfactorial dbr:Integer dbr:Partition_of_a_set dbr:Solitaire dbr:Permutation dbr:Random_variable dbr:Oberwolfach_problem dbr:John_Riordan_(mathematician) dbr:Mathematics dbc:Discrete_distributions dbr:Derangement dbr:Power_series dbr:Problème_des_ménages dbr:Combinatorics dbr:Fixed_point_(mathematics) dbc:Triangles_of_numbers dbr:Probability_distribution dbr:Binomial_coefficient dbr:Moment_(mathematics) dbr:Bell_number
owl:sameAs
dbpedia-es:Problema_de_encuentros dbpedia-fr:Dérangement_partiel dbpedia-uk:Число_зустрічей_(комбінаторика) n18:KYZH freebase:m.09fkpg dbpedia-de:Rencontres-Zahl wikidata:Q1293666 yago-res:Rencontres_numbers dbpedia-ru:Число_встреч_(комбинаторика)
dbp:wikiPageUsesTemplate
dbt:Mathworld dbt:Math dbt:Mvar dbt:Reflist dbt:ProbDistributions dbt:Diagonal_split_header dbt:OEIS
dbp:title
Partial Derangements
dbp:urlname
PartialDerangement
dbo:abstract
In combinatorial mathematics, the rencontres numbers are a triangular array of integers that enumerate permutations of the set { 1, ..., n } with specified numbers of fixed points: in other words, partial derangements. (Rencontre is French for encounter. By some accounts, the problem is named after a solitaire game.) For n ≥ 0 and 0 ≤ k ≤ n, the rencontres number Dn, k is the number of permutations of { 1, ..., n } that have exactly k fixed points. For example, if seven presents are given to seven different people, but only two are destined to get the right present, there are D7, 2 = 924 ways this could happen. Another often cited example is that of a dance school with 7 couples, where, after tea-break the participants are told to randomly find a partner to continue, then once more there are D7, 2 = 924 possibilities that 2 previous couples meet again by chance. In der Kombinatorik versteht man unter einer Rencontres-Zahl (französisch Begegnungen) die mit bezeichnete Anzahl der Permutationen einer Menge unterscheidbarer Elemente, bei der genau Elemente ihren ursprünglichen Platz beibehalten bzw. rein zufällig „wiederfinden“: . Für den Fall, dass keines der Elemente seinen Platz beibehält bzw. „wiederfindet“, ergibt sich als Sonderfall die Subfakultät, eine Formel für die Zahl möglicher fixpunktfreier Permutationen (auch Derangements oder „Totalversetzungen“) der Elemente, bei denen also keines von ihnen an seinem bisherigen Platz bleibt: . En combinatoire, le nombre de rencontres d'une permutation d'un ensemble fini de n objets est le nombre de points fixes de cette permutation. Ce nombre intervient dans le problème des rencontres. On notera le nombre de permutations de présentant exactement rencontres ; ces permutations, qui ont donc un support de cardinal n – k, sont appelées des dérangements partiels d'ordre n – k. В комбінаторній математиці під числом зустрічей розуміється число перестановок множини {1, …, n} з заданим числом нерухомих елементів. Для чисел n і k (n ≥ 0 і 0 ≤ k ≤ n), які позначають кількість всіх та кількість нерухомих елементів відповідно, число зустрічей Dn, k — це число всіх перестановок {1, …, n}, які містять рівно k елементів, що не змінили положення в перестановці. Наприклад, якщо сім подарунків було видано семи різним особам, але тільки дві людини отримали подарунки, призначені саме їм, то це можливо в D7, 2 = 924 варіантах. В іншому прикладі, з сімома парами учнів в школі танців, після перерви на чай, учасники випадково вибирають партнера для продовження танців, і знову це можливо в D7, 2 = 924 випадках, що рівно 2 пари повторяться. В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.Для n ≥ 0 и 0 ≤ k ≤ n число встреч Dn, k – это число перестановок {1, ..., n}, содержащих ровно k элементов, не изменивших положение в перестановке. Например, если семь подарков было выдано семи различным лицам, но только два человека получили подарки, предназначенные именно им, в D7, 2 = 924 вариантах. В другом часто приводимом примере, в школе танцев с семью парами учеников, после перерыва на чай, участники случайно выбирают партнера для продолжения танцев, и снова в D7, 2 = 924 случаях 2 пары окажутся прежними.
gold:hypernym
dbr:Array
prov:wasDerivedFrom
wikipedia-en:Rencontres_numbers?oldid=1109188577&ns=0
dbo:wikiPageLength
10628
foaf:isPrimaryTopicOf
wikipedia-en:Rencontres_numbers