Diamonds & Dancefloors #2
Za prirodan broj
podij je podijeljen s
dužina paralelnih s osnovicom, smještenih na jednakim razmacima po visini trokuta. Tako nastaje
vodoravnih traka. Osnovica je podijeljena na
jednakih dijelova, a svaka od
unutarnjih točaka spojena je s gornjim vrhom trokuta. Primjer za
prikazan je na lijevoj slici.
Sva sjecišta nacrtanih dužina, uključujući točke na rubu podija i gornji vrh, označena su kao plesna mjesta. Na svako plesno mjesto može stati najviše jedna osoba.
Dvije osobe mogu se vidjeti ako njihova plesna mjesta leže na istoj nacrtanoj vodoravnoj dužini ili na istoj nacrtanoj dužini koja polazi iz gornjeg vrha. Pritom i stranice trokuta ubrajamo u nacrtane dužine, a osobe koje stoje između njih ne zaklanjaju pogled.
Na podij želimo rasporediti točno
međusobno različitih plesača tako da sa svakog praznog plesnog mjesta možemo vidjeti barem jednog plesača. Drugim riječima, svako plesno mjesto mora biti zauzeto ili ležati na istoj nacrtanoj dužini s barem jednim zauzetim mjestom. Na desnoj slici prikazan je jedan dopušten raspored za
.

Na koliko načina možemo rasporediti plesače ako je
? Kao odgovor, zapiši ovaj broj modulo 
Plesače međusobno razlikujemo i važno nam je gdje tko stoji. Podij promatramo u fiksnom položaju: rasporede dobivene zrcaljenjem ne poistovjećujemo, osim ako svaka osoba ostane na istome mjestu.
For a natural number
, the floor is divided by
line segments parallel to the base, spaced evenly along the triangle's altitude. This creates
horizontal strips. The base is divided into
equal parts, and each of the
interior points is connected to the triangle's top vertex. An example for
is shown in the image on the left.
All intersection points of the drawn segments—including points on the floor's boundary and the top vertex—are designated as *dance spots*. Each dance spot can accommodate at most one person.
Two people can see each other if their dance spots lie on the same drawn horizontal segment or on the same drawn segment originating from the top vertex. The sides of the triangle are included among the drawn segments, and people standing between them do not obstruct the view.
We wish to place exactly
distinct dancers on the floor such that at least one dancer is visible from every empty dance spot. In other words, every dance spot must either be occupied or lie on the same drawn segment as at least one occupied spot. The image on the right shows one valid arrangement for
.

In how many ways can we arrange the dancers if
? As the answer, write down this number modulo
.
The dancers are distinguishable, and their specific positions matter. We consider the dance floor to be in a fixed position: arrangements obtained by reflection are not considered identical, unless every person remains in the same spot.