Vrijeme: 01:04
Diamonds & Dancefloors #5
Plesni podij oblika je
ploče. Svaka osoba na plesnom podiju zauzima svoj prostor za ples koji je pravokutnik oblika
gdje su
i
proizvoljni za svaku osobu. Kako su ljudi na plesnom podiju solidarni i vole svoj osobni prostor, u svakom retku i svakom stupcu plesnog podija postoji točno jedno
polje koje niti jedna osoba nije zauzela za svoj prostor za ples.
ploče. Svaka osoba na plesnom podiju zauzima svoj prostor za ples koji je pravokutnik oblika
gdje su
i
proizvoljni za svaku osobu. Kako su ljudi na plesnom podiju solidarni i vole svoj osobni prostor, u svakom retku i svakom stupcu plesnog podija postoji točno jedno
polje koje niti jedna osoba nije zauzela za svoj prostor za ples.Koliko najmanje ljudi može biti na plesnom podiju?
The dance floor is a
grid. Each person on the dance floor occupies a dance space in the form of an
rectangle, where
and
can vary for each person. Because the people on the dance floor are considerate and value their personal space, there is exactly one
square in every row and every column of the dance floor that is not occupied by anyone's dance space.
grid. Each person on the dance floor occupies a dance space in the form of an
rectangle, where
and
can vary for each person. Because the people on the dance floor are considerate and value their personal space, there is exactly one
square in every row and every column of the dance floor that is not occupied by anyone's dance space.What is the minimum number of people that can be on the dance floor?