The 2 x n seating derangements
In this paper, we study the derangement of 2n persons sitting 2 rows and n columns. In how many ways can the $$2n$$ persons rearrange their seating in accordance with the following condition. Each seat is located by one person and reoccupied by another person and each person moves to a horizontal or...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-01-01
|
| Series: | Cogent Mathematics & Statistics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/25742558.2018.1492887 |
| id |
doaj-c1ec4db6986f4b65b69232b6b16bba0b |
|---|---|
| record_format |
Article |
| spelling |
doaj-c1ec4db6986f4b65b69232b6b16bba0b2021-03-18T16:25:26ZengTaylor & Francis GroupCogent Mathematics & Statistics2574-25582018-01-015110.1080/25742558.2018.14928871492887The 2 x n seating derangementsMonrudee Sirivoravit0Utsanee Leerawat1Kasetsart UniversityKasetsart UniversityIn this paper, we study the derangement of 2n persons sitting 2 rows and n columns. In how many ways can the $$2n$$ persons rearrange their seating in accordance with the following condition. Each seat is located by one person and reoccupied by another person and each person moves to a horizontal or a vertical or a diagonal neighboring seat. We establish the system of recurrence relations for the solution of this problem and provide the solution of the system of recurrence relations.http://dx.doi.org/10.1080/25742558.2018.1492887derangementrecurrence relation |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Monrudee Sirivoravit Utsanee Leerawat |
| spellingShingle |
Monrudee Sirivoravit Utsanee Leerawat The 2 x n seating derangements Cogent Mathematics & Statistics derangement recurrence relation |
| author_facet |
Monrudee Sirivoravit Utsanee Leerawat |
| author_sort |
Monrudee Sirivoravit |
| title |
The 2 x n seating derangements |
| title_short |
The 2 x n seating derangements |
| title_full |
The 2 x n seating derangements |
| title_fullStr |
The 2 x n seating derangements |
| title_full_unstemmed |
The 2 x n seating derangements |
| title_sort |
2 x n seating derangements |
| publisher |
Taylor & Francis Group |
| series |
Cogent Mathematics & Statistics |
| issn |
2574-2558 |
| publishDate |
2018-01-01 |
| description |
In this paper, we study the derangement of 2n persons sitting 2 rows and n columns. In how many ways can the $$2n$$ persons rearrange their seating in accordance with the following condition. Each seat is located by one person and reoccupied by another person and each person moves to a horizontal or a vertical or a diagonal neighboring seat. We establish the system of recurrence relations for the solution of this problem and provide the solution of the system of recurrence relations. |
| topic |
derangement recurrence relation |
| url |
http://dx.doi.org/10.1080/25742558.2018.1492887 |
| work_keys_str_mv |
AT monrudeesirivoravit the2xnseatingderangements AT utsaneeleerawat the2xnseatingderangements AT monrudeesirivoravit 2xnseatingderangements AT utsaneeleerawat 2xnseatingderangements |
| _version_ |
1724215397220089856 |