|
Тема |
Re: Комбинаторика [re: Reptile] |
|
Автор |
Orнeдишaщ (змей) |
|
Публикувано | 10.02.10 15:16 |
|
|
Хм, от пръв прочит може да се каже, че броят на туровете не може да може да надвишава
floor((M*N-1)/(N-1))
където M е броят на масите, а N е броят на хората на всяка маса. В рамките на всеки тур очевидно може да има без проблем M*N презентации: всеки от хората разказва по веднъж приказката си на другите от масата.
Горното число обаче е граница, а не решение. Лесно се вижда, че например при M=2, N=3 е възможен само 1 тур, макар че горната оценка дава 2.
Интересно е, дали въобще е възможно да се напише някаква формула, която да дава решението, без да е нужно то да се конструира.
|
| |
|
|
|