Open Research Index

A Combinatorial Problem in Cinema Seating

Madjid Mirzavaziri, Daniel Yaqubi

arXivarxiv/2609.22657Sep 19, 2026math.GMscore 0

We address a problem concerning cinema audiences: ``A cinema has $n$ seats numbered from $1$ to $n$, and there are $n$ people with tickets numbered from $1$ to $n$. People enter the cinema in order. If someone has the ticket number $i$, they can choose seats whose numbers are multiples of $i$. They should exit the cinema if the permitted seats are occupied by previous audience members. In how many ways can they be seated under these conditions?" We give an algorithm to create the list of situations that meet these conditions. We also focus on finding the number of situations in two special…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.22657
curl -X POST /api/v1/records/arxiv/2609.22657/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.22657/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'